On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
APEX: an adaptive path index for XML data
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
An XML Indexing Structure with Relative Region Coordinate
Proceedings of the 17th International Conference on Data Engineering
BitCube: A Three-Dimensional Bitmap Indexing for XML Documents
SSDBM '01 Proceedings of the 13th International Conference on Scientific and Statistical Database Management
Extensible Index Technique for Storing and Retrieving XML Documents
CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
| Hi-index | 0.00 |
Recently, a lot of index techniques for storing and querying XML document have been studied so far and many researches of them used coordinate-based methods. But update operation and query processing to express structural relations among elements, attributes and texts make a large burden. In this paper, we propose an efficient extensible index technique based on pattern information. It supports containment queries and pattern queries and it does not cause serious performance degradations even if there are frequent update operations. Management of XML Schema's pattern information can reduce the number of nodes participating in the containment relationship query processing among each element. Overall, the performance could be improved by reduction of the number of times for traversing nodes.