Support of part-whole relations in query answering

Piotr Kozikowski, Ekaterini Ioannou, Yannis Velegrakis, Francesco Guerra

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

Abstract

Part-whole relations are ubiquitous in our world, yet they do not get “first-class” treatment in the data managements systems most commonly used today. One aspect of part-whole relations that is particularly important is that of attribute transitivity. Some attributes of a whole are also attributes of its parts, and vice versa. We propose an extension to a generic entity-centric data model to support part-whole relations and attribute transitivity and provide more meaningful results to certain types of queries as a result. We describe how this model can be implemented using an RDF repository and three approaches to infer the implicit information necessary for query answering that adheres to the semantics of the model. The first approach is a naive implementation and the other two use indexing to improve performance. We evaluate several aspects of our implementations in a series of experimental results that show that the two approaches that use indexing are far superior to the naive approach and exhibit some advantages and disadvantages when compared to each other.
Original languageEnglish
Title of host publicationProceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources
Place of PublicationCham
PublisherSpringer
Pages94-107
ISBN (Print)9783319279312
DOIs
Publication statusPublished - 2015
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
Volume9398

Fingerprint

Information management
Data structures
Semantics

Cite this

Kozikowski, P., Ioannou, E., Velegrakis, Y., & Guerra, F. (2015). Support of part-whole relations in query answering. In Proceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources (pp. 94-107). (Lecture Notes in Computer Science ; Vol. 9398). Cham: Springer. https://doi.org/10.1007/978-3-319-27932-9_9
Kozikowski, Piotr ; Ioannou, Ekaterini ; Velegrakis, Yannis ; Guerra, Francesco. / Support of part-whole relations in query answering. Proceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources . Cham : Springer, 2015. pp. 94-107 (Lecture Notes in Computer Science ).
@inproceedings{300c58eac7154092b91e0a1ffd13d5bc,
title = "Support of part-whole relations in query answering",
abstract = "Part-whole relations are ubiquitous in our world, yet they do not get “first-class” treatment in the data managements systems most commonly used today. One aspect of part-whole relations that is particularly important is that of attribute transitivity. Some attributes of a whole are also attributes of its parts, and vice versa. We propose an extension to a generic entity-centric data model to support part-whole relations and attribute transitivity and provide more meaningful results to certain types of queries as a result. We describe how this model can be implemented using an RDF repository and three approaches to infer the implicit information necessary for query answering that adheres to the semantics of the model. The first approach is a naive implementation and the other two use indexing to improve performance. We evaluate several aspects of our implementations in a series of experimental results that show that the two approaches that use indexing are far superior to the naive approach and exhibit some advantages and disadvantages when compared to each other.",
author = "Piotr Kozikowski and Ekaterini Ioannou and Yannis Velegrakis and Francesco Guerra",
year = "2015",
doi = "10.1007/978-3-319-27932-9_9",
language = "English",
isbn = "9783319279312",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "94--107",
booktitle = "Proceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources",

}

Kozikowski, P, Ioannou, E, Velegrakis, Y & Guerra, F 2015, Support of part-whole relations in query answering. in Proceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources . Lecture Notes in Computer Science , vol. 9398, Springer, Cham, pp. 94-107. https://doi.org/10.1007/978-3-319-27932-9_9

Support of part-whole relations in query answering. / Kozikowski, Piotr; Ioannou, Ekaterini; Velegrakis, Yannis; Guerra, Francesco.

Proceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources . Cham : Springer, 2015. p. 94-107 (Lecture Notes in Computer Science ; Vol. 9398).

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

TY - GEN

T1 - Support of part-whole relations in query answering

AU - Kozikowski, Piotr

AU - Ioannou, Ekaterini

AU - Velegrakis, Yannis

AU - Guerra, Francesco

PY - 2015

Y1 - 2015

N2 - Part-whole relations are ubiquitous in our world, yet they do not get “first-class” treatment in the data managements systems most commonly used today. One aspect of part-whole relations that is particularly important is that of attribute transitivity. Some attributes of a whole are also attributes of its parts, and vice versa. We propose an extension to a generic entity-centric data model to support part-whole relations and attribute transitivity and provide more meaningful results to certain types of queries as a result. We describe how this model can be implemented using an RDF repository and three approaches to infer the implicit information necessary for query answering that adheres to the semantics of the model. The first approach is a naive implementation and the other two use indexing to improve performance. We evaluate several aspects of our implementations in a series of experimental results that show that the two approaches that use indexing are far superior to the naive approach and exhibit some advantages and disadvantages when compared to each other.

AB - Part-whole relations are ubiquitous in our world, yet they do not get “first-class” treatment in the data managements systems most commonly used today. One aspect of part-whole relations that is particularly important is that of attribute transitivity. Some attributes of a whole are also attributes of its parts, and vice versa. We propose an extension to a generic entity-centric data model to support part-whole relations and attribute transitivity and provide more meaningful results to certain types of queries as a result. We describe how this model can be implemented using an RDF repository and three approaches to infer the implicit information necessary for query answering that adheres to the semantics of the model. The first approach is a naive implementation and the other two use indexing to improve performance. We evaluate several aspects of our implementations in a series of experimental results that show that the two approaches that use indexing are far superior to the naive approach and exhibit some advantages and disadvantages when compared to each other.

U2 - 10.1007/978-3-319-27932-9_9

DO - 10.1007/978-3-319-27932-9_9

M3 - Conference contribution

SN - 9783319279312

T3 - Lecture Notes in Computer Science

SP - 94

EP - 107

BT - Proceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources

PB - Springer

CY - Cham

ER -

Kozikowski P, Ioannou E, Velegrakis Y, Guerra F. Support of part-whole relations in query answering. In Proceedings of the International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources . Cham: Springer. 2015. p. 94-107. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-27932-9_9