Hua-Gang Li
Divyakant Agrawal
Amr El Abbadi
ABSTRACT
An XML range query may impose predicates on the numerical or textual contents of the elements and/or their respective path structures. In order to handle content and structure range queries efficiently, an XML query processing engine needs to incorporate effective indexing and summarization techniques to efficiently partition the XML document and locate the results. In this paper, we propose a dynamic summarization and indexing method, FLUX, based on Bloom filters and B+-trees to tackle these problems. The results of our extensive experimental evaluations indicated the efficiency of the proposed system.
- Al-Khalifa02S. Al-Khalifa, H.V. Jagadish, J.M. Patel, Y. Wu, N. Koudas and D. Srivastava, Structural Joins: A Primitive for Efficient XML Query Pattern Matching. ConferenceICDE141--1522002. Google Scholar
Digital Library
- B.H. Bloom, Space/Time Trade-offs in Hash Coding with Allowable Errors. JournalCommunications of the ACM13(7)422--4261970. Google ScholarDigital Library
- DBLP Bibliography Server, emphhttp://dblp.uni-trier.de/.Google Scholar
- H.-G. Li, S. A. Aghili, D. Agrawal and A. El Abbadi, FLUX: Fuzzy Content and Structure Matching of XML Range Queries. http://www.cs.ucsb.edu/research/tech_reports/reports/2005-24.pdf/.Google Scholar
- N. Bruno, N. Koudas and D. Srivastava, Holistic twig joins: optimal XML pattern matching. ConferenceSIGMOD310--3212002. Google ScholarDigital Library
- A. R. Schmidt et al., The XML Benchmark Project. ConferenceTechnical Report INS-R0103CWI2001. Google ScholarDigital Library
Index Terms
- FLUX: fuzzy content and structure matching of XML range queries
Recommendations
Query translation from XPath to SQL in the presence of recursive DTDs
We study the problem of evaluating xpath queries over xml data that is stored in an rdbms via schema-based shredding. The interaction between recursion (descendants-axis) in xpath queries and recursion in dtds makes it challenging to answer xpath ...
Information disclosure by answers to XPath queries
Selected papers from the Third and Fourth Secure Data Management (SDM) workshopsWe consider information disclosure caused by answering queries to an XML database. We introduce an audit framework to determine ‘suspicious’ user queries, i.e. those queries that returned results being sufficient to derive disclosed secret information. ...
Revisiting answering tree pattern queries using views
We revisit the problem of answering tree pattern queries using views. We first show that, for queries and views that do not have nodes labeled with the wildcard *, there is an approach which does not require us to find any rewritings explicitly, yet ...
Comments