Analyzing real-world SPARQL queries and ontology-based data access in the context of probabilistic data


Schönfisch, Jörg ; Stuckenschmidt, Heiner



DOI: https://doi.org/10.1016/j.ijar.2017.08.005
URL: http://www.sciencedirect.com/science/article/pii/S...
Weitere URL: https://www.researchgate.net/publication/319249628...
Dokumenttyp: Zeitschriftenartikel
Erscheinungsjahr: 2017
Titel einer Zeitschrift oder einer Reihe: International Journal of Approximate Reasoning
Band/Volume: 90
Seitenbereich: 374-388
Ort der Veröffentlichung: Amsterdam [u.a.]
Verlag: Elsevier
ISSN: 0888-613X
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Practical Computer Science II: Artificial Intelligence (Stuckenschmidt 2009-)
Fachgebiet: 004 Informatik
Freie Schlagwörter (Englisch): Safeness of probabilistic queries ; SPARQL ; Probabilistic data ; Linked data
Abstract: Handling uncertain knowledge is crucial for modeling many real world domains. Ontologies and ontology-based data access (OBDA) have proven to be versatile methods to capture this knowledge. Multiple systems for OBDA have been developed and there is theoretical work towards probabilistic OBDA, namely identifying efficiently processable queries. These queries are called safe queries. However, there is no analysis on the safeness of probabilistic queries in real-world applications, and there exists no tool support for applying the existing formalisms to the standard query language of SPARQL. In this paper we investigate queries collected from several public SPARQL endpoints and determine the distribution of safe and unsafe queries. This analysis shows that many queries in practice are safe, making probabilistic OBDA feasible and practical to fulfill real-world users' information needs. Furthermore, we design and conduct benchmarks on real-world and generated data sets which show that the approach of answering safe queries in the appropriate way is scalable to large amounts of data.




Dieser Eintrag ist Teil der Universitätsbibliographie.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen