The Escrow transactional method
ACM Transactions on Database Systems (TODS)
Algorithms for creating indexes for very large tables without quiescing updates
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Differential files: their application to the maintenance of large databases
ACM Transactions on Database Systems (TODS)
Implementing sorting in database systems
ACM Computing Surveys (CSUR)
Self-selecting, self-tuning, incrementally optimized indexes
Proceedings of the 13th International Conference on Extending Database Technology
A survey of B-tree locking techniques
ACM Transactions on Database Systems (TODS)
Optimality analysis of energy-performance trade-off for server farm management
Performance Evaluation
Transactions on large-scale data- and knowledge-centered systems II
Foundations and Trends in Databases
CASCON '12 Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research
Hi-index | 0.00 |
Maintenance of secondary indexes and materialized views can cause the latency and bandwidth of concurrent information capture to degrade by orders of magnitude. In order to preserve performance during temporary bursts of update activity, e.g., during load operations, many systems therefore support deferred maintenance, at least for materialized views. However, deferring maintenance means that index or view contents may become out-of-date. In such cases, a seemingly benign choice among alternative query execution plans affects whether query results represent the latest database contents. We propose here a system that distinguishes between the maintenance of of logical contents and physical structure. This distinction lets us compensate for deferred logical maintenance operations while minimizing the impact of deferred physical maintenance operations, and results in support for concurrent high update rates and immediate, index-based query processing with correct transaction semantics.