Using an index of precomputed joins in order to speed up SparQL processing

ICEIS 2007 - 9th International Conference on Enterprise Information Systems, Proceedings

Volumn DISI, Issue , 2007, Pages 13-20

  Groppe, Sven ^a   Groppe, Jinghua ^b   Linnemann, Volker ^a  

^a UNIVERSITY OF LÜBECK   (Germany)

^b NONE   (Germany)

Author keywords

Index; Joins; Optimization; RDF; SparQL

Indexed keywords

COMMERCIAL PRODUCTS; CURRENT INDEX; DATA SETS; DIRECTED GRAPHS; EXECUTION TIME; HOMOGENOUS STRUCTURE; INDEX; JOINS; RDF; RDF DATA; SPARQL; SPEED-UP; SPEED-UP FACTORS;

GRAPH THEORY; QUERY LANGUAGES; SET THEORY;

INFORMATION SYSTEMS;

EID: 67249148997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Alexaki, S., Christophides, V., Karvounarakis, G., Plexousakis, D., and Toile, K., 2001. The rdfsuite: Managing voluminous rdf description bases. In Proceedings of the 2" International Workshop on the Semantic Web (SemWeb'Ol) 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. st 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. th 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 Ist 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.