Sciweavers

XSYM
2005
Springer

Relational Index Support for XPath Axes

13 years 9 months ago
Relational Index Support for XPath Axes
In this paper, we designed efficient indexing structure for XML documents so that each basic XPath axis step is supported. The indexing structure is built on top of the B+ -tree which is available in practically all commercial relational database systems. For most of the basic axis steps, we are able to derive theoretical worst case execution time bounds. We also perform experimental evaluation to substantiate those bounds.
Leo Yuen, Chung Keung Poon
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where XSYM
Authors Leo Yuen, Chung Keung Poon
Comments (0)