ACM Transactions on Computer Systems (TOCS)
ACM Transactions on Database Systems (TODS)
A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A system for adaptive disk rearrangement
Software—Practice & Experience
Set-oriented production rules in relational database systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Clustering in object-oriented databases
ACM SIGPLAN OOPS Messenger
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A modeling study of the TPC-C benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Tcl and the Tk toolkit
Background data movement in a log-structured disk subsystem
IBM Journal of Research and Development
Threaded prefetching: an adaptive instruction prefetch mechanism
Microprocessing and Microprogramming
BIRCH: an efficient data clustering method for very large databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Retrospection on a database system
ACM Transactions on Database Systems (TODS)
A history and evaluation of System R
Communications of the ACM
IEEE Transactions on Knowledge and Data Engineering
Architecture of the ORION Next-Generation Database System
IEEE Transactions on Knowledge and Data Engineering
The Implementation of POSTGRES
IEEE Transactions on Knowledge and Data Engineering
Multiple Prefetch Adaptive Disk Caching
IEEE Transactions on Knowledge and Data Engineering
Concurrent File Reorganization for Record Clustering: A Performance Study
Proceedings of the Eighth International Conference on Data Engineering
Analysis of Reorganization Overhead in Log-Structured File Systems
Proceedings of the Tenth International Conference on Data Engineering
Active storage management for database systems
Active storage management for database systems
QoSMig: Adaptive Rate-Controlled Migration of Bulk Data in Storage Systems
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
The automatic improvement of locality in storage systems
ACM Transactions on Computer Systems (TOCS)
Online reorganization of databases
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
We present a storage management system that has the ability to adapt to the data access characteristics of the application that uses it based on collection and analysis of runtime statistics. This feature is especially useful in the storage management layer of database systems, where applications exhibit relatively predictable access patterns. Adaptive reorganization is performed by the storage management system in a manner that optimizes the access patterns of the system for which it is used. We enhance the log-structured storage system that naturally caters for write optimization, with the addition of a statistics collection mechanism to determine data access patterns of applications. The storage system can serve as a testbed for a variety of statistics analysis and clustering mechanisms. Higher level application-specific data clustering mechanisms can be used to override the storage system's low-level clustering mechanisms. In addition, the analysis techniques and reorganization scheme can be used in other storage systems. Performance results from our prototype show potential response time speedups of up to 83 percent over the basic log-structured file system in the best case, using a combination of storage reorganization and prefetching.