Support of part-whole relations in query answering

Piotr Kozikowski; Ekaterini Ioannou; Yannis Velegrakis; Francesco Guerra

doi:10.1007/978-3-319-27932-9_9

Support of part-whole relations in query answering

Piotr Kozikowski
, Ekaterini Ioannou
, Yannis Velegrakis^*
, Francesco Guerra

^*Corresponding author for this work

University of Trento
Technical University of Crete
extern
University of Modena and Reggio Emilia

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers
Editors	Yannis Velegrakis, Jorge Cardoso, Jorge Cardoso, Alexandre Miguel Pinto, Francesco Guerra, Geert-Jan Houben
Publisher	Springer
Pages	94-107
Number of pages	14
ISBN (Print)	9783319279312
DOIs	https://doi.org/10.1007/978-3-319-27932-9_9
Publication status	Published - 1 Jan 2015
Event	1st COST Action IC1302 International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources, IKC 2015 - Coimbra, Portugal Duration: 8 Sept 2015 → 9 Sept 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9398
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	1st COST Action IC1302 International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources, IKC 2015
Country/Territory	Portugal
City	Coimbra
Period	8/09/15 → 9/09/15

Access to Document

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

Cite this

Kozikowski, P., Ioannou, E., Velegrakis, Y., & Guerra, F. (2015). Support of part-whole relations in query answering. In Y. Velegrakis, J. Cardoso, J. Cardoso, A. M. Pinto, F. Guerra, & G.-J. Houben (Eds.), Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers (pp. 94-107). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9398). Springer. https://doi.org/10.1007/978-3-319-27932-9_9

Kozikowski, Piotr ; Ioannou, Ekaterini ; Velegrakis, Yannis et al. / Support of part-whole relations in query answering. Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers. editor / Yannis Velegrakis ; Jorge Cardoso ; Jorge Cardoso ; Alexandre Miguel Pinto ; Francesco Guerra ; Geert-Jan Houben. Springer, 2015. pp. 94-107 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{984a3647de3a4214b33739e5c088150d,

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",

month = jan,

day = "1",

doi = "10.1007/978-3-319-27932-9\_9",

language = "English",

isbn = "9783319279312",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "94--107",

editor = "Yannis Velegrakis and Jorge Cardoso and Jorge Cardoso and Pinto, \{Alexandre Miguel\} and Francesco Guerra and Geert-Jan Houben",

booktitle = "Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers",

note = "1st COST Action IC1302 International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources, IKC 2015 ; Conference date: 08-09-2015 Through 09-09-2015",

}

Kozikowski, P, Ioannou, E, Velegrakis, Y & Guerra, F 2015, Support of part-whole relations in query answering. in Y Velegrakis, J Cardoso, J Cardoso, AM Pinto, F Guerra & G-J Houben (eds), Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9398, Springer, pp. 94-107, 1st COST Action IC1302 International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources, IKC 2015, Coimbra, Portugal, 8/09/15. 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 et al.
Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers. ed. / Yannis Velegrakis; Jorge Cardoso; Jorge Cardoso; Alexandre Miguel Pinto; Francesco Guerra; Geert-Jan Houben. Springer, 2015. p. 94-107 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9398).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-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/1/1

Y1 - 2015/1/1

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.

UR - https://www.scopus.com/pages/publications/84955301952

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

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

M3 - Conference contribution

AN - SCOPUS:84955301952

SN - 9783319279312

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 94

EP - 107

BT - Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers

A2 - Velegrakis, Yannis

A2 - Cardoso, Jorge

A2 - Pinto, Alexandre Miguel

A2 - Guerra, Francesco

A2 - Houben, Geert-Jan

PB - Springer

T2 - 1st COST Action IC1302 International KEYSTONE Conference on Semantic Keyword-Based Search on Structured Data Sources, IKC 2015

Y2 - 8 September 2015 through 9 September 2015

ER -

Kozikowski P, Ioannou E, Velegrakis Y, Guerra F. Support of part-whole relations in query answering. In Velegrakis Y, Cardoso J, Cardoso J, Pinto AM, Guerra F, Houben GJ, editors, Semantic Keyword-Based Search on Structured Data Sources First COST Action IC1302 – International KEYSTONE Conference, IKC 2015, Revised Selected Papers. Springer. 2015. p. 94-107. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-27932-9_9

Support of part-whole relations in query answering

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this