USING AN INDEX OF PRECOMPUTED JOINS IN ORDER TO SPEED UP SPARQL PROCESSING

Sven Groppe, Jinghua Groppe, Volker Linnemann

2007

Abstract

SparQL is a query language developed by the W3C, the purpose of which is to query a data set in RDF representing a directed graph. Many free available or commercial products already support SparQL processing. Current index-based optimizations integrated in these products typically construct indices on the subject, predicate and object of an RDF triple, which is a single datum of the RDF data, in order to speed up the execution time of SparQL queries. In order to query the directed graph of RDF data, SparQL queries typically contain many joins over a set of triples. We propose to construct and use an index of precomputed joins, where we take advantage of the homogenous structure of RDF data. Furthermore, we present experimental results, which demonstrate the achievable speed-up factors for SparQL processing.

References

  1. Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., and Tolle, K., 2001. The rdfsuite: Managing voluminous rdf description bases. In Proceedings of the 2nd International Workshop on the Semantic Web (SemWeb'01) in conjunction with WWW, Hongkong.
  2. Barton, S., 2004. Designing Indexing Structure for Discovering Relationships in RDF Graphs, Dateso 2004.
  3. Beckett, D., 2002. The design and implementation of the Redland RDF application framework. Computer Networks, 39(5):577-588.
  4. Bertino, E., 1991. An Indexing Technique for ObjectOriented Languages. In Proceedings of the 7th International Conference on Data Engineering, IEEE Computer Society, Kobe, pages 160-170.
  5. Brickley, D., Guha, R. V., 2000. Resource description framework specification.
  6. Broekstra, J., Kampman, A., van Harmelen, 2002. Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In Proceedings of the 2nd International Semantic Web Conference, Springer, Sardinia.
  7. Franz Inc., 2006. AllegroGraph 64-bit RDFStore, http://www.franz.com/products/allegrograph.
  8. Guha, R., 2006. rdfDB: An RDF Database, http://www.guha.com/rdfdb.
  9. Harth, A., Decker, S., 2005. Optimized Index Structure for Querying the Web. In Third Latin American Web Congress (LA-WEB 2005), Buenos Aires, Argentina.
  10. Matono, A., Amagasa, T., Yoshikawa, Uemura, S., 2003. An Indexing Scheme for RDF and RDF Schema based on Suffix Arrays. In Proceedings of the 1st International Workshop on Semantic Web and Databases (SWDB'03) co-located with VLDB 2003, Berlin.
  11. Northrop Grumman Corporation, 2006. Kowari, http://www.kowari.org.
  12. Stuckenschmidt, R., Vdovjak, R., Houben, G.-J., Broekstra, J., 2004. Index Structures and Algorithms for Querying Distributed RDF Repositories. In Proceedings of 13th InternationalWorld Wide Web Conference, New York.
  13. Wilkinson, K., Sayers, C., Kuno, H. A., Reynolds, D., 2003. Efficient RDF Storage and Retrieval in Jena2. In Proceedings of the 1st International Workshop on Semantic Web and Databases (SWDB'03) co-located with VLDB 2003, Berlin.
  14. W3Ca, 2006. SPARQL Query Language for RDF, W3C Candidate Recommendation, 6 April 2006.
  15. W3Cb, 2006. SPARQL Query Results XML Format, W3C Candidate Recommendation, 6 April 2006.
  16. W3Cc, 2006. SPARQL Protocol for RDF, W3C Candidate Recommendation, 6 April 2006.
Download


Paper Citation


in Harvard Style

Groppe S., Groppe J. and Linnemann V. (2007). USING AN INDEX OF PRECOMPUTED JOINS IN ORDER TO SPEED UP SPARQL PROCESSING . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-88-7, pages 13-20. DOI: 10.5220/0002374900130020


in Bibtex Style

@conference{iceis07,
author={Sven Groppe and Jinghua Groppe and Volker Linnemann},
title={USING AN INDEX OF PRECOMPUTED JOINS IN ORDER TO SPEED UP SPARQL PROCESSING},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2007},
pages={13-20},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002374900130020},
isbn={978-972-8865-88-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - USING AN INDEX OF PRECOMPUTED JOINS IN ORDER TO SPEED UP SPARQL PROCESSING
SN - 978-972-8865-88-7
AU - Groppe S.
AU - Groppe J.
AU - Linnemann V.
PY - 2007
SP - 13
EP - 20
DO - 10.5220/0002374900130020