XML White Papers
Efficient Filtering of XML Documents With XPath Expressions
Overview This paper proposes a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. The XTrie index structure offers several novel features that make it especially attractive for large-scale publish/subscribe systems. First, XTrie is designed to support effective filtering based on complex XPath expressions (as opposed to simple, single-path specifications). Second, the 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.
| Publisher | Alcatel-Lucent | File Format | |
|---|---|---|---|
| Date Published | July 2007 | Downloads | 4 |
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 1 out of 2 users found this white paper useful
White Paper RSS
Download
Register
