Development of an object-oriented DBMS
OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Semantics and implementation of schema evolution in object-oriented databases
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Vertical partitioning for database design: a graphical algorithm
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A model of queries for object-oriented databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Principles of distributed database systems
Principles of distributed database systems
Access support in object bases
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Introduction to object-oriented databases
Introduction to object-oriented databases
Path-index: an approach to the efficient execution of object-oriented queries
Data & Knowledge Engineering
Modern database systems
A comprehensive approach to horizontal class fragmentation in a distributed object based system
Distributed and Parallel Databases
Solving satisfiability and implication problems in database systems
ACM Transactions on Database Systems (TODS)
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Horizontal data partitioning in database design
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Object-Oriented Query Languages: The Notion and the Issues
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
On Modeling Cost Functions for Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Queries in Object-Oriented Databases
Proceedings of the Fourth International Conference on Data Engineering
An Evaluation of Sampling-Based Size Estimation Methods for Selections in Database Systems
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Sampling-Based Selectivity Estimation for Joins Using Augmented Frequent Value Statistics
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
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)
A Framework for Class Partitioning in Object-Oriented Databases
Distributed and Parallel Databases
Some issues in design of data warehousing systems
Data warehousing and web engineering
A Distribution Design Methodology for Object DBMS
Distributed and Parallel Databases
A heuristic approach to cost-efficient fragmentation and allocation of complex value databases
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Distribution design for higher-order data models
Data & Knowledge Engineering
Data Partitioning in Data Warehouses: Hardness Study, Heuristics and ORACLE Validation
DaWaK '08 Proceedings of the 10th international conference on Data Warehousing and Knowledge Discovery
Query Optimisation as Part of Distribution Design for Complex Value Databases
Proceedings of the 2006 conference on Information Modelling and Knowledge Bases XVII
Dimension table driven approach to referential partition relational data warehouses
Proceedings of the ACM twelfth international workshop on Data warehousing and OLAP
Cost-based fragmentation for distributed complex value databases
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Horizontal partitioning by predicate abstraction and its application to data warehouse design
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Efficient fragmentation of large XML documents
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
How to exploit the device diversity and database interaction to propose a generic cost model?
Proceedings of the 17th International Database Engineering & Applications Symposium
Hi-index | 0.00 |
Horizontal partitioning is a logical database design technique which facilitates efficient execution of queries by reducing the irrelevant objects accessed. Given a set of most frequently executed queries on a class, the horizontal partitioning generates horizontal class fragments (each of which is a subset of object instances of the class), that meet the queries requirements. There are two types of horizontal class partitioning, namely, primary and derived. Primary horizontal partitioning of a class is performed using predicates of queries accessing the class. Derived horizontal partitioning of a class is the partitioning of a class based on the horizontal partitioning of another class. We present algorithms for both primary and derived horizontal partitioning and discuss some issues in derived horizontal partitioning and present their solutions. There are two important aspects for supporting database operations on a partitioned database, namely, fragment localization for queries and object migration for updates. Fragment localization deals with identifying the horizontal fragments that contribute to the result of the query, and object migration deals with migrating objects from one class fragment to another due to updates. We provide novel solutions to these two problems, and finally we show the utility of horizontal partitioning for query processing.