File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An Effective Encoding Scheme for Spatial RDF Data

TitleAn Effective Encoding Scheme for Spatial RDF Data
Authors
Issue Date2014
Citation
Proceedings of the VLDB Endowment, 2014, v. 7 n. 12, p. 1271-1282 How to Cite?
AbstractThe RDF data model has recently been extended to support representation and querying of spatial information (i.e., locations and geometries), which is associated with RDF entities. Still, there are limited efforts towards extending RDF stores to efficiently support spatial queries, such as range selections (e.g., find entities within a given range) and spatial joins (e.g., find pairs of entities whose locations are close to each other). In this paper, we propose an extension for RDF stores that supports efficient spatial data management. Our contributions include an effective encoding scheme for entities having spatial locations, the introduction of on-the-fly spatial filters and spatial join algorithms, and several optimizations that minimize the overhead of geometry and dictionary accesses. We implemented the proposed techniques as an extension to the opensource RDF-3X engine and we experimentally evaluated them using real RDF knowledge bases. The results show that our system offers robust performance for spatial queries, while introducing little overhead to the original query engine.
Persistent Identifierhttp://hdl.handle.net/10722/199532
ISSN

 

DC FieldValueLanguage
dc.contributor.authorLiagouris, Ien_US
dc.contributor.authorMamoulis, Nen_US
dc.contributor.authorBouros, Pen_US
dc.contributor.authorTerrovitis, Men_US
dc.date.accessioned2014-07-22T01:21:54Z-
dc.date.available2014-07-22T01:21:54Z-
dc.date.issued2014en_US
dc.identifier.citationProceedings of the VLDB Endowment, 2014, v. 7 n. 12, p. 1271-1282en_US
dc.identifier.issn2150-8097-
dc.identifier.urihttp://hdl.handle.net/10722/199532-
dc.description.abstractThe RDF data model has recently been extended to support representation and querying of spatial information (i.e., locations and geometries), which is associated with RDF entities. Still, there are limited efforts towards extending RDF stores to efficiently support spatial queries, such as range selections (e.g., find entities within a given range) and spatial joins (e.g., find pairs of entities whose locations are close to each other). In this paper, we propose an extension for RDF stores that supports efficient spatial data management. Our contributions include an effective encoding scheme for entities having spatial locations, the introduction of on-the-fly spatial filters and spatial join algorithms, and several optimizations that minimize the overhead of geometry and dictionary accesses. We implemented the proposed techniques as an extension to the opensource RDF-3X engine and we experimentally evaluated them using real RDF knowledge bases. The results show that our system offers robust performance for spatial queries, while introducing little overhead to the original query engine.-
dc.languageengen_US
dc.relation.ispartofProceedings of the VLDB Endowmenten_US
dc.titleAn Effective Encoding Scheme for Spatial RDF Dataen_US
dc.typeArticleen_US
dc.identifier.emailLiagouris, I: liagos@hku.hken_US
dc.identifier.emailMamoulis, N: nikos@cs.hku.hken_US
dc.identifier.emailBouros, P: pbouros@hku.hken_US
dc.identifier.authorityMamoulis, N=rp00155en_US
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.14778/2732977.2733000-
dc.identifier.hkuros230458en_US
dc.identifier.volume7en_US
dc.identifier.issue12en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats