Citation |
Executing SPARQL Queries over the Web of Linked Data, pp. 293-309, 8th International Semantic Web Conference, Abraham Bernstein, David R. Karger, Tom Heath, Lee Feigenbaum, Diana Maynard, Enrico Motta, Krishnaprasad, Thirunarayan (Ed.), Lecture Notes in Computer Science, Springer-Verlag, Chantilly, Virginia, Lecture Notes in Computer Science, Vol. 5823, October 2009.
, |
---|---|
Descriptions |
Abstract:
The Web of Linked Data forms a single, globally distributed dataspace. Due to the openness of this dataspace, it is not possible to know in advance all data sources that might be relevant for query answering. This openness poses a new challenge that is not addressed by traditional research on federated query processing. In this paper we present an approach to execute SPARQL queries over the Web of Linked Data. The main idea of our approach is to discover data that might be relevant for answering a query during the query execution itself. This discovery is driven by following RDF links between data sources based on URIs in the query and in partial results. The URIs are resolved over the HTTP protocol into RDF data which is continuously added to the queried dataset. This paper describes concepts and algorithms to implement our approach using an iterator-based pipeline. We introduce a formalization of the pipelining approach and show that classical iterators may cause blocking due to the latency of HTTP requests. To avoid blocking, we propose an extension of the iterator paradigm. The evaluation of our approach shows its strengths as well as the still existing challenges. Annotation:
Keywords: SPARQL (Simple Protocol and RDF Query Language)0.9; |
Resources | |
Bibliography Navigation: Reference List; Author Index; Title Index; Keyword Index
Generated by sharef2html
on 2011-04-15, 02:00:41.