Advertisement

A Metamodel for Part ñ Whole Relationships for Reasoning on Missing Parts and Reconstruction

  • Martin Doerr
  • Dimitris Plexousakis
  • Chryssoyla Bekiari
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2224)

Abstract

The ontological analysis of parts and wholes gathers recently increasing interest, and develops into a specific research area called mereology. So far, most research has focused on directions motivated by engineering examples and by linguistic analysis. In contrast to these, the related archeological problem is characterized by missing pieces and information, which cannot easily be recovered, and by reasoning and experimentation with multiple hypotheses. This aspect of mereology has not yet been formally analyzed. In this paper, we continue previous work by addressing the formalization of some of the reasoning needed to identify other parts of the same whole through knowledge about some parts, or to narrow down the category of wholes a part may have belonged to. We define a hierarchical and an associative part-of relation with conservative assumptions about dependency and sharing, and proceed to develop a metamodel and a novel reasoning methodology from factual to categorical knowledge. The ontological commitment and utility of this theory is discussed on the base of practical examples. This work is intended as a first step towards a more comprehensive theory covering the problem of reasoning about partially lost items.

Keywords

Schema Level Attribute Class Categorical Knowledge Specific Research Area Physical Contiguity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Analyti, A., Spyratos, N., Constantopoulos, P.: Deriving and Retrieving Contextual Categorical Information through Instance Inheritance, Fundamenta Informaticae 33, IOS Press, (1998) 1–37MathSciNetGoogle Scholar
  2. 2.
    Artale, A., Franconi, E., Guarino, N., Pazzi, L.: Part — Whole relations in Object — Centered Foralisms: An Overview, Data & Knowledge Engineering 20 (1996)Google Scholar
  3. 3.
    Artale, A., Franconi, E., Guarino, N.: Open Problems for Part-whole relations: International Workshop on Description Logics, Boston, MA (1996)Google Scholar
  4. 4.
    Bekiari, Ch., Constantopoulos, P., Bitzou, Th.: DELTOS — A Documentation Sytsem for the Antiquities and Preserved Buildings of Crete, Requirements Analysis. Technical Report FORTH-ICS/TR60 (1992)Google Scholar
  5. 5.
    Bekiari, Ch., Bitzou Th., Calomoirakis, D., Chronaki, D., Costantopoulos, P.: DELTOS — conservation documentation and administration of site monuments and preserved buildings. Proc. III Convegno Internazionale di Archeologia e Informatica, Roma (1995)Google Scholar
  6. 6.
    Bekiari, Ch., Gritzapi, Ch., Kalomoirakis, D.: POLEMON—A Federated Database Management System for the Documentation, Management and Promotion of Cultural Heritage. Proc. 26th Conference on Computer Applications in Archaeology, Barchelona, (1998)Google Scholar
  7. 7.
    Bekiari, Ch., Doerr, M.: Documentation and Reasoning on Parts and Potential Wholes. Computer Applications in Archaeology, Conference, Dublin Ireland (1999)Google Scholar
  8. 8.
    Constantopoulos, P.: Cultural Documentation—The CLIO System. Technical Report FORTH-ICS/TR-115 (1994)Google Scholar
  9. 9.
    Crofts, N., Dionissiadou, I., Doerr, M., Stiff, M. (eds): Definition of the CIDOC object-oriented Conceptual Reference Model (version 2.1). ICOM/CIDOC CRM Special Interest Group, http://cidoc.ics.forth.gr (1999)
  10. 10.
    Dionysiadou, I., Doerr, M.: Mapping of material culture to a semantic network. Proc. JOINT ANNUAL MEETING, International Council of Museums Documentation Committee and Computer Network, Washington USA (1994)Google Scholar
  11. 11.
    Doerr, M., Crofts, N.: Electronic Communication on Diverse Data — The Role of an Object-Oriented CIDOC Reference Model. CIDOC’98 Conference, Melbourne (1998)Google Scholar
  12. 12.
    Eaglestone, B., Holton, R., Rold, L.: GENREG—A historical data model based on event graphs. DEXA 96 Conference Proceedings, eds. Roland R. Wagner and Helmut Thoma, Lecture Notes in Computer Science} vol.1134}, Springer-Verlag, Berlin} (Google Scholar
  13. 13.
    Gangemi, A., Guarino, N., Masolo, C., Oltrami, A.: Understanding top-level ontological distinctions. LADSEB/CNR, Internal Report (2001)Google Scholar
  14. 14.
    Gerstl, P., Pribbenow, S.: A conceptual theory of part — whole relations and its applications. Data & Knowledge Engineering 20, North Holland-Elsevier (1996) 305-322Google Scholar
  15. 15.
    Guarino, N., Pribbenow, S., Vieu L.: Modeling Parts & Wholes. Data & Knowledge Engineering vol. 20 no 3 (1996) 257–258CrossRefGoogle Scholar
  16. 16.
    Habel, C., Pribbenow, S., Simmons, G.: Partonomies and Depictions — A Hybrid Approach. In J. Glasgow, H. Narayanan, B. Chandrasekaran (Eds.): Diagrammatic Reasoning: Computational and Cognitive Perspectives,AAAI/MIT Press (1995)Google Scholar
  17. 17.
    Halper, M, Geller, J., Perl J.: An OODB part-whole model: Semantics, notation and implementation. Data & Knowledge Engineering vol 27 no 1 (1998) 59–95zbMATHCrossRefGoogle Scholar
  18. 18.
    Motschnig — Pitrik, R.:The Semantics of Parts Versus Aggregates in Data/Knowledge Modelling. Proceedings of the CaiSE.93, Lecture Notes in Computer Science, No. 685, Springer 352–373 (1993)Google Scholar
  19. 19.
    Motschnig — Pitrik, R., Kaasboll, J.: Part — Whole Relationship Categories and Their Application in Object. Oriented Analysis. IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 5, (1999)Google Scholar
  20. 20.
    Mylopoylos, J., Borgida, A., Jarke, M., Koubarakis, M.: Telos: Representing Knowledge about Information Systems. ACM Transactions on Information Systems 8(4) (1990)Google Scholar
  21. 21.
    Pantos, P., Bekiari, Ch.: POLEMON — A Project to Computerize the Monument Records at the Greek Ministry of Culture. Proc. Archaelogical Heritage: Inventory and Documentations Standards in Europe, Oxford (1995)Google Scholar
  22. 22.
    Pazzi, L.: Implicit versus Explicit characterization of complex Entities and Events. Data & Knowledge Engineering 31 (1999)Google Scholar
  23. 23.
    Pfisterer — Haas, S.: Wenn der Topf aber num ein Loch hat. Sonderausstellung im Antikenmuseum der Universitat Leipzig, vom 13. Mai bis (1998)Google Scholar
  24. 24.
    Polkowski, L., Skowron, A.: Rough Mereology. Lecture notes in Computer Science vol. 869, (1994) 85–94Google Scholar
  25. 25.
    Rold, L.: GENREG: A simple and flexible system for object registration at the National Museum of Denmark. Selected papers from the 3rd International Conference on hypermedia and interactivity in Museums. San Diego, California.Google Scholar
  26. 26.
    Smith, B., Varzi, A.: Fiat and Bona Fide Boundaries: Towards on Ontology of Spatially Extended Objects. International Conference COSIT’97, Proceedings. Lecture Notes in Computer Science, Vol. 1329, Springer, (1997) 103–119Google Scholar
  27. 27.
    Uschold, M.: The use of the typed Lambda Calculus for guiding Naïve Users in the Representation and Acquisition of Part — Whole Knowledge. Data & Knowledge Engineering vol 20 no 3 (1996) 385–404zbMATHCrossRefGoogle Scholar
  28. 28.
    Vandenberg, Ph.: Nofrete. Eine archaeologische Biographie. Scherz Verlag Bern und (1975).Google Scholar
  29. 29.
    Varzi, A.: Parts, Wholes and part-whole relations—The prospects of mereotopology. Data & Knowledge Engineering 20, North Holland-Elsevier (1996) 259–286.Google Scholar
  30. 30.
    Winston, M., Chaffin, R., Herrmann, D.: A Taxonomy of Part-Whole Relations. Cognitive Science 11(4), (1987) 417–444CrossRefGoogle Scholar
  31. 31.
    Wolinski, F., Perrot, J.: Representation of Complex Objects: Multiple Facets with Part—Whole Hierarchies. Lecture Notes in Computer Science vol 512 (1991)Google Scholar
  32. 32.
    Zadrozny, W., Kim, M.: Computational Mereology — A Study of Part-of Relations for Multimedia Indexing. Annals of Mathematics and Artificial Intelligence, vol 15 (1995) 83–100CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Martin Doerr
    • 1
  • Dimitris Plexousakis
    • 1
  • Chryssoyla Bekiari
    • 1
  1. 1.Foundation for Research and Technology - HellasInstitute of Computer ScienceHeraklion, CreteGreece

Personalised recommendations