Abstract
Most query languages offer a set of powerful operators but unfortunately, this set is not extensible. In this paper, we describe the functional query language LIFOO that we designed for the object oriented database system O2. LIFOO allows users to define functional operators. We discuss this mechanism and detail compilation process of LIFOO expressions into CO2, the O2 programming language which is an extension of C.
This work is supported by the Projet de Recherches Coordonnées BD3
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Alashkur A.M, et al, OQL: A query Language for Manipulating Object-oriented Databases., VLDB89, Amsterdam 1989.
Backus J., Can functional programming be liberated from the von Neuman Style? A Functional Style and its Algebra of Programs. Communications of the ACM, Vol.21, No. 8, 1978, pp 613–641.
Backus J., Williams J., FL Language Manual (Preliminary Version). Research Report, IBM Almaden Research Center, 1986.
Bancilhon F., Cluet S., Delobel C., A Query Language for the O2 Object-Oriented Database System in the O2 book, F. Bancilhon, C. Delobel, P. Kanellakis Eds, Altaïr, France 1989.
Bancilhon F., Briggs T., Khoshafian S., Valduriez P., FAD, a Powerful and Simple Database Language. Proceedings of the 13th VLDB Conference, Brighton, 1987, pp 97–105.
Beeri C., Kornatzky Y., Algebraic Optimization of Object-Oriented Query Languages. Proc. ICDT'90, Paris, France, December 12–14, 1990.
Bellot P., Sur les sentiers du GRAAL, étude, conception et réalisation d'un langage de programmation sans variable. Thèse de Doctorat d'Etat ès Sciences Mathématiques, Université Pierre et Marie Curie, Paris 6, 1986.
Boucelma O., Manuel d'Utilisation LIFOO, Version VO.8. Rapport Technique, Université de Provence, Novembre 1990.
Buneman O.P., Frankel R.E., Nikhil R., An Implementation Technique for Database Query Languages. ACM Transaction on Database Systems, Vol.7, No. 2, 1982, pp 164–186.
Cluet S., Delobel C., Lécluse C., Richard P., RELOOP: an Algebra Based Query Language for an Object-Oriented Database System, First International Conference on Object-Oriented and Deductive Databases, Kyoto, December 1989.
Fishman D.H. et al, Iris: An Object-Oriented Database Management System. ACM TOIS, Vol. 5, No. 1, January 1987, pp 48–69
Freytag J.C., Goodman. On the translation of relational queries into iterative programs. ACM TODS, Vol.14, No. 1, March 1989, pp 1–27
Henson M.C, Elements of functional languages. Blackwell Scientific Publications, 1987.
Kim W., A Query Model for Object-Oriented Database System. Proceedings of the First International Conference on Deductive and Object-Oriented Databases, Kyoto, Japan, December 1989.
Le Maitre J., Boucelma O., LIFOO: un langage d'interrogation fonctionnel pour une base de données orientée objet. Cinquièmes Journées Bases de Données Avancées, 23–26 Septembre 1989, Genève, Suisse.
Lécluse C., Richard P., The O2 database programming language. Proceedings of the 15th VLDB Conference, Amsterdam, August 1989, pp 411–422.
Maier D., Otis A., Purdy A., Stein J., Development of an Object-Oriented DBMS. Proceedings OOPSLA'86, September 1986, pp 472–482.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boucelma, O., Le Maitre, J. (1991). An extensible functional query language for an Object Oriented Database System. In: Delobel, C., Kifer, M., Masunaga, Y. (eds) Deductive and Object-Oriented Databases. DOOD 1991. Lecture Notes in Computer Science, vol 566. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55015-1_30
Download citation
DOI: https://doi.org/10.1007/3-540-55015-1_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55015-0
Online ISBN: 978-3-540-46646-8
eBook Packages: Springer Book Archive