Article

Query processing in a geographic mediation system

Authors:

François-Marie Colonna,

Yassine LassouedAuthors Info & Claims

GIS '04: Proceedings of the 12th annual ACM international workshop on Geographic information systems

Pages 101 - 108

https://doi.org/10.1145/1032222.1032239

Published: 12 November 2004 Publication History

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, and Michel Scholl. Querying XML Sources Using an Ontology-Based Mediator. In On the Move to Meaningful Internet Systems, Confederated International Conferences DOA, CoopIS and ODBASE, pages 429--448. Springer-Verlag, 2002.

Digital Library

[4]

O. Boucelma, M. Essid, Z. Lacroix, J. Vinel, J-Y. Garinet, and A. Betari. VirGIS: Mediation for Geographical Information Systems. In Proc. ICDE 2004, Boston, March 30 - April 2 2004.

Digital Library

[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 and Michael R. Genesereth. Answering recursive queries using views. In Proceedings of ACM PODS, pages 109--116. ACM Press, 1997.

Digital Library

[8]

Marc Friedman, Alon Y. Levy, and Todd D. Millstein. Navigational Plans For Data Integration. In AAAI/IAAI, pages 67--73, 1999.

Digital Library

[9]

H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaman, Y. Sagir, J. Ullman, V. Vassalos, and J. Widom. The TSIMMIS approach to mediation: Data models and Languages. Journal of Intelligent Information Systems, 1997.

Digital Library

[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, and Joann J. Ordille. Querying Heterogeneous Information Sources Using Source Descriptions. In Proceedings of the 22th International Conference on Very Large Data Bases, pages 251--262. Morgan Kaufmann Publishers Inc., 1996.

Digital Library

[13]

Ioana Manolescu, Daniela Florescu, and Donald Kossmann Kossmann. Answering XML Queries over Heterogeneous Data Sources. In Proc. of VLDB, pages 241--250, 2001.

Digital Library

[14]

OpenGIS. Web Feature Server Implementation Specification, September 19th 2002.

[15]

Rachel Pottinger and Alon Y. Levy. A Scalable Algorithm for Answering Queries Using Views. In The VLDB Journal, pages 484--495, 2000.

Digital Library

[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.

Cited By

Miryeganeh NAmoui MHemmati HDumas MPfahl DApel SRusso A(2019)An IR-based approach towards automated integration of geo-spatial datasets in map-based software systemsProceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3338906.3340454(946-954)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.1145/3338906.3340454
Zhu QLee DLee W(2014)Querying Distributed Spatial Datasets with Unknown RegionsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2013.16926:10(2534-2547)Online publication date: Oct-2014
https://doi.org/10.1109/TKDE.2013.169
Vidal VSacramento EMacêdo JCasanova M(2009)An Ontology-Based Framework for Geographic Data IntegrationProceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives10.5555/1694330.1694387(337-346)Online publication date: 15-Nov-2009
https://dl.acm.org/doi/10.5555/1694330.1694387
Show More Cited By

Index Terms

Query processing in a geographic mediation system
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Recommendations

Query containment for data integration systems
Special issue on PODS 2000

The problem of query containment is fundamental to many aspects of database systems, including query optimization, determining independence of queries from updates, and rewriting queries using views. In the data-integration framework, however, the ...
A specification of a spatial query language over GML
GIS '01: Proceedings of the 9th ACM international symposium on Advances in geographic information systems

OGC (OpenGIS Consortium) is contributing with a XML specification to the representation of geographic information (called GML 2.0 - Geographical Markup Language) [13]. GML allows the exchange of geographic information in the Web. The models based on XML ...
View-based query processing: On the relationship between rewriting, answering and losslessness

As a result of the extensive research in view-based query processing, three notions have been identified as fundamental, namely rewriting, answering, and losslessness. Answering amounts to computing the tuples satisfying the query in all databases ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '04: Proceedings of the 12th annual ACM international workshop on Geographic information systems

November 2004

282 pages

ISBN:1581139799

DOI:10.1145/1032222

Program Chairs:
Isabel F. Cruz
University of Illinois at Chicago
,
Dieter Pfoser
Research Academic Computer Technology Institute, Greece

Copyright © 2004 ACM.

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: 12 November 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM04

Sponsor:

CIKM04: Conference on Information and Knowledge Management

November 12 - 13, 2004

Washington DC, USA

Acceptance Rates

Overall Acceptance Rate 220 of 1,116 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
731
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Miryeganeh NAmoui MHemmati HDumas MPfahl DApel SRusso A(2019)An IR-based approach towards automated integration of geo-spatial datasets in map-based software systemsProceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3338906.3340454(946-954)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.1145/3338906.3340454
Zhu QLee DLee W(2014)Querying Distributed Spatial Datasets with Unknown RegionsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2013.16926:10(2534-2547)Online publication date: Oct-2014
https://doi.org/10.1109/TKDE.2013.169
Vidal VSacramento EMacêdo JCasanova M(2009)An Ontology-Based Framework for Geographic Data IntegrationProceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives10.5555/1694330.1694387(337-346)Online publication date: 15-Nov-2009
https://dl.acm.org/doi/10.5555/1694330.1694387
Coimbra ASpyratos NKapetanios ETraina AChbeir RBadr Y(2009)Geographic data integration to support web GIS developmentProceedings of the International Conference on Management of Emergent Digital EcoSystems10.1145/1643823.1643923(493-497)Online publication date: 27-Oct-2009
https://dl.acm.org/doi/10.1145/1643823.1643923
Huang CChuang TDeng DLee H(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
https://dl.acm.org/doi/10.1016/j.cageo.2008.11.009
Cuzzocrea ANucita A(2009)Reasoning on Incompleteness of Spatial Information for Effectively and Efficiently Answering Range Queries over Incomplete Spatial DatabasesProceedings of the 8th International Conference on Flexible Query Answering Systems10.1007/978-3-642-04957-6_4(37-52)Online publication date: 3-Nov-2009
https://dl.acm.org/doi/10.1007/978-3-642-04957-6_4
Vidal VSacramento Ede Macêdo JCasanova M(2009)An Ontology-Based Framework for Geographic Data IntegrationAdvances in Conceptual Modeling - Challenging Perspectives10.1007/978-3-642-04947-7_40(337-346)Online publication date: 2009
https://doi.org/10.1007/978-3-642-04947-7_40
Cuzzocrea ANucita A(2009)$\mathcal{I}$-SQEProceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II10.1007/978-3-642-04592-9_12(91-101)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1007/978-3-642-04592-9_12
Song EPark YJeong Y(2008)A Development of GVP for Hierarchical POI Information Visualization based on GMLThe KIPS Transactions:PartD10.3745/KIPSTD.2008.15-D.4.54115D:4(541-548)Online publication date: 29-Aug-2008
https://doi.org/10.3745/KIPSTD.2008.15-D.4.541
Belussi ALiguori FMarca JPelagatti GNegri M(2008)Ownership Definition and Instances Integration in Highly Coupled Spatial Data InfrastructuresThe European Information Society10.1007/978-3-540-78946-8_20(379-399)Online publication date: 2008
https://doi.org/10.1007/978-3-540-78946-8_20
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents