Fakultäten » Wirtschaftswissenschaftliche Fakultät » Informatik, Institut für » Prof. Dr. Abraham Bernstein » Bernstein

Completed research project

Title / Titel iSPARQL and OptARQ: Towards Generic and Optimized Retrieval in Ontologies Using Similarity Joins
PDF Abstract (PDF, 14 KB)
Summary / Zusammenfassung Traditional semantic web query languages support a logic- based access to the semantic web. They over a retrieval (or reasoning) of data based on facts. On the traditional web and in databases, however, exact querying often provides an incomplete answer as queries are overspecifed or the mix of multiple ontologies/modeling differences requires "interpretational flexibility."
Large knowledge bases, therefore, may contain many similar entities coming from different sources. One of the most challenging tasks in this area is to find imprecise matches, i.e., to find not only precise matches of queries but also similar ones. To achieve this goal, similarity measures are used determining the proximity of objects. Improving the recall of queries while still not losing too much precision is a sensitive task.

The goal of this project is to extend traditional SPARQL with similarity operators to be able to query for similar entities in semantic web knowledge bases. SPARQL is an emerging standard query language for RDF. iSPARQL is the successor of iRDQL, the former query language for RDF data.

We show how iSPARQL can be used as a generic language to perform a variety of retrieval and data-integration tasks. We also show that OptAQR - our optimizing iSPARQL retrieval engine is much faster than other existing SPARQL engines.
Weitere Informationen
Publications / Publikationen A. Bernstein, C. Kiefer, "Imprecise RDQL: Towards Generic Retrieval in Ontologies Using Similarity Joins", 21th Annual ACM Symposium on Applied Computing (ACM SAC 2006), April 2006, ACM Press, New York, NY, USA.
paper here

Weitere Informationen

Keywords / Suchbegriffe Semantic Web, retrieval, data integration, data mining, data bases, query optimization
Project leadership and contacts /
Projektleitung und Kontakte
Prof. Abraham Bernstein, PhD (Project Leader)  
Other links to external web pages
Funding source(s) /
Unterstützt durch
Universität Zürich (position pursuing an academic career)
Duration of Project / Projektdauer Jul 2005 to May 2010