Abstract
We introduce an object-oriented data model with a purely algebraic query language. In our model, a class attribute is seen as a partial function over the class extension. The query language has two components, a functional and an algebraic. The functional component is an algebra of functions expressed by rules. The algebraic component is an algebra of classes expressed by algebraic operations. Distinctive features of our query language are (1) it manipulates aggregate functions and algebraic computations at the same level as attributes, and (2) it allows the construction of path expressions in two ways: sequential, by function composition, and parallel by function pairing.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
V. Breazu-Tannen, P. Buneman, S. Naqvi. Structural recursion as a Query Language. In Proc. of Database Programming Languages: Bulk Types & Persistant data, pages 1–19, 1991.
F. Bancilhon, S. Cluet, and C. Delobel. A query language for O 2. In François Bancilhon, Claude Delobel, and Paris Kanellakis, editors, Building an Object-Oriented Data-base System, The Story of O 2. Morgan Kaufmann, 1992.
O. P. Buneman and R.E. Frankel. FQL-α functional query language. In ACM SIGMOD Intl. Conf. on Management of Data, pages 52–57, 1979.
P. Buneman, S. Naqvi, V.Tannen, L. Wong. Principle of Programming with Complex objects and Collection types. TCS, 149:3–48, 1995.
R. Cattel. The Object Databases Standard: ODMG-93. Morgan Kaufmann, 1994.
L. Fegaras, D. Maier. Towards an Effective Calculus for Object query languages. In Proc. of ACM SIGMOD International Conference on Management of Data, pages 47–58, 1995.
W. Kim. Modern Database Systems. The Object Model, Interoperability, and Beyond. Addison-Wesley company, 1995.
M. Kifer, W. Kim, and Y. Sagiv. Querying Object-oriented databases. In Proc. of the ACM SIGMOD Conference on Management of Data, 1992.
S.K. Lellahi. Towards a Characterization of Bulk types. Research Report No 94-01, Université Paris 13, 1994.
S.K. Lellahi, N. Spyratos. Towards a Categorical Data Model Supporting Structural Object and Inheritance. LNCS NO 504, pp 86–105, 1991.
S.K. Lellahi, N. Spyratos. Categorical modelling of Database concepts. Technical report Series, FIDE/92/38, University of Glasgow, 1992.
S.K. Lellahi, R. Souah, N. Spyratos. An Object-Relational Model with a Purely Algebraic Query Language, LRI. Research Report No 1106, 1997. Université Paris 11 (Orsay).
S.K. Lellahi, V. Tannen. A Calculus for Collections and Aggregates. Proceedings of Category Theory in Computer Science, 1997 (To appear in LNCS).
J. Melton, A. R. Simon. Understanding the New SQL: A Complete Guide. Morgan Kaufmann Publishers, 1995.
D. Shipman. The Functional Data model and the Data Language DAPLEX. ACM Transactions on Database Systems, 6(1), mars 1981.
J.D. Ullman. Principle of Database and Knowledge-Base Systems, Vol. 1. Computer Science Press, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lellahi, K., Souah, R., Spyratos, N. (1997). An algebraic query language for object-oriented data models. In: Hameurlain, A., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1997. Lecture Notes in Computer Science, vol 1308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022060
Download citation
DOI: https://doi.org/10.1007/BFb0022060
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63478-2
Online ISBN: 978-3-540-69580-6
eBook Packages: Springer Book Archive