Query processing in a geographic mediation system

ABSTRACT

Despite various interoperability recommendations, heterogeneity of Geographic Information Systems (GIS) is still an issue. This led to an increasing need for a data integration system that allows transparent and uniform access to spatial data disseminated over a network. In this paper, we describe the internals of query processing in the VirGIS mediation system. Recall that a data mediation system provides users with a uniform access to a multitude of (local/remote) data sources, without duplicating the data. The user poses his query against a virtual (global) schema, the query is in turn rewritten into queries sent to the local sources. VirGIS complies with Open GIS Consortium recommendations in using the Geography Markup Language (GML) for the encoding and the transport of geographic information, and the Web Feature Server (WFS) interfaces to perform communications with clients and data sources.

REFERENCES

• 1: REV!GIS: Revision of the Uncertain Geographic Information. www.lsis.org/REVIGIS/FULL.
• 2: Base de données topographiques du Québec (BDTQ), 1:20,000. felix.geog.mcgill.ca/heeslib/bdtq_20000.html, July 2001.
• 3: Bernd Amann , Catriel Beeri , Irini Fundulaki , Michel Scholl, Querying XML Sources Using an Ontology-Based Mediator, On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002, p.429-448, October 30-November 01, 2002
• 4: Omar Boucelma , Mehdi Essid , Zoé Lacroix , Julien Vinel , Jean-Yves Garinet , Abdelkader Bétari, VirGIS: Mediation for Geographical Information Systems, Proceedings of the 20th International Conference on Data Engineering, p.855, March 30-April 02, 2004
• 5: M. Boyd and al. AutoMed: A BAV Data Integration System for Heterogeneous Data Sources. In Advanced Information Systems Engineering 16th International Conference, CAiSE 2004, Riga, Latvia, June 7-11, 2004, Proceedings. Springer-Verlag, 2004.
• 6: F-M. Colonna and O. Boucelma. Querying GML Data. In Proc. 1ère Conférence en Sciences et Techniques de l'Information et de la Communication (CoPSTIC'03), Rabat, 11--13 décembre 2003.
• 7: Oliver M. Duschka , Michael R. Genesereth, Answering recursive queries using views, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.109-116, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263674]
• 8: Marc Friedman , Alon Levy , Todd Millstein, Navigational plans for data integration, Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence, p.67-73, July 18-22, 1999, Orlando, Florida, United States
• 9: Hector Garcia-Molina , Yannis Papakonstantinou , Dallan Quass , Anand Rajaraman , Yehoshua Sagiv , Jeffrey Ullman , Vasilis Vassalos , Jennifer Widom, The TSIMMIS Approach to Mediation: Data Models and Languages, Journal of Intelligent Information Systems, v.8 n.2, p.117-132, March/April 1997 [doi>10.1023/A:1008683107812]
• 10: Francois Goasdoue, Veronique Lattes, and Marie-Christine Rousset. The Use of CARIN Language and Algorithms for Information Integration: The PICSEL System. International Journal of Cooperative Information Systems, 9(4):383--401, 2000.
• 11: T. Kirk, A. Y. Levy, Y. Sagiv, and D. Srivastava. The Information Manifold. In C. Knoblock and A. Levy, editors, Information Gathering from Heterogeneous, Distributed Environments, Stanford University, Stanford, California, 1995.
• 12: Alon Y. Levy , Anand Rajaraman , Joann J. Ordille, Querying Heterogeneous Information Sources Using Source Descriptions, Proceedings of the 22th International Conference on Very Large Data Bases, p.251-262, September 03-06, 1996
• 13: Ioana Manolescu , Daniela Florescu , Donald Kossmann, Answering XML Queries on Heterogeneous Data Sources, Proceedings of the 27th International Conference on Very Large Data Bases, p.241-250, September 11-14, 2001
• 14: OpenGIS. Web Feature Server Implementation Specification, September 19th 2002.
• 15: Rachel Pottinger , Alon Y. Levy, A Scalable Algorithm for Answering Queries Using Views, Proceedings of the 26th International Conference on Very Large Data Bases, p.484-495, September 10-14, 2000
• 16: Ron Lake Simon Cox, Adrian Cuthbert and Richard Martell. Geography Markup Language (GML) 2.0. www.opengis.net/gml/01-029/GML2.html, February 20th 2001.
• 17: W3C. XML Schema Part 1: Structures. www.w3.org/TR/2001/REC-xmlschema-1-20010502.
• 18: W3C. XML Syntax for XQuery 1.0 (XQueryX).www.w3c.org/TR/2003/WD-xqueryx-20031219/.
• 19: W3C. XQuery 1.0: An XML Query Language.

INDEX TERMS

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

General Terms:
Algorithms, Languages

Keywords:
GML, WFS, data integration, query rewriting