Analysis of different approaches for storing GML documents

The fact that GML is an XML encoding allows it to be queried. In order to query a GML document we have designed a query language over GML/XML enriched with spatial operators. This query language has an underlying data model and algebra that supplies the semantics of the query language. In order to use this query language, it is necessary to find an implementation that allows us to exploit all its features, storing GML documents efficiently. The general aim of this paper is to study the behaviour of different alternatives over XML documents (alphanumeric data) applied to store and query GML documents (alphanumeric and spatial data). The alternatives selected use relational schemas to store GML documents because they use a complete set of data management services (including concurrency control, crash recovery, scalability, etc) and benefit from the highly optimised relational query processor. Three approaches have been used: LegoDB, a structure-mapping approach, and two simple model-mapping approaches, Monet over Relational database and XParent. We focus on the effectiveness of storage models in terms of query processing. A performance study is conducted using three data sets and the experimental results are given.

[1]  Guido Moerkotte,et al.  Efficient Storage of XML Data , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[2]  Stéphane Bressan,et al.  XML BENCHMARKS PUT TO THE TEST , 2001 .

[3]  Ioana Manolescu,et al.  Why and how to benchmark XML databases , 2001, SGMD.

[4]  Menzo Windhouwer,et al.  Efficient Relational Storage and Retrieval of XML Documents , 2000, WebDB.

[5]  Gerd Wagner.  Object-Relational Databases , 1998 .

[6]  David J. DeWitt,et al.  Relational Databases for Querying XML Documents: Limitations and Opportunities , 1999, VLDB.

[7]  Meike Klettke,et al.  Managing XML documents in object-relational databases , 1999 .

[8]  Hongjun Lu,et al.  Path Materialization Revisited: An Efficient Storage Model for XML Data , 2002, Australasian Database Conference.

[9]  Vishu Krishnamurthy,et al.  Oracle8i-the XML enabled data management system , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[10]  Martin J. Dürst,et al.  The design and analysis of spatial data structures. Applications of spatial data structures: computer graphics, image processing, and GIS , 1991 .

[11]  J W Ballard,et al.  Data on the web? , 1995, Science.

[12]  Nicolás Marín,et al.  Review of Data on the Web: from relational to semistructured data and XML by Serge Abiteboul, Peter Buneman, and Dan Suciu. Morgan Kaufmann 1999. , 2003, SGMD.

[13]  Ioana Manolescu,et al.  The XML benchmark project , 2001 .

[14]  Holger Meyer,et al.  XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics , 2000, WebDB.

[15]  Dongwon Lee,et al.  Constraints-Preserving Transformation from XML Document Type Definition to Relational Schema , 2000, ER.

[16]  Ahmad Ashari,et al.  Storing And Querying XML Data Using RDBMS , 2004, iiWAS.

[17]  Toshiyuki Amagasa,et al.  XRel: a path-based approach to storage and retrieval of XML documents using relational databases , 2001, ACM Trans. Internet Techn..

[18]  Agnès Voisard,et al.  Spatial Databases: With Application to GIS , 2001 .

[19]  Roy Goldman,et al.  Lore: a database management system for semistructured data , 1997, SGMD.

[20]  Gerti Kappel,et al.  X-Ray - Towards Integrating XML and Relational Database Systems , 2000, ER.

[21]  Juliana Freire,et al.  From XML schema to relations: a cost-based approach to XML storage , 2002, Proceedings 18th International Conference on Data Engineering.

[22]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[23]  Pascual González,et al.  A specification of a spatial query language over GML , 2001, GIS '01.

[24]  Dan Suciu,et al.  Data on the Web: From Relations to Semistructured Data and XML , 1999 .

[25]  Josephine M. Cheng,et al.  XML and DB2 , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).