Storing and querying GML in object-relational databases

ABSTRACT

GML has become the de facto standard for electronic spatial data exchange among the applications of Web and distributed geographic information systems (GISs). As more and more geographical data is presented in GML, it is necessary to develop techniques for managing GML documents in databases. A possible solution is to store GML data into object-relational databases from which the users can retrieve the interested data. In this paper, we propose an approach to map GML schema to object-relational database schema by using GML schema graph, and algorithms for storing / querying valid GML documents into / from the relations generated by the corresponding object-relational schema. Spatial and non-spatial features embedded in GML document are stored in object-oriented relations, and the structures and constrains defined in GML schema are also well preserved. A prototype for GML documents storing and querying based on the proposed method is implemented on the basis of the Oracle/Spatial system. Preliminary experiment results shows that our method is feasible and efficient.

REFERENCES

• 1: Geography Markup Language (GML Implementation Specification Version 3.0. Available at http://www.opengis.net/gml 2004.
• 2: Snowflake software: Go loader. Avaliable at www.snowflakesoftware.co.uk/products/goloader/ 2005.
• 3: S. Boag, D. Chamberlin, M. Fernandez, D. Florescu, J. Robie, and J. Simeon. XQ 1.0: An XML query language. Available at http://www.w3.org/tr/xquery/ 2005.
• 4: 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
• 5: O. Boucelma and F.-M. Colonna. Querying GML data with GQ Technical report, 2004. Avaliable at www.lsis.org/ colonnafm/docs/PDF/Colonna- UDMS2004.pdf
• 6: J. E. Córcoles , P. González, Analysis of different approaches for storing GML documents, Proceedings of the 10th ACM international symposium on Advances in geographic information systems, November 08-09, 2002, McLean, Virginia, USA [doi>10.1145/585147.585151]
• 7: Mehdi Essid , Omar Boucelma , François-Marie Colonna , Yassine Lassoued, Query processing in a geographic mediation system, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA [doi>10.1145/1032222.1032239]
• 8: J. Guan and S. Zhou. Distributed geo-referenced information accessing and integrating based on mobile agents and GML In Proc. of W2GIS'03 pages 54--62, 2003.
• 9: J. Guan, F. Zhu, J. Zhou, and L. Niu. GQL Extending XQ to query GML documents. Geo-Spatial Information Science 9(2):118--126, June 2006.
• 10: Zhimao Guo , Shuigeng Zhou , Zhengchuan Xu , Aoying Zhou, G2ST: a novel method to transform GML to SVG, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.161-168, November 07-08, 2003, New Orleans, Louisiana, USA [doi>10.1145/956676.956698]
• 11: H. Jeung and S. Park. A GML data storage method for spatial databases. Journal of GIS Association of Korea 12(4): 307--319, December 2004.
• 12: Meike Klettke , Holger Meyer, XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics, Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases, p.151-170, May 18-19, 2000
• 13: R. Krishnamurthy, R. Kaushik, and J. Naughton. XML to-SQL query translation literature: the state of the art and open problems. In Proc.of XMLDatabase Symposium pages 1--18, 2003.
• 14: Y. Li, J. Li, and S. Zhou. GML storage: a spatial database approach. In Proc. of ER'04 Workshops - CoMoGIS, CoMWIM, ECDM, CoMoA, DGOV, and eCOMO pages 55--66, 2004.
• 15: Jim Melton, Advanced SQL 1999: Understanding Object-Relational, and Other Advanced Features, Elsevier Science Inc., New York, NY, 2002
• 16: I. Mlynkova and J. Pokorny. From XML schema to object-relational database -an XML schema-driven Shang-mapping algorithm. In Proc. of ICWI'04 pages 115--122, 2004.
• 17: Kanda Runapongsa , Jignesh M. Patel, Storing and Querying XML Data in Object-Relational DBMSs, Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers, p.266-285, March 24-28, 2002
• 18: Takeyuki Shimura , Masatoshi Yoshikawa , Shunsuke Uemura, Storage and Retrieval of XML Documents Using Object-Relational Databases, Proceedings of the 10th International Conference on Database and Expert Systems Applications, p.206-217, August 30-September 03, 1999
• 19: B. B. Shrestha. XML database technology and its use for GML Master Thesis, International Institute for Geo-information Science and Earth Observation (ITC), The Netherlands March 2004.
• 20: R. R. Vatsavai. GML-QL A spatial query language specification for GML Avaliable at www.cobble.stoneconcepts.com/ucgis2summer2002/ vatsavai/vatsavai.htm 2002.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Design, Management

Keywords:
GML, object-relational database, query processing, schema mapping, storage