Horizontal Class Partitioning in Object-Oriented Databases

The Horizontal Fragmentation (HF) is a process for reducing the number of disk access to execute a query by reducing the number of irrelevant objects accessed. In this paper, we present horizontal fragmentation based on a set of queries, and develop strategies for two versions of HF: primary and derived. Primary horizontal fragmentation of a class is performed using predicates of queries accessing this class. Derived horizontal fragmentation of a class is the partitioning of a class based on the horizontal fragmentation of another class.

[1]  Jay Banerjee,et al.  Queries in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[2]  Elisa Bertino,et al.  Object-Oriented Query Languages: The Notion and the Issues , 1992, IEEE Trans. Knowl. Data Eng..

[3]  Stefan Vieweg,et al.  Method-induced partitioning schemes for object-oriented databases , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[4]  Shamkant B. Navathe,et al.  Vertical partitioning for database design: a graphical algorithm , 1989, SIGMOD '89.

[5]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[6]  Shamkant B. Navathe,et al.  Vertical partitioning algorithms for database design , 1984, TODS.

[7]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[8]  Ana Simonet,et al.  Vertical fragmentation in distributed object database systems with complex attributes and methods , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[9]  Elisa Bertino,et al.  Path-Index: An Approach to the Efficient Execution of Object-Oriented Queries , 1993, Data Knowl. Eng..

[10]  Yiu-Kai Ng,et al.  A Formal Approach for Horizontal Fragmentation in Distributed Deductive Database Design , 1996, DEXA.

[11]  Stefano Ceri,et al.  Horizontal data partitioning in database design , 1982, SIGMOD '82.

[12]  Qing Li,et al.  Partitioning schemes for object oriented databases , 1995, Proceedings RIDE-DOM'95. Fifth International Workshop on Research Issues in Data Engineering-Distributed Object Management.

[13]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.