Analysis of different approaches for storing GML documents

ABSTRACT

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.

REFERENCES

• 1: OpenGis Consortium. Specifications. http://www.opengis.org/techno/specs.htm.1999
• 2: OpenGIS Consortium. Geography Markup Language (GML) v2.0. Document Number: 01-029. Http://www.opengis.net/gml/01-029/GML2.html. 2001.
• 3: J. Córcoles and P. González. A spatial query language over XML documents. Fifth IASTED International Conference on Software Engineering and Applications (SEA). pp.1--6. 2001.
• 4: J. E. Córcoles , P. González, A specification of a spatial query language over GML, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, November 09-10, 2001, Atlanta, Georgia, USA [doi>10.1145/512161.512186]
• 5: Jason McHugh , Serge Abiteboul , Roy Goldman , Dallas Quass , Jennifer Widom, Lore: a database management system for semistructured data, ACM SIGMOD Record, v.26 n.3, p.54-66, Sept. 1997 [doi>10.1145/262762.262770]
• 6: XRel: a path-based approach to storage and retrieval of XML documents using relational databases, ACM Transactions on Internet Technology (TOIT), v.1 n.1, p.110-141, Aug. 2001 [doi>10.1145/383034.383038]
• 7: From XML Schema to Relations: A Cost-Based Approach to XML Storage, Proceedings of the 18th International Conference on Data Engineering, p.64, February 26-March 01, 2002
• 8: G. Kappel, E. Kapsammer, S. Raush.Schott and W. Retschitzegger. X-ray - towards integrating xml and relational database systems. In proccedings of International Conference on Conceptual Modeling. 2000.
• 9: D. Lee and W. Chu. Contraints-preserving transformation from xml document type definition to relational schema. In proceeding of the International Conference on Conceptual Modeling, pp 323--338. 2000.
• 10: M. Klettke and H. Meyer. Managing XML documents in Object-Relational databases. Workshop on the Web and Databases (WebDB). 2000.
• 11: Jayavel Shanmugasundaram , Kristin Tufte , Chun Zhang , Gang He , David J. DeWitt , Jeffrey F. Naughton, Relational Databases for Querying XML Documents: Limitations and Opportunities, Proceedings of the 25th International Conference on Very Large Data Bases, p.302-314, September 07-10, 1999
• 12: H. Jiang, H. Lu, W. Wang and J. Xu Yu. Path Materialization Revisted: An efficient Storage Model for XML Data. 2nd Austrlian Institute of Computer ethics Confrence (AICE2000). Canberra. Australia. 2002.
• 13: Efficient Storage of XML Data, Proceedings of the 16th International Conference on Data Engineering, p.198, February 28-March 03, 2000
• 14: Albrecht Schmidt , Martin L. Kersten , Menzo Windhouwer , Florian Waas, Efficient Relational Storage and Retrieval of XML Documents, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.137-150, May 18-19, 2000
• 15: D. Florescu and D. Kossmann. Storing and Querying XML Data Using an RDBMS. Data Engineering Bulletin, 22(3), 1999.
• 16: S. Banerjee, V. Krishnamurthy, M.. Krishnaprasad and R. Murthy. Oracle8i - The XML Enabled Data Management System. In: IEEE ICDE. 2000.
• 17: Oracle9i Database Documentation. http://otn.oracle.com:80/docs/products/oracle9i/content.html. 2002.
• 18: J. M. Cheng, J. Xu, "XML and DB2". In: IEEE ICDE.2000.
• 19: Open GIS Consortium, Inc. OpenGIS: Simple Features Specification For SQL Revision 1.1 OpenGIS 99-049 Release. 1999.
• 20: Hanan Samet, Applications of spatial data structures: Computer graphics, image processing, and GIS, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 21: U. Nambiar, Z. Lacroix, S. Bressan, M. Li Lee and Y. Li. XML Benchmarks put to the test. 3rd International Conference on Information Integration and Web-based Applications and Services (IIWAS). 2001.
• 22: A. R. Schmidt , Florian Waas , Martin L. Kersten , D. Florescu , I. Manolescu , M. J. Carey , R. Busse, The XML benchmark project, CWI (Centre for Mathematics and Computer Science), Amsterdam, The Netherlands, 2001
• 23: Albrecht Schmidt , Florian Waas , Martin Kersten , Daniela Florescu , Michael J. Carey , Ioana Manolescu , Ralph Busse, Why and how to benchmark XML databases, ACM SIGMOD Record, v.30 n.3, September 2001 [doi>10.1145/603867.603872]
• 24: Serge Abiteboul , Peter Buneman , Dan Suciu, Data on the Web: from relations to semistructured data and XML, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 25: Spatial databases with application to GIS, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)

General Terms:
Design, Languages, Performance

Keywords:
GML, spatial queries