On estimating access costs in relational databases
Information Processing Letters
Implications of certain assumptions in database performance evauation
ACM Transactions on Database Systems (TODS)
System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
Minimum cost selection of secondary indexes for formatted files
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Estimating block accesses in database organizations: a closed noniterative formula
Communications of the ACM
A history and evaluation of System R
Communications of the ACM
Approximating block accesses in database organizations
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
Index selection in a self-adaptive data base management system
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
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
R* optimizer validation and performance evaluation for local queries
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
A workload characterization pipeline for models of parallel systems
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
Query optimization in a memory-resident domain relational calculus database system
ACM Transactions on Database Systems (TODS)
A compendium of key search references
ACM SIGIR Forum
An efficient directory system for document retrieval
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
A method for automatic rule derivation to support semantic query optimization
ACM Transactions on Database Systems (TODS)
The index suggestion problem for object database applications
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Index configuration in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Block Access Estimation for Clustered Data
IEEE Transactions on Knowledge and Data Engineering
Model-Driven Integration and Management of Data Access Objects in Process-Driven SOAs
ServiceWave '08 Proceedings of the 1st European Conference on Towards a Service-Based Internet
A fast transformation method to semantic query optimisation
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
| Hi-index | 0.00 |
In this paper, cost formulas are derived for the updates of data and indexes in a relational database. The costs depend on the data scan type and the predicates involved in the update statements. We show that update costs have a considerable influence, both in the context of the physical database design problem and in access path selection in query optimization for relational DBMSs.