Advertisement

Support of Part-Whole Relations in Query Answering

  • Piotr Kozikowski
  • Ekaterini Ioannou
  • Yannis Velegrakis
  • Francesco Guerra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9398)

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.

References

  1. 1.
    Artale, A., Franconi, E., Guarino, N., Pazzi, L.: Part-whole relations in object-centered systems: an overview. Data Knowl. Eng. 20(3), 347–383 (1996)CrossRefzbMATHGoogle Scholar
  2. 2.
    Bertino, E., Guerrini, G.: Extending the ODMG object model with composite objects. SIGPLAN Not. 33(10), 259–270 (1998)CrossRefGoogle Scholar
  3. 3.
    Dong, X., Halevy, A.: Indexing dataspaces. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, pp. 43–54. ACM, Beijing (2007)Google Scholar
  4. 4.
    Gerstl, P., Pribbenow, S.: Midwinters, end games, and body parts: a classification of part-whole relations. Int. J. Hum. Comput. Stud. 43(5–6), 865–889 (1995)CrossRefGoogle Scholar
  5. 5.
    Gerstl, P., Pribbenow, S.: A conceptual theory of part-whole relations and its applications. Data Knowl. Eng. 20(3), 305–322 (1996)CrossRefGoogle Scholar
  6. 6.
    Halper, M., Geller, J., Perl, Y.: An OODB part-whole model: semantics, notation and implementation. Data Knowl. Eng. 27(1), 59–95 (1998)CrossRefzbMATHGoogle Scholar
  7. 7.
    Winston, M., Chaffin, R., Herrmann, D.: A taxonomy of Part-Whole relations. Cogn. Sci. 11(4), 417–444 (1987)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is distributed under the terms of the Creative Commons Attribution Noncommercial License, which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

Authors and Affiliations

  • Piotr Kozikowski
    • 1
  • Ekaterini Ioannou
    • 2
  • Yannis Velegrakis
    • 1
  • Francesco Guerra
    • 3
  1. 1.University of TrentoTrentoItaly
  2. 2.Technical University of CreteChaniaGreece
  3. 3.University of Modena and Reggio EmiliaModenaItaly

Personalised recommendations