Skip to main content
SpringerLink
Log in
Book cover

Reasoning Web International Summer School

Reasoning Web 2012: Reasoning Web. Semantic Technologies for Advanced Query Answering pp 290–328Cite as

Data Models and Query Languages for Linked Geospatial Data

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7487))

Abstract

The recent availability of geospatial information as linked open data has generated new interest in geospatial query processing and reasoning, a topic with a long tradition of research in the areas of databases and artificial intelligence. In this paper we survey recent advances in this important research topic, concentrating on issues of data modeling and querying.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Open Geospatial Consortium. Geography Markup Language (GML) Encoding Standard. OpenGIS Implementation Standard (2007), http://portal.opengeospatial.org/files/?artifact_id=20509

  2. Open Geospatial Consortium. Geography Markup Language (GML) simple features profile. OpenGIS Implementation Standard Profile (2010), http://portal.opengeospatial.org/files/?artifact_id=39853

  3. Open Geospatial Consortium. OpenGIS Implementation Specification for Geographic information - Simple feature access - Part 2: SQL option. OpenGIS Implementation Standard (2010), http://portal.opengeospatial.org/files/?artifact_id=25354

  4. Open Geospatial Consortium. OpenGIS Implementation Standard for Geographic information - Simple feature access - Part 1: Common Architecture. OpenGIS Implementation Standard (2010), http://portal.opengeospatial.org/files/?artifact_id=25355

  5. Open Geospatial Consortium. OGC GeoSPARQL - A geographic query language for RDF data. OGC Candidate Implementation Standard (2012)

    Google Scholar 

  6. Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  7. Arpinar, B.I., Sheth, A., Ramakrishnan, C., Usery, A.M., Kwan, M.P.: Geospatial Ontology Development and Semantic Analytics. Transactions in GIS 10(4), 551–575 (2006)

    Article  Google Scholar 

  8. Auer, S., Lehmann, J., Hellmann, S.: LinkedGeoData: Adding a spatial dimension to the web of data. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 731–746. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Balbiani, P., Condotta, J.F., del Cerro, L.F.: A new tractable subclass of the rectangle algebra. In: IJCAI, pp. 442–447 (1999)

    Google Scholar 

  10. Battle, R., Kolas, D.: Enabling the Geospatial Semantic Web with Parliament and GeoSPARQL. Under Review in “Semantic Web Interoperability, Usability, Applicability” Journal (2011), http://www.semantic-web-journal.net/content/enabling-geospatial-semantic-web-parliament-and-geosparql

  11. Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. International Journal on Semantic Web and Information Systems 5(3), 1–22 (2009)

    Article  Google Scholar 

  12. Brodt, A., Nicklas, D., Mitschang, B.: Deep integration of spatial query processing into native RDF triple stores. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (2010)

    Google Scholar 

  13. Clementini, E., Felice, P.D., Oosterom, P.v.: A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 277–295. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  14. Clementini, E., Sharma, J., Egenhofer, M.J.: Modelling topological spatial relations: Strategies for query processing. Computers & Graphics 18(6), 815–822 (1994)

    Article  Google Scholar 

  15. Cohn, A.G.: Qualitative Spatial Representation and Reasoning Techniques. In: Brewka, G., Habel, C., Nebel, B. (eds.) KI 1997. LNCS, vol. 1303, pp. 1–30. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  16. Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus. Geoinformatica 1(3), 275–316 (1997)

    Article  Google Scholar 

  17. Egenhofer, M.J.: A Formal Definition of Binary Topological Relationships. In: Litwin, W., Schek, H.-J. (eds.) FODO 1989. LNCS, vol. 367, pp. 457–472. Springer, Heidelberg (1989)

    Chapter  Google Scholar 

  18. Egenhofer, M.J.: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1), 86–95 (1994)

    Article  Google Scholar 

  19. Egenhofer, M.J.: Toward the semantic geospatial web. In: Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems, GIS 2002, pp. 1–4. ACM, New York (2002)

    Google Scholar 

  20. Egenhofer, M.J., Franzosa, R.D.: Point-Set Topological Spatial Relations. Proceedings of International Journal of Geographical Information Systems 5(2), 161–174 (1991)

    Article  Google Scholar 

  21. Geerts, F.: Constraint query languages. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 454–458. Springer, US (2009)

    Google Scholar 

  22. Goodwin, J., Dolbear, C., Hart, G.: Geographical Linked Data: The Administrative Geography of Great Britain on the Semantic Web. Transaction in GIS 12(1), 19–30 (2009)

    Google Scholar 

  23. Gray, A.J.G., García-Castro, R., Kyzirakos, K., Karpathiotakis, M., Calbimonte, J.-P., Page, K., Sadler, J., Frazer, A., Galpin, I., Fernandes, A.A.A., Paton, N.W., Corcho, O., Koubarakis, M., De Roure, D., Martinez, K., Gómez-Pérez, A.: A Semantically Enabled Service Architecture for Mashups over Streaming and Stored Data. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part II. LNCS, vol. 6644, pp. 300–314. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  24. Grumbach, S., Su, J.: Queries with arithmetical constraints. Theor. Comput. Sci. 173(1), 151–181 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  25. Gutierrez, C., Hurtado, C., Vaisman, A.: Introducing Time into RDF. IEEE Transactions on Knowledge and Data Engineering 19(2), 207–218 (2007)

    Article  Google Scholar 

  26. Guting, R.H.: An introduction to spatial database systems. VLDB Journal 3, 357–399 (1994)

    Article  Google Scholar 

  27. Güting, R.H., Schneider, M.: Realms: A foundation for spatial data types in database systems. In: 3rd International Symposium on Advances in Spatial Databases, pp. 14–35. Springer (1993)

    Google Scholar 

  28. Guting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann Publishers Inc. (2005)

    Google Scholar 

  29. Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: International Conference on Management of Data, pp. 47–57. ACM (1984)

    Google Scholar 

  30. Hakimpour, F., Aleman-meza, B., Perry, M., Sheth, A.: Data Processing in Space, Time and Semantics Dimensions. In: Terra Cognita 2006 - Directions to the Geospatial Semantic Web, in Conjunction with the Fifth International Semantic Web Conference (2006)

    Google Scholar 

  31. Hausenblas, M., Halb, W., Raimond, Y., Feigenbaum, L., Ayers, D.: SCOVO: Using Statistics on the Web of Data. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 708–722. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  32. Hoffart, J., Suchanek, F.M., Berberich, K., Weikum, G.: YAGO2: a spatially and temporally enhanced knowledge base from Wikipedia. Research report, Max-Planck-Institut für Informatik (2010)

    Google Scholar 

  33. Ivanova, M., Kersten, M., Manegold, S.: Data Vaults: A Symbiosis between Database Technology and Scientific File Repositories. In: Ailamaki, A., Bowers, S. (eds.) SSDBM 2012. LNCS, vol. 7338, pp. 485–494. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  34. Kanellakis, P., Kuper, G., Revesz, P.: Constraint Query Languages. In: Proceedings of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 299–313 (1990)

    Google Scholar 

  35. Kersten, M.L., Zhang, Y., Ivanova, M.: SciQL, a query language for science applications. In: Proceedings of EDBT-ICDT, Workshop on Array Databases (2011)

    Google Scholar 

  36. Kolas, D.: Supporting Spatial Semantics with SPARQL. In: Terra Cognita Workshop, Karlsruhe, Germany (2008)

    Google Scholar 

  37. Kolas, D., Hebeler, J., Dean, M.: Geospatial Semantic Web: Architecture of Ontologies. In: Rodríguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 183–194. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  38. Kolas, D., Self, T.: Spatially-Augmented Knowledgebase. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 792–801. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  39. Koubarakis, M.: Database models for infinite and indefinite temporal information. Information Systems 19, 141–173 (1994)

    Article  Google Scholar 

  40. Koubarakis, M., Kyzirakos, K.: Modeling and Querying Metadata in the Semantic Sensor Web: The Model stRDF and the Query Language stSPARQL. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6088, pp. 425–439. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  41. Koubarakis, M., Kyzirakos, K., Karpathiotakis, M., Nikolaou, C., Vassos, S., Garbis, G., Sioutis, M., Bereta, K., Michail, D., Kontoes, C., Papoutsis, I., Herekakis, T., Manegold, S., Kersten, M., Ivanova, M., Pirk, H., Zhang, Y., Datcu, M., Schwarz, G., Dumitru, O., Molina, D., Molch, K., Giammatteo, U.D., Sagona, M., Perelli, S., Reitz, T., Klien, E., Gregor, R.: Building Earth Observatories using Scientific Database and Semantic Web Technologies (2012) (unpublished manuscript)

    Google Scholar 

  42. Koubarakis, M., Kyzirakos, K., Karpathiotakis, M., Nikolaou, C., Sioutis, M., Vassos, S., Michail, D., Herekakis, T., Kontoes, C., Papoutsis, I.: Challenges for Qualitative Spatial Reasoning in Linked Geospatial Data. In: Proceedings of IJCAI 2011 Workshop on Benchmarks and Applications of Spatial Reasoning (2011)

    Google Scholar 

  43. Koubarakis, M., Kyzirakos, K., Nikolaou, B., Sioutis, M., Vassos, S.: A data model and query language for an extension of rdf with time and space. Deliverable D2.1, TELEIOS (2011), http://www.earthobservatory.eu/deliverables/FP7-257662-TELEIOS-D2.1_revised.pdf

  44. Koubarakis, M., Nikolaou, C., Fisikopoulos, V.: Theoretical results on query processing for RDF/SPARQL with time and space. Deliverable D2.3, European FP7 project TELEIOS (2011), http://www.earthobservatory.eu/deliverables/FP7-257662-TELEIOS-D2.3.pdf

  45. Koubarakis, M., Sellis, T.K., Frank, A.U., Grumbach, S., Güting, R.H., Jensen, C.S., Lorentzos, N.A., Manolopoulos, Y., Nardelli, E., Pernici, B., Schek, H.J., Scholl, M., Theodoulidis, B., Tryfona, N. (eds.): Spatio-Temporal Databases. LNCS, vol. 2520. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  46. Kuijpers, B.: Linear versus polynomial constraint databases. In: Encyclopedia of GIS, pp. 612–615 (2008)

    Google Scholar 

  47. Kuper, G., Ramaswamy, S., Shim, K., Su, J.: A Constraint-based Spatial Extension to SQL. In: Proceedings of the 6th International Symposium on Advances in Geographic Information Systems (1998)

    Google Scholar 

  48. Kuper, G.M., Libkin, L., Paredaens, J. (eds.): Constraint Databases. Springer (2000)

    Google Scholar 

  49. Kyzirakos, K., Karpathiotakis, M., Koubarakis, M.: Developing Registries for the Semantic Sensor Web using stRDF and stSPARQL (short paper). In: Proceedings of the 3rd International Workshop on Semantic Sensor Networks (SSN 2010), vol. 668 (2010)

    Google Scholar 

  50. León, A.d., Saquicela, V., Vilches, L.M., Villazón-Terrazas, B., Priyatna, F., Corcho, O.: Geographical Linked Data: a Spanish Use Case. In: I-SEMANTICS. ACM (2010)

    Google Scholar 

  51. Longley, P.A., Goodchild, M.F., Maguire, D.J., Rhind, D.W.: Geographic Information Systems and Science. John Wiley & Sons (2005)

    Google Scholar 

  52. Lopez, X.: Querying Spatial Data with SPARQL. ORACLE Presentation sent to NKUA group by email on June 18 (2010)

    Google Scholar 

  53. Manola, F., Orenstein, J.A.: Toward a General Spatial Data Model for an Object-Oriented DBMS. In: VLDB, pp. 328–335 (1986)

    Google Scholar 

  54. Melton, J., Eisenberg, A.: SQL Multimedia and Application Packages (SQL/MM). SIGMOD Record 30(4), 97–102 (2001)

    Article  Google Scholar 

  55. Oro, E., Ruffolo, M., Staab, S.: SXPath: extending XPath towards spatial querying on web documents. Proceedings VLDB Endowment 4, 129–140 (2010)

    Article  Google Scholar 

  56. Pérez, J., Arenas, M., Gutierrez, C.: Semantics and Complexity of SPARQL. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 30–43. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  57. Perry, M.: A Framework to Support Spatial, Temporal and Thematic Analytics over Semantic Web Data. Ph.D. thesis, Wright State University (2008)

    Google Scholar 

  58. Perry, M., Hakimpour, F., Sheth, A.P.: Analyzing Theme, Space, and Time: an Ontology-based Approach. In: Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems (GIS 2006), pp. 147–154 (2006)

    Google Scholar 

  59. Perry, M., Jain, P., Sheth, A.P.: SPARQL-ST: Extending SPARQL to Support Spatiotemporal Queries. In: Geospatial Semantics and the Semantic Web. Semantic Web And Beyond Computing for Human Experience, vol. 12, pp. 61–86. Springer (2011)

    Google Scholar 

  60. Perry, M., Sheth, A.P., Hakimpour, F., Jain, P.: Supporting Complex Thematic, Spatial and Temporal Queries over Semantic Web Data. In: Fonseca, F., Rodríguez, M.A., Levashkin, S. (eds.) GeoS 2007. LNCS, vol. 4853, pp. 228–246. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  61. Randell, D.A., Cui, Z., Cohn, A.G.: A Spatial Logic based on Regions and Connection. In: Proceedings of the 3rd International Conference on Knowledge Representation and Reasoning (1992)

    Google Scholar 

  62. Renz, J.: Qualitative spatial reasoning with topological information. Springer (2002)

    Google Scholar 

  63. Renz, J., Nebel, B.: Efficient methods for qualitative spatial reasoning. Journal of Artificial Intelligence Research (JAIR) 15, 289–318 (2001)

    MathSciNet  MATH  Google Scholar 

  64. Revesz, P.Z.: Introduction to Constraint Databases. Springer (2002)

    Google Scholar 

  65. Rigaux, P., Scholl, M., Voisard, A.: Introduction to Spatial Databases: Applications to GIS. Morgan Kaufmann, Reading (2000)

    Google Scholar 

  66. Rigaux, P., Scholl, M., Segoufin, L., Grumbach, S.: Building a constraint-based spatial database system: model, languages, and implementation. Information Systems 28(6), 563–595 (2003)

    Article  MATH  Google Scholar 

  67. Rigaux, P., Scholl, M., Voisard, A.: Spatial databases - with applications to GIS. Elsevier (2002)

    Google Scholar 

  68. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Kaufmann Publishers Inc. (2006)

    Google Scholar 

  69. Scholl, M., Voisard, A.: Object-Oriented Database Systems for Geographic Applications: an Experiment with O 2, pp. 103–137. Morgan Kaufmann (1992)

    Google Scholar 

  70. Sheth, A., Perry, M.: Traveling the Semantic Web through Space, Time, and Theme. IEEE Internet Computing 12(2), 81–86 (2008)

    Article  Google Scholar 

  71. Stocker, M., Sirin, E.: PelletSpatial: A hybrid RCC-8 andRDF/OWL reasoning and query engine. In: OWLED (2009)

    Google Scholar 

  72. Stolze, K.: SQL/MM Spatial - The Standard to Manage Spatial Data in a Relational Database System. In: BTW, pp. 247–264 (2003)

    Google Scholar 

  73. Suarez-Figueroa, M.C., Gomez-Perez, A.: NeOn Methodology for Building Ontology Networks: a Scenario-based Methodology. In: Proceedings of the International Conference on Software, Services & Semantic Technologies (2009)

    Google Scholar 

  74. Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: A Core of Semantic Knowledge. In: 16th International World Wide Web conference, WWW 2007. ACM Press (2007)

    Google Scholar 

  75. Vandeurzen, L., Gyssens, M., Gucht, D.V.: On the expressiveness of linear-constraint query languages for spatial databases. Theoretical Computer Science (2001)

    Google Scholar 

  76. Vilches-Blázquez, L.M., Ramos, J.A., López-Pellicer, F.J., Corcho, O., Nogueras-Iso, J.: An approach to comparing different ontologies in the context of hydrographical information. In: Information Fusion and Geographic Information Systems (2009)

    Google Scholar 

  77. Vilches-Blázquez, L.M., Villazón-Terrazas, B., Saquicela, V., de León, A., Corcho, O., Gómez-Pérez, A.: GeoLinked data and INSPIRE through an application case. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2010, pp. 446–449. ACM (2010)

    Google Scholar 

  78. Wessel, M., Moller, R.: Flexible software architectures for ontology-based information systems. Journal of Applied Logic 7(1), 75–99 (2009)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Informatics and Telecommunications, National and Kapodistrian University of Athens, Athens, Greece

    Manolis Koubarakis, Manos Karpathiotakis, Kostis Kyzirakos, Charalampos Nikolaou & Michael Sioutis

Authors
  1. Manolis Koubarakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manos Karpathiotakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kostis Kyzirakos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Charalampos Nikolaou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Michael Sioutis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Information Systems, Knowledge-Based Systems Group, Vienna University of Technology, Favoritenstraße 9–11/1843, A-1040, Vienna, Austria

    Thomas Eiter  & Thomas Krennwallner  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Koubarakis, M., Karpathiotakis, M., Kyzirakos, K., Nikolaou, C., Sioutis, M. (2012). Data Models and Query Languages for Linked Geospatial Data. In: Eiter, T., Krennwallner, T. (eds) Reasoning Web. Semantic Technologies for Advanced Query Answering. Reasoning Web 2012. Lecture Notes in Computer Science, vol 7487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33158-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33158-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33157-2

  • Online ISBN: 978-3-642-33158-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation