Abstract
FLUX: Fuzzy Content and Structure Matching of XML Range Queries using Structural Bloom Filters
by: Hua-Gang Li, Alireza Aghili, Divyakant Agrawal, and Amr El Abbadi
Abstract:
Range queries seek the objects residing in a constrained region of the data space. An XML range query may either impose predicates on the numerical values or the keyword 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 is required to incorporate effective indexing and summarization technique to efficiently partition the XML document and locate the results. However, XML query engines are in their early stages of addressing the complexity and scale of such problems. 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 system.
Keywords:
XML, Range Query, Bloom Filters, Structure Matching
Date:
July 2005
Document: 2005-24
