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

XML
Query processing
Engines

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

FLUX : Fuzzy content and structure matching of XML range queries. / Li, Hua Gang; Aghili, S. Alireza; Agrawal, Divyakant; El Abbadi, Amr.

Proceedings of the 15th International Conference on World Wide Web. 2006. p. 1081-1082.

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

Li, HG, Aghili, SA, 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, 15th International Conference on World Wide Web, Edinburgh, Scotland, United Kingdom, 23/5/06. https://doi.org/10.1145/1135777.1136025
Li HG, Aghili SA, Agrawal D, El Abbadi A. FLUX: Fuzzy content and structure matching of XML range queries. In Proceedings of the 15th International Conference on World Wide Web. 2006. p. 1081-1082 https://doi.org/10.1145/1135777.1136025
Li, Hua Gang ; Aghili, S. Alireza ; Agrawal, Divyakant ; El Abbadi, Amr. / FLUX : Fuzzy content and structure matching of XML range queries. Proceedings of the 15th International Conference on World Wide Web. 2006. pp. 1081-1082
@inproceedings{c036c8a27ede4701b75de9b81eaa4c31,
title = "FLUX: Fuzzy content and structure matching of XML range queries",
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.",
keywords = "Range query, XML database, Xpath",
author = "Li, {Hua Gang} and Aghili, {S. Alireza} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1135777.1136025",
language = "English",
isbn = "1595933239",
pages = "1081--1082",
booktitle = "Proceedings of the 15th International Conference on World Wide Web",

}

TY - GEN

T1 - FLUX

T2 - Fuzzy content and structure matching of XML range queries

AU - Li, Hua Gang

AU - Aghili, S. Alireza

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

KW - Range query

KW - XML database

KW - Xpath

UR - http://www.scopus.com/inward/record.url?scp=34250716465&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34250716465&partnerID=8YFLogxK

U2 - 10.1145/1135777.1136025

DO - 10.1145/1135777.1136025

M3 - Conference contribution

SN - 1595933239

SN - 9781595933232

SP - 1081

EP - 1082

BT - Proceedings of the 15th International Conference on World Wide Web

ER -