[Profile picture of Ruben Verborgh]

Ruben Verborgh

Querying Datasets on the Web with High Availability

by Ruben Verborgh, Olaf Hartig, Ben De Meester, Gerald Haesendonck, Laurens De Vocht, Miel Vander Sande, Richard Cyganiak, Pieter Colpaert, Erik Mannens, and Rik Van de Walle

As the Web of Data is growing at an ever increasing speed, the lack of reliable query solutions for live public data becomes apparent. SPARQL implementations have matured and deliver impressive performance for public SPARQL endpoints, but poor availability—especially under high loads—prevents their use in real-world applications. We propose to tackle this availability problem with basic Linked Data Fragments, a concept and related techniques to publish and consume queryable data by moving intelligence from the server to the client. This paper formalizes the concept, introduces a client-side query processing algorithm using a dynamic iterator pipeline, and verifies its availability under load. The results indicate that, at the cost of lower performance, query techniques with basic Linked Data Fragments lead to high availability, thereby allowing for reliable applications on top of public, queryable Linked Data.

Full text BibTeX Mendeley

Published in 2014 in Proceedings of the 13th International Semantic Web Conference.

Keywords: Semantic Web, Linked Data, SPARQL, Linked Data Fragments, Triple Pattern Fragments, query processing, Web

Read this article online

Cite this article in your publications

Use the BibTeX entry to easily refer to this article, or any of these snippets:

IEEE
R. Verborgh, O. Hartig, B. De Meester, G. Haesendonck, L. De Vocht, M. Vander Sande, R. Cyganiak, P. Colpaert, E. Mannens, and R. Van de Walle, “Querying Datasets on the Web with High Availability,” in Proceedings of the 13th International Semantic Web Conference, 2014, vol. 8796, pp. 180–196.
ACM
Ruben Verborgh et al. 2014. Querying Datasets on the Web with High Availability. In Peter Mika et al., eds. Proceedings of the 13th International Semantic Web Conference. Lecture Notes in Computer Science. Springer, 180–196.
LNCS
Verborgh, R., Hartig, O., De Meester, B., Haesendonck, G., De Vocht, L., Vander Sande, M., Cyganiak, R., Colpaert, P., Mannens, E., Van de Walle, R.: Querying Datasets on the Web with High Availability. In: Mika, P., Tudorache, T., Bernstein, A., Welty, C., Knoblock, C., Vrandečić, D., Groth, P., Noy, N., Janowicz, K., and Goble, C. (eds.) Proceedings of the 13th International Semantic Web Conference. pp. 180–196. Springer (2014).
APA
Verborgh, R., Hartig, O., De Meester, B., Haesendonck, G., De Vocht, L., Vander Sande, M., … Van de Walle, R. (2014). Querying Datasets on the Web with High Availability. In P. Mika, T. Tudorache, A. Bernstein, C. Welty, C. Knoblock, D. Vrandečić, … C. Goble (Eds.), Proceedings of the 13th International Semantic Web Conference (Vol. 8796, pp. 180–196). Springer.
MLA
Verborgh, Ruben et al. “Querying Datasets on the Web with High Availability.” Proceedings of the 13th International Semantic Web Conference. Ed. Peter Mika et al. Vol. 8796. Springer, 2014. 180–196. Print. Lecture Notes in Computer Science.

Discuss this article