Browse > Article

Genealogy-based Indexing Technique for XML Documents  

이월영 (이화여자대학교 컴퓨터학과)
용환승 (이화여자대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.31, no.1, 2004 , pp. 72-81 More about this Journal
Abstract
Theses days, a number of data over the Internet are represented using XML because of a virtue of XML. In proportion to the increase of XML data, query processing techniques are required that support quickly and efficiently the diverse queries to search the useful information on XML documents. But, up to now, the researches handling queries for XML data are methodologies focusing on how to process regular path expressions. Therefore, we have developed a new genealogy-based indexing technique to solve various queries such as not only regular path expression but also simple path expression, path expression referencing other elements, and so on. Also, we have applied this technique on object-relational model and evaluated the performance for many documents and various query types. The result shows improved performance in comparison with the other storage techniques.
Keywords
XML; Indexing technique; XML; Query processing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 C. Chung, J. Min, and K. Shim, APEX: An Adaptive Path Index for XML data, SIGMOD, 2002   DOI
2 M. Fernandez and D. Suciu, Optimizing Regular Path Expressions Using Graph Schemas, ICDE, 1998   DOI
3 T. Milo and D. Suciu, Index Structures for Path Expressions, ICDT, 1997
4 B. F.Cooper, N. Sample, and M. Shadmon, A Parallel Index for semistructured data, SAC, 2002   DOI
5 R. Goldman and J. Widom, Dataguides: Enabling Query Formulation and Optimization in semistructured databases, VLDB, 1997
6 J. Kim, W. Lee, K. Lee, 'The Cost Model for XML Documents,' In Proc. of ACS/IEEE International Conference on Computer Systems and Applications, Beirut, Lebanon, Jun. 2001   DOI
7 J. McHugh, J. Widom, S. Abitboul, Q. Luo, and A. Rajaraman, Indexing semistructured data, Stanford Technical Report, Jan. 1998
8 W3C Consortium, XML Path language (XPath) Version 1.0, W3C Recommendation 16 Nov. 1999, available at http://www.w3.org/TR/xpath.html
9 W. Thomas, Automata on Infinite Objects, Handbook of Theoretical Computer Science, Vol. B, 135-191, 1990
10 P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price, Access Path Selection in a Relational Database Management System, Proceedings of the ACM SIGMOD International Conference on Management of Data, Boston, MA, 1979   DOI
11 W3C Consortium, Xquery1.0 Formal Semantics, W3C Working Draft 16 Aug. 2002, available at http://www.w3.org/TR/query-semantics
12 V.Aguilera, S.Cluet, P.Veltri, D.Vodislav, and F.Wattez, Querying XML Documents in Xyleme, SIGIR, 2000
13 W3C Consortium, XML 1.0 (Second Edition),W3C Recommendation, 6 Oct. 2000, available at http://www.w3.org.TR/2000/WD-xml-2e-20000814
14 Q. Li and B. Moon, Indexing and Querying XML data for Regular Path Expressions, VLDB, 2001
15 C. Zhang, J. Naughton, D. DeWitt, Q. Luo, G. Lohman, On Supporting Containment Queries in Relational database Management Systems, SIGMOD, 2001   DOI
16 J. Shanmugasundaram, K. Tuffe, G. He, C. Zhang, D. DeWitt, and J. Naughton, Relational databases for Querying XML Documents; Limitations and Opportunities, VLDB, 1999
17 D. Florescu and D. Kossmann, Storing and Querying XML data using an RDBMS, IEEE Data Engineering Bulletin, 22(3): 27-34, 1999
18 S. Banerjee, Oracle XML DB, Oracle Corporation Technical White Paper Release 9.2, Jan. 2002
19 S. Howlett and D. Jennings, SQL Server 2000 and XML: Developing XML-Enabled data Solutions for the Web, MSDN magazined, Jan. 2002 available at http://msdn.microsoft.com/library/default.asp?url=/msdnmag/issues/0800/sql2000/toc.asp
20 C. Zhang, Q. Luo, D. DeWitt, J. Naughton, and F. Tian, On the Use of a Relational database Management System for XML Information Retrieval, 2000
21 IBM Corporation, DB2 XML Extender, IBM Corporation, 2000, available at http://www-4.ibm.com/
22 B. F. Cooper, N. Sample, M. J. Franklin, G. R. Hialtason, and M. Shadmon, A Fast Index for semistructured data, VLDB, 2001
23 F. Rizzolo and A. Mendlzon, Indexing XML data with ToXin, 4th Int. Workshop on the Web and database, 2001