Relational nested optional join for efficient semantic web query processing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4505 LNCS, Issue , 2007, Pages 428-439

  Chebotko, Artem ^a   Atay, Mustafa ^a   Lu, Shiyong ^a   Fotouhi, Farshad ^a  

^a Wayne State University   (United States)

Author keywords

Nested optional join; Query processing; RDBMS; RDF; Relational join; Relational operator; Semantic web; SPARQL

Indexed keywords

ALGORITHMS; DATA ACQUISITION; GRAPH THEORY; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS; WEB SERVICES;

NESTED OPTIONAL JOIN; RDF DATA; RELATIONAL OPERATOR;

SEMANTIC WEB;

EID: 38049078778     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72524-4_45     Document Type: Conference Paper

References (22)

1. RDF Primer. W3C Recommendation, 10 February 2004. http://www.w3.org/TR/ rdf-primer/.
2. RDFQL database command reference. http://www.intellidimension.com/pages/ rdfgateway/reference/db/default.rsp.
3. SPARQL Query Language for RDF. W3C Working Draft, 4 October 2006. http://www.w3.org/TR/2006/WD-rdf-sparql-query-20061004/.
4. User guide for Sesame. Updated for Sesame release 1.2.3. http://www.openrdf.org/doc/sesame/users/index.html.
5. WordNet, a lexical database for the English language, http ://wordnet.princeton.edu/.
6. T. Berners-Lee, J. Hendler, and O. Lassila. The Semantic Web. Scientific American, May 2001.
7. J. Broekstra, A. Kampman, and F. van Harmelen. Sesame: A generic architecture for storing and querying RDF and RDF Schema. In ISWC, 2002.
8. A. Chebotko, M. Atay, S. Lu, and F. Fotouhi. Extending relational databases with a nested optional join for efficient Semantic Web query processing. Technical Report TR-DB-112006-CALF. November 2006. http://www.cs.wayne.edu/~artem/main/reseaxch/TR-DB-112006-CALF.pdf.
9. A. Chebotko, S. Lu, H. M. Jamil, and F. Fotouhi. Semantics preserving SPARQL-to-SQL query translation for optional graph patterns. Technical Report TR-DB-052006-CLJF. May 2006. http://www.cs.wayne.edu/~artem/main/research/TR-DB- 052006-CLJF.pdf.
10. E. F. Codd. A relational model of data for large shared data banks. Commun. ACM, 13(6):377-387, 1970.
11. E. F. Codd. Relational completeness of data base sublanguages. In: R. Rustin (ed.): Database Systems: 65-98, Prentice Hall and IBM Research Report RJ 987, San Jose, California, 1972.
12. R. Cyganiak. A relational algebra for SPARQL. Technical Report HPL-2005-170. 2005. http://www.hpl.hp.com/techreports/2005/HPL-2005-170.html.
13. R. Elmasri and S. B. Navathe. Fundamentals of Database Systems. Addison-Wesley, 2004.
14. S. Harris and N. Shadbolt. SPARQL query processing with conventional relational database systems. In SSWS, 2005.
15. M. Kifer, A. Bernstein, and P. M. Lewis. Database Systems: An Application Oriented Approach. Addison-Wesley, 2006.
16. W. Kim. A new way to compute the product and join of relations. In SIGMOD, pages 179-187, 1980.
17. P. Mishra and M. H. Eich. Join processing in relational databases. ACM Computing Surveys, 24(1):63-113, 1992.
18. Z. Pan and J. Heflin. DLDB: Extending relational databases to support Semantic Web queries. In PSSS, 2003.
19. E. Prud'hommeaux. Notes on Adding SPARQL to MySQL, http://www.w3.org/ 2005/05/22-SPARQL-MySQL/.
20. E. Prud'hommeaux. Optimal RDF Access to Relational Databases, http://www.w3.org/2004/04/30-RDF-RDB-access/.
21. R. Volz, D. Oberle, B. Motik, and S. Staab. KAON SERVER -A Semantic Web Management System. In WWW, Alternate Tracks - Practice and Experience, 2003.
22. K. Wilkinson, C. Sayers, H. Kuno, and D. Reynolds. Efficient RDF storage and retrieval in Jena2. In SWDB, 2003.