More Web Proxy on the site http://driver.im/

research-article

Deep integration of spatial query processing into native RDF triple stores

Authors:

Daniela Nicklas,

Bernhard MitschangAuthors Info & Claims

GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 33 - 42

https://doi.org/10.1145/1869790.1869799

Published: 02 November 2010 Publication History

Abstract

Semantic Web technologies, most notably RDF, are well-suited to cope with typical challenges in spatial data management including analyzing complex relations between entities, integrating heterogeneous data sources and exploiting poorly structured data, e.g., from web communities. Also, RDF can easily represent spatial relationships, as long as the location information is symbolic, i.e., represented by places that have a name. What is widely missing is support for geographic and geometric information, such as coordinates or spatial polygons, which is needed in many applications that deal with sensor data or map data. This calls for efficient data management systems which are capable of querying large amounts of RDF data and support spatial query predicates. We present a native RDF triple store implementation with deeply integrated spatial query functionality. We model spatial features in RDF as literals of a complex geometry type and express spatial predicates as SPARQL filter functions on this type. This makes it possible to use W3C's standardized SPARQL query language as-is, i.e., without any modifications or extensions for spatial queries. We evaluate the characteristics of our system on very large data volumes.

References

[1]

D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In VLDB, 2007.

Digital Library

[2]

M. Atre, V. Chaoji, M. J. Zaki, and J. A. Hendler. Matrix "bit" loaded: a scalable lightweight join query processor for rdf data. In WWW, 2010.

Digital Library

[3]

S. Auer, J. Lehmann, and S. Hellmann. LinkedGeoData: Adding a Spatial Dimension to the Web of Data. The Semantic Web-ISWC 2009, pages 731--746, 2009.

Digital Library

[4]

M. Bauer, C. Becker, and K. Rothermel. Location models from the perspective of context-aware applications and mobile ad hoc networks. Personal and Ubiquitous Computing, 6(5/6):322--328, 2002.

Digital Library

[5]

D. Brickley. Basic Geo (WGS84 lat/long) Vocabulary. W3C Semantic Web Interest Group, 2003. http://www.w3.org/2003/01/geo/.

[6]

O. Erling and I. Mikhailov. RDF Support in the Virtuoso DBMS. Networked Knowledge-Networked Media, pages 7--24, 2009.

[7]

J. R. Herring. OpenGIS Implementation Specification for Geographic information - Simple feature access - Part 1: Common architecture. Candidate, Open Geospatial Consortium, Inc., 2006.

[8]

Jena: a Semantic Web framework for Java. http://jena.sourceforge.net/.

[9]

W. Kammersell and M. Dean. Conceptual search: Incorporating geospatial data into semantic queries. In Terra Cognita -- Directions to the Geospatial Semantic Web, 2006.

[10]

G. Klyne and J. J. Carroll. Resource Description Framework (RDF): Concepts and abstract syntax. Recommendation, W3C, 2004.

[11]

D. Kolas. Supporting Spatial Semantics with SPARQL. Transactions in GIS, 12(s1):5--18, 2008.

[12]

D. Kolas and T. Self. Spatially augmented knowledge-base. In ISWC+ASW, 2007.

Digital Library

[13]

T. Neumann and G. Weikum. The RDF-3X engine for scalable management of RDF data. The VLDB Journal, 19(1):91--113, 2010.

Digital Library

[14]

M. Perry. A framework to support spatial, temporal and thematic analytics over semantic web data. PhD thesis, Wright State University, 2008.

Digital Library

[15]

M. Perry, F. Hakimpour, and A. Sheth. Analyzing theme, space, and time: an ontology-based approach. In ACM GIS, 2006.

Digital Library

[16]

E. Prud'hommeaux and A. Seaborne. SPARQL query language for RDF. Recommendation, W3C, 2008.

[17]

R. Singh, A. Turner, M. Maron, and A. Doyle. GeoRSS: Geographically encoded objects for RSS feeds, 2009. http://georss.org/gml.

[18]

The Open Geospatial Consortium. OpenGIS Geography Markup Language (GML) Encoding Standard - Version 1.0.0, 2000.

[19]

C. Weiss, P. Karras, and A. Bernstein. Hexastore: sextuple indexing for semantic web data management. In VLDB, 2008.

Digital Library

Cited By

Kim JHong SJeong SPark SYu K(2024)SGIR-Tree: Integrating R-Tree Spatial Indexing as Subgraphs in Graph Database Management SystemsISPRS International Journal of Geo-Information10.3390/ijgi1310034613:10(346)Online publication date: 27-Sep-2024
https://doi.org/10.3390/ijgi13100346
Zhu LLu JBai L(2024)Path-based approximate matching of fuzzy spatiotemporal RDF dataWorld Wide Web10.1007/s11280-024-01247-627:2Online publication date: 3-Feb-2024
https://dl.acm.org/doi/10.1007/s11280-024-01247-6
Abonyi JNagy LRuppert TAbonyi JNagy LRuppert T(2024)Introduction to the Industrial Application of Semantic TechnologiesOntology-Based Development of Industry 4.0 and 5.0 Solutions for Smart Manufacturing and Production10.1007/978-3-031-47444-6_2(23-65)Online publication date: 1-Jan-2024
https://doi.org/10.1007/978-3-031-47444-6_2
Show More Cited By

Index Terms

Deep integration of spatial query processing into native RDF triple stores
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

RDF, Jena, SparQL and the 'Semantic Web'
SIGUCCS '09: Proceedings of the 37th annual ACM SIGUCCS fall conference: communication and collaboration

The Resource Description Format (RDF) is used to represent information modeled as a "graph": a set of individual objects, along with a set of connections among those objects. In that role, RDF is one of the pillars of the so-called Semantic Web. This ...
The RDF foundry: call for an initiative to build enhanced RDF resources for biological data integration
WIMS '11: Proceedings of the International Conference on Web Intelligence, Mining and Semantics

Currently, the OBO Foundry plays an important role by setting guidelines to formalise the concepts within the biomedical domain. The ontologies within the OBO Foundry are usually represented in the OBO ontology language. While being human-readable, this ...
Don't like RDF reification?: making statements about statements using singleton property
WWW '14: Proceedings of the 23rd international conference on World wide web

Statements about RDF statements, or meta triples, provide additional information about individual triples, such as the source, the occurring time or place, or the certainty. Integrating such meta triples into semantic knowledge bases would enable the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GIS '10: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2010

566 pages

ISBN:9781450304283

DOI:10.1145/1869790

General Chairs:
Divyakant Agrawal
University of California at Santa Barbara
,
Pusheng Zhang
Microsoft Corporation
,
Program Chairs:
Amr El Abbadi
University of California, Santa Barbara
,
Mohamed Mokbel
University of Minnesota

Copyright © 2010 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

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GIS '10

Sponsor:

SIGSPATIAL

GIS '10: 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2 - 5, 2010

California, San Jose

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
553
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)2

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim JHong SJeong SPark SYu K(2024)SGIR-Tree: Integrating R-Tree Spatial Indexing as Subgraphs in Graph Database Management SystemsISPRS International Journal of Geo-Information10.3390/ijgi1310034613:10(346)Online publication date: 27-Sep-2024
Zhu LLu JBai L(2024)Path-based approximate matching of fuzzy spatiotemporal RDF dataWorld Wide Web10.1007/s11280-024-01247-627:2Online publication date: 3-Feb-2024
Abonyi JNagy LRuppert TAbonyi JNagy LRuppert T(2024)Introduction to the Industrial Application of Semantic TechnologiesOntology-Based Development of Industry 4.0 and 5.0 Solutions for Smart Manufacturing and Production10.1007/978-3-031-47444-6_2(23-65)Online publication date: 1-Jan-2024
Bai LZhu L(2023)Spatiotemporal Data Modeling Based on RDFUncertain Spatiotemporal Data Management for the Semantic Web10.4018/978-1-6684-9108-9.ch001(1-43)Online publication date: 15-Dec-2023
Tian MHu XHuang JMa KLi HZheng STao LQiu Q(2023)Spatio-Temporal Relevance Classification from Geographic Texts Using Deep LearningISPRS International Journal of Geo-Information10.3390/ijgi1209035912:9(359)Online publication date: 1-Sep-2023
Yousfi HMesmoudi AHadjali AMatallah HBenkabou S(2023)SRDF_QDAG: An efficient end-to-end RDF data management when graph exploration meets spatial processingComputer Science and Information Systems10.2298/CSIS230225046Y20:4(1311-1341)Online publication date: 2023
(2023)Geospatial Data ScienceundefinedOnline publication date: 9-Jun-2023
Páez OVilches-Blázquez L(2022)Bringing Federated Semantic Queries to the GIS-Based ScenarioISPRS International Journal of Geo-Information10.3390/ijgi1102008611:2(86)Online publication date: 25-Jan-2022
Yousfi HHong JBures MPark JCerny T(2022)Spatial data processing meets RDF graph explorationProceedings of the 37th ACM/SIGAPP Symposium on Applied Computing10.1145/3477314.3506964(389-392)Online publication date: 25-Apr-2022
Koubarakis MBereta KNikolaou CStamoulis G(2022)Linked Geospatial DataEncyclopedia of Big Data Technologies10.1007/978-3-319-63962-8_71-3(1-8)Online publication date: 26-Nov-2022
Show More Cited By

View Options

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