Query Processing in DEC Rdb: Major Issues and Future Challenges.

Gennady Antoshenkov: Query Processing in DEC Rdb: Major Issues and Future Challenges. IEEE Data Eng. Bull. 16(4): 42-52(1993)

@article{DBLP:journals/debu/Antoshenkov93,
  author    = {Gennady Antoshenkov},
  title     = {Query Processing in DEC Rdb: Major Issues and Future Challenges},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {16},
  number    = {4},
  year      = {1993},
  pages     = {42-52},
  ee        = {db/journals/debu/Antoshenkov93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

DEC Rdb is a relational database management system developed by Digital Equipment Corporation for demanding applications in both OLTP and decision support domains. Discussed in this paper are major issues we have faced during design of the query processing component and what we have learned through the production experience. Also, areas requiring substantial research are outlined, including dynamic optimization, estimation, and gap skipping on ordered data sets.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/smod7592 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD2 or /dvd

Online Edition:

Data Engineering Bulletin December 1993: Query Processing in Commercial Database Systems (Goetz Graefe, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

References

[Ant91]: ...
[Ant92]: Gennady Antoshenkov: Random Sampling from Pseudo-Ranked B+ Trees. VLDB 1992: 375-382
[Ant93]: Gennady Antoshenkov: Dynamic Query Optimization in Rdb/VMS. ICDE 1993: 538-547
[Babb79]: Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979)
[HaSw92]: Peter J. Haas, Arun N. Swami: Sequential Sampling Procedures for Query Size Estimation. SIGMOD Conference 1992: 341-350
[HoEn91]: ...
[Gra94]: Goetz Graefe: Sort-Merge-Join: An Idea Whose Time Has(h) Passed? ICDE 1994: 406-417
[GrWa89]: Goetz Graefe, Karen Ward: Dynamic Query Evaluation Plans. SIGMOD Conference 1989: 358-366
[IoCh91]: Yannis E. Ioannidis, Stavros Christodoulakis: On the Propagation of Errors in the Size of Join Results. SIGMOD Conference 1991: 268-277
[LiNS90]: Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider: Practical Selectivity Estimation through Adaptive Sampling. SIGMOD Conference 1990: 1-11
[MoHa90]: C. Mohan, Donald J. Haderle, Yun Wang, Josephine M. Cheng: Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques. EDBT 1990: 29-43
[OlRo89]: Frank Olken, Doron Rotem: Random Sampling from B+ Trees. VLDB 1989: 269-277
[OlRo90]: Frank Olken, Doron Rotem, Ping Xu: Random Sampling from Hash Files. SIGMOD Conference 1990: 375-386
[OlRo93]: Frank Olken, Doron Rotem: Sampling from Spatial Databases. ICDE 1993: 199-208
[Roy91]: ...
[SACL79]: Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie, Thomas G. Price: Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34
[Zipf49]: George Kingsley Zipf: Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology. Addison-Wesley 1949