On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Optimization of query evaluation algorithms
ACM Transactions on Database Systems (TODS)
An attribute based model for database access cost analysis
ACM Transactions on Database Systems (TODS)
Estimating block accesses in database organizations: a closed noniterative formula
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
Optimizing the performance of a relational algebra database interface
Communications of the ACM
A formal system for information retrieval from files
Communications of the ACM
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Index selection in a self-adaptive data base management system
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
Principles of Database Systems
Principles of Database Systems
Database Design
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
An access path model for physical database design
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Physical Design of Network Model Databases Using the Property of Separability
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
The Structural Model for Database Design
Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design
Storage structures for relational data base management systems.
Storage structures for relational data base management systems.
A physical database design methodology using the property of separability
A physical database design methodology using the property of separability
A data base design decision support system
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
Properties of relationships and their representation
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
SEQUEL 2: a unified approach to data definition, manipulation, and control
IBM Journal of Research and Development
Estimating nested selectivity in object-oriented and object-relational databases
Information and Software Technology
| Hi-index | 14.98 |
A theoretical approach to the optimal design of a large multifile physical database is presented. The design algorithm is based on the theory that, given a set of join methods that satisfy a certain property called separability, the problem of optimal assignment of access structures to the whole database can be reduced to the subproblem of optimizing individual relations independently of one another. Coupling factors are defined to represent all the interactions among the relations. This approach not only reduces the complexity of the problem significantly, but also provides a better understanding of underlying mechanisms.