Browse > Article

An Efficient BitmapInvert Index based on Relative Position Coordinate for Retrieval of XML documents  

Kim, Tack-Gon (Dept. of Computer Science, Kwangwoon University)
Kim, Woo-Saeng (Dept. of Computer Science, Kwangwoon University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.43, no.1, 2006 , pp. 35-44 More about this Journal
Abstract
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 BitmapInvert index technique based on Relative Position Coordinate (RPC). RPC has good preformance even if there are frequent update operations because it represents relationship among parent node and left, right sibling nodes. BitmapInvert index supports tort query with bitwise operations and does not casue serious performance degradations on update operations using PostUpdate algerian. Overall, the performance could be improved by reduction of the number of times for traversing nodes.
Keywords
Relative Position Coordinate; RPC; BitmapInvert; XML;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jong P. Yoon, Vijay Raghavan, Venu Chakilam, 'BitCube : a three-dimensional bitmap indexing for XML documents,' Proceedings. Thirteenth International Conference on Scientific and Statistical Database Management (SDBM'2001), July 2001   DOI
2 J. Yoon, V. Rahgavan, and V. Chakilam, 'BitCube: Clustering and Statistical Analysis for XML Documents,' 13th International Conference on Scientific and Statistical Database Management, Virginia, July 2001
3 Dao Dinh Kha, Masatoshi Yoshikawa, Shunsuke Uernura, 'An XML indexing structure with relative region coordinate,' Proceedings. 17th International Conference on Data Engineering (ICDE'2001), April 2001   DOI
4 Charles L. A. Clarke, G. V. Cormack, F. J. Burkowski, 'An algebra for structured text search and a framework for its implementation,' The Computer Journal, 38(1), pp.43-56, 1995   DOI   ScienceOn
5 Tackgon Kim, Woosaeng Kim, 'A XML Index Technique with Relative Position Coordinate for Storing and Retrieving XML documents', International Tecnical Conference on Cirrcuits/Systems, Computers and Communications (ITC-CSCC), 20th Conference, vol 2, pp.787-788, July 2005
6 Ron Sacks-Davis, Tuong Dao, James A. Thom, and Justin Zobel, 'Indexing documents for queries on structure, content and attributes,' In International Symposium on Digital Media Information Base (DMIB'97), Nov. 1997
7 ISO, 'Information Processing-Text and Office System-Standard Generalized Markup Language (SGML),' ISO/IEC 8879, Oct. 15, 1986
8 T. Bray, et al, 'Extensible Markup Language (XML) 1.0 (Second Edition),' http://www.w3.org/TR/2000/REC-xml-20001006
9 Igor Tatarinov, Zachary G. Ives, Alan Y. Halevy, Daniel S. Weld, 'Updating XML', ACM SIGMOD, pp413-424, May 2001   DOI   ScienceOn
10 Jungsuk Song, Woosaeng Kim, 'Extensible index technique for storing and retrieving XML documents', The 4th International Conference on Computer and Information Technology, pp 280-287, Sep. 2004   DOI
11 Silberschatz, Korth, Sudarshan, 'Database System Concepts 4th Edition', Mc Graw Hill
12 C. Cheng, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman, 'On supporting containment queries in relational database management system', ACM SIGMOD, pp.425-436, 2001   DOI   ScienceOn
13 Hector Garcia-Molina, Jeffrey D.Ullman, Jennifer Wiom, 'Database Systems: The Complete Book', Prentice Hall