On Completeness Classes for Query Evaluation on Linked Data
Abstract
The advent of the Web of Data kindled interest in link-traversal (or lookup-based) query processing methods, with which queries are answered via dereferencing a potentially large number of small, interlinked sources. While several algorithms for query evaluation have been proposed, there exists no notion of completeness for results of so-evaluated queries. In this paper, we motivate the need for clearly-defined completeness classes and present several notions of completeness for queries over Linked Data, based on the idea of authoritativeness of sources, and show the relation between the different completeness classes.
Cite
Text
Harth and Speiser. "On Completeness Classes for Query Evaluation on Linked Data." AAAI Conference on Artificial Intelligence, 2012. doi:10.1609/AAAI.V26I1.8209Markdown
[Harth and Speiser. "On Completeness Classes for Query Evaluation on Linked Data." AAAI Conference on Artificial Intelligence, 2012.](https://mlanthology.org/aaai/2012/harth2012aaai-completeness/) doi:10.1609/AAAI.V26I1.8209BibTeX
@inproceedings{harth2012aaai-completeness,
title = {{On Completeness Classes for Query Evaluation on Linked Data}},
author = {Harth, Andreas and Speiser, Sebastian},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2012},
pages = {613-619},
doi = {10.1609/AAAI.V26I1.8209},
url = {https://mlanthology.org/aaai/2012/harth2012aaai-completeness/}
}