Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database Systems for Advanced Applications

DASFAA 2004: Database Systems for Advanced Applications pp 25–38Cite as

Emergent Semantics Principles and Issues

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2973))

Abstract

Information and communication infrastructures underwent a rapid and extreme decentralization process over the past decade: From a world of statically and partially connected central servers rose an intricate web of millions of information sources loosely connecting one to another. Today, we expect to witness the extension of this revolution with the wide adoption of meta-data standards like RDF or OWL underpinning the creation of a semantic web. Again, we hope for global properties to emerge from a multiplicity of pair-wise, local interactions, resulting eventually in a self-stabilizing semantic infrastructure. This paper represents an effort to summarize the conditions under which this revolution would take place as well as an attempt to underline its main properties, limitations and possible applications.

The work presented in this paper reflects the current status of a collaborative effort initiated by the IFIP 2.6 Working Group on Data Semantics.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ouksel, M., Ahmed, I.: Ontologies are not the panacea in data integration: A flexible coordinator for context construction. Journal of Distributed and Parallel Databases 7(1) (1999)

    Google Scholar 

  2. Ouksel, M.: In-context peer-to-peer information filtering on the web. SIGMOD Record 32(3) (2003)

    Google Scholar 

  3. Aberer, K., Cudre-Mauroux, P., Hauswirth, M.: A framework for semantic gossiping. SIGMOD Record 31(4) (2002)

    Google Scholar 

  4. Ouksel, M., Naiman, C.: Coordinating context building in heterogeneous information systems. Journal of Intelligent Information Systems 3(1), 151–183

    Google Scholar 

  5. Ouksel, M.: A Framework for a Scalable Agent Architecture of Cooperating Heterogeneous Knowledge Sources. Springer, Heidelberg (1999)

    Google Scholar 

  6. Gruber, T.R.: Toward principles for the design of ontologies used for knowledge sharing. International Journal of Human-Computer Studies 43(5-6), 907–928

    Google Scholar 

  7. Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2001)

    Article  MathSciNet  Google Scholar 

  8. Goldhaber, M.: The attention economy and the net. First Monday 2(4) (1997)

    Google Scholar 

  9. Martinoli, A., Mondada, F.: Probabilistic modelling of a bio-inspired collective experiment with real robots. In: Proceeding of the Third International Symposium on Distributed Autonomous Robotic Systems

    Google Scholar 

  10. Aberer, K.: P-Grid: A self-organizing access structure for P2P information systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 179–185. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)

    Google Scholar 

  12. Weiss, G. (ed.): Multiagent Systems. MIT Press, Cambridge (2000)

    Google Scholar 

  13. Aberer, K., Datta, A., Hauswirth, M.: The quest for balancing peer load in structured peer-to-peer systems. Technical report ic/2003/32, EPFL (2003)

    Google Scholar 

  14. Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable, replicated peer-to-peer systems. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS2003, Providence, Rhode Island, USA (2003)

    Google Scholar 

  15. McCool, R., Guha, R.V.: Tap, building the semantic web

    Google Scholar 

  16. Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semantics Through Gossiping. In: International World Wide Web Conference, WWW (2003)

    Google Scholar 

  17. Owl web ontology language reference, 2003. W3C Candidate Recommendation, August 18 (2003), http://www.w3.org/TR/owl-ref/

  18. Resource description framework (rdf) model and syntax specification,1999. W3C Recommendation, February 22 (1999), http://www.w3.org/RDF/

  19. Miller, G.A.: Wordnet: A lexical database for english. Communications of the ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  20. Bozsak, E., Ehrig, M., Handschuh, S., Hotho, A., Maedche, A., Motik, B., Oberle, D., Schmitz, C., Staab, S., Stojanovic, L., Stojanovic, N., Studer, R., Stumme, G., Sure, Y., Tane, J., Volz, R., Zacharias, V.: Kaon - towards a large scale semantic web. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds.) EC-Web 2002. LNCS, vol. 2455, pp. 304–313. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  21. Kamvar, S., Schlosser, M., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: International World Wide Web Conference (WWW), pp. 640–651 (2003)

    Google Scholar 

  22. Scannapieco, M., Mirabella, V., Mecella, M., Batini, C.: Data Quality in e-Business Applications. In: Bussler, C.J., McIlraith, S.A., Orlowska, M.E., Pernici, B., Yang, J. (eds.) CAiSE 2002 and WES 2002. LNCS, vol. 2512, pp. 121–138. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  23. Ehrig, M., Haase, P., van Harmelen, F., Siebes, R., Staab, S., Stuckenschmidt, H., Studer, R., Tempich, C.: The swap data and metadata model for semanticsbased peer-to-peer systems. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds.) MATES 2003. LNCS (LNAI), vol. 2831, pp. 144–155. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  24. Siebes, R., van Harmelen, F.: Ranking agent statements for building evolving ontologies. In: Proceedings of the AAAI 2002 workshop on meaning negotiation, Alberta, Canada, July 28 (2002)

    Google Scholar 

  25. Tempich, C., Staab, S., Wranik, A.: REMINDIN’: Semantic query routing in peer-to-peer networks based on social metaphors (2003) (submitted for publication)

    Google Scholar 

  26. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB Journal 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

  27. Milo, T., Zohar, S.: Using schema matching to simplify heterogeneous data translation. In: Proc. 24th Int. Conf. Very Large Data Bases, VLDB, pp. 122–133, 24–27 (1998)

    Google Scholar 

  28. Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to map between ontologies on the semantic web. In: Proceedings of the eleventh international conference on World Wide Web, pp. 662–673. ACM Press, New York (2002)

    Chapter  Google Scholar 

  29. Berlin, J., Motro, A.: Autoplex: Automated discovery of content for virtual databases. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, p. 108. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  30. Mena, E., Kashyap, V., Sheth, A.P., Illarramendi, A.: OBSERVER: An Approach for Query Processing in Global Information Systems based on Interoperation across Pre-existing Ontologies. Distributed and Parallel Databases 8(2), 223–271 (2000)

    Article  Google Scholar 

  31. Jamil, H.M., Modica, G.A., Gal, A.: The use of machine-generated ontologies in dynamic information seeking. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 433–448. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  32. Halevy, Y., Ives, Z.G., Mork, P., Tatarinov, I.: Piazza: Data Management Infrastructure for Semantic Web Applications. In: International World Wide Web Conference, WWW (2003)

    Google Scholar 

  33. Bernstein, P.A., Giunchiglia, F., Kementsietsidis, A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data management for peer-to-peer computing: A vision. In: Workshop on the Web and Databases, WebDB (2002)

    Google Scholar 

  34. Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., Risch, T.: EDUTELLA: a P2P networking infrastructure based on RDF. In: International World Wide Web Conference (WWW), pp. 604–615 (2000)

    Google Scholar 

  35. Kleinberg, J.M.: Hubs, authorities, and communities. ACM Computing Surveys 31(4es) (1999)

    Google Scholar 

  36. Grefenstette, G.: The WWW as a resource for example-based MT tasks. In: Proceedings of ASLIB 1999 Translating and the Computer 21 (1999)

    Google Scholar 

  37. Agirre, E., Ansa, O., Hovy, E., Martinez, D.: Enriching Very Large Ontologies using the WWW. In: Workshop on Ontology Construction of the ECAI (2000)

    Google Scholar 

  38. Keller, F., Lapata, M., Ourioupina, O.: Using the web to overcome data sparseness. In: Proceedings of EMNLP 2002, pp. 230–237 (2002)

    Google Scholar 

  39. Markert, K., Modjeska, N., Nissim, M.: Using the web for nominal anaphora resolution. In: EACL Workshop on the Computational Treatment of Anaphora (2003)

    Google Scholar 

  40. Hearst, M.A.: Automatic acquisition of hyponyms from large text corpora. In: Proceedings of the 14th International Conference on Computational Linguistics (1992)

    Google Scholar 

  41. Charniak, E., Berland, M.: Finding parts in very large corpora. In: Proceedings of the 37th Annual Meeting of the ACL, pp. 57–64 (1999)

    Google Scholar 

  42. Mädche, A., Staab, S.: Ontology learning for the semantic web. IEEE Intelligent Systems 16(2), 72–79 (2001)

    Article  Google Scholar 

  43. Googlism (2003), http://www.googlism.com

  44. Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-organization and identification of web communities. IEEE Computer 35(3), 66–70 (2002)

    Google Scholar 

  45. Glover, E.J., Tsioutsiouliklis, K., Lawrence, S., Pennock, D.M., Flake, G.W.: Using web structure for classifying and describing web pages. In: Proceedings of the eleventh international conference on World Wide Web, pp. 562–569. ACM Press, New York (2002)

    Chapter  Google Scholar 

  46. Chakrabarti, S.: Data mining for hypertext: a tutorial survey. ACM SIGKDD Explorations Newsletter 1(2), 1–11 (2000)

    Article  Google Scholar 

  47. Cimiano, P., Handschuh, S., Staab, S.: Towards the self-annotating web (2003) (submitted for publication)

    Google Scholar 

  48. Maedche, A., Neumann, G., Staab, S.: Bootstrapping an ontology-based information extraction system. In: Kacprzyk, J., Segovia, J., Szczepaniak, P.S., Zadeh, L.A. (eds.) Studies in Fuzziness and Soft Computing, Intelligent Exploration of the Web, Springer, Heidelberg (2002)

    Google Scholar 

  49. Maedche, A.: Ontology Learning for the Semantic Web. Kluwer Academic Publishers, Dordrecht (2002)

    MATH  Google Scholar 

  50. Bisson, G., Nedellec, C., Canamero, L.: Designing clustering methods for ontology building - The Mo’K workbench. In: Proceedings of the ECAI Ontology Learning Workshop (2000)

    Google Scholar 

  51. Sanderson, M., Croft, B.: Deriving concept hierarchies from text. In Research and Development in Information Retrieval, pp. 206–213 (1999)

    Google Scholar 

  52. Cimiano, P., Staab, S., Tane, J.: Automatic acquisition of taxonomies from text: FCA meets NLP. In: Proceedings of the International Workshop on Adaptive Text Extraction and Mining (2003)

    Google Scholar 

  53. Missikoff, M., Navigli, R., Velardi, P.: The usable ontology: An environment for building and assessing a domain ontology. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 39. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  54. Behrens, C., Kashyap, V.: The ”Emergent” Semantic Web: A Consensus Approach for Deriving Semantic Knowledge on the Web. In: Semantic Web Working Symposium, SWWS (2001)

    Google Scholar 

  55. Aberer, K., Hauswirth, M.: P2P Information Systems. In: International Conference on Data Engineering, ICDE (2002)

    Google Scholar 

  56. Cohen, E., Shenker, S.: Replication strategies in unstructured peer-to-peer networks. ACM SIGCOMM (2002)

    Google Scholar 

  57. Yang, B., Garcia-Molina, H.: Designing a Super-peer Network. In: IEEE International Conference on Data Engineering (2003)

    Google Scholar 

  58. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: ACM SIGCOMM (2001)

    Google Scholar 

  59. Aberer, K.: Scalable Data Access in P2P Systems Using Unbalanced Search Trees. In: Workshop on Distributed Data and Structures, WDAS (2002)

    Google Scholar 

  60. Rao, A., Lakshminarayanan, K., Surana, S., Karp, R., Stoica, I.: Load Balancing in Structured P2P Systems. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  61. Alima, L.O., El-Ansary, S., Brand, P., Haridi, S.: DKS(N, k, f): A Family of Low Communication, Scalable and Fault-Tolerant Infrastructures for P2P Applications. In: International Symposium on Cluster Computing and the Grid, CCGrid (2003)

    Google Scholar 

  62. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  63. Hauswirth, M., Datta, A., Aberer, K.: Efficient, self-contained handling of identity in peer-to-peer systems

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Swiss Federal Institute of Technology (EPFL), Switzerland

    Karl Aberer, Philippe Cudré-Mauroux & Stefano Spaccapietra

  2. Univ. of Illinois at Chicago, USA

    Aris M. Ouksel

  3. Univ. of Roma 1, Italy

    Tiziana Catarci, Massimo Mecella, Monica Scannapieco & Luca de Santis

  4. Univ. of Lyon 1, France

    Mohand-Said Hacid

  5. Univ. of the Basque Country, Spain

    Arantza Illarramendi

  6. National Library of Medicine, USA

    Vipul Kashyap

  7. Univ. of Zaragoza, Spain

    Eduardo Mena

  8. Fraunhofer IPSI, Germany

    Erich J. Neuhold & Thomas Risse

  9. Vrije Univ. of Brussel, Belgium

    Olga De Troyer

  10. Univ. Politècnica de Catalunya, Spain

    Fèlix Saltor

  11. Univ. of Karlsruhe, Germany

    Steffen Staab & Rudi Studer

Authors
  1. Karl Aberer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philippe Cudré-Mauroux
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aris M. Ouksel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tiziana Catarci
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohand-Said Hacid
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Arantza Illarramendi
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Vipul Kashyap
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Massimo Mecella
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Eduardo Mena
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Erich J. Neuhold
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Olga De Troyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Thomas Risse
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. Monica Scannapieco
    View author publications

    You can also search for this author in PubMed Google Scholar

  14. Fèlix Saltor
    View author publications

    You can also search for this author in PubMed Google Scholar

  15. Luca de Santis
    View author publications

    You can also search for this author in PubMed Google Scholar

  16. Stefano Spaccapietra
    View author publications

    You can also search for this author in PubMed Google Scholar

  17. Steffen Staab
    View author publications

    You can also search for this author in PubMed Google Scholar

  18. Rudi Studer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, KAIST, 373-1 Guseong-dong Yuseong-gu, 305-701, Daejeon, Korea

    YoonJoon Lee

  2. School of Computer Science and Technology, Heilongjiang University, China

    Jianzhong Li

  3. Computer Science Department and, Advanced Information Technology Research Center(AITrc), KAIST, Korea

    Kyu-Young Whang

  4. Department of Bio and Brain Engineering, Korea Advanced Institute of Science and Technology, 373-1 Guseong-dong, Yuseong-gu, 305-701, Daejeon, Republic of Korea

    Doheon Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aberer, K. et al. (2004). Emergent Semantics Principles and Issues. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24571-1_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21047-4

  • Online ISBN: 978-3-540-24571-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation