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 to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Ouksel, M.: In-context peer-to-peer information filtering on the web. SIGMOD Record 32(3) (2003)
Aberer, K., Cudre-Mauroux, P., Hauswirth, M.: A framework for semantic gossiping. SIGMOD Record 31(4) (2002)
Ouksel, M., Naiman, C.: Coordinating context building in heterogeneous information systems. Journal of Intelligent Information Systems 3(1), 151–183
Ouksel, M.: A Framework for a Scalable Agent Architecture of Cooperating Heterogeneous Knowledge Sources. Springer, Heidelberg (1999)
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
Albert, R., Barabasi, A.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2001)
Goldhaber, M.: The attention economy and the net. First Monday 2(4) (1997)
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
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)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001 (2001)
Weiss, G. (ed.): Multiagent Systems. MIT Press, Cambridge (2000)
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)
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)
McCool, R., Guha, R.V.: Tap, building the semantic web
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semantics Through Gossiping. In: International World Wide Web Conference, WWW (2003)
Owl web ontology language reference, 2003. W3C Candidate Recommendation, August 18 (2003), http://www.w3.org/TR/owl-ref/
Resource description framework (rdf) model and syntax specification,1999. W3C Recommendation, February 22 (1999), http://www.w3.org/RDF/
Miller, G.A.: Wordnet: A lexical database for english. Communications of the ACM 38(11), 39–41 (1995)
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)
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)
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)
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)
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)
Tempich, C., Staab, S., Wranik, A.: REMINDIN’: Semantic query routing in peer-to-peer networks based on social metaphors (2003) (submitted for publication)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB Journal 10(4), 334–350 (2001)
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)
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)
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)
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)
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)
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)
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)
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)
Kleinberg, J.M.: Hubs, authorities, and communities. ACM Computing Surveys 31(4es) (1999)
Grefenstette, G.: The WWW as a resource for example-based MT tasks. In: Proceedings of ASLIB 1999 Translating and the Computer 21 (1999)
Agirre, E., Ansa, O., Hovy, E., Martinez, D.: Enriching Very Large Ontologies using the WWW. In: Workshop on Ontology Construction of the ECAI (2000)
Keller, F., Lapata, M., Ourioupina, O.: Using the web to overcome data sparseness. In: Proceedings of EMNLP 2002, pp. 230–237 (2002)
Markert, K., Modjeska, N., Nissim, M.: Using the web for nominal anaphora resolution. In: EACL Workshop on the Computational Treatment of Anaphora (2003)
Hearst, M.A.: Automatic acquisition of hyponyms from large text corpora. In: Proceedings of the 14th International Conference on Computational Linguistics (1992)
Charniak, E., Berland, M.: Finding parts in very large corpora. In: Proceedings of the 37th Annual Meeting of the ACL, pp. 57–64 (1999)
Mädche, A., Staab, S.: Ontology learning for the semantic web. IEEE Intelligent Systems 16(2), 72–79 (2001)
Googlism (2003), http://www.googlism.com
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)
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)
Chakrabarti, S.: Data mining for hypertext: a tutorial survey. ACM SIGKDD Explorations Newsletter 1(2), 1–11 (2000)
Cimiano, P., Handschuh, S., Staab, S.: Towards the self-annotating web (2003) (submitted for publication)
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)
Maedche, A.: Ontology Learning for the Semantic Web. Kluwer Academic Publishers, Dordrecht (2002)
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)
Sanderson, M., Croft, B.: Deriving concept hierarchies from text. In Research and Development in Information Retrieval, pp. 206–213 (1999)
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)
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)
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)
Aberer, K., Hauswirth, M.: P2P Information Systems. In: International Conference on Data Engineering, ICDE (2002)
Cohen, E., Shenker, S.: Replication strategies in unstructured peer-to-peer networks. ACM SIGCOMM (2002)
Yang, B., Garcia-Molina, H.: Designing a Super-peer Network. In: IEEE International Conference on Data Engineering (2003)
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)
Aberer, K.: Scalable Data Access in P2P Systems Using Unbalanced Search Trees. In: Workshop on Distributed Data and Structures, WDAS (2002)
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)
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)
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)
Hauswirth, M., Datta, A., Aberer, K.: Efficient, self-contained handling of identity in peer-to-peer systems
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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