File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: SF-Tree: An efficient and flexible structure for estimating selectivity of simple path expressions with statistical accuracy guarantee

TitleSF-Tree: An efficient and flexible structure for estimating selectivity of simple path expressions with statistical accuracy guarantee
Authors
KeywordsPath expressions
Query processing
Selectivity estimation
SF-tree
XML
Issue Date2004
PublisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/
Citation
Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics), 2004, v. 2973, p. 52-62 How to Cite?
AbstractEstimating the selectivity of a simple path expression (SPE) is essential for selecting the most efficient evaluation plans for XML queries. To estimate selectivity, we need an efficient and flexible structure to store a summary of the path expressions that are present in an XML document collection. In this paper we propose a new structure called SF-Tree to address the selectivity estimation problem. SF-Tree provides a flexible way for the users to choose among accuracy, space requirement and selectivity retrieval speed. It makes use of signature files to store the SPEs in a tree form to increase the selectivity retrieval speed and the accuracy of the retrieved selectivity. Our analysis shows that the probability that a selectivity estimation error occurs decreases exponentially with respect to the error size. © Springer-Verlag 2004.
Persistent Identifierhttp://hdl.handle.net/10722/93298
ISSN
2005 Impact Factor: 0.402
2015 SCImago Journal Rankings: 0.252
References

 

DC FieldValueLanguage
dc.contributor.authorHo, WSen_HK
dc.contributor.authorKao, Ben_HK
dc.contributor.authorCheung, DWen_HK
dc.contributor.authorChi Lap, YIPen_HK
dc.contributor.authorLo, Een_HK
dc.date.accessioned2010-09-25T14:56:52Z-
dc.date.available2010-09-25T14:56:52Z-
dc.date.issued2004en_HK
dc.identifier.citationLecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics), 2004, v. 2973, p. 52-62en_HK
dc.identifier.issn0302-9743en_HK
dc.identifier.urihttp://hdl.handle.net/10722/93298-
dc.description.abstractEstimating the selectivity of a simple path expression (SPE) is essential for selecting the most efficient evaluation plans for XML queries. To estimate selectivity, we need an efficient and flexible structure to store a summary of the path expressions that are present in an XML document collection. In this paper we propose a new structure called SF-Tree to address the selectivity estimation problem. SF-Tree provides a flexible way for the users to choose among accuracy, space requirement and selectivity retrieval speed. It makes use of signature files to store the SPEs in a tree form to increase the selectivity retrieval speed and the accuracy of the retrieved selectivity. Our analysis shows that the probability that a selectivity estimation error occurs decreases exponentially with respect to the error size. © Springer-Verlag 2004.en_HK
dc.languageengen_HK
dc.publisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/en_HK
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en_HK
dc.subjectPath expressionsen_HK
dc.subjectQuery processingen_HK
dc.subjectSelectivity estimationen_HK
dc.subjectSF-treeen_HK
dc.subjectXMLen_HK
dc.titleSF-Tree: An efficient and flexible structure for estimating selectivity of simple path expressions with statistical accuracy guaranteeen_HK
dc.typeArticleen_HK
dc.identifier.emailHo, WS: wsho@cs.hku.hken_HK
dc.identifier.emailKao, B: kao@cs.hku.hken_HK
dc.identifier.emailCheung, DW: dcheung@cs.hku.hken_HK
dc.identifier.authorityHo, WS=rp01730en_HK
dc.identifier.authorityKao, B=rp00123en_HK
dc.identifier.authorityCheung, DW=rp00101en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.scopuseid_2-s2.0-35048840868en_HK
dc.identifier.hkuros93317en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-35048840868&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume2973en_HK
dc.identifier.spage52en_HK
dc.identifier.epage62en_HK
dc.publisher.placeGermanyen_HK
dc.identifier.scopusauthoridHo, WS=7402968940en_HK
dc.identifier.scopusauthoridKao, B=35221592600en_HK
dc.identifier.scopusauthoridCheung, DW=34567902600en_HK
dc.identifier.scopusauthoridChi Lap, YIP=22333418800en_HK
dc.identifier.scopusauthoridLo, E=14028731900en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats