Query evaluation techniques for large databases
Tóm tắt
Database management systems will continue to manage large data volumes. Thus, efficient algorithms for accessing and manipulating large sets and sequences will be required to provide acceptable performance. The advent of object-oriented and extensible database systems will not solve this problem. On the contrary, modern data models exacerbate the problem: In order to manipulate large sets of complex objects as efficiently as today's database systems manipulate simple records, query-processing algorithms and software will become more complex, and a solid understanding of algorithm and architectural issues is essential for the designer of database management software.
This survey provides a foundation for the design and implementation of query execution facilities in new database management systems. It describes a wide array of practical query evaluation techniques for both relational and postrelational database systems, including iterative execution of complex query evaluation plans, the duality of sort- and hash-based set-matching algorithms, types of parallel query execution and their implementation, and special operators for emerging database application domains.
Từ khóa
Tài liệu tham khảo
ADAM N. R. AND WORTMA~N J. C. 1989. Security-control methods for statistical databases: A comparative study. ACM Comput. Surv. 21 4 {Dec. 1989) 515. 10.1145/76894.76895 ADAM N. R. AND WORTMA~N J. C. 1989. Security-control methods for statistical databases: A comparative study. ACM Comput. Surv. 21 4 {Dec. 1989) 515. 10.1145/76894.76895
ALBERT J., 1991, Proceedings of the International Conference on Very Large Data Bases. VLDB Endowment, 211
ANALYTI A., 1992, Proceedings of the ACM SIGMOD Conference. ACM
ANTOSHENKOV G., 1993, Proceedings of the IEEE Conference on Data Engineering. IEEE
BANC HON, 1986, Proceedings of the ACM SIGMOD Conference. ACM
BAUGSTO B., 1989, Proceedings of the 6th International Workshop on Database Machines
BAYER R., 1972, Organisation and maintenance of large ordered indices, Acta Informatica, 1, 3, 10.1007/BF00288683
BECKER B., 1991, Proceedings of ACM SIG- MOD Conference. ACM
BECKMANN N., 1990, Proceedings of ACM SIGMOD Conference. ACM
BERNSTEIN P. A. HADZILACOS V. AND GOODMAN N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley Reading Mass. BERNSTEIN P. A. HADZILACOS V. AND GOODMAN N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley Reading Mass.
BERTINO E., 1991, Proceedings of the IEEE Conference on Data Engineering. IEEE
BERTINO E., Lecture Notes in Computer Science
DE A., 1988, Proceedings of the International Conference on Very Large Data Bases
BHIDE A., 1988, Proceedtngs of the IEEE Conference on Data Engmeertng. IEEE
BITTON-FRIEDLAND D. 1982. Design analysis and implementation of parallel external sorting algorithms PhD. Thesis Univ. of Wisconsin-Madison. BITTON-FRIEDLAND D. 1982. Design analysis and implementation of parallel external sorting algorithms PhD. Thesis Univ. of Wisconsin-Madison.
BITTON D, J 1988. Disk shadowing. In Proceedings of the International Conference on Very Large Data Bases.
BITTON D., 1987, Proceedings of the IEEE Conference on Data Engzneering. IEEE
BLAKELEY J. A. AND MARTIN N. L. 1990 Join index materialized view and hybrid hash-join: A performance analysis In Proceedings of the IEEE Con/~rence o Data Engineering IEEE New York. BLAKELEY J. A. AND MARTIN N. L. 1990 Join index materialized view and hybrid hash-join: A performance analysis In Proceedings of the IEEE Con/~rence o Data Engineering IEEE New York.
BLASGEN M. AND ESWARAN K. 1977. Storage and access in relational databases. IBM Syst. J. 1G 4 363. BLASGEN M. AND ESWARAN K. 1977. Storage and access in relational databases. IBM Syst. J. 1G 4 363.
BLASGEN M. AND ESWARAN K. 1976. On the evaluation of queries in a relational database system IBM Res. Rep RJ 1745 IBM San Jose Calif. BLASGEN M. AND ESWARAN K. 1976. On the evaluation of queries in a relational database system IBM Res. Rep RJ 1745 IBM San Jose Calif.
BORAL H., 1988, Proceedings of the International Symposium on Databases ~n Parallel and Distributed Systems
BORAL H., 1983, Proceedings of the International Workshop on Database Machines. Reprinted in Parallel Architectures for Database Systems. IEEE Computer Society Press, Washington, D.C.
BRATBERGSENGEN K., 1984, Proceedzngs of the Internaaonal Conference on Very Large Data Bases. VLDB Endowment, 323
BUCHERAL P. THEVERIN J. M. AND VALDURIEZ P. 1990. Efficient main memory data management using the DBGraph storage model. In Procee&ngs of the International Conference on Very Large Data Bases. VLDB Endowment. 683. BUCHERAL P. THEVERIN J. M. AND VALDURIEZ P. 1990. Efficient main memory data management using the DBGraph storage model. In Procee&ngs of the International Conference on Very Large Data Bases. VLDB Endowment. 683.
CACACE F. CEm S. AND HOUTSMA M A.W. 1992. A survey of parallel execution strategies for transitive closures and }og4c programs To appear in Dtstr. Parall. Databases. 10.1007/BF01264013 CACACE F. CEm S. AND HOUTSMA M A.W. 1992. A survey of parallel execution strategies for transitive closures and }og4c programs To appear in Dtstr. Parall. Databases. 10.1007/BF01264013
CAREY M. J., 1986, Proceedings of the International Conference on Very Large Data Bases. VLDB Endowment, 91
CARHS J. V., 1986, Proceedings of the IEEE Conference on Data Engineering. IEEE
CARTER J. L., 1979, Universal classes of hash functions, J. Comput. Syst. Scz., 18, 2
CHEN H, 1984, Proceedings o{ ACM SIGMOD Conference. ACM
CHEN M. S., H C 1992. Using segmented right-deep trees for the execution of pipelined hash joins. In Proceedmgs of the International Conference on Veiny Large Data Bases
CHENG J., 1991, Proceedings of the IEEE Conference on Data Engineering. IEEE
CHIU D. M., 1980, Proceedings of ACM SIG- MOD Conference. ACM
CHOU H. T. 1985. Buffer management of database systems. Ph.D. thesis Univ. of Wisconsin--Madison. CHOU H. T. 1985. Buffer management of database systems. Ph.D. thesis Univ. of Wisconsin--Madison.
CHOU H. T., 1985, Proceedings of the International Conference on Very Large Data Bases
CHUNG S. M., Lecture Notes in Computer Science
CLUET S., 1989, Proceedings of the 1st International Conference on Deductive and Object-Ortented Databases
COPELAND G., 1988, Proceedings of ACM SIGMOD Conference. ACM
DADAM P., 1986, Proceedzngs of ACM SIGMOD Conference. ACM
DANIELS D., 1982, Distributed query compilation and processing in R*, IEEE Database Eng., 5, 3
DANIELS S., 1991, Query optimization in revelation, an overview, IEEE Database Eng., 14, 2
DAVIS D. D. 1992. Oracle's parallel punch for OLTP. Datamation (Aug. 1) 67. DAVIS D. D. 1992. Oracle's parallel punch for OLTP. Datamation (Aug. 1) 67.
DAVISON W., 1992, Proceedings of ACM SIGMOD Conference. ACM
DEPPISCH U., 1986, Proceedings of the International Workshop on Object-Orzented Database Systems (Pacific Grove, Calif., Sept.), 183
DESHPANDE V., 1992, Proceedings of the IEEE Conference on Data Engineering. IEEE
DESHPANDE V. AND LARSON P.A. 1991. An algebra for nested relations with support for nulls and aggregates. Computer Science Dept. Univ. of Waterloo Waterloo Ontario Canada. DESHPANDE V. AND LARSON P.A. 1991. An algebra for nested relations with support for nulls and aggregates. Computer Science Dept. Univ. of Waterloo Waterloo Ontario Canada.
DESHPANDE A., 1988, Proceedzngs of the International Conference on Very Large Data Bases
DEWI~? D.J. 1991. The Wisconsin benchmark: Past present and future. In Database and Transaction Processing System Performance Handbook. Morgan-Kaufman San Mateo Calif. DEWI~? D.J. 1991. The Wisconsin benchmark: Past present and future. In Database and Transaction Processing System Performance Handbook. Morgan-Kaufman San Mateo Calif.
DEWITT D. J., 1985, Proceedings of the International Conference on Very Large Dato Bases
DEWITT D. J., 1981, Proceedings of the International Conference on Very Large Data Bases
DEWITT D. J., 1986, Proceedings of the International Conference on Very Large Data Bases. YI, Dt~ Endowment;, 228
DEWITT D. J., 1988, Proceedings of ACM SIGMOD Conference. ACM
DEWITT D., 1993, Proceedings of Parallel and Distributed {nformat~on Systems
DEWITT D. J., 1991, Proceedings of the International Conference on Very Large Data Bases
DEWITT D., 1991, Proceedings of the International Conference on Parallel and Distributed Information Systems (Miami Beach, Fla, Dec.)
EPSTEIN R. 1979. Techniques for processing of aggregates in relational database systems UCB/ERL Memo. M79/8 Univ. of California Berkeley Calif. EPSTEIN R. 1979. Techniques for processing of aggregates in relational database systems UCB/ERL Memo. M79/8 Univ. of California Berkeley Calif.
EPSTEIN R., 1980, Proceedings o/the International Conference on Very Large Data Bases iMontreal, Canada, Oct.). VLDB Endowment, 92
EPSTEIN R, 1978, Proceedings of ACM SIGMOD Conference. ACM
FALOUTSOS C., 1991, Proceedings of the Internattonal Conference on Very Large Data Bases
FANG M. T., 1986, Proceedings of the Internatwnal Conference on Very Large Data Bases
FINKEL R. A., 1974, Quad trees: A data structure for retrieval on composite keys, Acta Informatzca, 4, 1, 10.1007/BF00288933
FUSHIMI S., 1986, Proceedings of the International Conference on Very Large Data Bases
GERSER R. H. 1986. Datafiow query processing using multiprocessor hash-partitioned algorithms. Ph.D. thesis Univ. of Wisconsin Madison. GERSER R. H. 1986. Datafiow query processing using multiprocessor hash-partitioned algorithms. Ph.D. thesis Univ. of Wisconsin Madison.
GHANDEHARIZADEH S., 1990, Proceedmgs of the International Conference on Very Large Data Bases
GOUDA M., 1981, Proceedtngs of ACM SIGMOD Conference. ACM
GRAEFE G., 1993, Volcano, An extensible and parallel datafiow query processing system, IEEE Trans. Knowledge Data Eng. To be published.
GRAEFE G., 1993, Sort-merge-join: An idea whose time has passed, Revised in Portland State Univ. Computer Science Tech. Rep., 93
GRAEFE G., 1990, Proceedings of ACM SIGMOD Conference. ACM
GRAE~E G., 1989, Proceedings of the IEEE Conference on Data Engineering. IEEE
GRAEFE G. AND COLE R. L. 1993. Fast algorithms for universal quantification in large databases. Portland State Univ. and Univ. of Colorado at Boulder. GRAEFE G. AND COLE R. L. 1993. Fast algorithms for universal quantification in large databases. Portland State Univ. and Univ. of Colorado at Boulder.
GRAE E, G, 1987, Proceedings of ACM SIGMOD Conference. ACM
GRAEFE G., Advances in Object-Oriented Database Systems
GRAEFE G., 1993, Proceedings of the IEEE Conference on Data Engineering. IEEE
GRAEFE G., 1991, Proceedings of the ACM/IEEE-Computer Science Symposium on Applied Computing. ACM/IEEE
GRAEFE G., 1989, Proceedings of ACM SIGMOD Conference. ACM
GRAE E, G, 1992, Proceedings of the Workshop on Metadata Management in Sc~ent~ftc Databases
GRAEFE G. COLE R. L. DAVISON D. L. McKENNA W. J. AND WOLNmW~CZ R.H. 1992. Extensible query optimization and parallel execution in Volcano. In Query Processing for Advanced Database Applications. Morgan-Kaufman San Mateo Calif. GRAEFE G. COLE R. L. DAVISON D. L. McKENNA W. J. AND WOLNmW~CZ R.H. 1992. Extensible query optimization and parallel execution in Volcano. In Query Processing for Advanced Database Applications. Morgan-Kaufman San Mateo Calif.
GRASFE G., 1993, Sort versus hash revisited, IEEE Trans. Knowledge Data Eng. To be published.
GRAY J. 1990. A census of Tandem system availability between 1985 and 1990. Tandem Computers Tech. Rep. 90.1 Tandem Corp. Cupertino Calif. GRAY J. 1990. A census of Tandem system availability between 1985 and 1990. Tandem Computers Tech. Rep. 90.1 Tandem Corp. Cupertino Calif.
GRAY J., 1987, Proceedings of ACM SIGMOD Conference. ACM
GRAY J., 1991, Transaction Processing: Concepts and Technzques. Morgan- Kaufman, San Mateo, Calif.
GRUENWALD L., 1991, Proceedings of ACM SIGMOD Conference. ACM
GUIBAS L., 1978, Proceedings of the 19th Symposium on the Foundations of Computer Science.
GUNAD, 1991, Proceedings of the IEEE Conference on Data Engineering. IEEE
GUNADHI H., 1990, Proceedings of the 5th Internatzonal Conference on Statistical and Sc~el~tific Database Management.
GUNTHER O., 1989, Proceedings of the IEEE Conference on Data Engineering. IEEE
GUNTHER O., 1987, Proceedngs of the International Conference on Very Large Data Bases (Brighton, England, Aug.). VLDB Endowment, 501
LAM H., 1991, Proceedings of the IEEE Co,ference on Data Engineering. IEEE
GUTTMAN A., 1984, Proceedings of ACM SIGMOD Conference. ACM
HAAS L., 1989, Proceedings of ACM SIGMOD Conference. ACM
HAAs L. M. SELINGER P. G. BERTINO E. DANIELS D. LINDSAY B. LEHMAN G. MASUNAGA Y. MOHAN C. NG P. WmMs P. AND YOST R. 1982. R*: A research project on distributed relational database management. IBM Res. Division San Jose Calif. HAAs L. M. SELINGER P. G. BERTINO E. DANIELS D. LINDSAY B. LEHMAN G. MASUNAGA Y. MOHAN C. NG P. WmMs P. AND YOST R. 1982. R*: A research project on distributed relational database management. IBM Res. Division San Jose Calif.
HAFEZ A., 1988, Storage structures for nested relations, IEEE Database Eng., 11, 3
HAGMANN R. B., 1986, Proceedings of the International Conference on Very Large Data Bases
HAMMING R. W. 1977. Digital Filters. Prentice- Hall Englewood Cliffs N.J. HAMMING R. W. 1977. Digital Filters. Prentice- Hall Englewood Cliffs N.J.
HANSON E.N., 1987, Proceedings of ACM SIGMOD Conference. ACM
HEN CH, A, 1989, Proceedings of the International Conference on Very Large Data Bases
HOEL E. G., 1992, Proceedings of ACM SIGMOD Conference. ACM
HONG W., 1991, Proceedings of the International Conference on Parallel and Distrlbuted Information Systems (Miami Beach, Fla., Dec.).
Hou W. C. AND OZSOYOGLU G. 1993. Processing time-constrained aggregation queries in CASE- DB. ACM Trans. Database Syst. To be published. 10.1145/151634.151636 Hou W. C. AND OZSOYOGLU G. 1993. Processing time-constrained aggregation queries in CASE- DB. ACM Trans. Database Syst. To be published. 10.1145/151634.151636
HGU W. C., 1991, Proceedings of ACM SIGMOD Conference. ACM
HSIAO H. I., Proceed- ~ngs of the IEEE Conference on Data Engineerin~
HUA K. A., 1991, Proceedings of the International Conference on Very Large Data Bases
HUA K. A., 1990, Proceedings of the International Conference on Very Large Data Bases
HUTFLESZ A., 1990, Proceedings of the IEEE Conference on Data Engineenng. IEEE
HUTFLESZ A., 1988, Proceedings of ACM S}GMOD Conference. ACM
HUTFLESZ A., Lecture Notes tn Computer Science
IOANNIDIS Y. E., 1991, Proceedings of ACM S{GMOD Conference. ACM
IYER B. R., 1990, Proceedings of the IEEE Conference on Data Engineering. IEEE
JAG DISH, 1991, Proceedings of ACM SIGMOD Conference. ACM
KELLER T., 1991, Proceedings of ACM SIGMOD Conference. ACM
KEMPER A., 1990, Froceeclings of ACM SIGMOD Conference. ACM
KEMPER A., 1990, Proceedings of the International Conference on Very Large Data Bases
KEMPER A., 1991, Proceedings of ACM SIGMOD Conference. ACM
KERNIGHAN B. W. AND RITCHIE D.M. 1978. The C Programming Language. Prentice-Hall Englewood Cliffs N.J. KERNIGHAN B. W. AND RITCHIE D.M. 1978. The C Programming Language. Prentice-Hall Englewood Cliffs N.J.
KIM W., 1980, Proceedings of ACM SIGMOD Conference. ACM
KITSUREGAWA M., 1990, Proceedings of the International Conference on Very Large Data Bases
TSUREGAWA M., 1989, Proceedings of the International Conference on Very Large Data Bases
TSUREGAWA M., 1983, Application of hash to data base machine and its architecture, New Gener. Camput., 1, 1
KITSUREGAWA M., 1989, Proceedings of the 6th International Workshop on Database Machines
KNUTH n. 1973. The Art of Computer Programm~ng. Vol. III Sorttng and Searching. Addison-Wesley Reading Mass. KNUTH n. 1973. The Art of Computer Programm~ng. Vol. III Sorttng and Searching. Addison-Wesley Reading Mass.
KOLOVSON C. P., 1991, Proceedings of ACM SIGMOD Conference. ACM
KooL R.P. 1980. The optimization of queries in relational databases. Ph.D. thesis Case Western Reserve Univ. Cleveland Ohio. KooL R.P. 1980. The optimization of queries in relational databases. Ph.D. thesis Case Western Reserve Univ. Cleveland Ohio.
FRANI~'ORTH D., 1982, Query optimization in Ingres, IEEE Database Eng., 5, 3
KR GEL, 1988, Proceedings of the IEEE Conference on Data Engineering. IEEE
KRIEGEL H. P., 1987, Proceedings of the IEEE Conference on Data Engtneering. IEEE
KRISHNAMURTHY R., 1986, Proceedings of the International Conference on Very Large Data Bases
KUESPERT K., 1989, Proceedings' of the 3rd International Conference on the Foundations of Data Organization and Algorithms
KUMAR V., 1991, Proceedings of the IEEE Conference on Data Engineering. IEEE
LAKSHMI M. S., 1988, Proceedings of the International Symposntm on Databases in Parallel and Distributed Systems
LANKA S., 1991, Proceedings of ACM SIGMOD Conference. ACM
LARSON P., 1985, Proceedings of the International Conference on Very Large Data Bases
LEHMAN T. J., 1986, Proceedings of ACM SIGMOD Conference. ACM
LEUNG T. Y., 1992, Proceedzngs of the International Conference on Very Large Data Bases
LEUNC T. Y., 1990, Proceedings of the IEEE Conference on Data Engzneerrag. IEEE
L~ K., 1988, Proceedmgs of the Internatlonal Symposium on Databases ~n Parallel and Dzstmbuted Systems
LITWIN W., 1980, Proceedings of the International Conference on VeW Large Data Bases
LOHMAN G., Query Processing m Database Systems
SSON, 1979, An access specification language for a relational database management system IBM, J. Res. Devel., 23, 3
LO E, R, 1989, Proceedings of the Internatmnal Conference on Very Large Data Bases (Am.qtordam. Tho Notherl~nd~). VLDB Endowment, 125
LYNCH C A. AND BROWNRIGG E.B. 1981. Application of data compression to a large bibliographic data base In Proceedings of the Internatmnal Conference on Very Large Data Bases (Cannes France Sept.). VLDB Endowment 435 LYNCH C A. AND BROWNRIGG E.B. 1981. Application of data compression to a large bibliographic data base In Proceedings of the Internatmnal Conference on Very Large Data Bases (Cannes France Sept.). VLDB Endowment 435
MAIER D. 1983. The Theory of Relatzonal Databases. CS Press Rockville Md. MAIER D. 1983. The Theory of Relatzonal Databases. CS Press Rockville Md.
MA R, D, 1986, Proceedings of the Internatmnal Workshop on Object-Orzented Database Systems (Pacific Grove, Calif, Sept ), 171
MAIER D. GRAEFE G. SHAPIRO L. DANIELS S. KELLER T. AND VANCE~ B. 1992 Issues in distributed complex object assembly In Proceedings of the Workshop on Distributed Object Management (Edmonton BC Canada Aug.). MAIER D. GRAEFE G. SHAPIRO L. DANIELS S. KELLER T. AND VANCE~ B. 1992 Issues in distributed complex object assembly In Proceedings of the Workshop on Distributed Object Management (Edmonton BC Canada Aug.).
MEDEIROS C., 1985, Proceedings of the International Conference on Very Large Data Bases
MENO, 1986, Proceedrags of the International Conference on Vel3~ Large Data bases
MmHRA P. AND EICH M.H. 1992. Join processing in relational databases. ACM Comput. Surv. 24 i (Mar. L 63 10.1145/128762.128764 MmHRA P. AND EICH M.H. 1992. Join processing in relational databases. ACM Comput. Surv. 24 i (Mar. L 63 10.1145/128762.128764
TSCHANC~ B., 1989, Proceedrags of the Iaternatmnal Conference on Very Large Data Bases
MOHAN C., Lecture Notes m Computer Science
MOTRO A. 1989. An access authorization model for relational databases based on algebraic manipulation of view definitions In Proceedings of the IEEE Conference on Data Engmeerz ~ IEEE New York 339 MOTRO A. 1989. An access authorization model for relational databases based on algebraic manipulation of view definitions In Proceedings of the IEEE Conference on Data Engmeerz ~ IEEE New York 339
NAKAYAMA M. KITSUREGAWA M. AND TAKAGI M. 1988. Hash-partitioned join method using dynamic destaging ~trategy. In Proceechn~s of the Ir ternat~onal Conference on Very Large Data Bases (Los Angeles Aug.). VLDB Endowment 468. NAKAYAMA M. KITSUREGAWA M. AND TAKAGI M. 1988. Hash-partitioned join method using dynamic destaging ~trategy. In Proceechn~s of the Ir ternat~onal Conference on Very Large Data Bases (Los Angeles Aug.). VLDB Endowment 468.
NECHES P M, 1988, Proceedings o/ the 2rid Symposium on the Frontiers of Massively Parallel Computatmn
NEUGEBAUER L., 1991, Proceedings o/ ACM SIGMOD Conference. ACM
N~ R., 1991, Proceedings of ACM SIGMOD Conference. ACM
NYBERG C. BERCLAY T. CVETANOVIC Z. GRAY. J. AND LOMET D. 1993. AlphaSort: A RISC machine sort. Teeh. Rep. 93.2. DEC San Francisco Systems Center. Digital Equipment Corp. San Francisco. NYBERG C. BERCLAY T. CVETANOVIC Z. GRAY. J. AND LOMET D. 1993. AlphaSort: A RISC machine sort. Teeh. Rep. 93.2. DEC San Francisco Systems Center. Digital Equipment Corp. San Francisco.
OMIECINSKI E., 1991, Proceedings of the Internatwnal Conference on Very Large Data Bases
OMIECINSKI E., 1985, Proceedings of the International Conference on Very Large Data Bases
ONO K., 1990, Proceedings of the International Conference on Very Large Data Bases
OUSTERHOUT J., 1990, USENIX Summer Conference (Anaheim, Calif., June). USENIX.
OZSOYOGLU Z. M., 1992, Proceedings of the IEEE Conference on Data Engineering. IEEE
Ozsu M. T. AND VALDURIEZ P. 1991b. Principles of Distributed Database Systems. Prentice-Hall Englewood Cliffs N.J. Ozsu M. T. AND VALDURIEZ P. 1991b. Principles of Distributed Database Systems. Prentice-Hall Englewood Cliffs N.J.
PALMER M., 1991, Proceedings of the International Conference on Very Large Data Bases
PIRAHESH H., 1990, Proceedings of the International Symposium on Databases ~n Parallel and Distributed Systems
QADAH G.Z., Lecture Notes ~n Computer Science
REW R. K. AND DAWS G.P. 1990. The Unidata NetCDF: Software for scientific data access. In the 6th Internahonal Con/~rence on Interactive Information and Processing Systems for Meterology Oceanography and Hydrology (Anaheim Calif.). REW R. K. AND DAWS G.P. 1990. The Unidata NetCDF: Software for scientific data access. In the 6th Internahonal Con/~rence on Interactive Information and Processing Systems for Meterology Oceanography and Hydrology (Anaheim Calif.).
RICHARDSON J. E., 1987, Proceedings of ACM SIGMOD Conference. ACM
RICHARDSON J. P., 1987, Proceedings of ACM SIGMOD Conference. ACM
ROBINSON J.T., 1981, Proceedtngs of ACM SIGMOD Conference. ACM
ROSENTHAL A., Query Processing in Database Systems
ROSENTHAL h. RICH C. AND SCHOLL M. 1991. Reducing duplicate work in relational join(s): A modular approach using nested relations. ETH Tech. Rep. Zurich Switzerland. ROSENTHAL h. RICH C. AND SCHOLL M. 1991. Reducing duplicate work in relational join(s): A modular approach using nested relations. ETH Tech. Rep. Zurich Switzerland.
ROTEM D., 1987, Proceedings of the IEEE Conference on Data Engineering. IEEE
RUTH S. S, 1972, Data compression for business files, Datamatlon, 18, 62
SAAKE G., 1989, Proceedings of the International Conference on Very Large Data Bases VLDB Endowment, 307 Extended version in IBM Sci. Ctr. Heidelberg Tech. Rep 89 03
SACCO, G 1987 Index access with a finite buffer. In Proceedings of'the International Con/erence on Very Large Data Bases (Brighton, England, Aug.) VLDB Endowment, 301
SA, M 1982. A mechanism for managing the buffer pool in a relational database system using the hot set model. In Proceedings o/the Internatmnal Con/erence on Very Large Data Bases
SACKS-DAVIS R., 1983, two-level superimposed coding scheme for partial match retrieval. In{, Syst., 8, 4
SALZBERG B. 1990 Merging sorted runs using large main memory Acta Informatica 27 195 10.1007/BF00572988 SALZBERG B. 1990 Merging sorted runs using large main memory Acta Informatica 27 195 10.1007/BF00572988
SALZBERG B., 1988, File Structures: An Analytic Approach. Prentme-Hall, Englewood Cliffs, N.J.
SCHNEIDER D.A. 1991. Bit filtering and multiway join query processing. Hewlett-Packard Labs Pale Alto Calif. Unpublished Ms SCHNEIDER D.A. 1991. Bit filtering and multiway join query processing. Hewlett-Packard Labs Pale Alto Calif. Unpublished Ms
SCHNEIDER D.A. 1990. Complex query processing in muir(processor database machines. Ph.D. thesis Univ. of Wisconsin Madison SCHNEIDER D.A. 1990. Complex query processing in muir(processor database machines. Ph.D. thesis Univ. of Wisconsin Madison
SCHNEIDER D. A., 1990, Proceedings of the International Conference on Very Large Data Bases
SCHNEIDER D., 1989, Proceedings of ACM SIGMOD Conference ACM
SCHOLL M.H. 1988. The nested relational model Efficient support for a relational database interface. Ph.D. thesis Technical Univ. Darmstadt. In German. SCHOLL M.H. 1988. The nested relational model Efficient support for a relational database interface. Ph.D. thesis Technical Univ. Darmstadt. In German.
SCHOLL M., H. J 1987 Supporting fiat relations by a nested relational kernel. In Proceedings of the Internatmnal Conference on Very Large Data Bases (Brighton, England, Aug ) VLDB Endowment, 137
SEGEV A, 1989, Proceedings of the Internatwnal Conference on Very Large Data Bases
SEPPI K. BARNES J. AND MORRIS C. 1989. A Bayesian approach to query optimization m large scale data bases The Univ. of Texas at Austin ORP 89-19 Austin. SEPPI K. BARNES J. AND MORRIS C. 1989. A Bayesian approach to query optimization m large scale data bases The Univ. of Texas at Austin ORP 89-19 Austin.
SERLIN O. 1991. The TPC benchmarks. In Database and Transactmn Processing System Performance Handbook. Morgan-Kaufman San Mateo Callf SERLIN O. 1991. The TPC benchmarks. In Database and Transactmn Processing System Performance Handbook. Morgan-Kaufman San Mateo Callf
SESHADRI S AND NAUGHTON J F. 1992 Sampiing issues in parallel database systems In Proceedings of the International Conference on Extending Database Technology (Vienna Austria Mar.). SESHADRI S AND NAUGHTON J F. 1992 Sampiing issues in parallel database systems In Proceedings of the International Conference on Extending Database Technology (Vienna Austria Mar.).
SEVEP CF~, 1983, A practitioner's guide to data base compression, Inf. Syst., 8, 1
SEVERANCE C., 1990, Proceedlngs of the Internatmnal Conference on Very Large Data Bases
SHAW G. M., 1990, Proceedings of the IEEE Conference on Data Engineering. IEEE
SHAW G., 1989, An objectoriented query algebra, IEEE Database Eng., 12, 3
SHAW G. M., 1989, Proceedings of the 2nd International Workshop on Database Programming Languages. Morgan-Kaufmann, San Mateo, Calif., 103
SHEKITA E. J., 1990, Proceedings of ACM SIGMOD Conference. ACM
S~LER A., Lecture Notes in Computer Science
SI, 1988, Proceedings of the IEEE Conference on Data Engtneering. IEEE
SRIN~VASAN V. AND CARRY M.J. 1992. Performance of on-line index construction algorithms. In Procee&ngs of the International Conference on Extending Database Technology (Vienna Austria Mar.). SRIN~VASAN V. AND CARRY M.J. 1992. Performance of on-line index construction algorithms. In Procee&ngs of the International Conference on Extending Database Technology (Vienna Austria Mar.).
STONEBRAKER M., 1991, Proceedings of ACM SIGMOD Conference. ACM
STONEBRAKER M., 1987, Proceedings of the International Conference on Very Large Data Bases (Brighton, England, Aug.). VLDB Endowment, 289
STONEBRAKER M., 1986, The case for sharednothing, IEEE Database Eng., 9, 1
STONEBRAKER M., The INGRES Papers
STONEBRAKER M. 1981. Operating system support for database management. Commun. ACM 10.1145/358699.358703 STONEBRAKER M. 1981. Operating system support for database management. Commun. ACM 10.1145/358699.358703
STONEBRA~R M., 1975, Proceedings of ACM SIGMOD Conference ACM
STONEBRAKER M. AOKI P. AND SELTZER M. 1988a. Parallelism in XPRS. UCB/ERL Memorandum M89/16 Univ. of California Berkeley. STONEBRAKER M. AOKI P. AND SELTZER M. 1988a. Parallelism in XPRS. UCB/ERL Memorandum M89/16 Univ. of California Berkeley.
STONEBRAKER M. KATZ. R. PATTERSON D. AND OUSTERHOUT J. 1988b. The design of XPRS. In Procee&ngs of tbe Internattonal Conference on Very Large Data Bases (Los Angeles Aug.). VLDB Endowment 318. STONEBRAKER M. KATZ. R. PATTERSON D. AND OUSTERHOUT J. 1988b. The design of XPRS. In Procee&ngs of tbe Internattonal Conference on Very Large Data Bases (Los Angeles Aug.). VLDB Endowment 318.
S~ Y.W., 1988, Database Computers: Principles, Archttectures and Techniques
TERADATA. 1983. DBC/1012 Data Base Computer Concepts and Facilities. Teradata Corporation Los Angeles. TERADATA. 1983. DBC/1012 Data Base Computer Concepts and Facilities. Teradata Corporation Los Angeles.
ZANIOLO C., 1984, Proceedings of ACM SIGMOD Conference. ACM
TUKEY J. W. 1977. Exploratory Data Analyas. Addison-Wesley Reading Mass. TUKEY J. W. 1977. Exploratory Data Analyas. Addison-Wesley Reading Mass.
UNIDATA 1991. NetCDF User's Guide An Interface fbr Data Access Versmn I.H. NCAR Tech Note TS-334 + 1A Boulder Colo UNIDATA 1991. NetCDF User's Guide An Interface fbr Data Access Versmn I.H. NCAR Tech Note TS-334 + 1A Boulder Colo
VANDENBERC S. L., 1991, Proceedzngs of ACM SIGMOD Conference. ACM
WALTON C B. 1989 Investigating skew and scalablhty in parallel joins. Computer Science Tech. Rap. 89-39 Univ. of Texas Austin. WALTON C B. 1989 Investigating skew and scalablhty in parallel joins. Computer Science Tech. Rap. 89-39 Univ. of Texas Austin.
WALTON C. B., 1991, Proceedrags of the Internatwnal Conference on Very Large Data Bases
WHANG K. Y., Query Processmg m Database Systems
WHANG K. Y., 1984, Separability An approach to physical database design, IEEE Trans. Comput., 33, 3
WILLIAMS P., Improwng Database Usabdztv and Responsiveness
WILSCHUT A. N. 1993. Parallel query executmn in a mare memory database system. Ph.D. the sis Univ. of Tweuk The Netherlands. WILSCHUT A. N. 1993. Parallel query executmn in a mare memory database system. Ph.D. the sis Univ. of Tweuk The Netherlands.
WOLF J.L DIAs D.M ANDYu P.S. 1990. An effective algorithm for parallelizing sort merge in the presence of data skew In Proceedings of the International Symposium on Databases in Parallel and D strzbated Systems (Dubhn Ireland July) 10.1145/319057.319072 WOLF J.L DIAs D.M ANDYu P.S. 1990. An effective algorithm for parallelizing sort merge in the presence of data skew In Proceedings of the International Symposium on Databases in Parallel and D strzbated Systems (Dubhn Ireland July) 10.1145/319057.319072
WOLF J. L., 1991, Proceedings of the IEEE Conj~erence on Data Engineering. IEEE
WOLN WICZ, 1993, Proceedzngs of the International Conference on Very Large Data Bases. VLDB Endowment.
WONG E., 1983, Proceedings of ACM SIGMOD Conference. ACM
YANG H., 1987, Proceedings of the Internatzonal Conference on Very Large Data Bases (Brighton, England, Aug.) VLDB Endowment, 245
YOUSSEFL K, E 1979. Query processing in a relational database management system. In Proceedmg,s of the Internatmnal Conference on Very Large Data Bases (Rio de Janeiro, Oct ). VLDB Endowment, 409
AN BORN, 1991, Proceedings of the IEEE Conference on Data Engineering. VLDB Endowment, 670
ZANIOLO C., 1983, Proceedings of ACM SIGMOD Conference. AGM
ZANIOLO C., 1979, Proceedings of ACM SIGMOD Conference ACM
ZELLER H., 1990, 35th Comp- Con Conference
ZELLER H., 1990, Proceedings of the Internatmnal Con/krence on Very Large Data Bases