[Profile picture of Ruben Verborgh]

Ruben Verborgh

Continuously Updating Query Results over Real-Time Linked Data

by Ruben Taelman, Ruben Verborgh, Pieter Colpaert, Erik Mannens, and Rik Van de Walle

Existing solutions to query dynamic Linked Data sources extend the SPARQL language, and require continuous server processing for each query. Traditional SPARQL endpoints accept highly expressive queries, contributing to high server cost. Extending these endpoints for time-sensitive queries increases the server cost even further. To make continuous querying over real-time Linked Data more affordable, we extend the low-cost Triple Pattern Fragments (TPF) interface with support for time-sensitive queries. In this paper, we discuss a framework on top of TPF that allows clients to execute SPARQL queries with continuously updating results. Our experiments indicate that this extension significantly lowers the server complexity. The trade-off is an increase in the execution time per query. We prove that by moving the complexity of continuously evaluating real-time queries over Linked Data to the clients and thus increasing the bandwidth usage, the cost of server-side interfaces is significantly reduced. Our results show that this solution makes real-time querying more scalable in terms of CPU usage for a large amount of concurrent clients when compared to the alternatives.

Full text BibTeX Mendeley

Published in 2016 in Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web.

Keywords: Linked Data, Triple Pattern Fragments, SPARQL

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. Taelman, R. Verborgh, P. Colpaert, E. Mannens, and R. Van de Walle, “Continuously Updating Query Results over Real-Time Linked Data,” in Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web, 2016, vol. 1585, pp. 1–10.
ACM
Ruben Taelman, Ruben Verborgh, Pieter Colpaert, Erik Mannens, and Rik Van de Walle. 2016. Continuously Updating Query Results over Real-Time Linked Data. In Jeremy Debattista, Jürgen Umbrich, & Javier D. Fernández, eds. Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web. CEUR Workshop Proceedings. 1–10.
LNCS
Taelman, R., Verborgh, R., Colpaert, P., Mannens, E., Van de Walle, R.: Continuously Updating Query Results over Real-Time Linked Data. In: Debattista, J., Umbrich, J., and Fernández, J.D. (eds.) Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web. pp. 1–10 (2016).
APA
Taelman, R., Verborgh, R., Colpaert, P., Mannens, E., & Van de Walle, R. (2016). Continuously Updating Query Results over Real-Time Linked Data. In J. Debattista, J. Umbrich, & J. D. Fernández (Eds.), Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web (Vol. 1585, pp. 1–10).
MLA
Taelman, Ruben et al. “Continuously Updating Query Results over Real-Time Linked Data.” Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web. Ed. Jeremy Debattista, Jürgen Umbrich, and Javier D. Fernández. Vol. 1585. 2016. 1–10. Print. CEUR Workshop Proceedings.

Discuss this article