This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
F. Bancilhon, Ph. Richard, and M. Scholl, On line processing of compacted relations, Proc. VLDB 82, Mexico 1982.
M.W. Blasgen and K.P. Eswaran, "On the Evaluation of Queries in Relational Data Base Systems," RJ1745 (April 1976). IBM Research Report, IBM Research Center, San Jose
S. Christodoulakis, Estimating Block Transfers and Join Sizes, Proc. SIGMOD 83, San Jose, Cal. 1983.
W.W. Chu and P. Hurley, "Optimal query processing for distributed database systems," IEEE Transactions on Computers C-31(9)(1982).
R. Demolombe, Estimation of the number of tuples satisfying a query expressed in Predicate Calculus language, Proc. VLDB 80 1980.
R. Demolombe, "How to improve performance of relational DBMS," pp. 229–233 in Proc. IFIP 83, ed. Mason R.E.A.,Elsevier Science Publishers (1983).
D. Gardy, Evaluation de résultats d'opérations de l'algèbre relationnelle, Thèse de Troisième Cycle, Université de Paris-Sud, Orsay 1983.
E. Gelenbe and D. Gardy, "On the sizes of projections, I," Information Processing Letters 14(1)(1982).
E. Gelenbe and D. Gardy, The size of Projections of Relations Satisfying a Functional Dependency, Proc. VLDB 82, Mexico 1982.
L.R. Gotlieb, Computing joins of relations, Proc. SIGMOD 78 1978.
A.R. Hevner and S.B. Yao, "Query processing in distributed data base systems," IEEE Transactions On Software Engineering, (1979).
D. Maier, The Theory of Relational Databases, Computer Science Press (1983).
T.H. Merrett and Ekow Otoo, Distributions models of relations, Proc. VLDB 79, Rio de Janeiro 1979.
A.Y. Montgomery, Y.J. D'Souza, and S.B. Lee, "The cost of relational algebraic operations on skewed data: estimates and experiments," pp. 235–241 in Proc. IFIP 83, ed. Mason R.E.A.,Elsevier Science Publishers (1983).
Ph. Richard, Evaluation of the size of a query expressed in relational algebra, Proc. SIGMOD 81 1981.
A.S. Rosenthal, "Note on the expected size of a join," SIGMOD Record 11(4) pp. 19–25 (1981).
P. Griffiths Selinger, M.M. Astrahan, M.M. Chamberlin, R.A. Lorie, and T.G. Price, Access path selection in a relational Database System, Proc. ACM SIGMOD 1979.
J.M. Smith and P.Y.T. Chang, "Optimizing the performance of a relational algebra Database interface," CACM 18(10)(1975).
J.D. Ullmann, Principles of data base systems, Computer Science Press (1980).
S.B. Yao, "An attribute based model for data base access cost analysis," ACM TODS, (1977).
S.B. Yao, "Optimization of Query Evaluation Algorithms," ACM TODS 4(2) pp. 133–155 (1979).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gardy, D., Puech, C. (1984). Relational algebra operations and sizes of relations. In: Paredaens, J. (eds) Automata, Languages and Programming. ICALP 1984. Lecture Notes in Computer Science, vol 172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-13345-3_16
Download citation
DOI: https://doi.org/10.1007/3-540-13345-3_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13345-2
Online ISBN: 978-3-540-38886-9
eBook Packages: Springer Book Archive