Xp-tree : Xpath 로케이션 스텝의 효율화를 위한 새로운 공간기반의 인덱싱 기법 = Xp-tree : A new spatial-based indexing method to accelerate Xpath location steps

다국어 초록 (Multilingual Abstract)

Nowadays, with the rapid emergence of XML as a standard for data exchange over the Internet had led to considerable interest in the problem of data management requirements such as the need to store and query XML documents in which the location path languages Xpath is of particular important for XML application since it is a core component of many XML processing standards such as XSLT or XQuery. This paper gives a brief overview about method and design by applying a new spatial-based indexing method namely Xp-tree that used for supporting Xpath. Spatial indexing technique has been proved its capacity on searching in large databases. Based on accelerating a node using planar as combined with the numbering schema, we devise efficiently derivative algorithms, which are simple, but useful. Besides that, it also allows to trace all its relative nodes of context node in a manner supporting queries natural to the types especially Xpath queries with predicates.

목차 (Table of Contents)

• Abstract
• 1. Introduction
• 2. Background and Previous work
• 3. Xp tree structure
• 4. Conclusion
• References