首页>
外国专利>
Mtree an Xpath multi-axis structure threaded index
Mtree an Xpath multi-axis structure threaded index
展开▼
机译:Mtree Xpath多轴结构的线程索引
展开▼
页面导航
摘要
著录项
相似文献
摘要
An index data structure (“MTree”) useful in creating indices for structured data is provided. The MTree index data structure is designed to meet the needs of the hierarchical XPath query language. The primary feature of MTree is the next subtree root node in document order for all axes are available to each context node in O(1). The MTree index data structure supports modification operations such as insert and delete. The MTree index structure is implemented in memory or in a digital storage medium. Improved performance in the MTree index structure utilizing a threading scheme is also provided.
展开▼