A Retrospective on Semantics and Interoperability Research


Interoperability is a qualitative property of computing infrastructures that denotes the ability of sending and receiving systems to exchange and properly interpret information objects across system boundaries. Since this property is not given by default, the interoperability problem and the representation of semantics have been an active research topic for approximately four decades. Early database models such as the Relational Model used schemas to express semantics and implicitly aimed at achieving interoperability by providing programming independence of data storage and access. Thereafter the Entity Relationship Model was introduced providing the basic building blocks of modeling real-world semantics. With the advent of distributed and object-oriented databases, interoperability became an obvious need and an explicit research topic. After a number of intermediate steps such as hypertext and (multimedia) document models, the notions of semantics and interoperability became what they have been over the last ten years in the context of the World Wide Web. With this article we contribute a retrospective on semantics and interoperability research as applied in major areas of computer science. It gives domain experts and newcomers an overview of existing interoperability techniques and points out future research directions.


  1. 1.
    Aberer, K., Catarci, T., Cudré-Mauroux, P., Dillon, T., Grimm, S., Hacid, M.-S., Illarramendi, A., Jarrar, M., Kashyap, V., Mecella, M., Mena, E., Scannapieco, M., Saltor, F., Santis, L.D., Spaccapietra, S., Staab, S., Studer, R., Troyer, O.D.: Emergent semantics systems. In: In International Conference on Semantics of a Networked World (ICSNW), pp. 14–43 (2004) CrossRefGoogle Scholar
  2. 2.
    Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, San Mateo (1999). Google Scholar
  3. 3.
    Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The lorel query language for semistructured data. Int. J. Digit. Libr. 1(1), 68–88 (1997) CrossRefGoogle Scholar
  4. 4.
    Abrial, J.-R.: Data semantics. In: Klimbie, J.W., Koffeman, K.L. (eds.) Data Base Management, pp. 1–60. North-Holland, Amsterdam (1974) Google Scholar
  5. 5.
    ANSI/X3/SPARC Study Group on Data Base Management Systems: Interim report. FDT—Bulletin of ACM SIGMOD 7(2), 1–140 (1975) Google Scholar
  6. 6.
    Berners-Lee, T.: Linked Data. World Wide Web Consortium, (2006). World Wide Web Consortium. Available at http://www.w3.org/DesignIssues/LinkedData.html
  7. 7.
    Berners-Lee, T., Conolly, D.: RFC 1866—Hypertext Markup Language—2.0. Network Working Group (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., Melnik, S., Petropoulos, M., Quix, C.: Industrial-strength schema matching. SIGMOD Rec. 33(4), 38–43 (2004) CrossRefGoogle Scholar
  10. 10.
    Bizer, C., Heath, T., Berners-Lee, T.: Linked data—the story so far. Int. J. Semant. Web Inf. Systems (IJSWIS) 5(3) (2009) Google Scholar
  11. 11.
    Bizer, C., Lehmann, J., Kobilarov, G., Auer, S., Becker, C., Cyganiak, R., Hellmann, S.: DBpedia—a crystallization point for the web of data. J. Web Semant. 7(3), 154–165 (2009) CrossRefGoogle Scholar
  12. 12.
    Bukhres, O.A., Elmagarmid, A.K. (eds.): Object-Oriented Multidatabase Systems: A Solution for Advanced Applications. Prentice Hall, New York (1996) Google Scholar
  13. 13.
    Bush, V.: As we may think. Atlantic Monthly 176(1), 101–108 (1945) Google Scholar
  14. 14.
    Ceri, S., Pelagatti, G.: Distributed Databases: Principles and Systems. McGraw-Hill, New York (1984) Google Scholar
  15. 15.
    Chamberlin, D.D., Boyce, R.F.: Sequel: a structured English query language. In: SIGFIDET ’74: Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) Workshop on Data Description, Access and Control, pp. 249–264. ACM, New York (1974). doi:10.1145/800296.811515 Google Scholar
  16. 16.
    Chawathe, S., Garcia-Molina, H., Hammer, J., Ireland, K., Papakonstantinou, Y., Ullman, J.D., Widom, J.: The TSIMMIS project: integration of heterogeneous information sources. In: 16th Meeting of the Information Processing Society of Japan, Tokyo, Japan, pp. 7–18 (1994) Google Scholar
  17. 17.
    Chen, P.P.: The entity-relationship model: toward a unified view of data. In: Kerr, D.S. (ed.) VLDB, p. 173. ACM, New York (1975) Google Scholar
  18. 18.
    Chen, P.P.: The entity-relationship model—toward a unified view of data. ACM Trans. Database Syst. 1(1), 9–36 (1976) CrossRefGoogle Scholar
  19. 19.
    Codd, E.F.: A relational model of data for large shared data banks. Commun. ACM 13(6), 377–387 (1970) MATHCrossRefGoogle Scholar
  20. 20.
    Conklin, J.: Hypertext: an introduction and survey. Computer 20(9), 17–41 (1987). doi:10.1109/MC.1987.1663693 CrossRefGoogle Scholar
  21. 21.
    Dogac, A., Özsu, M.T., Biliris, A., Sellis, T.K. (eds.): Advances in Object-Oriented Database Systems, Proceedings of the NATO Advanced Study Institute on Object-Oriented Database Systems, Held in Izmir, Kusadasi, Turkey, August 6–16, 1993. NATO ASI Series F: Computing and Systems Sciences, vol. 130 (1994) Google Scholar
  22. 22.
    Dublin Core Metadata Initiative. Dublin Core Metadata Element Set, version 1.1. Available at: http://dublincore.org/documents/dces/ (December 2006)
  23. 23.
    Elmasri, R., Weeldreyer, J., Hevner, A.: The category concept: an extension to the entity-relationship model. Data Knowl. Eng. 1(1), 75–116 (1985). doi:10.1016/0169-023X(85)90027-8 CrossRefGoogle Scholar
  24. 24.
    Engelbart, D.C.: Augmenting Human Intellect: A Conceptual Framework. Stanford Research Institute, Menlo Park (1962) Google Scholar
  25. 25.
    Falkenberg, E.D.: Concepts for modelling information. In: Nijssen, G.M. (ed.) IFIP Working Conference on Modelling in Data Base Management Systems, Freudenstadt, Germany, pp. 95–109. North-Holland, Amsterdam (1976) Google Scholar
  26. 26.
    Franklin, M., Halevy, A., Maier, D.: From databases to dataspaces: a new abstraction for information management. SIGMOD Rec. 34(4), 27–33 (2005). doi:10.1145/1107499.1107502 CrossRefGoogle Scholar
  27. 27.
    Goldfarb, C.F.: A generalized approach to document markup. In: Proceedings of the ACM SIGPLAN SIGOA Symposium on Text Manipulation, pp. 68–73. ACM, New York (1981). doi:10.1145/800209.806456 CrossRefGoogle Scholar
  28. 28.
    Goldfarb, C.F.: Standards-HyTime: a standard for structured hypermedia interchange. Computer 24(8), 81–84 (1991). doi:10.1109/2.84880 CrossRefGoogle Scholar
  29. 29.
    Grønbæk, K., Trigg, R.H.: Hypermedia system design applying the dexter model. Commun. ACM 37(2), 26–29 (1994). doi:10.1145/175235.175236 CrossRefGoogle Scholar
  30. 30.
    Gruber, T.: A translation approach to portable ontology specifications. Knowl. Acquis. 5, 199–220 (1993) CrossRefGoogle Scholar
  31. 31.
    Haas, L.M., Selinger, P.G., Bertino, E., Daniels, D., Lindsay, B.G., Lohman, G.M., Masunaga, Y., Mohan, C., Ng, P., Wilms, P.F., Yost, R.A.: R*: A research project on distributed relational DBMS. IEEE Database Eng. Bull. 5(4), 28–32 (1982) Google Scholar
  32. 32.
    Halasz, F., Schwartz, M.: The dexter hypertext reference model. Commun. ACM 37(2), 30–39 (1994). doi:10.1145/175235.175237 CrossRefGoogle Scholar
  33. 33.
    Halpin, T.: Object-role modeling (ORM/NIAM). In: Handbook on Architectures of Information Systems, pp. 81–102. Springer, Berlin (1998) CrossRefGoogle Scholar
  34. 34.
    Haslhofer, B., Klas, W.: A survey of techniques for achieving metadata interoperability. ACM Comput. Surv. 42(2) (2010) Google Scholar
  35. 35.
    ISO JTC1 SC34. ISO 8879:1986 Information Processing—Text and Office Systems—Standard Generalized Markup Language (SGML) (1986) Google Scholar
  36. 36.
    Jacobs, I., Walsh, N.: Architecture of the World Wide Web, Volume One. Available at: http://www.w3.org/TR/webarch/ (December 2004)
  37. 37.
    Rothnie, J.B. Jr., Bernstein, P.A., Fox, S., Goodman, N., Hammer, M., Landers, T.A., Reeve, C.L., Shipman, D.W., Wong, E.: Introduction to a system for distributed databases (sdd-1). ACM Trans. Database Syst. 5(1), 1–17 (1980) CrossRefGoogle Scholar
  38. 38.
    Kalfoglou, Y., Schorlemmer, M.: Ontology mapping: the state of the art. Knowl. Eng. Rev. 18(1), 1–31 (2003). doi:10.1017/S0269888903000651 CrossRefGoogle Scholar
  39. 39.
    Klas, W., Aberer, K., Neuhold, E.J.: Object-oriented modeling for hypermedia systems using the VODAK model language. In: NATO ASI OODBS, pp. 389–433 (1993) Google Scholar
  40. 40.
    Kosch, H.: Distributed Multimedia Database Technologies Supported MPEG-7 and by MPEG-21. CRC Press LLC, Boca Raton (2003) CrossRefGoogle Scholar
  41. 41.
    Landers, T.A., Rosenberg, R.: An overview of multibase. In: DDB, pp. 153–184 (1982) Google Scholar
  42. 42.
    Litwin, W., Boudenant, J., Esculier, C., Ferrier, A., Glorieux, A.M., Chimia, J.L., Kabbaj, K., Moulinoux, C., Rolin, P., Stangret, C.: Sirius system for distributed data management. In: DDB, pp. 311–366 (1982) Google Scholar
  43. 43.
    Nack, F., Lindsay, A.T.: Everything you wanted to know about MPEG-7: Part 1. IEEE MultiMedia 6(3), 65–77 (1999) CrossRefGoogle Scholar
  44. 44.
    Nelson, T.H.: Complex information processing: a file structure for the complex, the changing and the indeterminate. In: Proceedings of the 1965 20th National Conference, pp. 84–100. ACM, New York (1965). doi:10.1145/800197.806036 CrossRefGoogle Scholar
  45. 45.
    Neuhold, E.J., Biller, H.: Porel: A distributed data base on an inhomogeneous computer network. In: VLDB, pp. 380–395. IEEE Computer Society, Los Alamitos (1977) Google Scholar
  46. 46.
    Nijssen, G.M.: Current issues in conceptual schema concepts. In: Nijssen, G.M. (ed.) Proc. 1977 IFIP Working Conf. on Modelling in Data Base Management Systems, Nice, France, pp. 31–66. North-Holland, Amsterdam (1977) Google Scholar
  47. 47.
    Noy, N.F., Klein, M.: Ontology evolution: Not the same as schema evolution. Knowl. Inf. Syst. 6(4), 428–440 (2004). doi:10.1007/s10115-003-0137-2 CrossRefGoogle Scholar
  48. 48.
    Object Management Group (OMG). Meta Object Facility (MOF) core specification—version 2.0. Available at: http://www.omg.org/spec/MOF/2.0/PDF/ (January 2006)
  49. 49.
    Object Management Group (OMG). Unified Modelling Language (UML). Available at: http://www.uml.org/ (2007)
  50. 50.
    Ouksel, A.M., Sheth, A.: Semantic interoperability in global information systems. SIGMOD Rec. 28(1), 5–12 (1999). doi:10.1145/309844.309849 CrossRefGoogle Scholar
  51. 51.
    Papakonstantinou, Y., Garcia-Molina, H., Widom, J.: Object exchange across heterogeneous information sources. In: Eleventh International Conference on Data Engineering (ICDE 1995), pp. 251–260 (1995) CrossRefGoogle Scholar
  52. 52.
    Reid, B.K.: A high-level approach to computer document formatting. In: POPL ’80: Proceedings of the 7th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pp. 24–31. ACM, New York (1980). doi:10.1145/567446.567449 CrossRefGoogle Scholar
  53. 53.
    Rowley, J.: The wisdom hierarchy: representations of the DIKW hierarchy. J. Inf. Sci. 33(2), 163–180 (2007). doi:10.1177/0165551506070706 CrossRefGoogle Scholar
  54. 54.
    Sheth, A.P., Larson, J.A.: Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Comput. Surv. 22(3), 183–236 (1990). doi:10.1145/96602.96604 CrossRefGoogle Scholar
  55. 55.
    Stonebraker, M., Held, G., Wong, E., Kreps, P.: The design and implementation of INGRES. ACM Trans. Database Syst. 1(3), 189–222 (1976). doi:10.1145/320473.320476 CrossRefGoogle Scholar
  56. 56.
    Stonebraker, M., Neuhold, E.J.: A distributed database version of INGRES. In: Berkeley Workshop, pp. 19–36 (1977) Google Scholar
  57. 57.
    Sundgren, B.: An infological approach to data bases. PhD thesis, University of Stockholm (1973) Google Scholar
  58. 58.
    The EDItEUR Group: Online Information Exchange (ONIX). Available at: http://www.editeur.org/onix.html (2007)
  59. 59.
    Trigg, R.H., Weiser, M.: Textnet: a network-based approach to text handling. ACM Trans. Inf. Syst. 4(1), 1–23 (1986). doi:10.1145/5401.5402 CrossRefGoogle Scholar
  60. 60.
    Visser, P.R.S., Jones, D.M., Bench-Capon, T.J.M., Shave, M.J.R.: An analysis of ontological mismatches: Heterogeneity versus interoperability. In: AAAI 1997 Spring Symposium on Ontological Engineering, Stanford University, Stanford (1997) Google Scholar
  61. 61.
    W3C XML Activity. Extensible Markup Language (XML) 1.0. W3C. Available at: http://www.w3.org/TR/1998/REC-xml-19980210 (1998)
  62. 62.
    Wache, H.: Semantische Mediation für heterogene Informationsquellen. PhD thesis, University of Bremen (2003) Google Scholar
  63. 63.
    Wiederhold, G.: Mediators in the architecture of future information systems. Computer 25(3), 38–49 (1992). doi:10.1109/2.121508 CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Department of Distributed and Multimedia SystemsUniversity of ViennaViennaAustria

Personalised recommendations