An XML index using prime number coordinate for efficient query processing
Xiaofan Hong, Jeonghoon Han, Tackgon Kim, Woosaeng Kim · 2006
Abstract:- Extensible Markup Language (XML) is a simple, very flexible text format derived from SGML and is also playing an increasingly important role in the exchange of a wide variety of data on the Web and elsewhere. Recently, a lot of index techniques for storing and searching XML documents have been studied so far and many researches of them used coordinate-based methods. In this paper, we propose an efficient index technique with Prime Number Coordinate (PNC) for retrieving the position and relationships of nodes using simple calculation on XML trees. It can be efficient index to search query as containment query with relational database and carry out update operation, insert operation and delete operation on XML documents easily.