Abstract
We introduce a novel view on how to deal with the problems of semantic interoperability in distributed systems. This view is based on the concept of emergent semantics, which sees both the representation of semantics and the discovery of the proper interpretation of symbols as the result of a self-organizing process performed by distributed agents exchanging symbols and having utilities dependent on the proper interpretation of the symbols. This is a complex systems perspective on the problem of dealing with semantics. We highlight some of the distinctive features of our vision and point out preliminary examples of its application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
United nations directories for electronic data interchange for administration, commerce and transport, http://www.unece.org/trade/untdid/
Abdelmoty, A.I., Smart, P.D., Jones, C.B., Fu, G., Finch, D.: A critical evaluation of ontology languages for geographic information retrieval on the internet. Journal of Visual Languages and Computing 16(4), 331–358 (2005)
Aberer, K., Catarci, T., Cudré-Mauroux, P., Dillon, T., Grimm, S., Hacid, M., Illarramendi, A., Jarrar, M., Kashyap, V., Mecella, M., Mena, E., Neuhold, E.J., Ouksel, A.M., Risse, T., Scannapieco, M., Saltor, F., de Santis, L., Spaccapietra, S., Staab, S., Studer, R., De Troyer, O.: Emergent Semantics Systems. In: Bouzeghoub, M., Goble, C.A., Kashyap, V., Spaccapietra, S. (eds.) ICSNW 2004. LNCS, vol. 3226, pp. 14–43. Springer, Heidelberg (2004)
Aberer, K., Cudré-Mauroux, P.: Semantic Overlay Networks. In: International Conference on Very Large Databases (VLDB) (2005)
Aberer, K., Cudré-Mauroux, P., Ouksel, A.M.: Emergent Semantics Principles and Issues. In: Lee, Y., Li, J., Whang, K.-Y., Lee, D. (eds.) DASFAA 2004. LNCS, vol. 2973, pp. 25–38. Springer, Heidelberg (2004)
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: Start making sense: The Chatty Web approach for global semantic agreements. Journal of Web Semantics 1(1), 89–114 (2003)
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The chatty web: emergent semantics through gossiping. In: WWW 2003, pp. 197–206 (2003)
Aberer, K., Despotovic, Z.: Managing trust in a p2p information systems. In: Intl. Conf. on Information and Knowledge Management (CIKM) (2001)
Adam, N.R., Wortmann, J.C.: Security control methods for statistical databases: A comparative study. ACM Computing Surveys 21(4) (1989)
Agrawal, R., Evfimievski, A., Srikant, R.: A formal analysis of information disclosure in data exchange. In: Proc. of SIGMOD (2003)
Altareva, E., Conrad, S.: Statistical Analysis as Methodological Framework for Data(base) Integration. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 17–30. Springer, Heidelberg (2003)
Arampatzis, A., Kreveld, M., Jones, C.B., Vaid, S., Clough, P., Joho, H., Sanderson, M., Benkert, M., Wolff, A.: Web-based delineation of imprecise regions. In: SIGIR Workshop on Geographic Information Retrieval (2004)
Aringhieri, R., Damiani, E., De Capitani Di Vimercati, S., Paraboschi, S., Samarati, P.: Fuzzy techniques for trust and reputation management in anonymous peer-to-peer systems. Journal of the American Society for Information, Science and Technology 1(1) (2006)
Audun, J., Roslan, I., Boyd, C.A.: Survey of trust and reputation systems for online service provision. Decision Support Systems (to appear)
Bagüés, M.I., Bermúdez, J., Illarramendi, A., Tablado, A., Goñi, A.: Semantic interoperation among data systems at a communication level. Journal on Data Semantics V (2006)
Balley, S., Parent, C., Spaccapietra, S.: Modeling geographic data with multiple representations. International Journal of Geographic Information Systems 18(4), 329–354 (2004)
Bosc, P., Kraft, D., Petry, F.: Fuzzy sets in database and information systems: status and opportunities. Fuzzy Sets and Systems 153(3), 418–426 (2005)
Bosc, P., Prade, H.: An introduction to fuzzy set and possibility theory based approaches to the treatment of uncertainty and imprecision in database management systems. In: Workshop on Uncertainty Management in Information Systems: From Needs to Solutions, Catalina, California (1993)
Bray, T., Paoli, J., Sperberg-McQueen, C.M., Maler, E., Yergeau, F.: Extensible markup language (XML) 1.0, http://www.w3.org/TR/2004/REC-xml-20040204
Buckles, B.P., Petry, F.: Generalised database and information systems. In: Bezdek, J.C. (ed.) Analysis of fuzzy Information. CRC Press, Boca Raton (1987)
Bylander, T., Chandrasekaran, B.: Generic tasks in knowledge-based reasoning: The right level of abstraction for knowledge acquisition. Knowledge Acquisition for Knowledge Based Systems 1 (1988)
Castelfranchi, C., Falcone, R., Pezzulo, G.: Trust in information sources as a source for trust: a fuzzy approach. In: International Joint Conference on Autonomous Agents and Multiagent systems (AAMAS) (2003)
Ceravolo, P., Damiani, E., Viviani, M.: Adding a Trust Layer to Semantic Web Metadata. In: Soft Computing for Information Retrieval on the Web. Elsevier, Amsterdam (2006)
Corallo, A., Damiani, E., Elia, G.: An ontology-based knowledge management system enabling regional innovation. In: Eurasia-ICT Workshop on E-Learning Platforms Technologies (2002)
Cudré-Mauroux, P., Aberer, K.: A Necessary Condition For Semantic Interoperability in the Large. In: Ontologies, DataBases, and Applications of Semantics for Large Scale Information Systems (ODBASE) (2004)
Cudré-Mauroux, P., Aberer, K., Feher, A.: Probabilistic Message Passing in Peer Data Management Systems. In: International Conference on Data Engineering (ICDE) (2006)
Damiani, E., De Capitani di Vimercati, S., Paraboschi, S., Samarati, P.: Managing and sharing servents’ reputations in p2p systems. IEEE Trans. Knowl. Data Eng. 15(4), 840–853 (2003)
Dyreson, C.E.: A bibliography on uncertainty management in information systems. In: Motro, A., Smets, P. (eds.) Uncertainty Management in Information Systems: From Needs to Solutions. Kluwer Academic Publishers, Boston (1997)
Egenhofer, M.: Towards the semantic geospatial web. In: Proceedings of ACM-GIS, pp. 1–4 (2002)
Emekci, F., Agrawal, D., El Abbadi, A., Gulbeden, A.: Privacy preserving query processing using third parties. In: Proc. ICDE (2006)
Fodor, J., Marichal, J.L., Roubens, M.: Characterization of the ordered weighted averaging operators. IEEE Trans. on Fuzzy Systems 3(2), 236–240 (1995)
van Harmelen, F., Huang, Z., Stuckenschmidt, H., Haase, P., Sure, Y.: A Framework for Handling Inconsistency in Changing Ontologies. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 353–367. Springer, Heidelberg (2005)
George, M., Beckwithand, R., Fellbaum, C., Gross, C., Miller, K.: Introduction to wordnet: an on-line lexical database. International Journal of Lexicography 3(4), 235–244 (1990)
Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 6(2), 199–221 (1993)
Guarino, N.: Formal ontologies and information systems. In: Guarino, N. (ed.) Proceedings of FOIS 1998, pp. 3–15. IOS Press, Amsterdam (1998)
Guarino, N.: Formal ontology in information systems. In: Proceedings of FOIS, pp. 3–15 (1998)
Halevy, A.Y.: Answering queries using views: A survey. VLDB Journal 10(4), 270–294 (2001)
Halevy, A.Y., Ives, Z.G., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The Piazza Peer Data Management System. IEEE Trans. Knowl. Data Eng. 16(7), 787–798 (2004)
Heinzle, F., Sester, M.: Derivation of implicit information from spatial data sets with data mining. In: 20th Congress of the International Society for Photogrammetry and Remote Sensing (ISPRS) (2004)
Euzenat, J., et al.: State of the art on current alignment techniques. In: KnowledgeWeb Deliverable 2.2.3, http://knowledgeweb.semanticweb.org
Jarrar, M.: Towards the notion of gloss, and the adoption of linguistic recourses in formal ontology engineering. In: Global Wordnet Conference (GWC) (2006)
Jarrar, M., Demey, J., Meersman, R.: On using conceptual data modeling for ontology engineering. Journal on Data Semantics; Special issue on Best papers from the ER, ODBASE, and COOPIS 2002 Conferences, LNCS vol. 2519, pp.185–207. Springer, Heidelberg (2002)
Jarrar, M., Meersman, R.: Formal ontology engineering in the dogma approach. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, pp. 1238–1254. Springer, Heidelberg (2002)
Jones, C.B., Abdelmoty, A., Finch, D., Fu, G., Vaid, S.: The spirit spatial search engine: Architecture, ontologies and spatial indexing. In: Egenhofer, M.J., Freksa, C., Miller, H.J. (eds.) GIScience 2004. LNCS, vol. 3234, pp. 125–139. Springer, Heidelberg (2004)
Keating, T., Montoya, A.: Folksonomy extends geospatial taxonomy. Directions Magazine (2005)
Klien, E., Lutz, M.: The role of spatial relations in automating the semantic annotation of geodata. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 133–148. Springer, Heidelberg (2005)
Kolas, D., Hebeler, J., Dean, M.: Geospatial semantic web: Architecture of ontologies. In: RodrÃguez, M.A., Cruz, I., Levashkin, S., Egenhofer, M.J. (eds.) GeoS 2005. LNCS, vol. 3799, pp. 183–194. Springer, Heidelberg (2005)
Kuhn, W.: Geospatial semantics: Why, of what and how. In: Spaccapietra, S., Zimányi, E. (eds.) Journal on Data Semantics III. LNCS, vol. 3534, pp. 1–24. Springer, Heidelberg (2005)
Lakshmanan, L.V.S., Ng, R.T., Ramesh, G.: To do or not to do: the dilemma of disclosing anonymized data. In: Proc. of SIGMOD (2005)
Lenzerini, M.: Data Integration: A Theoretical Perspective. In: PODS 2002, pp. 233–246 (2002)
Lesser, E., Everest, K.: Using communities of practice to manage intellectual capital. Ivey Business Journal, 37–41 (March/April 2000)
Li, Y., Tygar, J.D., Hellerstein, J.M.: Private matching. Intel Research, IRB-TR-04-005 (2004)
Lieberman, J., Pehle, T., Dean, M.: Semantic evolution of geospatial web services. In: W3C Workshop on Frameworks for Semantics in Web Services (2005)
Madhavan, J., Bernstein, P.A., Doan, A., Halevy, A.Y.: Corpus-based Schema Matching. In: International Conference on Data Engineering (ICDE) (2005)
Madhavan, J., Halevy, A.Y.: Composing Mappings Among Data Sources. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol. 2944, pp. 572–583. Springer, Heidelberg (2004)
Martin, T.P., Azvine, B.: Acquisition of soft taxonomies for intelligent personal hierarchies and the soft semantic web. BT Technology Journal 21(4), 113–122 (2003)
Mena, E., Kashyap, V., Illarramendi, A., Sheth, A.P.: Imprecise Answers in Distributed Environments: Estimation of Information Loss for Multi-Ontology Based Query Processing. Int. J. Cooperative Inf. Syst. 9(4), 403–425 (2000)
Miklau, G., Suciu, D.: A formal analysis of information disclosure in data exchange. In: Proc. of SIGMOD (2004)
Mitra, P., Noy, N.F., Jaiswal, A.R.: OMEN: A Probabilistic Ontology Mapping Tool. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 537–547. Springer, Heidelberg (2005)
Motro, A.: Management of uncertainty in database systems. In: Kim, W. (ed.) Modern Database Systems, The object model, interoperability and beyond. Addison-Wesley, Reading (1995)
Naor, M., Pinkas, B.: Oblivious transfer and polynomial evaluation. In: Proc. of the 31th ACM Symposium on Theory of Computing (1999)
Naumann, F., Freytag, C., Leser, U.: Completeness of integrated information sources. Inf. Syst. 29(7), 583–615 (2004)
Newell, A.: The knowledge level. Artificial Intelligence 18(1) (1982)
Ogden, C.K., Richards, I.A.: The Meaning of Meaning: A Study of the Influence of Language upon Thought and of the Science of Symbolism, 10th edn. Routledge & Kegan Paul Ltd., London (1923)
Ouksel, A.M.: A Framework for a Scalable Agent Architecture of Cooperating Heterogeneous Knowledge Sources. Springer, Heidelberg (1999)
Ouksel, A.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)
Pan, R., Ding, Z., Yu, Y., Peng, Y.: A Bayesian Network Approach to Ontology Mapping. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 563–577. Springer, Heidelberg (2005)
Parent, C., Spaccapietra, S., Zimanyi, E.: Conceptual Design for Traditional and Spatio-Temporal Applications – The MADS Approach. Springer, Heidelberg (2005)
Parent, C., Spaccapietra, S., Zimanyi, E.: The murmur project: Modeling and querying multi-representation spatio-temporal databases. Information Systems (2005)
Parsons, S.: Current approaches to handling imperfect information in data and knowledge bases. IEEE Transactions on Knowledge and Data Engineering 8(3), 353–372 (1996)
Petrakis, Y., Pitoura, E.: On Constructing Small Worlds in Unstructured Peer-to-Peer Systems. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 415–424. Springer, Heidelberg (2004)
Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Information Sciences 34, 115–143 (1984)
Raghavan, P.: Structured and unstructured search in enterprises: Verity. IEEE Data Engineering Bulletin 4(6) (2001)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB Journal 10(4), 334–350 (2001)
Richardson, M., Agrawal, R., Domingos, P.: Trust management for the semantic web. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 351–368. Springer, Heidelberg (2003)
Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: International Joint Conference on Autonomous Agents and Multiagent systems (AAMAS) (2002)
Samarati, P., Sweeney, L.: Generalizing data to provide anonymity when disclosing information. In: Proc. of PODS (1998)
Sattler, K.-U., Geist, I., Schallehn, E.: Concept-based querying in mediator systems. VLDB Journal 14(1), 97–111 (2005)
Schmidt, S., Steele, R., Dillon, T.S., Chang, E.: Building a fuzzy trust network in unsupervised multi-agent environments. In: OTM Workshops (2005)
Spyns, P., De Bo, J.: Ontologies: a revamped cross-disciplinary buzzword or a truly promising interdisciplinary research topic? Linguistica Antverpiensia - NS (3), 279–292 (2004)
De Trè, G., De Caluwe, R., Prade, H.: The ansi/x3/sparc dbms framework: Report of the study group on data base management system. Information Systems 3 (1978)
Velegrakis, Y., Miller, R.J., Popa, L.: Mapping Adaptation under Evolving Schemas. In: Aberer, K., Koubarakis, M., Kalogeraki, V. (eds.) VLDB 2003. LNCS, vol. 2944, pp. 584–595. Springer, Heidelberg (2004)
Verykios, V., Bertino, E., Fovino, I.N., Provenza, L.P., Saygin, Y., Elmagarmi, A.K.: State of the art on privacy preserving data mining. Sigmod Record 33(1) (2004)
Wenger, E.: Communities of practice: The key to knowledge strategy. Knowledge Directions 6(4), 48–64 (1999)
Wiederhold, G.: Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3), 38–49 (1992)
Wong, S.K.M., Xiang, Y., Nie, X.: Representation of bayesian networks as relational databases. In: International Conference on Information Processing and Management of Uncertainty, Paris, France, pp. 159–165 (1994)
Yu, C., Popa, L.: Semantic Adaptation of Schema Mappings when Schemas Evolve. In: Proc. of VLDB 2005, pp. 1006–1017 (2005)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cudré-Mauroux, P. et al. (2006). Viewpoints on Emergent Semantics. In: Spaccapietra, S., Aberer, K., Cudré-Mauroux, P. (eds) Journal on Data Semantics VI. Lecture Notes in Computer Science, vol 4090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11803034_1
Download citation
DOI: https://doi.org/10.1007/11803034_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36712-3
Online ISBN: 978-3-540-36871-7
eBook Packages: Computer ScienceComputer Science (R0)