An Object-Oriented Based Algebra for Ontologies and Their Instances

  • Stéphane Jean
  • Yamine Ait-Ameur
  • Guy Pierra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4690)


Nowadays, ontologies are used in a lot of diverse research fields. They provide with the capability to describe a huge set of information contents. Therefore, several approaches for storing ontologies and their instances in databases have been proposed. We call Ontology Based Database (OBDB) a database providing such a capability. Several OBDB have been developed using different ontology models and different representation schemas to store the data. This paper proposes a data model and an algebra of operators for OBDB which can be used whatever are the used ontology model and representation schema. By extending the work done for object oriented databases (OODB), we highlight the differences between OODB and OBDB both in terms of data model and query languages.


Ontology Database Query Algebra OWL PLIB RDF-S 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ISO13584-42: Industrial automation systems and integration. Parts Library Part 42. Description methodology: Methodology for structuring parts families. Technical report, International Standards Organization (1998)Google Scholar
  2. 2.
    Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema. World Wide Web Consortium (2004)Google Scholar
  3. 3.
    Dean, M., Schreiber, G.: OWL Web Ontology Language Reference. World Wide Web Consortium (2004)Google Scholar
  4. 4.
    Harris, S., Gibbins, N.: 3store: Efficient bulk rdf storage. In: Proceedings of the First International Workshop on Practical and Scalable Semantic Systems (PPP 2003) (2003)Google Scholar
  5. 5.
    Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for storing and querying rdf and rdf schema. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 54–68. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  6. 6.
    Dehainsala, H., Pierra, G., Bellatreche, L.: Ontodb: An ontology-based database for data intensive applications. In: Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA 2007), pp. 497–508 (2007)Google Scholar
  7. 7.
    Park, M.J., Lee, J.H., Lee, C.H., Lin, J., Serres, O., Chung, C.W.: An efficient and scalable management of ontology. In: DASFAA 2007. LNCS, vol. 4443, Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. World Wide Web Consortium (2006)Google Scholar
  9. 9.
    Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: Rql: a declarative query language for rdf. In: Proceedings of the Eleventh International World Wide Web Conference, pp. 592–603 (2002)Google Scholar
  10. 10.
    Jean, S., Aït-Ameur, Y., Pierra, G.: Querying ontology based database using ontoql (an ontology query language). In: Proceedings of On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE, OTM Confederated International Conferences (ODBASE 2006), pp. 704–721 (2006)Google Scholar
  11. 11.
    Shaw, G.M., Zdonik, S.B.: A query algebra for object-oriented databases. In: ICDE 1990. Proceedings of the Sixth International Conference on Data Engineering, pp. 154–162. IEEE Computer Society Press, Los Alamitos (1990)Google Scholar
  12. 12.
    Object Management Group: Meta Object Facility (MOF), formal/02-04-03 (2002)Google Scholar
  13. 13.
    Object Management Group: Ontology Definition Metamodel (ODM) Final Adopted Specification ptc/06-10-11 (2006)Google Scholar
  14. 14.
    Theoharis, Y., Christophides, V., Karvounarakis, G.: Benchmarking database representations of rdf/s stores. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 685–701. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Cyganiak, R.: A relational algebra for sparql. Technical Report HPL-2005-170, HP-Labs (2005)Google Scholar
  16. 16.
    Ziegler, P., Sturm, C., Dittrich, K.R.: Unified querying of ontology languages with the sirup ontology query api. In: Proceedings of Business, Technologie und Web (BTW 2005), pp. 325–344 (2005)Google Scholar
  17. 17.
    Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of sparql. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol. 4273, Springer, Heidelberg (2006)CrossRefGoogle Scholar
  18. 18.
    Frasincar, F., Houben, G.J., Vdovjak, R., Barna, P.: Ral: An algebra for querying rdf. World Wide Web 7, 83–109 (2004)CrossRefGoogle Scholar
  19. 19.
    Gutierrez, C., Hurtado, C., Mendelzon, A.O.: Foundations of semantic web databases. In: PODS 2004. Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 95–106. ACM Press, New York (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Stéphane Jean
    • 1
  • Yamine Ait-Ameur
    • 1
  • Guy Pierra
    • 1
  1. 1.Laboratoire d’Informatique Scientifique et Industrielle, LISI - ENSMA and University of Poitiers, BP 40109, 86961 Futuroscope CedexFrance

Personalised recommendations