ABSTRACT
Geography Markup Language (GML) is an XML-based language for the markup, storage, and exchange of geospatial data. It provides a rich geospatial vocabulary and allows flexible document structure. However, GML documents are usually large and complicated in structure. Existing techniques for XML document processing, either streaming-based or memory-based, may not deal with such GML documents efficiently. There is an urgent need to adapt existing XML techniques to support the processing of large XML/GML documents, as well as to express GML-native geospatial operations.In this paper, we propose and implement an efficient GML query processor, GPXQuery, and a GML-aware streaming parser, GPSAX, by extending an XQuery processor and a SAX parser, respectively, to support GML-native geospatial functionalities. In addition to these tools, an XML prefiltering technique is applied to the processors to speed up geospatial operations over large GML documents. Our experiment results show that the XML prefiltering technique significantly improves the performance of both the GPXQuery and GPSAX processors by reducing either the query execution time or the memory space consumption. Depending on the nature of user queries, the enhanced query processors can achieve a ten-fold performance improvement. These efficient GML-native processors have been used to develop a GML-based Web GIS with a geospatial query interface and a Scalable Vector Graphics (SVG) map navigator.
- O. Boucelma and F.M. Colonna, GQuery: a Query Language for GML, In Proc. of the 24th Urban Data Management Symposium, 2004, pp. 27--29.]]Google Scholar
- C. L. Chang, Y. H. Chang, T. R. Chuang, S. Ho, and F. T. Lin. Bridging two geography languages: Experience in mapping SEF to GML. In GML Dev Days: 2nd GML Developers Conference. 2003.]]Google Scholar
- J. E. Córcoles, P. González, A specification of a spatial query language over GML, in Proc. of the 9th ACM international symposium on Advances in geographic information systems, 2001. pp. 112--117.]] Google ScholarDigital Library
- S. Cox, P. Daisey, R. Lake, C. Portele, and A. Whiteside, editors. OpenGIS© Geography Markup Language (GML) Implementation Specification, Version: 3.00, 2003.]]Google Scholar
- DOM, World Wide Web Consortium. Document Object Model (DOM), W3C Recommendation.]]Google Scholar
- M. Egenhofer and A. Frank, Object-Oriented Modeling for GIS, Journal of the Urban and Regional Information Systems Association, no. 4, 1992, pp. 3--19.]]Google Scholar
- L. L. Hill, Core Elements of Digital Gazetteers: Placenames, Categories, and Footprints, In Proc. of the 4th European Conference on Research and Advanced Technology for Digital Libraries, 2000, pp. 280--290.]] Google ScholarDigital Library
- C. H. Huang, T. R. Chuang, and H. M. Lee. Prefiltering techniques for efficient XML document processing. In Proc. of the 2005 ACM Symposium on Document Engineering, 2005, pp. 149--158.]] Google ScholarDigital Library
- C. H. Huang, T. R. Chuang, J. J. Lu, and H. M. Lee. XML Evolution: Two-phase XML Processing Model Using XML Prefiltering Techniques. to appear in 32nd International Conference on Very Large Data Bases, 2006.]] Google ScholarDigital Library
- JTS Topology Suite, http://www.vividsolutions.com/.]]Google Scholar
- R. Lake, The application of geography markup language (GML) to the geological science, Computers and Geosciences, no. 31, 2005, pp. 1081--1094.]] Google ScholarDigital Library
- D. Megginson. SAX: A Simple API for XML. http://www.saxproject.org/]]Google Scholar
- Saxon Java XQuery processor, http://saxon.sourceforge.net/]]Google Scholar
- Scalable Vector Graphics (SVG) 1.0 Specification, W3C Recommendation, 2001.]]Google Scholar
- J. Williams and A. Neumann, 2005, http://www.carto.net/papers/svg/ogc_wms_integration/]]Google Scholar
- XML Path Language (XPath), W3C Recommendation, 1999.]]Google Scholar
- XML Query (XQuery), W3C Candidate Recommendation, 2005]]Google Scholar
- G. Xu and X. Tong, GML and XQuery based cadastral spatial object query model description and implementation, in Proc. of the IEEE International Geoscience and Remote Sensing Symposium, 2004, pp. 2908--2911.]]Google Scholar
Index Terms
- Efficient GML-native processors for web-based GIS: techniques and tools
Recommendations
Building GML-native web-based geographic information systems
Disaster response systems are designed to facilitate decision-making based on large amounts of heterogeneous geographic information. Most geographic information systems (GISs) use relational databases to manipulate information efficiently. However, they ...
WMS and GML based interoperable web mapping system
GIS '01: Proceedings of the 9th ACM international symposium on Advances in geographic information systemsRecently the World Wide Web has become a popular vehicle for information distributation and web based geographic information system (GIS) are rapidly evolving and adapting to these new environments. The main hindrance for building true interoperable ...
Efficient string-based XML stream prefiltering
ADC '12: Proceedings of the Twenty-Third Australasian Database Conference - Volume 124Whenever huge XML documents have to be evaluated according to a given XPath or XQuery query, parsing the whole document in form of e. g. SAX events is the baseline that is common to all evaluators. But typically only few parts of the document are really ...
Comments