Sciweavers

Share
ICDE
2002
IEEE

Efficient Filtering of XML Documents with XPath Expressions

10 years 5 months ago
Efficient Filtering of XML Documents with XPath Expressions
We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel features that make it especially attractive for largescale publish/subscribe systems. First, XTrie is designed to support effective filtering based on complex XPath expressions (as opposed to simple, single-path specifications). Second, our XTrie structure and algorithms are designed to support both ordered and unordered matching of XML data. Third, by indexing on sequences of element names organized in a trie structure and using a sophisticated matching algorithm, XTrie is able to both reduce the number of unnecessary index probes as well as avoid redundant matchings, thereby providing extremely efficient filtering. Our experimental results over a wide range of XML document and XPath expression workloads demonstrate that our XTrie index structure outperforms earlier approaches by wide margins.
Chee Yong Chan, Pascal Felber, Minos N. Garofalaki
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2002
Where ICDE
Authors Chee Yong Chan, Pascal Felber, Minos N. Garofalakis, Rajeev Rastogi
Comments (0)
books