[Profile picture of Ruben Verborgh]

Ruben Verborgh

Continuously Updating Query Results over Real-Time Linked Data

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 other citation formats

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

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry: 

@inproceedings{taelman_mepdaw_2016,
  title = {Continuously Updating Query Results over Real-Time {Linked Data}},
  author = {Taelman, Ruben and Verborgh, Ruben and Colpaert, Pieter and Mannens, Erik and Van de Walle, Rik},
  booktitle = {Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web},
  editor = {Debattista, Jeremy and Umbrich, J\"urgen and Fern\'andez, Javier D.},
  year = 2016,
  month = may,
  series = {CEUR Workshop Proceedings},
  volume = 1585,
  pages = {1--10},
  issn = {1613-0073},
  url = {http://ceur-ws.org/Vol-1585/mepdaw2016_paper_01.pdf},
}

Alternatively, pick a reference of your choice below:

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 Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web (CEUR Workshop Proceedings), 1–10.
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).
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.
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).
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, edited by Jeremy Debattista et al., vol. 1585, 2016, pp. 1–10.

Discuss this article