FLUX

Content and structure matching of XPath queries with range predicates

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

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

7 Citations (Scopus)

Abstract

Range queries seek the objects residing in a constrained region of the data space. 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 describe a dynamic summarization and indexing method, FLUX, based on Bloom filters and B +-trees to tackle these problems. We present the results of extensive experimental evaluations which indicate the efficiency of the proposed technique.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages61-76
Number of pages16
Volume4156 LNCS
Publication statusPublished - 23 Oct 2006
Externally publishedYes
Event4th International XML Database Symposium, XSym 2006 - Seoul, Korea, Republic of
Duration: 10 Sep 200611 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4156 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International XML Database Symposium, XSym 2006
CountryKorea, Republic of
CitySeoul
Period10/9/0611/9/06

Fingerprint

XPath
Range Query
XML
Predicate
Summarization
Query
Indexing
Range of data
B-tree
Bloom Filter
Query processing
Query Processing
Experimental Evaluation
Engine
Partition
Engines
Path

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Li, H. G., Aghili, S. A., Agrawal, D., & El Abbadi, A. (2006). FLUX: Content and structure matching of XPath queries with range predicates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4156 LNCS, pp. 61-76). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4156 LNCS).

FLUX : Content and structure matching of XPath queries with range predicates. / Li, Hua Gang; Aghili, S. Alireza; Agrawal, Divyakant; El Abbadi, Amr.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4156 LNCS 2006. p. 61-76 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4156 LNCS).

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

Li, HG, Aghili, SA, Agrawal, D & El Abbadi, A 2006, FLUX: Content and structure matching of XPath queries with range predicates. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4156 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4156 LNCS, pp. 61-76, 4th International XML Database Symposium, XSym 2006, Seoul, Korea, Republic of, 10/9/06.
Li HG, Aghili SA, Agrawal D, El Abbadi A. FLUX: Content and structure matching of XPath queries with range predicates. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4156 LNCS. 2006. p. 61-76. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Li, Hua Gang ; Aghili, S. Alireza ; Agrawal, Divyakant ; El Abbadi, Amr. / FLUX : Content and structure matching of XPath queries with range predicates. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4156 LNCS 2006. pp. 61-76 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ee968aee94434a30b9508e6398504d50,
title = "FLUX: Content and structure matching of XPath queries with range predicates",
abstract = "Range queries seek the objects residing in a constrained region of the data space. 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 describe a dynamic summarization and indexing method, FLUX, based on Bloom filters and B +-trees to tackle these problems. We present the results of extensive experimental evaluations which indicate the efficiency of the proposed technique.",
author = "Li, {Hua Gang} and Aghili, {S. Alireza} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2006",
month = "10",
day = "23",
language = "English",
isbn = "354038877X",
volume = "4156 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "61--76",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - FLUX

T2 - Content and structure matching of XPath queries with range predicates

AU - Li, Hua Gang

AU - Aghili, S. Alireza

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2006/10/23

Y1 - 2006/10/23

N2 - Range queries seek the objects residing in a constrained region of the data space. 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 describe a dynamic summarization and indexing method, FLUX, based on Bloom filters and B +-trees to tackle these problems. We present the results of extensive experimental evaluations which indicate the efficiency of the proposed technique.

AB - Range queries seek the objects residing in a constrained region of the data space. 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 describe a dynamic summarization and indexing method, FLUX, based on Bloom filters and B +-trees to tackle these problems. We present the results of extensive experimental evaluations which indicate the efficiency of the proposed technique.

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

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

M3 - Conference contribution

SN - 354038877X

SN - 9783540388777

VL - 4156 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 61

EP - 76

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -