论文信息 - The case for partial indexes

The case for partial indexes

Current data managers support secondary and/or primary indexes on columns of relations. In this paper we suggest the advantages that result from indexes which contain only some of the possible values in a column of a relation.

Michael Stonebraker | M. Stonebraker

[1] Patrick Valduriez,et al. Join indices , 1987, TODS.

[2] Michael Stonebraker,et al. The design of POSTGRES , 1986, SIGMOD '86.

[3] Jesse T. South. A Performance Analysis of View Materialization Strategies for Select- Project-Join Expressions , 1991 .

[4] Paula B. Hawthorn,et al. Design decisions for the intelligent database machine , 1980, AFIPS '80.

[5] C. J. Date. An Introduction to Database Systems, 3rd Edition , 1977 .

[6] Michael Stonebraker,et al. Inclusion of new types in relational data base systems , 1986, 1986 IEEE Second International Conference on Data Engineering.

[7] Eric N. Hanson,et al. A performance analysis of view materialization strategies , 1987, SIGMOD '87.

[8] Frank Wm. Tompa,et al. Efficiently updating materialized views , 1986, SIGMOD '86.

[9] Irving L. Traiger,et al. System R: A Relational Approach to Data Base Management , 1976, Berkeley Workshop.

[10] Michael Stonebraker,et al. The effect of join selectives on optimal nesting order , 1987, SGMD.

[11] Clifford A. Lynch,et al. Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values , 1988, VLDB.

[12] Patricia G. Selinger,et al. Access path selection in a relational database management system , 1979, SIGMOD '79.