Data models and query languages for linked geospatial data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7487 LNCS, Issue , 2012, Pages 290-328

  Koubarakis, Manolis ^a   Karpathiotakis, Manos ^a   Kyzirakos, Kostis ^a   Nikolaou, Charalampos ^a   Sioutis, Michael ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

GEO-SPATIAL; GEO-SPATIAL DATA; GEOSPATIAL INFORMATION; RESEARCH TOPICS;

ARTIFICIAL INTELLIGENCE; QUERY LANGUAGES; QUERY PROCESSING; SEMANTICS;

SEMANTIC WEB;

EID: 84865826939     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33158-9_8     Document Type: Conference Paper

References (78)

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)
6. Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832-843 (1983)
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)
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)
9. Balbiani, P., Condotta, J.F., del Cerro, L.F.: A new tractable subclass of the rectangle algebra. In: IJCAI, pp. 442-447 (1999)
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)
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)
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)
14. Clementini, E., Sharma, J., Egenhofer, M.J.: Modelling topological spatial relations: Strategies for query processing. Computers & Graphics 18(6), 815-822 (1994)
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)
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)
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)
18. Egenhofer, M.J.: Spatial SQL: A Query and Presentation Language. IEEE Trans. Knowl. Data Eng. 6(1), 86-95 (1994)
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)
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)
21. Geerts, F.: Constraint query languages. In: Liu, L., Ö zsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 454-458. Springer, US (2009)
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)
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)
24. Grumbach, S., Su, J.: Queries with arithmetical constraints. Theor. Comput. Sci. 173(1), 151-181 (1997)
25. Gutierrez, C., Hurtado, C., Vaisman, A.: Introducing Time into RDF. IEEE Transactions on Knowledge and Data Engineering 19(2), 207-218 (2007)
26. Guting, R.H.: An introduction to spatial database systems. VLDB Journal 3, 357-399 (1994)
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)
28. Guting, R.H., Schneider, M.: Moving Objects Databases. Morgan Kaufmann Publishers Inc. (2005)
29. Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: International Conference on Management of Data, pp. 47-57. ACM (1984)
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)
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)
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)
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)
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)
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)
36. Kolas, D.: Supporting Spatial Semantics with SPARQL. In: Terra Cognita Workshop, Karlsruhe, Germany (2008)
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)
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)
39. Koubarakis, M.: Database models for infinite and indefinite temporal information. Information Systems 19, 141-173 (1994)
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)
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)
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)
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)
46. Kuijpers, B.: Linear versus polynomial constraint databases. In: Encyclopedia of GIS, pp. 612-615 (2008)
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)
48. Kuper, G.M., Libkin, L., Paredaens, J. (eds.): Constraint Databases. Springer (2000)
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)
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)
51. Longley, P.A., Goodchild, M.F., Maguire, D.J., Rhind, D.W.: Geographic Information Systems and Science. John Wiley & Sons (2005)
52. Lopez, X.: Querying Spatial Data with SPARQL. ORACLE Presentation sent to NKUA group by email on June 18 (2010)
53. Manola, F., Orenstein, J.A.: Toward a General Spatial Data Model for an Object- Oriented DBMS. In: VLDB, pp. 328-335 (1986)
54. Melton, J., Eisenberg, A.: SQL Multimedia and Application Packages (SQL/MM). SIGMOD Record 30(4), 97-102 (2001)
55. Oro, E., Ruffolo, M., Staab, S.: SXPath: extending XPath towards spatial querying on web documents. Proceedings VLDB Endowment 4, 129-140 (2010)
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)
57. Perry, M.: A Framework to Support Spatial, Temporal and Thematic Analytics over Semantic Web Data. Ph.D. thesis, Wright State University (2008)
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)
59. Perry, M., Jain, P., Sheth, A.P.: SPARQL-ST: Extending SPARQL to Support Spatiotemporal Queries. In: Geospatial Semantics and the SemanticWeb. Semantic Web And Beyond Computing for Human Experience, vol. 12, pp. 61-86. Springer (2011)
60. Perry, M., Sheth, A.P., Hakimpour, F., Jain, P.: Supporting Complex Thematic, Spatial and Temporal Queries over SemanticWeb Data. In: Fonseca, F., Rodríguez, M.A., Levashkin, S. (eds.) GeoS 2007. LNCS, vol. 4853, pp. 228-246. Springer, Heidelberg (2007)
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)
62. Renz, J.: Qualitative spatial reasoning with topological information. Springer (2002)
63. Renz, J., Nebel, B.: Efficient methods for qualitative spatial reasoning. Journal of Artificial Intelligence Research (JAIR) 15, 289-318 (2001)
64. Revesz, P.Z.: Introduction to Constraint Databases. Springer (2002)
65. Rigaux, P., Scholl, M., Voisard, A.: Introduction to Spatial Databases: Applications to GIS. Morgan Kaufmann, Reading (2000)
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)
67. Rigaux, P., Scholl, M., Voisard, A.: Spatial databases - with applications to GIS. Elsevier (2002)
68. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Kaufmann Publishers Inc. (2006)
69. 2, pp. 103-137. Morgan Kaufmann (1992)
70. Sheth, A., Perry, M.: Traveling the Semantic Web through Space, Time, and Theme. IEEE Internet Computing 12(2), 81-86 (2008)
71. Stocker, M., Sirin, E.: PelletSpatial: A hybrid RCC-8 andRDF/OWL reasoning and query engine. In: OWLED (2009)
72. Stolze, K.: SQL/MM Spatial - The Standard to Manage Spatial Data in a Relational Database System. In: BTW, pp. 247-264 (2003)
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)
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)
75. Vandeurzen, L., Gyssens, M., Gucht, D.V.: On the expressiveness of linearconstraint query languages for spatial databases. Theoretical Computer Science (2001)
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)
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)
78. Wessel, M., Moller, R.: Flexible software architectures for ontology-based information systems. Journal of Applied Logic 7(1), 75-99 (2009)