Cost-driven evaluation of vertical partitioning in object-oriented databases

Authors

Chi Wai Fung, Hong Kong Institute of Vocational Education (Tuen Mun), Vocational Training CouncilFollow
Kamalakar Karlapalem
Qing Li

Document Type

Conference Proceeding

Publication Date

1997

Abstract

Vertical partitioning is a proven database design technique which increases the efficiency of query execution by reducing the irrelevant data accesses. In this paper, we develop a cost model to study the effectiveness of vertical partitioning in OODBs, in terms of reducing the number of disk accesses for executing a set of queries. Further, we compare and evaluate two different (namely, affinity-based, and cost-driven) partitioning approaches. We shown that the cost-driven approach is more general and more effective in reducing number of irrelevant disk accesses accessed than the affinity-based approach.

Source Publication

The 5th International Conference on Database Systems for Advanced Applications (DASFAA'97), 1997 Apr 1-4, Melbourne, Australia

ISBN

9810231075

First Page

11

Last Page

20

Recommended Citation

Fung, C.,Karlapalem, K.,& Li, Q. (1997). Cost-driven evaluation of vertical partitioning in object-oriented databases. The 5th International Conference on Database Systems for Advanced Applications (DASFAA'97), 1997 Apr 1-4, Melbourne, Australia, 11-20. Retrieved from https://repository.vtc.edu.hk/ive-it-sp/81