Principles of transaction-oriented database recovery
ACM Computing Surveys (CSUR)
An architecture for object management in OIS
ACM Transactions on Information Systems (TOIS)
A global approach to record clustering and file reorganization
Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval
Cyclic reference counting for combinator machines
Proc. of a conference on Functional programming languages and computer architecture
Concurrent operations on B*-trees with overtaking
Journal of Computer and System Sciences
Synchronized Disk Interleaving
IEEE Transactions on Computers
Concurrency control in database structures with relaxed balance
PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Semantics and implementation of schema evolution in object-oriented databases
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Storage reclamation in object oriented database systems
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Concurrent search structure algorithms
ACM Transactions on Database Systems (TODS)
Concurrent maintenance of data systems for telecommunications
The Computer Journal
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Real-time concurrent collection on stock multiprocessors
PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Performance evaluation of global reading of entire databases
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
Beating the I/O bottleneck: a case for log-structured file systems
ACM SIGOPS Operating Systems Review
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Concurrent file conversion between B+-tree and linear hash files
Information Systems
ACM SIGMOD Record
IEEE Transactions on Software Engineering
Optimal reorganization policies for stationary and evolutionary
Management Science
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
A model for the stability analysis of maintenance strategies for linear list
The Computer Journal - Special issue on term rewriting
Effective clustering of complex objects in object-oriented databases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Dynamic file allocation in disk arrays
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Performance of B-tree concurrency control algorithms
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Database systems: achievements and opportunities
Communications of the ACM
Dynamically changing schemas within database models
Australian Computer Journal
ACM Transactions on Database Systems (TODS)
Parallel database systems: the future of high performance database systems
Communications of the ACM
Compensation-based on-line query processing
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Access method concurrency with recovery
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
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
Schema evolution in database systems: an annotated bibliography
ACM SIGMOD Record
Atomic incremental garbage collection and recovery for a large stable heap
Atomic incremental garbage collection and recovery for a large stable heap
On-line processing in large-scale transaction systems
On-line processing in large-scale transaction systems
The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
The performance of current B-tree algorithms
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Real-time replication garbage collection
PLDI '93 Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation
Schema transformation without database reorganization
ACM SIGMOD Record
Cost-effective object space management for hardware-assisted real-time garbage collection
ACM Letters on Programming Languages and Systems (LOPLAS)
The logical disk: a new approach to improving file systems
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Concurrent compacting garbage collection of a persistent heap
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Extensible object-oriented databases with dynamic schemas
Extensible object-oriented databases with dynamic schemas
An efficient and flexible method for archiving a data base
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Atomic incremental garbage collection and recovery for a large stable heap
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
IBM's relational DBMS products: features and technologies
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Parallel database systems: open problems and new issues
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Background data movement in a log-structured disk subsystem
IBM Journal of Research and Development
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
Schema evolution and integration
Distributed and Parallel Databases - Special issue on distributed/parallel database object management
Distributed file organization with scalable cost/performance
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Partition selection policies in object database garbage collection
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Self-adaptive, on-line reclustering of complex object data
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Nonstop SQL: scalability and availability for decision support
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Performance of a hardware-assisted real-time garbage collector
ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems
The Zebra striped network file system
ACM Transactions on Computer Systems (TOCS)
An approach to self-adaptive, on-line reclustering of complex object data
An approach to self-adaptive, on-line reclustering of complex object data
The HP AutoRAID hierarchical storage system
ACM Transactions on Computer Systems (TOCS) - Special issue on operating system principles
On-line reorganization of sparsely-populated B+-trees
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Two techniques for on-line index modification in shared nothing parallel databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Goal-oriented buffer management revisited
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Semi-automatic, self-adaptive control of garbage collection rates in object databases
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Garbage collection: algorithms for automatic dynamic memory management
Garbage collection: algorithms for automatic dynamic memory management
Load control in scalable distributed file structures
Distributed and Parallel Databases
An axiomatic model of dynamic schema evolution in objectbase systems
ACM Transactions on Database Systems (TODS)
Partitioned garbage collection of a large object store
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Dynamic Data Reallocation for Skew Management inShared-Nothing Parallel Databases
Distributed and Parallel Databases
Improving the performance of log-structured file systems with adaptive methods
Proceedings of the sixteenth ACM symposium on Operating systems principles
A method for on-line reorganization of a database
IBM Systems Journal
Snowball: Scalable Storage on Networks of Workstations with Balanced Load
Distributed and Parallel Databases
Garbage collecting the Internet: a survey of distributed garbage collection
ACM Computing Surveys (CSUR)
Virtual log based file systems for a programmable disk
OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
A framework for the performance analysis of concurrent B-tree algorithms
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A temporal approach to managing schema evolution in object database systems
Data & Knowledge Engineering - Special issue on ER '97
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
Concurrency control in a dynamic search structure
ACM Transactions on Database Systems (TODS)
Storage reclamation for object-oriented database systems: a summary of the expected costs
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Optimal file designs and reorganization points
ACM Transactions on Database Systems (TODS)
Mathematical models of database degradation
ACM Transactions on Database Systems (TODS)
Optimum reorganization points for linearly growing files
ACM Transactions on Database Systems (TODS)
A dynamic database reorganization algorithm
ACM Transactions on Database Systems (TODS)
Differential files: their application to the maintenance of large databases
ACM Transactions on Database Systems (TODS)
Optimal policy for batch operations: backup, checkpointing, reorganization, and updating
ACM Transactions on Database Systems (TODS)
Concurrent manipulation of binary search trees
ACM Transactions on Database Systems (TODS)
Garbage collection for a client-server persistent object store
ACM Transactions on Computer Systems (TOCS)
Maintaining consistency in a database with changing types
OOPWORK '86 Proceedings of the 1986 SIGPLAN workshop on Object-oriented programming
Performance analysis of concurrent maintenance policies for servers in a distributed environment
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Performance and Stability Analysis of Multilevel Data Structures with Deferred Reorganization
IEEE Transactions on Software Engineering
Semantically-based concurrancy control for search structures
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
Concurrent operations on B-trees with overtaking
PODS '85 Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems
High speed on-line backup when using logical log operations
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
On-line reorganization in object databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Towards self-tuning data placement in parallel database systems
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Designing an ultra highly available DBMS (tutorial session)
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A generational on-the-fly garbage collector for Java
PLDI '00 Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation
CODASYL Data-Base Management Systems
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Database Reorganization—Principles and Practice
ACM Computing Surveys (CSUR)
Concurrency Control in Distributed Database Systems
ACM Computing Surveys (CSUR)
Garbage Collection of Linked Data Structures
ACM Computing Surveys (CSUR)
On-the-fly optimization of data structures
Communications of the ACM
List processing in real time on a serial computer
Communications of the ACM
On-the-fly garbage collection: an exercise in cooperation
Communications of the ACM
An efficient, incremental, automatic garbage collector
Communications of the ACM
Optimal reorganization of distributed space disk files
Communications of the ACM
Optimum data base reorganization points
Communications of the ACM
A generational mostly-concurrent garbage collector
Proceedings of the 2nd international symposium on Memory management
Implementing an on-the-fly garbage collector for Java
Proceedings of the 2nd international symposium on Memory management
A nonrecursive list compacting algorithm
Communications of the ACM
Recursive functions of symbolic expressions and their computation by machine, Part I
Communications of the ACM
A method for overlapping and erasure of lists
Communications of the ACM
Vclusters: a flexible, fine-grained object clustering mechanism
Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Dynamic parity stripe reorganizations for RAID5 disk arrays
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases
Proceedings of the 9th ACM international symposium on Advances in geographic information systems
A parallel, incremental and concurrent GC for servers
PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Computer Database Organization, 2nd Ed
Computer Database Organization, 2nd Ed
Database Design
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Design of Database Structures
Hypothetical data bases as views
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Concurrency control in a dynamic search structure
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Performance of B+ tree concurrency control algorithms
The VLDB Journal — The International Journal on Very Large Data Bases
The Role of Polymorphism in Schema Evolution in an Object-Oriented Database
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering
IEEE Transactions on Knowledge and Data Engineering
On-The-Fly Reading of Entire Databases
IEEE Transactions on Knowledge and Data Engineering
Concurrency Control in B-Trees with Batch Updates
IEEE Transactions on Knowledge and Data Engineering
A Transparent Schema-Evolution System Based on Object-Oriented View Technology
IEEE Transactions on Knowledge and Data Engineering
Probabilistic Model and Optimal Reorganization of B+-Tree with Physical Clustering
IEEE Transactions on Knowledge and Data Engineering
A Highly Effective Partition Selection Policy for Object Database Garbage Collection
IEEE Transactions on Knowledge and Data Engineering
Adaptive Prefetching and Storage Reorganization In A Log-Structured Storage System
IEEE Transactions on Knowledge and Data Engineering
Database Reorganization in Parallel Disk Arrays with I/O Service Stealing
IEEE Transactions on Knowledge and Data Engineering
Multilevel Data Structures: Models and Performance
IEEE Transactions on Software Engineering
Modeling and Analysis of Concurrent Maintenance Policies for Data Structures Using Pointers
IEEE Transactions on Software Engineering
Garbage Collection in a Distributed Object-Oriented System
IEEE Transactions on Knowledge and Data Engineering
Performance of On-Line Index Construction Algorithms
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
A View Mechanism for Object-Oriented Databases
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
WOLF - A Novel Reordering Write Buffer to Boost the Performance of Log-Structured File Systems
FAST '02 Proceedings of the Conference on File and Storage Technologies
Adaptive Load Balancing in Disk Arrays
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
A Log-Structured Organization for Tertiary Storage
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Concurrent Storage Structure Conversion: from B+ Tree to Linear Hash File
Proceedings of the Fourth International Conference on Data Engineering
A Multiuser Performance Analysis of Alternative Declustering Strategies
Proceedings of the Sixth International Conference on Data Engineering
An Extensible Object-Oriented Database Testbed
Proceedings of the Eighth International Conference on 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
Storage Reclamation and Reorganization in Client-Server Persistent Object Stores
Proceedings of the Tenth International Conference on Data Engineering
Polymorphic Reuse Mechanisms for Object-Oriented Database Specifications
Proceedings of the Tenth International Conference on Data Engineering
A Transparent Object-Oriented Schema Change Approach Using View Evolution
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Axiomatization of Dynamic Schema Evolution in Objectbases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Proceedings of the Second International Conference on Data Engineering
Uniprocessor Garbage Collection Techniques
IWMM '92 Proceedings of the International Workshop on Memory Management
Safely and Efficiently Updating References During On-line Reorganization
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The Idea of De-Clustering and its Applications
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Oracle8i Index-Organized Table and Its Application to New Domains
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Online Scaling in a Highly Available Database
Proceedings of the 27th International Conference on Very Large Data Bases
Principles of Transaction-Based On-Line Reorganization
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Managing Memory to Meet Multiclass Workload Response Time Goals
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Predictions and Challenges for Database Systems in the Year 2000
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Data Compression Support in Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Index Concurrency Control in Firm Real-Time Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Efficient Incremental Garbage Collection for Client-Server Object Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Hot Block Clustering for Disk Arrays with Dynamic Striping
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Schema and Database Evolution in the O2 Object Database System
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Concurrent Garbage Collection in O2
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
View Mechanism for Schema Evolution
BNCOD 14 Proceedings of the 14th British National Conference on Databases: Advances in Databases
DASFAA '01 Proceedings of the 7th International Conference on Database Systems for Advanced Applications
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
Unified Class Evolution by Object-Oriented Views
ER '92 Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach
ER '94 Proceedings of the13th International Conference on the Entity-Relationship Approach
Garbage Collection of Persistent Objects in Distributed Shared Memory
Proceedings of the Sixth International Workshop on Persistent Object Systems
A Global Perspective of Schema Modification Management for Object-Oriented Databases
Proceedings of the Sixth International Workshop on Persistent Object Systems
Correctness of Lazy Database Updates for Object Database Systems
Proceedings of the Sixth International Workshop on Persistent Object Systems
Incremental Garbage Collection of a Persistent Object Store using PMOS
Proceedings of the 8th International Workshop on Persistent Object Systems (POS8) and Proceedings of the 3rd International Workshop on Persistence and Java (PJW3): Advances in Persistent Object Systems
On-line Reorganization of Data in Scalable Continuous Media Servers
DEXA '96 Proceedings of the 7th International Conference on Database and Expert Systems Applications
A Survey of DBMS Research Issues in Supporting Very Large Tables
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Managing Change in the Rufus System
Proceedings of the Tenth International Conference on Data Engineering
Dynamic Data Distribution (D3) in a Shared-Nothing Multiprocessor Data Store
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Data partitioning and load balancing in parallel disk systems
The VLDB Journal — The International Journal on Very Large Data Bases
Garbage collection in object-oriented databases using transactional cyclic reference counting
The VLDB Journal — The International Journal on Very Large Data Bases
Concurrency and recovery for index trees
The VLDB Journal — The International Journal on Very Large Data Bases
An asynchronous garbage collector for the CAP filing system
ACM SIGOPS Operating Systems Review
Modeling on-line rebalancing with priorities and executing on parallel database systems
CASCON '96 Proceedings of the 1996 conference of the Centre for Advanced Studies on Collaborative research
Evaluation of concurrent physical database reorganization through simulation modeling
SIGMETRICS '81 Proceedings of the 1981 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Dynamic restructuring of databases with generation data structures
ACM '76 Proceedings of the 1976 annual conference
Real-Time Data Access Control on B-Tree Index Structures
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
On-line Schema Update for a Telecom Database
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Taming the Downtime: High Availability in Sybase ASE 12
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
An asynchronous garbage collector for the Cambridge File Server
ACM SIGOPS Operating Systems Review
PROFS-Performance-Oriented Data Reorganization for Log-Structured File System on Multi-Zone Disks
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Optimal data storage and organization in computerized information processing systems subject to failures.
Garbage collection in an object-oriented system
Garbage collection in an object-oriented system
Concurrent atomic garbage collection
Concurrent atomic garbage collection
Physical database design decision algorithms and concurrent reorganization for parallel database systems
Mostly concurrent garbage collection revisited
OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
An on-the-fly mark and sweep garbage collector based on sliding views
OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Ulterior reference counting: fast garbage collection without a long wait
OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
A Novel Reordering Write Buffer to Improve Write Performance of Log-Structured File Systems
IEEE Transactions on Computers
Myths and realities: the performance impact of garbage collection
Proceedings of the joint international conference on Measurement and modeling of computer systems
A unified theory of garbage collection
OOPSLA '04 Proceedings of the 19th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Garbage-first garbage collection
Proceedings of the 4th international symposium on Memory management
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Temporal and versioning model for schema evolution in object-oriented databases
Data & Knowledge Engineering
Idletime scheduling with preemption intervals
Proceedings of the twentieth ACM symposium on Operating systems principles
A parallel, incremental, mostly concurrent garbage collector for servers
ACM Transactions on Programming Languages and Systems (TOPLAS)
On Consistent Reading of Entire Databases
IEEE Transactions on Knowledge and Data Engineering
Correctness-preserving derivation of concurrent garbage collection algorithms
Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
The Compressor: concurrent, incremental, and parallel compaction
Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Queue - Security
An online bibliography on schema evolution
ACM SIGMOD Record
Implementation of a Linux log-structured file system with a garbage collector
ACM SIGOPS Operating Systems Review
Improving the performance of log-structured file systems with adaptive block rearrangement
Proceedings of the 2007 ACM symposium on Applied computing
CGCExplorer: a semi-automated search procedure for provably correct concurrent collectors
Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
A general framework for certifying garbage collectors and their mutators
Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Towards higher disk head utilization: extracting free bandwidth from busy disk drives
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
An efficient on-the-fly cycle collection
ACM Transactions on Programming Languages and Systems (TOPLAS)
An implementation of a log-structured file system for UNIX
USENIX'93 Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Heuristic cleaning algorithms in log-structured file systems
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Garbage collection and DSM consistency
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Optimal choice of data restructuring points
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
Incremental file reorganization schemes
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
On-the-fly, incremental, consistent reading of entire databases
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
Concurrent data base reorganization - assessment of a powerful technique through modeling
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Linear hashing: a new tool for file and table addressing
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Structure and redundancy in the conceptual schema in the administration of very large data bases
VLDB '76 Proceedings of the second international conference on Systems for Large Data Bases
A correct and useful incremental copying garbage collector
Proceedings of the 6th international symposium on Memory management
Overlooking roots: a framework for making nondeferred reference-counting garbage collection fast
Proceedings of the 6th international symposium on Memory management
Stopless: a real-time garbage collector for multiprocessors
Proceedings of the 6th international symposium on Memory management
Proceedings of the 6th international symposium on Memory management
Hints for Computer System Design
IEEE Software
Online balancing of range-partitioned data with applications to peer-to-peer systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A principled approach to nondeferred reference-counting garbage collection
Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
The mapping collector: virtual memory support for generational, parallel, and concurrent compaction
Proceedings of the 13th international conference on Architectural support for programming languages and operating systems
A study of concurrent real-time garbage collectors
Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Limits of parallel marking garbage collection
Proceedings of the 7th international symposium on Memory management
A reference-counting garbage collection algorithmfor cyclical functional programming
Proceedings of the 7th international symposium on Memory management
A dichromatic framework for balanced trees
SFCS '78 Proceedings of the 19th Annual Symposium on Foundations of Computer Science
Non-blocking root scanning for real-time garbage collection
JTRES '08 Proceedings of the 6th international workshop on Java technologies for real-time and embedded systems
Non-blocking object copy for real-time garbage collection
JTRES '08 Proceedings of the 6th international workshop on Java technologies for real-time and embedded systems
Views, authorization, and locking in a relational data base system
AFIPS '75 Proceedings of the May 19-22, 1975, national computer conference and exposition
Online, non-blocking relational schema changes
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
An efficient on-the-fly cycle collection
CC'05 Proceedings of the 14th international conference on Compiler Construction
An on-line reorganization framework for SAN file systems
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Online reorganization in read optimized MMDBS
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Proceedings of the VLDB Endowment
ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud
ACM Transactions on Database Systems (TODS)
ProRea: live database migration for multi-tenant RDBMS with snapshot isolation
Proceedings of the 16th International Conference on Extending Database Technology
bCATE: a balanced contention-aware transaction execution model for highly concurrent OLTP systems
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Hi-index | 0.00 |
In practice, any database management system sometimes needs reorganization, that is, a change in some aspect of the logical and/or physical arrangement of a database. In traditional practice, many types of reorganization have required denying access to a database (taking the database offline) during reorganization. Taking a database offline can be unacceptable for a highly available (24-hour) database, for example, a database serving electronic commerce or armed forces, or for a very large database. A solution is to reorganize online (concurrently with usage of the database, incrementally during users' activities, or interpretively). This article is a tutorial and survey on requirements, issues, and strategies for online reorganization. It analyzes the issues and then presents the strategies, which use the issues. The issues, most of which involve design trade-offs, include use of partitions, the locus of control for the process that reorganizes (a background process or users' activities), reorganization by copying to newly allocated storage (as opposed to reorganizing in place), use of differential files, references to data that has moved, performance, and activation of reorganization. The article surveys online strategies in three categories of reorganization. The first category, maintenance, involves restoring the physical arrangement of data instances without changing the database definition. This category includes restoration of clustering, reorganization of an index, rebalancing of parallel or distributed data, garbage collection for persistent storage, and cleaning (reclamation of space) in a log-structured file system. The second category involves changing the physical database definition; topics include construction of indexes, conversion between B+ -trees and linear hash files, and redefinition (e.g., splitting) of partitions. The third category involves changing the logical database definition. Some examples are changing a column's data type, changing the inheritance hierarchy of object classes, and changing a relationship from one-to-many to many-to-many. The survey encompasses both research and commercial implementations, and this article points out several open research topics. As highly available or very large databases continue to become more common and more important in the world economy, the importance of online reorganization is likely to continue growing.