Indexing XML documents for XPath query processing in external memory

Qun Chen, Andrew Lim, Kian Win Ong and Jiqing Tang
Data & Knowledge Engineering
Volume 59, Issue 3, December 2006, Pages 681-699
http://dx.doi.org/10.1016/j.datak.2005.11.002

XML文書へのXPath型質問は親子関係や先祖子孫関係だけではない．
そのような質問に対する外部メモリデータ構造としてXL+-treeというものを提案して，理論的および実験的に従来の方法より優れていることを示した．