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.

Support of part-whole relations in query answering / Kozikowski, Piotr; Ioannou, Ekaterini; Velegrakis, Yannis; Guerra, Francesco. - 9398:(2015), pp. 94-107. (Intervento presentato al convegno International KEYSTONE Conference, IKC 2015 tenutosi a Coimbra nel 8-9 September 2015) [10.1007/978-3-319-27932-9_9].

Support of part-whole relations in query answering

GUERRA, Francesco
2015

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.
2015
International KEYSTONE Conference, IKC 2015
Coimbra
8-9 September 2015
9398
94
107
Kozikowski, Piotr; Ioannou, Ekaterini; Velegrakis, Yannis; Guerra, Francesco
Support of part-whole relations in query answering / Kozikowski, Piotr; Ioannou, Ekaterini; Velegrakis, Yannis; Guerra, Francesco. - 9398:(2015), pp. 94-107. (Intervento presentato al convegno International KEYSTONE Conference, IKC 2015 tenutosi a Coimbra nel 8-9 September 2015) [10.1007/978-3-319-27932-9_9].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1084117
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact