Browse > Article
http://dx.doi.org/10.5391/JKIIS.2006.16.1.094

Indexing of XML with B+-tree  

Kwon, Guk-Bong (계명대학교 컴퓨터 공학과)
Hong, Dong-Kweon (계명대학교 컴퓨터 공학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.16, no.1, 2006 , pp. 94-100 More about this Journal
Abstract
Computing paradigm shift to internet-based one has accelerated the use of XML in diverse applications. This phenomena has made the explosive increases of XML data and it triggered many active researches in maintaining very huge amount of XML data in turn. In this paper we present a persistent graph-based XML indexing lot data-centric XML data. In our approach we use 3 graphs to represent XML indexes and XML data itself. They are schema graph, data graph index. And then we have mapped those graphs to B+-trees the persistency. With our approach we can achieve linear query execution time with the increase of XML sizes.
Keywords
XML indexing; data-centric XML; XML query processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Chen Qun, Andrew Lim, Kian Win Ong, 'D(k)- I ndex: An Adaptive Structural Summary for Grap h-Structured Data.', Proceedings of the 2003 AC M SIGMOD International Conference on Manage ment of Data, San Diego, California, USA, pp. 13 4-144, 2003
2 Bray, T., Paoli, J, Sperberg-McQueen, C, 'Extens ible Markup Language(XML) 1.0,' http://www.w3 c.org/TR/199SIREC-xml-199S0219/
3 H. Garcia-Molina, J Hammer, K. Ireland, Y. Papa konstantinou, J. Ullman, and Jennifer Widom. 'Inte grating and Accessing Heterogeneous Information Source in TSIMMIS'. In Proceedings of the AAAI Symposium on Information Gathering. pages 61-64, 3 1995
4 Jason McHugh, Serge Abiteboul, Roy Goldman, Da llan Quass, and Jennifer Widoll. 'Lore: A Databas e Management System for Semi-structured Data'. SIGMOD Record, 26(3), 1997
5 Tuong Dao, 'An Indexing Model for Structured D ocuments to Support Queries on Content, Structure and Attributes.', Proceedings of ADL '98, pp.SS-9 7, 1995
6 B. Cooper, N. Sample, M. J. Franlin, G. R. Hjaltas on, and M. Shadmon. 'A fast index for semi-struc tured data.' In Proceedings of the Conference on Very Large Data Bases, 2001: 341-350
7 Wolfgang Meier, eXist: An Open Source Native X ML Database, 'http://exist-db.org/''
8 Chin-Wan Chung, Jun-Ki Min, and Kyuseok Shi m. 'APEX: An Adaptive Path Index for XML Dat a.' In Proceedings of the ACM SIGMOD Internatio nal Conference on the Management of Data, 2002: 121-132
9 Arnaud Sahuguet, 'Kweelt is a framework to query XML data', http://kweelt.sf.net/
10 Tuong Dao, Ron Sacks-Davis, James A. Thorn, 'An Indexing Scheme for Structured Documents a nd its Implementation.', Proceedings of the Fifth I nternational Conference on Database Systems for Advanced Applications(DASFAA '97), pp.125-134, 1997
11 CS Department University of Trier Home Pag e, 'DBLP XML Document,' http://www.informat ikuni-trier.de/ley/db/
12 Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu, 'ViST: A Dynamic Index Method for Que rying XML Data by Tree Structures.', Proceeding s of the 2003 ACM SIGMOD International Confer ence on Management of Data, San Diego, Califor nia, USA, pp. 110-121, 2003
13 James Owen, Erik Voges, A Generic Indexing Mechanism For Persistent Java ' http://people.c s.uct.ac.za/~evoges/web/'
14 Cover, R, 'The XML cover pages,' http://oasi s-open.orglcover/xml.html/
15 Chow, J H., Cheng, J, Chang, D., Xu, J, 'Index Design for Structured Documents Based on Abstra ction.', Proceedings of the 6th International Confer ence on Database Systems for Advanced Applicati ons, pp.9S-96, 1999