[Profile picture of Ruben Verborgh]

Ruben Verborgh

Multidimensional Interfaces for Selecting Data within Ordinal Ranges

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

Linked Data interfaces exist in many flavours, as evidenced by subject pages, SPARQL endpoints, triple pattern interfaces, and data dumps. These interfaces are mostly used to retrieve parts of a complete dataset, such parts can for example be defined by ranges in one or more dimensions. Filtering Linked Data by dimensions such as time range, geospatial area, or genomic location, requires the lookup of data within ordinal ranges. To make retrieval by such ranges generic and cost-efficient, we propose a REST solution in-between looking up data within ordinal ranges entirely on the server, or entirely on the client. To this end, we introduce a method for extending any Linked Data interface with an n-dimensional interface-level index such that n-dimensional ordinal data can be selected using n-dimensional ranges. We formally define Range Gates and Range Fragments and theoretically evaluate the cost-efficiency of hosting such an interface. By adding a multidimensional index to a Linked Data interface for multidimensional ordinal data, we found that we can get benefits from both worlds: the expressivity of the server raises, yet remains more cost-efficient than an interface providing the full functionality on the server-side. Furthermore, the client now shares in the effort to filter the data. This makes query processing becomes more flexible to the end-user, because the query plan can be altered by the engine. In future work we hope to apply Range Gates and Range Fragments to real-world interfaces to give quicker access to data within ordinal ranges.

full text BibTeX other citation formats

Published in 2016 in Proceedings of the 7th International Workshop on Consuming Linked Data.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry: 

@inproceedings{taelman_cold_2016,
  title = {Multidimensional Interfaces for Selecting Data within Ordinal Ranges},
  author = {Taelman, Ruben and Colpaert, Pieter and Verborgh, Ruben and Mannens, Erik},
  booktitle = {Proceedings of the 7th International Workshop on Consuming Linked Data},
  editor = {Hartig, Olaf and Sequeda, Juan and Hogan, Aidan},
  year = 2016,
  month = oct,
  series = {CEUR Workshop Proceedings},
  volume = 1666,
  issn = {1613-0073},
  url = {http://ceur-ws.org/Vol-1666/paper-03.pdf},
}

Alternatively, pick a reference of your choice below:

ACM
Ruben Taelman, Pieter Colpaert, Ruben Verborgh, and Erik Mannens. 2016. Multidimensional Interfaces for Selecting Data within Ordinal Ranges. In Proceedings of the 7th International Workshop on Consuming Linked Data (CEUR Workshop Proceedings).
APA
Taelman, R., Colpaert, P., Verborgh, R., & Mannens, E. (2016). Multidimensional Interfaces for Selecting Data within Ordinal Ranges. In O. Hartig, J. Sequeda, & A. Hogan (Eds.), Proceedings of the 7th International Workshop on Consuming Linked Data (Vol. 1666).
IEEE
R. Taelman, P. Colpaert, R. Verborgh, and E. Mannens, “Multidimensional Interfaces for Selecting Data within Ordinal Ranges,” in Proceedings of the 7th International Workshop on Consuming Linked Data, 2016, vol. 1666.
LNCS
Taelman, R., Colpaert, P., Verborgh, R., Mannens, E.: Multidimensional Interfaces for Selecting Data within Ordinal Ranges. In: Hartig, O., Sequeda, J., and Hogan, A. (eds.) Proceedings of the 7th International Workshop on Consuming Linked Data (2016).
MLA
Taelman, Ruben, et al. “Multidimensional Interfaces for Selecting Data within Ordinal Ranges.” Proceedings of the 7th International Workshop on Consuming Linked Data, edited by Olaf Hartig et al., vol. 1666, 2016.

Discuss this article