File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: SF-Tree: An efficient and flexible structure for estimating selectivity of simple path expressions with statistical accuracy guarantee
Title | SF-Tree: An efficient and flexible structure for estimating selectivity of simple path expressions with statistical accuracy guarantee |
---|---|
Authors | |
Keywords | Path expressions Query processing Selectivity estimation SF-tree XML |
Issue Date | 2004 |
Publisher | Springer 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? |
Abstract | Estimating 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 Identifier | http://hdl.handle.net/10722/93298 |
ISSN | 2023 SCImago Journal Rankings: 0.606 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ho, WS | en_HK |
dc.contributor.author | Kao, B | en_HK |
dc.contributor.author | Cheung, DW | en_HK |
dc.contributor.author | Chi Lap, YIP | en_HK |
dc.contributor.author | Lo, E | en_HK |
dc.date.accessioned | 2010-09-25T14:56:52Z | - |
dc.date.available | 2010-09-25T14:56:52Z | - |
dc.date.issued | 2004 | en_HK |
dc.identifier.citation | Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics), 2004, v. 2973, p. 52-62 | en_HK |
dc.identifier.issn | 0302-9743 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/93298 | - |
dc.description.abstract | Estimating 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.language | eng | en_HK |
dc.publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ | en_HK |
dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en_HK |
dc.subject | Path expressions | en_HK |
dc.subject | Query processing | en_HK |
dc.subject | Selectivity estimation | en_HK |
dc.subject | SF-tree | en_HK |
dc.subject | XML | en_HK |
dc.title | SF-Tree: An efficient and flexible structure for estimating selectivity of simple path expressions with statistical accuracy guarantee | en_HK |
dc.type | Article | en_HK |
dc.identifier.email | Ho, WS: wsho@cs.hku.hk | en_HK |
dc.identifier.email | Kao, B: kao@cs.hku.hk | en_HK |
dc.identifier.email | Cheung, DW: dcheung@cs.hku.hk | en_HK |
dc.identifier.authority | Ho, WS=rp01730 | en_HK |
dc.identifier.authority | Kao, B=rp00123 | en_HK |
dc.identifier.authority | Cheung, DW=rp00101 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.scopus | eid_2-s2.0-35048840868 | en_HK |
dc.identifier.hkuros | 93317 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-35048840868&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 2973 | en_HK |
dc.identifier.spage | 52 | en_HK |
dc.identifier.epage | 62 | en_HK |
dc.publisher.place | Germany | en_HK |
dc.identifier.scopusauthorid | Ho, WS=7402968940 | en_HK |
dc.identifier.scopusauthorid | Kao, B=35221592600 | en_HK |
dc.identifier.scopusauthorid | Cheung, DW=34567902600 | en_HK |
dc.identifier.scopusauthorid | Chi Lap, YIP=22333418800 | en_HK |
dc.identifier.scopusauthorid | Lo, E=14028731900 | en_HK |
dc.identifier.issnl | 0302-9743 | - |