Emergent Semantics Principles and Issues
2004, Database Systems for Advanced Applications
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.
References (32)
- A.M. Ouksel and I. Ahmed. Ontologies are not the panacea in data integration: A flexible coordinator for context construction. Journal of Distributed and Parallel Databases, 7,1, 1999.
- A.M. Ouksel. In-context peer-to-peer information filtering on the web. SIGMOD Record, 32,3, 2003.
- K. Aberer, Ph. Cudre-Mauroux, and M. Hauswirth. A framework for semantic gossiping. SIGMOD Record, 31(4), 2002.
- A.M. Ouksel and C. Naiman. Coordinating context building in heterogeneous information systems. Journal of Intelligent Information Systems, 3,1:151-183.
- A.M. Ouksel and Matthias Klusch (Ed.). A Framework for a Scalable Agent Archi- tecture of Cooperating Heterogeneous Knowledge Sources. Springer Verlag, 1999.
- T.R. Gruber. Toward principles for the design of ontologies used for knowledge sharing. International Journal of Human-Computer Studies, 43(5-6):907-928.
- R. Albert and A. Barabasi. Statistical mechanics of complex networks. Rev. Mod. Phys., 74:47-97, 2001.
- M. Goldhaber. The attention economy and the net. In First Monday, Vol 2, No 4, 1997.
- A. Martinoli and F. Mondada. Probabilistic modelling of a bio-inspired collective experiment with real robots. In Proceeding of the Third International Symposium on Distributed Autonomous Robotic Systems.
- K. Aberer. P-Grid: A self-organizing access structure for P2P information systems. Lecture Notes in Computer Science, 2172:179-185, 2001.
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content addressable network. In Proceedings of ACM SIGCOMM 2001, 2001.
- G. Weiss (ed.). Multiagent Systems. MIT Press, 2000.
- M. Hauswirth K. Aberer, A. Datta. The quest for balancing peer load in structured peer-to-peer systems. Technical report ic/2003/32, EPFL, 2003.
- A. Datta, M. Hauswirth, and K. Aberer. Updates in highly unreliable, replicated peer-to-peer systems. In Proceedings of the 23rd International Conference on Dis- tributed Computing Systems, ICDCS2003, Providence, Rhode Island, USA, 2003.
- R.V. Guha R. McCool. Tap, building the semantic web.
- K. Aberer, P. Cudré-Mauroux, and M. Hauswirth. The Chatty Web: Emergent Semantics Through Gossiping. In International World Wide Web Conference (WWW), 2003.
- Owl web ontology language reference, 2003. W3C Candidate Recommendation 18 August 2003. http://www.w3.org/TR/owl-ref/.
- Resource description framework (rdf) model and syntax specification, 1999. W3C Recommendation 22 February 1999. http://www.w3.org/RDF/.
- G. A. Miller. Wordnet: A lexical database for english. Communications of the ACM, 38(11):39-41, 1995.
- E. Bozsak, M. Ehrig, S. Handschuh, A. Hotho, A. Maedche, B. Motik, D. Oberle, C. Schmitz, S. Staab, L. Stojanovic, N. Stojanovic, R. Studer, G. Stumme, Y. Sure, J. Tane, R. Volz, and V. Zacharias. Kaon -towards a large scale semantic web. In Proc. of EC-Web 2002, LNCS, pages 304-313. Springer, 2002.
- S. Kamvar, M. Schlosser, and H. Garcia-Molina. The eigentrust algorithm for repu- tation management in p2p networks. In International World Wide Web Conference (WWW), pages 640-651, 2003.
- M. Ehrig, P. Haase, F. van Harmelen, R. Siebes, S. Staab, H. Stuckenschmidt, R. Studer, and C. Tempich. The swap data and metadata model for semantics- based peer-to-peer systems. In Proceedings of MATES-2003. First German Confer- ence on Multiagent Technologies. Erfurt, Germany, September 22-25, LNAI, pages 144-155. Springer, 2003.
- R. Siebes and F. van Harmelen. Ranking agent statements for building evolv- ing ontologies. In Proceedings of the AAAI-02 workshop on meaning negotiation, Alberta, Canada,July 28 2002, 2002.
- C. Tempich, S. Staab, and A. Wranik. REMINDIN': Semantic query routing in peer-to-peer networks based on social metaphors, 2003. submitted for publication.
- T. Milo and S. Zohar. Using schema matching to simplify heterogeneous data translation. In Proc. 24th Int. Conf. Very Large Data Bases, VLDB, pages 122- 133, 24-27 1998.
- A. Doan, J. Madhavan, P. Domingos, and A. Halevy. Learning to map between ontologies on the semantic web. In Proceedings of the eleventh international con- ference on World Wide Web, pages 662-673. ACM Press, 2002.
- A. Motro J. Berlin. Autoplex: Automated discovery of content for virtual databases. In CoopIS 2001, Trento, Italy, 2001.
- G. Grefenstette. The WWW as a resource for example-based MT tasks. In Pro- ceedings of ASLIB'99 Translating and the Computer 21, 1999.
- G.W. Flake, S. Lawrence, C.L. Giles, and F.M. Coetzee. Self-organization and identification of web communities. IEEE Computer, 35(3):66 -70, March 2002.
- E. J. Glover, K. Tsioutsiouliklis, S. Lawrence, D. M. Pennock, and G. W. Flake. Using web structure for classifying and describing web pages. In Proceedings of the eleventh international conference on World Wide Web, pages 562-569. ACM Press, 2002.
- E. Cohen and S. Shenker. Replication strategies in unstructured peer-to-peer net- works, 2002. ACM SIGCOMM.
- I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In ACM SIGCOMM, 2001.