Skip to main content
Log in

Ontology-based data access systems

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

Studies aimed at ensuring semantic access to databases have a long history and originated at early stages of database technology development. Unfortunately, they have not led yet to the creation of widely accepted industrial technologies. In the last decade, the activity of the W3C consortium in the field of Semantic Web and development of standards of the ontology description languages induced a new activity wave in developing tools for systems of semantic access to databases and a new class of database systems, the so-called ontology-based data access (OBDA) systems. In such systems, ontology is used as a conceptual schema of the subject domain and as a basis of the user interface for SQL database systems. Approaches proposed in recent years do not ensure “final” solution of the problem. Nevertheless, ontology description languages were created that make it possible to achieve an acceptable compromise between their expressiveness, which remains sufficient for many applications, and computational complexity of reasoning on ontologies and processing queries to data stored in large databases. Prerequisites have been created for appearance of industrial technologies for development of systems of the above-specified class. In the paper, a survey of recent basic results and developments in this field is presented.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Grinev, M.N. and Kuznetsov, S.D., UQL: A UML-based Query Language for Integrated Data, Programming Comput. Software, 2002, vol. 28, no. 4, pp. 189–196.

    Article  MATH  Google Scholar 

  2. Zamulin, A.V., Yazyk programmirovaniya Atlant (Programming Language Atlant), Novosibirsk: VTs SO AN SSSR, 1986.

    Google Scholar 

  3. Kalichenko, L.A., SINTHESIS: Definition, Design, and Programming Language for Interoperable Environments of Heterogeneous Information Resources (2nd edition). Institute of Informatics Problems of Russian Academy of Sciences, 1993.

  4. Kogalovsky, M.R. and Kalinichenko, L.A., Conceptual Modeling in Database Technologies and Ontological Models, Proc. of Symp. “Ontological Modeling: State of the Art, Directions of Studies, and Applications” (Zvenigorod, 2008), Moscow: IPI RAN, 2008.

    Google Scholar 

  5. Kogalovsky, M.R. and Kalinichenko, L.A., Conceptual and Ontological Modeling in Information Systems, Programming Comput. Software, 2009, vol. 35, no. 5, pp. 241–256.

    Article  MATH  Google Scholar 

  6. Mikhnovskii, S.D., Technology of Conceptual Design of Integrated Databases, Abstracts of papers presented at IV All-Union Conference “Database and Knowledge Base Systems,” Section 3 “Application of DBMSs and KBMSs,” Kalinin, 1989.

  7. Savinkov, V.M., Veinerov, O.M., Kazarov, M.S., Zhadan N.V., and Blyum, V.M., Basic Principles of Organization of Experimental Automated Database Design System, Abstracts of papers presented at the Second All-Union Conference “Data Banks,” Section 3 “Database Design Methods and Systems,” Tashkent, 1983.

  8. Fursin, G.I., Teoriya i praktika sozdaniya bankov dannykh (Theory and Practice of Database Design), Kiev: Vishcha Shkola, 1987.

    Google Scholar 

  9. Tsalenko, M.Sh., Modelirovanie semantiki v bazakh dannykh (Semantics Modeling in Databases), Moscow: Nauka, 1989.

    MATH  Google Scholar 

  10. Tsichritzis, D. and Lochovsky, F., Data Models, Englewood Cliffs, N.J.: Prentice Hall, 1982.

    Google Scholar 

  11. A Direct Mapping of Relational Data to RDF. W3C Working Draft 24 March 2011. http://www.w3.org/TR/rdb-direct-mapping/.

  12. Abiteboul, S., Deductive and Object-Oriented Data-bases. Logic Programming, Proc. of the Joint Int. Conf. and Symp. on Logic Programming, (JICSLP 1992) 1992, MIT Press 1992, pp. 26–29.

  13. Abiteboul, S., Towards a Deductive Object-oriented Database Language, Data & Knowledge Engineering, 1990, vol. 5, no. 4, pp. 263–287.

    Article  Google Scholar 

  14. Abrial, J.R., Data Semantics, Database Management, Klimble, J. and Koffeman, K., Eds., North-Holland, 1974.

  15. Acciarri, A., Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Palmieri, M., and Rosati, R., QUONTO: QUerying ONTOlogies, Proc. of the 20th National Conf. on Artificial Intelligence, Pittsburgh, Pennsylvania, 2005, vol. 4, pp. 1670–1671.

    Google Scholar 

  16. ANSI/X3/SPARC Study Group on Data Base Management Systems. Interim Report, SIGFDT Bull. ACM, 1975, vol. 7, no. 2.

  17. On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Programming Languages, Brodie, M.L., Mylopoulos, J., and Schmidt, J.W., Eds., Springer, 1984.

  18. Bubenko, J., Data Models and Their Semantics, Data Design. Infotech State of the Art Report Series, 8, 1980, no. 4.

  19. Bubenko, J.A., Jr., IAM: An Inferential Abstract Modeling Approach to Design of Conceptual Schema, Proc. of the ACM SIGMOD Int. Conf., Toronto, Canada, 1977.

  20. Business Process Model and Notation (BPMN) Version 2.0. OMG Document Number: formal/2011-01-04. Standard document URL: http://www.omg.org/spec/BPMN/2.0.

  21. Cal, A., Gottlob, G., and Lukasiewicz, T., Datalog Extensions for Tractable Query Answering over Ontologies, Semantic Web Information Management. A Model-Based Perspective, Roberto De Virgilio, Fausto Giunchiglia, Letizia Tanca, Eds., Springer, 2010.

  22. Calvaneze, D., Ontologies and Databases, Tutorial. Reasoning Web Summer School 2009, Bressanone, Italy, 2009. http://www.inf.unibz.it/~calvanese/teaching/2009-09-ReasoningWeb-school-ontologies-dbs/Rea-soningWeb-2009-ontologies-dbs.pdf.

  23. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, A., and Rosati, A., Ontologies and Databases: The DL-Lite Approach. Semantic Technologies for Informations Systems, 5th Int. Reasoning Web Summer School (RW 2009), LNCS, 2009, vol. 5689.

  24. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R., Ruzzi, M., and Savo, D.F., The MASTRO System for Ontology-based Data Access, Semantic Web 2011, vol. 2, pp. 43–53. http://iospress.metapress.com/con-tent/4332331681716631/fulltext.pdf.

    Google Scholar 

  25. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., and Rosati, R., Ontology-Based Database Access, Proc. of the 15th Italian Conf. on Database Systems (SEBD 2007), 2007.

  26. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., and Rosati, R., Conceptual Modeling for Data Integration. http://www.inf.unibz.it/~calvanese/papers/calv-etal-book-mylopoulos-2009.pdf.

  27. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., and Rosati, R., DL-Lite: Tractable Description Logics for Ontologies, In Proc. of AAAI 2005, 2005, pp. 602–607.

  28. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., and Rosati, R., Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family, JAR, 2007, vol. 39, no. 3, pp. 385–429.

    Article  MATH  Google Scholar 

  29. Calvanese, D. and Lembo, D., Ontology-Based Data Access, Tutorial. 6th Int. Semantic Web Conf. (ISWC 2007), Busan, South Korea, 2007.

  30. Chen, P.P., The Entity-Relationalship Model. Toward a Unified View of Data, ACM TODS, vol. 1, no. 1, 1976.

  31. Chiang, T.C. and Bergeron, F. R., A Data Base Management System with an E.R Conceptual Model, Entity-Relationship Approach to Systems Analysis and Design (Proc. of the 1st Int. Conf. on the Entity-Relationship Approach), Peter P. Chen, Ed., North-Holland, 1980, pp. 467–476.

  32. Codd, E.F., Extending the Database Relational Model to Capture More Meaning, ACM TODS, 1979, vol. 4, no. 4.

  33. DeMarco, T., Structured Analysis and Systems Specification, Englewood Cliffs, NJ: Prentice-Hall, 1979.

    Google Scholar 

  34. DIG 1.1 — OBDA. http://obda.inf.unibz.it/dig-11-obda/.

  35. DL Implementation Group. http://dl.kr.org/dig/.

  36. ER Web Site. http://www.er.byu.edu/.

  37. Logic and Databases, Gallaire, H. and Minker, J., Eds., New York: Plenum, 1978.

    Google Scholar 

  38. Gallaire, H., Minker, J., and Nicolas, J.-M., Logic and Databases: A Deductive Approach, ACM Computing Surveys, 1984, vol. 16, no. 2, pp. 153–185.

    Article  MathSciNet  MATH  Google Scholar 

  39. Halpin, T., Object-Role Modeling (ORM/NIAM), Handbook on Architectures of Information Systems, Bernus, P., Mertins, K., and Schmidt, G., Eds., Springer, 1998. http://www.orm.net/pdf/springer.pdf.

  40. Hammer, M. and McLeod, D., Database Description with SDM: A Semantic Database Model, ACM TODS, 1981, vol. 6, no. 3.

  41. Hull, R., A Survey of Theoretical Research on Typed Complex Database Objects, Databases, Paredaens, J., Ed., London: Academic, 1988, pp. 193–256.

    Google Scholar 

  42. IEEE Standard 1320.2-1998 for Conceptual Modeling Language-Syntax and Semantics for IDEF1X97 (IDEFobject).

  43. ISO/IEC 19501:2005 Information Technology-Open Distributed Processing—Unified Modeling Language (UML) 1.4.2, 2005.

  44. Kaschek, R., Introduction, Issues of a Conceptual Modeling Agenda, in [45].

  45. The Evolution of Conceptual Modeling, LNCS, Kaschek, R. and Delcambre, L., Eds., Springer, 2011, vol. 6520.

  46. Kifer, M. and Lausen, G., F-Logic: A Higer-Order Language for Reasoning about Objects, Inheritance, and Schema, SIGMOD Record, 1989, vol. 18, no. 2.

  47. Langefors, B., Infological Model and Information User Views, Information Systems, 1980, no. 5.

  48. Langefors, B., Information Systems, Information Processing-74, IFIP Congress-74, Amsterdam: North-Holland, 1974.

    Google Scholar 

  49. Liu, M., Dobbie, G., and Tok Wang Ling, A Logical Foundation for Deductive Object-Oriented Databases. National University of Singapore, ACM Trans. Database Systems, 2002, vol. 27, no. 1, pp. 117–151.

    Article  Google Scholar 

  50. Abstraction in Databases, Proc. of the 1980 Workshop on Data Abstraction, Databases and Conceptual Modeling, McLeod, D. and Smith J.M., Eds., 1980, Pingree Park, Colorado, US, SIGMOD Record, 1981, vol. 11, no. 2.

  51. Minker, J., Logic and Databases: A 20 Year Retrospective, Proc. of the Int. Workshop on Logic in Databases, Lecture Notes In Computer Science, 1996, vol. 1154, Springer. http://prism.cs.umd.edu/papers/Retrospec-tive/Retrospective.ps.Z.

  52. Minker, J., Perspectives in Deductive Databases, J. Logic Programming, 1988, vol. 5, no. 33–60.

  53. Mylopoulos, J., Conceptual Modelling and Telos, Conceptual Modelling, Databases and CASE: An Integrated View of Information Systems Development, Loucopoulos, P. and Zicari, R., Eds., Wiley, 1992. http://www.cs.tor-onto.edu/~jm/2507S/Readings/CM+Telos.pdf.

  54. Mylopoulos, J., Borgida, A., Greenspan, S., and Wong, H.K.T., Information System Design at the Conceptual Level—the TAXIS Project, IEEE Database Engineering Bulletin, 1984, vol. 7, no. 4.

  55. Mylopoulos, J., Borgida, A., Jarke, M., and Koubarakis, M., Telos: Representing Knowledge about Information Systems, ACM Trans. Information Systems, 1990.

  56. Olive, A., Conceptual Modeling of Information Systems, Springer, 2007.

  57. OWL 2 Web Ontology Language Document Overview, W3C Recommendation, 2009.

  58. OWL 2 Web Ontology Language Structural Specification and Functional-Style Syntax, W3C Recommendation, 2009.

  59. OWL 2 Web Ontology Language Profiles, W3C Recommendation, 2009.

  60. Peckham, J. and Maryanski, F., Semantic Data Models, ACM Computing Surveys, 1988, vol. 20, no. 3.

  61. Pe’rez-Urbina, H., Motik, B., and Horrocks, I., Efficient Query Answering for OWL 2. The Semantic Web — ISWC 2009, LNCS, 2009, vol. 5823/2009, pp. 489–504.

    Google Scholar 

  62. Poggi, A., Lembo, D., Calvanese, D., De Giacomo, D., Lenzerini, D., and Rosati, R., Linking Data to Ontologies, JODS-2008.

  63. Poggi, A., Rodriguez-Muro, M., and Ruzzi, M., Ontology-based Database Access with DIG-Mastro and the OBDA Plugin for Protégé (Demo), Proc. of the Workshop OWLED 2008, 2008, Washington DC, USA.

  64. Poggi, A. and Ruzzi, A., Ontology-based Data Access with MASTRO. http://www.webont.org/owled/2007/PapersPDF/submission_33.pdf.

  65. Proc. of the Workshop on Data Abstraction, Databases and Conceptual Modelling, Pingree Park, Colorado, 1980, SIGMOD Record, 1981, vol. 11, no. 2.

  66. QUOnto Querying ONTOlogies. http://www.dis.uniroma1.it/quonto/?q=node/26.

  67. Ramakrishnan, R. and Ullman, J.D., A Survey of Research on Deductive Database Systems, J. Logic Programming, 1995, vol. 23, no. 2, pp. 125–149. http://dbpubs.stanford.edu:8090/pub/showDoc.Full-text?lang=en&doc=1995-14&format=pdfcompres-sion=&name=1995-14.pdf.

    Article  MathSciNet  Google Scholar 

  68. Ramamohanarao, K. and Harland, J., An Introduction to Deductive Database Languages and Systems, VLDB J., 1994, no. 3, pp. 107–122.

  69. Resource Description Framework (RDF): Concepts and Abstract Syntax, W3C Recommendation, 2004.

  70. Rodriguez-Muro, M., Lubyte, L., and Calvanese, L., Realizing Ontology Based Data Access: A Plug-in for Protégé. http://www.inf.unibz.it/~lubyte/pub/iimas08.pdf.

  71. Roussopoulos, N. and Karagiannis, D., Conceptual Modeling: Past, Present, and the Continuum of the Future, Mylopoulos Festschrift, Borgida, A.T. et al., Eds., LNCS, Springer, 2009, vol. 5600, pp. 139–152.

  72. Savo, D.F., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Romagnoli, V., Ruzzi, M., and Stella, G., MASTRO at Work: Experiences on Ontology-based Data Access, Proc. 23rd Int. Workshop on Description Logics (DL2010), CEUR-WS 573, Waterloo, Canada, 2010.

  73. Schmid, H.A. and Swenson, J.R., On the Semantics of the Relational Data Model, ACM SIGMOD Conf., 1975.

  74. Senko, M.E., DIAM II: The Binary Infological Level and Its Database Language—FORAL, Proc. of the SIGPLAN 1976 Conf. on Data: Abstraction, Definition and Structure, Salt Lake City, Utah, 1976.

    Google Scholar 

  75. Senko, M.E., Altman, E.B., Astrahan, M.M., and Fehder, P.L., Data Structures and Accessing in Data Base Systems, IBM System J., 1973, vol. 12, no. 1.

  76. Shipman, D.W., The Functional Data Model and the Data Language DAPLEX, ACM SIGMOD Conf., 1979.

  77. Smith, J.M. and Smith, D.C.P., Database Abstraction: Aggregation, Commun. ACM, 1977, vol. 20, no. 6.

  78. Smith, J.M. and Smith, D.C.P., Database Abstraction: Aggregation and Generalization, ACM TODS, 1977, vol. 2, no. 2.

  79. Smith, J.M. and Smith, D.C.P., Principles of Database Conceptual Design, LNCS, 1982, vol. 132.

  80. SPARQL Query Language for RDF, W3C Recommendation, 2008. http://www.w3.org/TR/2008/REC-rdf-sparql-query-20080115/.

  81. Sundgren, B., An Infological Approach to Data Bases, Urval 17. National Central Bureau of Statistics, Stockholm, Sweden, 1973.

    Google Scholar 

  82. Sundgren, B., Data Base Design in Theory and Practice. Toward an Integrated Methodology, Proc. of VLDB, 1978.

  83. The Description Logics Handbook. Theory, Implementation and Applications, Bader, F., Calvanese, D., MacGuinness, D., Nardi, D., and Patel-Schneider, P., Eds., Cambridge University Press, 2003.

  84. The Object Data Standard: ODMG 3.0., Cattel, R.G.G. and Barry, D.K., Eds, Academic, 2000.

  85. Turhan, A.-Y., Bechhofer, S., Kaplunova, A., Liebig, T., Luther, M., Moller, R., Noppens, O., Patel-Schneider, P., Suntisrivaraporn, B., and Weithoner, T., DIG 2.0—Towards a Flexible Interface for Description Logic Reasoners. http://www.owllink.org/publica-tions/dig20-OWLED06.pdf.

  86. Ullman, J., Principles of Database and Knowledge-Base Systems, vol. 2, The New Technologies. Principles of Computer Science Series, Rockville, Maryland: Comput. Sci., 1989.

    Google Scholar 

  87. Yourdon, E. and Constantine, L., Structured Design, New York: YOURDON, 1975.

    Google Scholar 

  88. Wieringa, R., Real-World Semantics of Conceptual Models. The Evolution of Conceptual Modeling, LNCS, Kaschek, R. and Delcambre, L., Eds., Springer, 2011, vol. 6520.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. R. Kogalovsky.

Additional information

Original Russian Text © M.R. Kogalovsky, 2012, published in Programmirovanie, 2012, Vol. 38, No. 4.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kogalovsky, M.R. Ontology-based data access systems. Program Comput Soft 38, 167–182 (2012). https://doi.org/10.1134/S0361768812040032

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768812040032

Keywords

Navigation