Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/585147.585151acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
Article

Analysis of different approaches for storing GML documents

Published: 08 November 2002 Publication History

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. Córcoles and P. González. A Specification of a Spatial Query Language over GML. ACM-GIS 2001. 9th ACM International Symposium on Advances in Geographic Information Systems. 2001.
[5]
J. McHugh, S. Abiteboul, R. Goldman, D. Quass and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26(3) pp. 54--66. 1997.
[6]
M. Yoshikawa and T. Amagasa. XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology, 1(1). 2001.
[7]
P. Bohannon, J. Freire, P. Roy and J. Simeon. From XML Schema to Relations: A Cost-Based Approach to XML Storage. 18th International Conference on Data Engineering (ICDE2002). 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]
J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, and J.Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc. of the Int'l. Conf. On Very Large Data Bases, pages 3002--314. 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]
C. Kanne and G. Moerkotte. Efficient storage of XML data. In proceedings of the international conference on Data engineering. 2000.
[14]
A. R. Schmidt, M. L. Kersten, M. A. Windhouwer, and F. Waas. Efficient Relational Storage and Retrieval of XML Documents. Workshop on the Web and Databases (WebDB). 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]
H. Samet. Applications of spatial data structures. Computer Graphics, Image processing and GIS. Addison - Wesley. 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. Schmdit, F. Waas, M. Kerste, D. Florescu, I. Manolescu, M. Carey and R. Busse. The XML Benchmark Project. Technical Reports INS-R0103. 2001.
[23]
A.R. Schmdit, F. Waas, M. Kerste, D. Florescu, M. Carey, I. Manolescu and R. Busse. Why and How to Benchmark XML Databases. SIGMOD Record. n°3 vol. 30. 2001.
[24]
S. Abiteboul, P. Buneman and D. Suciu. Data on the Web. From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers. 2000.
[25]
P. Rigaux, M. Scholl and A. Voisard. Spatial Databases with Application to GIS. Morgan Kaufmann Publishers. 2002.

Cited By

View all

Index Terms

  1. Analysis of different approaches for storing GML documents

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GIS '02: Proceedings of the 10th ACM international symposium on Advances in geographic information systems
    November 2002
    190 pages
    ISBN:1581135912
    DOI:10.1145/585147
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 08 November 2002

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. GML
    2. spatial queries

    Qualifiers

    • Article

    Conference

    CIKM02
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 257 of 1,238 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 22 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2013)Pioneering GML Deployment for NSDI — Case Study of USTIGER/GMLISPRS International Journal of Geo-Information10.3390/ijgi20100822:1(82-93)Online publication date: 18-Feb-2013
    • (2011)Storing GML Documents: A Model-Mapping Based ApproachDatabase Systems for Adanced Applications10.1007/978-3-642-20244-5_9(89-100)Online publication date: 2011
    • (2011)GML Data Management: Framework and PrototypeDatabase Systems for Adanced Applications10.1007/978-3-642-20244-5_10(101-111)Online publication date: 2011
    • (2010)New GML Storage Schema Models for Spatial and Non-spatial InformationProceedings of the 2010 10th IEEE International Conference on Computer and Information Technology10.1109/CIT.2010.126(620-626)Online publication date: 29-Jun-2010
    • (2009)Geospatial InteroperabilityEncyclopedia of Information Science and Technology, Second Edition10.4018/978-1-60566-026-4.ch260(1652-1658)Online publication date: 2009
    • (2009)Design and implementation of efficient storage schemas and low-level storage manager for GML documents2009 Third International Conference on Research Challenges in Information Science10.1109/RCIS.2009.5089265(31-38)Online publication date: Apr-2009
    • (2009)GML Database Based on Oracle XML DB2009 International Conference on Information Engineering and Computer Science10.1109/ICIECS.2009.5366348(1-4)Online publication date: Dec-2009
    • (2009)Building GML-native web-based geographic information systemsComputers & Geosciences10.1016/j.cageo.2008.11.00935:9(1802-1816)Online publication date: 1-Sep-2009
    • (2008)An Effective GML Documents CompressorIEICE - Transactions on Information and Systems10.1093/ietisy/e91-d.7.1982E91-D:7(1982-1990)Online publication date: 1-Jul-2008
    • (2007)Design and Implementation of Storage Schema and Low-level Storage Manager for GML DocumentsThe KIPS Transactions:PartD10.3745/KIPSTD.2007.14-D.6.62314D:6(623-632)Online publication date: 31-Oct-2007
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media