An evaluation of vertical class partitioning for query processing in object-oriented databases

C.-W. Fung, K. Karlapalem, Qing Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

16 Citations (Scopus)


Vertical partitioning is a design technique for reducing the number of disk accesses to execute a given set of queries by minimizing the number of irrelevant instance variables accessed. This is accomplished by grouping the frequently accessed instance variables as vertical class fragments. The complexity of object-oriented database models due to subclass hierarchy and class composition hierarchy complicates the definition and representation of vertical partitioning of the classes, which makes the problem of vertical partitioning in OODBs very challenging. In this paper, we develop a comprehensive analytical cost model for processing of queries on vertically partitioned OODB classes. A set of analytical evaluation results is presented to show the effect of vertical partitioning, and to study the trade-off between the projection ratio versus selectivity factor vis-a-vis sequential versus index access. Furthermore, an empirical experimental prototype supporting vertical class partitioning has been implemented on a commercial OODB tool kit to validate our analytical cost model.
Original languageEnglish
Pages (from-to)1095-1118
Number of pages24
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number5
Publication statusPublished - 1 Sept 2002
Externally publishedYes


  • Analytical cost model
  • Class partitioning
  • Object-oriented databases
  • Query processing
  • Vertical partitioning

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'An evaluation of vertical class partitioning for query processing in object-oriented databases'. Together they form a unique fingerprint.

Cite this