An XML index using prime number coordinate for efficient query processing

  • Authors:
  • Xiaofan Hong;Jeonghoon Han;Tackgon Kim;Woosaeng Kim

  • Affiliations:
  • Dept. of Computer Science, Kwangwoon University, Seoul, Korea;Dept. of Computer Science, Kwangwoon University, Seoul, Korea;Dept. of Computer Science, Kwangwoon University, Seoul, Korea;Dept. of Computer Science, Kwangwoon University, Seoul, Korea

  • Venue:
  • ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.