Review and Reference Material

• By January 19: Become familiar with the contents of the following slides by Olaf Hartig:
  
  
  • An introduction to RDF
  
  
  • An introduction to SPARQL
  
  
  You may also find the following useful: slides prepared by Ian Horrocks that compares databases with ontologies here, and slides prepared by Enrico Franconi that are an excellent introduction to propositional logic here and to first order logic here.
  
  Slides for my own introduction to first order logic and to computational complexity are here and here.

• By January 26th: Become familiar with the contents of my review of OWL 2 here.

Papers on BGP query evaluation and native RDF storage engines

• RDFBroker: A Signature-Based High-Performance RDF Store. Michael Sintek, Malte Kiesel: ESWC 2006: 363-377.
  
  
• GRIN: A Graph Based RDF Index. Octavian Udrea, Andrea Pugliese, V. S. Subrahmanian: AAAI 2007: 1465-1470. Slides for a review by Tulika Thakur are here.
  
  
• Hexastore: sextuple indexing for semantic web data management. Cathrin Weiss, Panagiotis Karras, Abraham Bernstein: PVLDB 1(1): 1008-1019 (2008). Slides used in a review by Arpit Gagneja are here.
  
  
• DOGMA: A Disk-Oriented Graph Matching Algorithm for RDF Databases. Matthias Bröcheler, Andrea Pugliese, V. S. Subrahmanian: International Semantic Web Conference 2009: 97-113.
  
  
• SW-Store: a vertically partitioned DBMS for Semantic Web data management. Daniel J. Abadi, Adam Marcus, Samuel Madden, Kate Hollenbach: VLDB J. 18(2): 385-406 (2009). Slides for a review by Sanam Narula are here.
  
  
• The RDF-3X engine for scalable management of RDF data. Thomas Neumann, Gerhard Weikum: VLDB J. 19(1): 91-113 (2010).
  
  
• Building an Efficient RDF Store Over a Relational Database. Mihaela A. Bornea, Julian Dolby, Anastasios Kementsietsidis, Kavitha Srinivas, Patrick Dantressangle, Octavian Udrea, Bishwaranjan Bhattacharjee: SIGMOD Conference 2013: 121-132.

Papers on BGP query evaluation with richer entailment regimes

• SPARQL Query Answering over OWL Ontologies. Ilianna Kollia, Birte Glimm, Ian Horrocks: ESWC (1) 2011: 382-396.
  
  
• Cost Based Query Ordering over OWL Ontologies. Ilianna Kollia, Birte Glimm: International Semantic Web Conference (1) 2012: 231-246.
  
  
• Using the TBox to Optimise SPARQL Queries. Birte Glimm, Yevgeny Kazakov, Ilianna Kollia, Giorgos B. Stamou: Description Logics 2013: 181-196.
  
  
• Schema-Agnostic Query Rewriting in SPARQL 1.1 Stefan Bischof, Markus Krotzsch, Axel Polleres, Sebastian Rudolph: International Semantic Web Conference 2014.
  
  
• The Incredible ELK: From Polynomial Procedures to Efficient Reasoning with EL Ontologies Yevgeny Kazakov, Markus Krotzsh, Frantisek Simancik: Journal of Automated Reasoning 53:1, 2013.
  

Papers on ontology based data access (OBDA)

• DL-Lite: Tractable Description Logics for Ontologies. Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Riccardo Rosati: AAAI 2005: 602-607. Slides for a review by Ahsan Raza are here.
  
  
• Conjunctive Query Answering in the Description Logic EL Using a Relational Database System. Carsten Lutz, David Toman, Frank Wolter: IJCAI 2009: 2070-2075.
  
  
• The Combined Approach to Ontology-Based Data Access. Roman Kontchakov, Carsten Lutz, David Toman, Frank Wolter, Michael Zakharyaschev: IJCAI 2011: 2656-2661.
  
  
• The Combined Approach to OBDA: Taming Role Hierarchies Using Filter. Carsten Lutz, Inanç Seyla, David Toman, Frank Wolter: ISWC 2013: 314-330.
  
  
• The Ontop Framework for Ontology Based Data Access. Timea Bagosi, Diego Calvanese, Josef Hardi, Sarah Komla-Ebri, Davide Lanti, Martin Rezk, Mariano Rodriguez-Muro, Mindaugas Slusnys, Guohui Xiao: CSWS 2014: 67-77. Slides for a review by Devin Rotondo are here.
  
  
• Evaluating SPARQL-to-SQL Translation in Ontop. Mariano Rodriguez-Muro, Martín Rezk, Josef Hardi, Mindaugas Slusnys, Timea Bagosi, Diego Calvanese ORE 2013: 94-100.