A Framework for Class Partitioning in Object-Oriented Databases

Authors:
Kamalakar Karlapalem;Qing Li
Affiliations:
Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China. kamal@cs.ust.hk;Department of Computer Science, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong, China. csqli@cityu.edu.hk
Venue:
Distributed and Parallel Databases
Year:
2000

Citing 22
Cited 11

Distributed databases principles and systems

Distributed databases principles and systems
ODE (Object Database and Environment): the language and the data model

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Composite objects revisited

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A distributed object-oriented database system supporting shared and private databases

ACM Transactions on Information Systems (TOIS)
Method precomputation in object-oriented databases

COCS '91 Proceedings of the conference on Organizational computing systems
The O2 system

Communications of the ACM
The ObjectStore database system

Communications of the ACM
Introduction to object-oriented databases

Introduction to object-oriented databases
Joining distributed complex objects: definition and performance

Data & Knowledge Engineering
A comprehensive approach to horizontal class fragmentation in a distributed object based system

Distributed and Parallel Databases
Distributed Object Based Design: Vertical Fragmentation of Classes

Distributed and Parallel Databases
A decomposition storage model

SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Algorithms and Support for Horizontal Class Partitioning in Object-Oriented Databases

Distributed and Parallel Databases
Distributed Object Management

Distributed Object Management
Index Organizations for Object-Oriented Database Systems

IEEE Transactions on Knowledge and Data Engineering
Object Class Definition by Generalization Using Upward Inheritance

Proceedings of the Fourth International Conference on Data Engineering
Cost-Driven Evaluation of Vertical Class Partitioning in Object-Oriented Databases

Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
Horizontal Class Partitioning in Object-Oriented Databases

DEXA '97 Proceedings of the 8th International Conference on Database and Expert Systems Applications
Query-Driven Horizontal Class Partitioning for Object-Oriented Databases

DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
Derived Horizontal Class Partitioning in OODBs: Design Strategies, Analytical Model and Evaluation

ER '98 Proceedings of the 17th International Conference on Conceptual Modeling
Partitioning schemes for object oriented databases

RIDE '95 Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM'95)
Method-induced partitioning schemes for object-oriented databases

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)

Complex object retrieval via structural join index hierarchy mechanisms: evaluation and selection approaches

Proceedings of the ninth international conference on Information and knowledge management
Distributed temporal video DBMS using vertical class partitioning technique

Distributed multimedia databases
A mechanism of structural join index hierarchy for efficient complex object retrieval

Information organization and databases
Media-on-Demand for Agent-Based Collaborative Tutoring Systems on the Web

PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
ODE: a tool for distributing object-oriented applications

Information and Management
Efficient query processing with structural join indexing in an object relational data warehousing environment

Data warehousing and web engineering
Cost-driven vertical class partitioning for methods in object oriented databases

The VLDB Journal — The International Journal on Very Large Data Bases
A Distribution Design Methodology for Object DBMS

Distributed and Parallel Databases
XML data integration and distribution in a web-based object video server system

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
The case for object databases in cloud data management

ICOODB'10 Proceedings of the Third international conference on Objects and databases
Horizontal partitioning of very-large data warehouses under dynamically-changing query workloads via incremental algorithms

Proceedings of the 28th Annual ACM Symposium on Applied Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to support homogeneous distributed object oriented database systems we need to have a clear understanding of what is meant by partitioning a class and what are the different ways of doing so. In this paper, we concentrate on studying the different types of class partitioning schemes that can arise in object oriented databases. To come up with a general-purpose design methodology, we present a framework of devising partitioning schemes based on different types of methods and their classification. We also address the issue of “fragmentation transparency” by considering appropriate method transformation techniques. By laying down the foundation by articulating the concepts, representation, and implementation approaches for partitioning object databases, we facilitate further work on partitioning algorithms, query decomposition, optimization and transaction management for distributed OODBMS.