Ostensive Automatic Schema Mapping for Taxonomy-Based Peer-to-Peer Systems

  • Yannis Tzitzikas
  • Carlo Meghini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2782)


This paper considers Peer-to-Peer systems in which peers employ taxonomies for describing the contents of their objects and for formulating semantic-based queries to the other peers of the system. As each peer can use its own taxonomy, peers are equipped with inter-taxonomy mappings in order to carry out the required translation tasks. As these systems are ad-hoc, the peers should be able to create or revise these mappings on demand and at run-time. For this reason, we introduce an ostensive data-driven method for automatic mapping and specialize it for the case of taxonomies.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    About LEGION – The Grid OS (2000), http://www.appliedmeta.com/legion/about.html
  2. 2.
    How Entropia Works (2000), http://www.entropia.com/how.asp
  3. 3.
    Groove (2001), http://www.groove.net
  4. 4.
    Napster (2001), http://www.naptster.com
  5. 5.
    Amann, B., Fundulaki, I.: Integrating Ontologies and Thesauri to Build RDF Schemas. In: Abiteboul, S., Vercoustre, A.-M. (eds.) ECDL 1999. LNCS, vol. 1696, p. 234. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  6. 6.
    Amba, S.: Automatic Linking of Thesauri. In: Proceeding of SIGIR 1996, Zurich, Switzerland. ACM Press, New York (1996)Google Scholar
  7. 7.
    Anderson, T.E., Dahlin, M., Neefe, J.M., Patterson, D.A., Roselli, D.S., Wang, R.: Serveless Network File Systems. SOSP 29(5) (1995)Google Scholar
  8. 8.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (May 2001)Google Scholar
  9. 9.
    Bernstein, P.A., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data Management for Peer-to-Peer Computing: A Vision. In: Proceedings of WebDB 2002, Madison, Wisconsin (June 2002)Google Scholar
  10. 10.
    Bolosky, W.J., Douceur, J.R., Ely, D., Theimer, M.: Feasibility of a Serveless Distributed File System Deployed on an Existing Set of Desktop PCs. In: Proceedings of Measurement and Modeling of Computer Systems (June 2000)Google Scholar
  11. 11.
    Calvanese, D., Giacomo, G.D., Lenzerini, M.: A framework for ontology integration. In: Proc. of the 2001 Int. Semantic Web Working Symposium (SWWS 2001), pp. 303–316 (2001)Google Scholar
  12. 12.
    Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to Map between Ontologies on the Semantic Web. In: Proceedings of the World-Wide Web Conference, WWW 2002 (2002)Google Scholar
  13. 13.
    Donini, F.M., Lenzerini, M., Nardi, D., Schaerf, A.: Reasoning in Description Logics, ch. 1. CSLI Publications, Stanford (1997)Google Scholar
  14. 14.
    Gribble, S., Halevy, A., Ives, Z., Rodrig, M., Suiu, D.: What can Databases do for Peer-to-Peer? In: Proceedings of WebDB 2001, Santa Barbara, CA (2001)Google Scholar
  15. 15.
    Halevy, A., Ives, Z., Mork, P., Tatarinov, I.: Piazza: Data Management Infrastructure for Semantic Web Applications. In: Proceedings of WWW 2003 (May 2003)Google Scholar
  16. 16.
    Helleg, H., Krause, J., Mandl, T., Marx, J., Muller, M., Mutschke, P., Strogen, R.: Treatment of Semantic Heterogeneity in Information Retrieval. Technical Report 23, Social Science Information Centre (May 2001), http://www.gesis.org/en/publications/reports/iz_working_papers/
  17. 17.
    Kashyap, V., Sheth, A.: Semantic Heterogeneity in Global Information Systems: the Role of Metadata, Context and Ontologies. In: Cooperative Information Systems: Trends and Directions. Academic Press, London (1998)Google Scholar
  18. 18.
    Kementsietsidis, A., Arenas, M., Miller, R.J.: Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In: Int. Conf. on Management of Data, SIGMOD 2003, San Diego, California (June 2003)Google Scholar
  19. 19.
    Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: Oceanstore: An Architecture for Global-Scale Persistent Storage. In: ASPLOS (November 2000)Google Scholar
  20. 20.
    Lacher, M., Groh, G.: Facilitating the Exchange of Explicit Knowledge Through Ontology Mappings. In: Proceedings of the 14th Int. FLAIRS Conference (2001)Google Scholar
  21. 21.
    Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. ACM PODS 2002, Madison, Wisconsin, USA, June 2002, pp. 233–246 (2002)Google Scholar
  22. 22.
    Levy, A.Y.: Answering Queries Using Views: A Survey. VLDB Journal (2001)Google Scholar
  23. 23.
    Ling, B., Lu, Z., Ng, W.S., Ooi, B., Tan, K.-L., Zhou, A.: Content-Based Resource Location Mechanism in PeerIs. In: Proceedings of the 3rd International Conference on Web Information Systems Engineering WISE 2002, Singapore (December 2002)Google Scholar
  24. 24.
    Magnini, B., Serafini, L., Speranza, M.: Making Explicit the Hidden Semantics of Hierarchical Classification. In: Atti dell’Ottavo Congresso Nazionale dell’Associazione Italiana per l’Intelligenza Artificiale. LNCS. Springer, Heidelberg (2003)Google Scholar
  25. 25.
    Mitra, P., Wiederhold, G., Jannink, J.: Semi-automatic Integration of Knowledge sources. In: Proc. of the 2nd Int. Conf. On Information FUSION (1999)Google Scholar
  26. 26.
    Prieto-Diaz, R.: Implementing Faceted Classification for Software Reuse. Communications of the ACM 34(5) (1991)Google Scholar
  27. 27.
    Ranganathan, S.R.: The Colon Classification. In: Artandi, S. (ed.) Vol IV of the Rutgers Series on Systems for the Intellectual Organization of Information. Graduate School of Library Science, Rutgers University, New Brunswick, NJ (1965)Google Scholar
  28. 28.
    Ryutaro, I., Hideaki, T., Shinichi, H.: Rule Induction for Concept Hierarchy Allignment. In: Proceedings of the 2nd Workshop on Ontology Learning at the 17th Int. Conf. on AI, IJCAI (2001)Google Scholar
  29. 29.
    Sintichakis, M., Constantopoulos, P.: A Method for Monolingual Thesauri Merging. In: Proceedings of 20th International Conference on Research and Development in Information Retrieval, ACM SIGIR 1997, Philadelphia, PA, USA (July 1997)Google Scholar
  30. 30.
    Spyratos, N., Tzitzikas, Y., Christophides, V.: On Personalizing the Catalogs of Web Portals. In: 15th International FLAIRS Conference, FLAIRS 2002, Pensacola, Florida (May 2002)Google Scholar
  31. 31.
    Tzitzikas, Y., Analyti, A., Spyratos, N., Constantopoulos, P.: An Algebraic Approach for Specifying Compound Terms in Faceted Taxonomies. In: 13th European-Japanese Conference on Information Modelling and Knowledge Bases, Kitakyushu, Japan (June 2003)Google Scholar
  32. 32.
    Tzitzikas, Y., Meghini, C., Spyratos, N.: Taxonomy-based Conceptual Modeling for Peer-to-Peer Networks. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 446–460. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  33. 33.
    Tzitzikas, Y., Spyratos, N., Constantopoulos, P.: Mediators over Ontology-based Information Sources. In: Second International Conference on Web Information Systems Engineering, WISE 2001, Kyoto, Japan (December 2001)Google Scholar
  34. 34.
    Yannis, T.: Tzitzikas. “Collaborative Ontology-based Information Indexing and Retrieval”. PhD thesis, Department of Computer Science – University of Crete (September 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Yannis Tzitzikas
    • 1
  • Carlo Meghini
    • 1
  1. 1.Consiglio Nazionale delle Ricerche [CNR]Istituto di Scienza e Tecnologie dell’ Informazione [ISTI]PisaItaly

Personalised recommendations