-





[Ant91] G.Antoshenkov, Dynamic Optimization of a Single TableAccess, Technical Report DBS-TR-5, DECTR-765, DEC Data Base Systems Group, (June 1991).

[Ant92] G. Antoshenkov, Random Sampling from Pseudo-Ranked B+ Trees, Proceedings of the 18th VLDB conference), (August 1992).

[Ant93] G. Antoshenkov, Dynamic Query Optimization in Rdb/VMS, Proceedings of Ninth Int. Conference on Data Engineering, (April 1993).

[Babb79] E. Babb, Implementing a Relational Database by Means of Specialized Hardware, ACM Transactions on Database Systems, Vol. 4, No. 1, (March 1979).

[HaSw92] P. Haas and A. Swami, Sequential Sampling Procedures for Query Size Estimation, Proceedings of the ACM SIGMOD Conference, (June 1992).

[HoEn91] L. Hobbs and K. England, Rdb/VMS: A Comprehensive Guide, Digital Equipment Corporation, Chapter 6 (1991).

[Gra94] G. Graefe, Sort-Merge-Join: An Idea Whose Time Has(h) Passed? to appear in Proceedings of Int. Conference on Data Engineering, (1994).

[GrWa89] G.Graefe and K.Ward, Dynamic Query Execution Plans, Proceedings of the ACM SIGMODConference, (May 1989).

[IoCh91] Y. Ioannidis and S. Christodoulakis, On the Propagation of Errors in the Size of Join Results, Proceedings of the ACM SIGMOD Conference, (June 1991).

[LiNS90] R. Lipton, J. Naughton, D. Schneider, Practical Selectivity Estimation through Adaptive Sampling, Proceedings of the ACM SIGMOD Conference, (June 1990).

[MoHa90] C.Mohan, D. Haderle, Y.Wang, J. Cheng, Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques, Advances in Database Technology - EDBT90, (March 1990).

[OlRo89] F. Olken and D. Rotem, Random Sampling from B+ Trees, Proceedings of the 15th VLDB conference, (1989).

[OlRo90] F. Olken and D. Rotem, Random Sampling from Hash Files, Proceedings of the ACM SIGMOD Conference, (June 1990).

[OlRo93] F. Olken and D. Rotem, Sampling from Spatial Databases, Proceedings of Ninth Int. Conference on Data Engineering, (April 1993).

[Roy91] S. Roy, Adaptive Methods in Parallel Databases, PhD Dissertation, Dept. of Computer Science, Stanford University, (August 1991).

[SACL79] P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, T. Price, Access Path Selection in a Relational Database Management System, Proceedings of the ACM SIGMOD Conference, Boston, (June 1979). : . , . , . , . , . . .

[Zipf49] G.K. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, Reading, MA, (1949).