ACM Transactions on Database Systems (TODS)
Telecommunication networks: protocols, modeling and analysis
Telecommunication networks: protocols, modeling and analysis
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Clustering a DAG for CAD Databases
IEEE Transactions on Software Engineering
Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system
ACM Transactions on Database Systems (TODS)
Dr. Dobb's Journal
The performance and utility of the Cactis implementation algorithms
Proceedings of the sixteenth international conference on Very large databases
A stochastic approach for clustering in object bases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Effective clustering of complex objects in object-oriented databases
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Building an object-oriented database system: the story of 02
Building an object-oriented database system: the story of 02
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
A clustering algorithm for hierarchical structures
ACM Transactions on Database Systems (TODS)
A real-time garbage collector based on the lifetimes of objects
Communications of the ACM
Fundamentals of Computer Alori
Fundamentals of Computer Alori
Performance Limits of Two-Phase Locking
Proceedings of the Seventh International Conference on Data Engineering
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
HAC: hybrid adaptive caching for distributed storage systems
Proceedings of the sixteenth ACM symposium on Operating systems principles
Sibling clustering of tree-based spatial indexes for efficient spatial query processing
Proceedings of the seventh international conference on Information and knowledge management
On-line reorganization in object databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Vclusters: a flexible, fine-grained object clustering mechanism
Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Logically Clustered Architectures for Networked Databases
Distributed and Parallel Databases
Providing Persistent Objects in Distributed Systems
ECOOP '99 Proceedings of the 13th European Conference on Object-Oriented Programming
Opportunistic Prioritised Clustering Framework (OPCF)
Proceedings of the International Symposium on Objects and Databases
Dynamic Clustering in Object-Oriented Databases: An Advocacy for Simplicity
Proceedings of the International Symposium on Objects and Databases
On-Line Realignment of Clients in Networked Databases
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Object-oriented database benchmarks
Advanced topics in database research vol. 1
The Vagabond Approach to Logging and Recovery in Transaction-Time Temporal Object Database Systems
IEEE Transactions on Knowledge and Data Engineering
Research issues in automatic database clustering
ACM SIGMOD Record
Opportunistic prioritised clustering framework for improving OODBMS performance
Journal of Systems and Software
Online reorganization of databases
ACM Computing Surveys (CSUR)
An active system for dynamic vertical partitioning of relational databases
MICAI'11 Proceedings of the 10th international conference on Artificial Intelligence: advances in Soft Computing - Volume Part II
DYMOND: an active system for dynamic vertical partitioning of multimedia databases
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Hi-index | 0.00 |
A likely trend in the development of future CAD, CASE and office information systems will be the use of object-oriented database systems to manage their internal data stores. The entities that these applications will retrieve, such as electronic parts and their connections or customer service records, are typically large complex objects composed of many interconnected heterogeneous objects, not thousands of tuples. These applications may exhibit widely shifting usage patterns due to their interactive mode of operation. Such a class of applications would demand clustering methods that are appropriate for clustering large complex objects and that can adapt on-line to the shifting usage patterns. While most object-oriented clustering methods allow grouping of heterogeneous objects, they are usually static and can only be changed off-line. We present one possible architecture for performing complex object reclustering in an on-line manner that is adaptive to changing usage patterns. Our architecture involves the decomposition of a clustering method into concurrently operating components that each handle one of the fundamental tasks involved in reclustering, namely statistics collection, cluster analysis, and reorganization. We present the results of an experiment performed to evaluate its behavior. These results show that the average miss rate for object accesses can be effectively reduced using a combination of rules that we have developed for deciding when cluster analyses and reorganizations should be performed.