A Survey of Indexing Techniques for Xml Database
Keywords:
inverted list, structure index, xreal, xcdsearch, dewey idAbstract
XML data is stored in the form of a text document. Hence different applications can share the XML data. It is platform independent i.e. it can be migrated to any operating system without any changes. Moreover it is self describing and extensible as a result of which it has became an emerging standard for data exchange and storage over the web. With such growing presence of XML in database technology there is a growing need to develop efficient storage and indexing techniques for querying large repositories of XML documents. In this paper we review some of the important indexing techniques for XML and compare these techniques on the basis of key factors for storing and querying XML documents. The real work in indexing of XML started with the introduction of inverted list to store XML data. This inverted list with different query algorithm could answer a variety of Xpath queries but with some limitations. Inverted list was further improved by the concept of structure index which is a compact summarization of tree representation of XML document. Very recently efficient indexing techniques were implemented. These recent techniques made use of efficient data structures such as the B+ tree for storing and querying the XML data. Experimental results of these techniques show a significant improvement in performance over the inverted list technique.
References
. Wolfgan Meir,” Exist: An Open Source Native XML Database,” http:// exist.sourceforge.net/2008.
. “W3c consortium XML path language(Xpath) 2.0,” http//www.w3.org/tr/xpath20/2007.
. “W3c consortium Xquery1.0 : An XML query language,” http//www.w3.org/tr/xquery/2007.
. S. Al. Khalifa, H. V. Jagdish, N Koudas, J. M. Patel, D Srivastava and Y Wu,” Structural Joins: A Primitive for Efficient XML Query Pattern Matching,” In Proc. of the 18th International Conference on Data Engineering (ICDE), San Jose, CA, pp. 141-152, February 26-March 1, 2002
. N. Bruno, N. Koudas, and D. Srivastava, “Holistic Twig Joins: Optimal XML Pattern Matching”, In Proc. Of 21st ACM SIGMOD Int’l Conference on Management of Data (SIGMOD‟02), pp. 310–321, 2002.
. Raghav Kaushik, Rajasekar Krishnamurthy, Jeffery F. Naughton, Raghu Ramkrishnan,” On the Integration of Structure Index and Inverted List,” In Proc. of the 204 ACM SIGMOD international conference on Management of data, Paris, France, pp.779-790, June 13-18 2004
. Zhuyan Chan et. Al,” Index Structures for Matching XML Twigs using Relational Query Processor,” In Proceeding of Data engineering workshop ICDEW ,5-8 April 2005.
. Igor Totarinov, Stratis D Vigals, Kevin Beyer et.al.,”Storing and Querying Ordered XML using a Relational Database System,” In Proc. Of ACM SIGMOD Int’l Conference on Management of Data, Madison Wisconsin USA, pp. 204-215, 2002.
. Li Ying, MaJun Sun Yun, ”Applying Dewey Encoding to Construct XML Index for Path and Keyword Query,” In Proc. Of First International Workshop on Database Technology and application 09,pp553-556, 25-26 April 2009.
. Xiaojie Yuan XinWang, Chenying Wang,” Efficient Xpath Evaluation Using Structural Summary Index,”In proceedings of International Conference on Computer Science and Software Engg, 2008.
. Radha Senthilkumar, Priyaa Varshinee and A. Kannan(2009, June). Designing and Querying a Compact Redundancy Free XML Storage. The Open Information System Journal. 3, pp. 98-107.
. Su-Cheng Haw and Chien-Sing Lee(2007). Structural Query Optimization in Native XML Database: A Hybrid Approach. Journal of Applied Sciences. 7(20), pp. 2934-2946.
. Yin Fu Huang and Shin-Hang Wang,” An efficient XML Processing based on combining T bitmap and Index Techniques,” IEEE Symposium on Computers and Communication ISCC 2008, Marrakech, Morocco, July 6-9 2008.
. Iona Stanoi, Christan A. Lang, Sriram Padmanbham,” Hint and Run: Accelerating Xpath Queries,” In Proceedings of the 9 th International
Database Engineering and Application Symposium IDEAS ,2005.
. Zhifeng Bao, Jiaheng Lu, Tok Wang Ling(2010, August). Towards an Effective XML Keyword Search. IEEE Transaction on Knowledge and Data Engineering. 22(8), pp. 1077-1092.
. Kamal Taha, Ramez Elmasri(2010, December). XCDsearch: An XML Context Driven Search Engine. IEEE Transaction on Knowledge and Data Engineering. 22(12), pp. 1781-1796.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 COMPUSOFT: An International Journal of Advanced Computer Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
©2023. COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY by COMPUSOFT PUBLICATION is licensed under a Creative Commons Attribution 4.0 International License. Based on a work at COMPUSOFT: AN INTERNATIONAL OF ADVANCED COMPUTER TECHNOLOGY. Permissions beyond the scope of this license may be available at Creative Commons Attribution 4.0 International Public License.
