| Skip to main content | Skip to navigation |

Register Now!

FLUX: Fuzzy Content and Structure Matching of XML Range Queries

  • Hua-Gang Li, Dept. of Computer Science, University of California at Santa Barbara, USA
  • S. Alireza Aghili, Dept. of Computer Science, University of California at Santa Barbara, USA
  • Divyakant Agrawal, Dept. of Computer Science, University of California at Santa Barbara, USA
  • Amr El Abbadi, Dept. of Computer Science, University of California at Santa Barbara, USA

Full text:

Track: Posters

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.

Citation

Li, H., Aghili, S. A., Agrawal, D., and El Abbadi, A. 2006. FLUX: fuzzy content and structure matching of XML range queries. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 1081-1082.
DOI= http://doi.acm.org/10.1145/1135777.1136025

Organised by

ECS Logo

in association with

BCS Logo ACM Logo

Platinum Sponsors

Sponsor of The CIO Dinner


Become a sponsor or exhibitor
Valid XHTML 1.0! IFIP logo WWW Conference Committee logo Web Consortium logo Valid CSS!