Efficient Query Processing with Associated Horizontal Class Partitioning in an Object Relational Data Warehousing Environment
Vivekanand Gopalkrishnan, Qing Li, Kamalakar Karlapalem · 2000
In an Object Relational Data Warehousing (ORDW) environment, the semantics of data and queries can be explicitly captured, represented, and utilized based on is-a and class composition hierarchies, thereby resulting in more efficient OLAP query processing. In this paper, we show the efficacy in building semantic-rich hybrid class partitions by incorporating the Associated Horizontal Class Partitioning (AHCP) technique on the ORDW schema. Given a set of queries, we use primary and derived partitioning algorithms to select (near) optimal AHCPs, thereby embedding query semantics into the partitioned framework. Finally, by a cost model, we analyze the effectiveness of our approach visa -vis the unpartitioned approach. 1 Introduction Data warehouse (DW) equips users with more effective decision support tools by integrating enterprise-wide corporate data into a single repository from which business end-users can run reports and perform ad hoc data analysis [CD97]. As DWs con...