Abstract
The semantic web data and the SPARQL query language allow users to write precise queries. However, the lack of spatial information limits the use of the semantic web data on position-oriented query. In this paper, we introduce spatial SPARQL, a variant of SPARQL language, for querying spatial information integrated RDF data. Besides, we design a novel index SS-tree for evaluating the spatial queries. Based on the index, we propose a search algorithm. The experimental results show the effectiveness and the efficiency of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.: Sw-store: a vertically partitioned dbms for semantic web data management. VLDB JÂ 18(2) (2009)
Abadi, D.J., Marcus, A., Madden, S., Hollenbach, K.J.: Scalable semantic web data management using vertical partitioning. In: VLDB (2007)
Brickley, D.: Basic geo (wgs84 lat/long) vocabulary. W3C Semantic Web Interest Group (2006), http://www.w3.org/2003/01/geo/
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, pp. 33–42. ACM (2010)
Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for storing and querying RDF and RDF schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)
Deppisch, U.: S-tree: A dynamic balanced signature index for office retrieval. In: SIGIR (1986)
Erling, O., Mikhailov, I.: RDF support in the virtuoso DBMS. In: Pellegrini, T., Auer, S., Tochtermann, K., Schaffert, S. (eds.) Networked Knowledge - Networked Media. SCI, vol. 221, pp. 7–24. Springer, Heidelberg (2009)
Gröger, G., Kolbe, T., Czerwinski, A., Nagel, C.: Opengis city geography markup language (citygml) encoding standard. Open Geospatial Consortium Inc. Reference number of this OGC® project document: OGC (2008)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD (1984)
Haklay, M., Weber, P.: Openstreetmap: User-generated street maps. IEEE Pervasive Computing 7(4), 12–18 (2008)
Herring, J.: Opengis® implementation specification for geographic information-simple feature access-part 1: Common architecture. Open Geospatial Consortium, p. 95 (2006)
Hoffart, J., Suchanek, F., Berberich, K., Weikum, G.: Yago2: a spatially and temporally enhanced knowledge base from wikipedia. Artificial Intelligence (2012)
Klyne, G., Carroll, J., McBride, B.: Resource description framework (rdf): Concepts and abstract syntax. W3C Recommendation 10 (2004)
Neumann, T., Weikum, G.: Rdf-3x: a risc-style engine for rdf. PVLDBÂ 1(1) (2008)
Neumann, T., Weikum, G.: x-rdf-3x: Fast querying, high update rates, and consistency for rdf databases. PVLDBÂ 1(1) (2010)
Singh, R., Turner, A., Maron, M., Doyle, A.: Georss: Geographically encoded objects for rss feeds (2008)
Wang, D., Zou, L., Feng, Y., Shen, X., Tian, J., Zhao, D.: S-store: An engine for large rdf graph integrating spatial information (2013), http://www.icst.pku.edu.cn/intro/leizou/TR/2013/TR-DB-ICST-PKU-2013-001.pdf
Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. PVLDBÂ 1(1) (2008)
Wilkinson, K.: Jena property table implementation. In: SSWS (2006)
Wilkinson, K., Sayers, C., Kuno, H.A., Reynolds, D.: Efficient rdf storage and retrieval in jena2. In: SWDB (2003)
Zou, L., Mo, J., Chen, L., Özsu, M., Zhao, D.: gstore: answering sparql queries via subgraph matching. Proceedings of the VLDB Endowment 4(8), 482–493 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, D., Zou, L., Feng, Y., Shen, X., Tian, J., Zhao, D. (2013). S-store: An Engine for Large RDF Graph Integrating Spatial Information. In: Meng, W., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds) Database Systems for Advanced Applications. DASFAA 2013. Lecture Notes in Computer Science, vol 7826. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37450-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-37450-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37449-4
Online ISBN: 978-3-642-37450-0
eBook Packages: Computer ScienceComputer Science (R0)