[Profile picture of Ruben Verborgh]

Ruben Verborgh

Hypermedia-based Discovery for Source Selection using Low-Cost Linked Data Interfaces

Miel Vander Sande, Ruben Verborgh, Anastasia Dimou, Pieter Colpaert, and Erik Mannens

Evaluating federated Linked Data queries requires consulting multiple sources on the Web. Before a client can execute queries, it must discover data sources, and determine which ones are relevant. Federated query execution research focuses on the actual execution, while data source discovery is often marginally discussed—even though it has a strong impact on selecting sources that contribute to the query results. Therefore, we introduce a discovery approach for Linked Data interfaces based on hypermedia links and controls, and apply it to federated query execution with Triple Pattern Fragments. In addition, we identify quantitative metrics to evaluate this discovery approach. This article describes generic evaluation measures and results for our concrete approach. With low-cost data summaries as seed, interfaces to eight large real-world datasets can discover each other within 7 minutes. Hypermedia-based client-side querying shows a promising gain of up to 50% in execution time, but demands algorithms that visit a higher number of interfaces to improve result completeness. With these findings, we conclude that using hypermedia for interface discovery brings us closer to a queryable global dataspace. However, clients require more intelligent methods to effectively consume such space.

full text BibTeX other citation formats

Published in 2016 in International Journal on Semantic Web and Information Systems.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry:

@article{vandersande_ijswis_2016,
  title = {Hypermedia-based Discovery for Source Selection using Low-Cost {Linked Data} Interfaces},
  author = {Vander Sande, Miel and Verborgh, Ruben and Dimou, Anastasia and Colpaert, Pieter and Mannens, Erik},
  journal = {International Journal on Semantic Web and Information Systems},
  volume = 12,
  number = 3,
  pages = {79--110},
  year = 2016,
  month = jul,
  issn = {1552-6283},
  url = {http://www.igi-global.com/article/hypermedia-based-discovery-for-source-selection-using-low-cost-linked-data-interfaces/160173},
  doi = {10.4018/IJSWIS.2016070103},
}

Alternatively, pick a reference of your choice below:

ACM
Miel Vander Sande, Ruben Verborgh, Anastasia Dimou, Pieter Colpaert, and Erik Mannens. 2016. Hypermedia-based Discovery for Source Selection using Low-Cost Linked Data Interfaces. International Journal on Semantic Web and Information Systems 12, 3 (July 2016), 79–110.
APA
Vander Sande, M., Verborgh, R., Dimou, A., Colpaert, P., & Mannens, E. (2016). Hypermedia-based Discovery for Source Selection using Low-Cost Linked Data Interfaces. International Journal on Semantic Web and Information Systems, 12(3), 79–110.
IEEE
M. Vander Sande, R. Verborgh, A. Dimou, P. Colpaert, and E. Mannens, “Hypermedia-based Discovery for Source Selection using Low-Cost Linked Data Interfaces,” International Journal on Semantic Web and Information Systems, vol. 12, no. 3, pp. 79–110, Jul. 2016.
LNCS
Vander Sande, M., Verborgh, R., Dimou, A., Colpaert, P., Mannens, E.: Hypermedia-based Discovery for Source Selection using Low-Cost Linked Data Interfaces. International Journal on Semantic Web and Information Systems. 12, 79–110 (2016).
MLA
Vander Sande, Miel, et al. “Hypermedia-Based Discovery for Source Selection Using Low-Cost Linked Data Interfaces.” International Journal on Semantic Web and Information Systems, vol. 12, no. 3, July 2016, pp. 79–110.

Discuss this article