[Profile picture of Ruben Verborgh]

Ruben Verborgh

Continuous Client-side Query Evaluation over Dynamic Linked Data

by Ruben Taelman, Ruben Verborgh, Pieter Colpaert, and Erik Mannens

Existing solutions to query dynamic Linked Data sources extend the SPARQL language, and require continuous server processing for each query. Traditional SPARQL endpoints already accept highly expressive queries, so extending these endpoints for time-sensitive queries increases the server cost even further. To make continuous querying over dynamic Linked Data more affordable, we extend the low-cost Triple Pattern Fragments (TPF) interface with support for time-sensitive queries. In this paper, we introduce the TPF Query Streamer that allows clients to evaluate SPARQL queries with continuously updating results. Our experiments indicate that this extension significantly lowers the server complexity, at the expense of an increase in the execution time per query. We prove that by moving the complexity of continuously evaluating queries over dynamic Linked Data to the clients and thus increasing bandwidth usage, the cost at the server side is significantly reduced. Our results show that this solution makes real-time querying more scalable 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 13th Extended Semantic Web Conference: Satellite events.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry:

@inproceedings{taelman_eswc_2016,
  title = {Continuous Client-side Query Evaluation over Dynamic {Linked Data}},
  author = {Taelman, Ruben and Verborgh, Ruben and Colpaert, Pieter and Mannens, Erik},
  booktitle = {Proceedings of the 13th Extended Semantic Web Conference: Satellite events},
  editor = {Sack, Harald and Rizzo, Giuseppe and Steinmetz, Nadine and Mladeni\'c, Dunja and Auer, S\"oren and Lange, Christoph},
  series = {Lecture Notes in Computer Science},
  volume = 9989,
  publisher = {Springer},
  pages = {273--289},
  isbn = {978-3-319-47602-5},
  doi = {10.1007/978-3-319-47602-5_44},
  month = jun,
  year = 2016,
  url = {http://rubensworks.net/raw/publications/2016/Continuous_Client-Side_Query_Evaluation_over_Dynamic_Linked_Data.pdf},
}

Alternatively, pick a reference of your choice below:

IEEE
R. Taelman, R. Verborgh, P. Colpaert, and E. Mannens, “Continuous Client-side Query Evaluation over Dynamic Linked Data,” in Proceedings of the 13th Extended Semantic Web Conference: Satellite events, 2016, vol. 9989, pp. 273–289.
ACM
Ruben Taelman, Ruben Verborgh, Pieter Colpaert, and Erik Mannens. 2016. Continuous Client-side Query Evaluation over Dynamic Linked Data. In Harald Sack, Giuseppe Rizzo, Nadine Steinmetz, Dunja Mladenić, Sören Auer, & Christoph Lange, eds. Proceedings of the 13th Extended Semantic Web Conference: Satellite events. Lecture Notes in Computer Science. Springer, 273–289.
LNCS
Taelman, R., Verborgh, R., Colpaert, P., Mannens, E.: Continuous Client-side Query Evaluation over Dynamic Linked Data. In: Sack, H., Rizzo, G., Steinmetz, N., Mladenić, D., Auer, S., and Lange, C. (eds.) Proceedings of the 13th Extended Semantic Web Conference: Satellite events. pp. 273–289. Springer (2016).
APA
Taelman, R., Verborgh, R., Colpaert, P., & Mannens, E. (2016). Continuous Client-side Query Evaluation over Dynamic Linked Data. In H. Sack, G. Rizzo, N. Steinmetz, D. Mladenić, S. Auer, & C. Lange (Eds.), Proceedings of the 13th Extended Semantic Web Conference: Satellite events (Vol. 9989, pp. 273–289). Springer.
MLA
Taelman, Ruben et al. “Continuous Client-Side Query Evaluation over Dynamic Linked Data.” Proceedings of the 13th Extended Semantic Web Conference: Satellite Events. Ed. Harald Sack et al. Vol. 9989. Springer, 2016. 273–289. Print. Lecture Notes in Computer Science.

Discuss this article