FLUX: Fuzzy content and structure matching of XML range queries

Hua Gang Li, S. Alireza Aghili, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 15th International Conference on World Wide Web
Pages1081-1082
Number of pages2
DOIs
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event15th International Conference on World Wide Web - Edinburgh, Scotland, United Kingdom
Duration: 23 May 200626 May 2006

Other

Other15th International Conference on World Wide Web
CountryUnited Kingdom
CityEdinburgh, Scotland
Period23/5/0626/5/06

    Fingerprint

Keywords

  • Range query
  • XML database
  • Xpath

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Li, H. G., Aghili, S. A., Agrawal, D., & 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 (pp. 1081-1082) https://doi.org/10.1145/1135777.1136025