Derived horizontal class partitioning in OODBs: Design strategies, analytical model, and evaluation

Ladjel Bellatreche, Kamalakar Karlapalem, Qing Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)

Abstract

Object oriented database systems (OODBSs) have been used for advanced applications that require not only additional data modeling capabilities, but also for efficient query processing. In this paper, we apply the derived horizontal class partitioning (DHCP) technique to facilitate efficient execution of a set of queries. We apply the existing algorithms for determining horizontal class partitioning of a class for a given set of queries. Our contribution is in developing strategies for deciding the derived horizontal class partitioning of the classes, developing an analytical cost model for determining the cost of processing queries under horizontal class partitioning, and conducting experiments to evaluate the utility of DHCP in efficiently executing the queries. The experimental results show that DHCP improves the overall efficiency of query execution under different object sizes and cardinality of classes, fan-out of the classes and DHCP of all classes along the class-composition hierarchy gives the best result. Further, we have classified the queries to determine the effect of DHCP on different types of queries. In particular, we find that DHCP has detrimental affect on queries that access only one class. Thus, the results from this work can be used to design object-oriented databases to efficiently process a set of queries.

Original languageEnglish
Title of host publicationConceptual Modeling - ER 1998 - 17th International Conference on Conceptual Modeling, Proceedings
EditorsSudha Ram, Tok Wang Ling, Mong Li Lee
PublisherSpringer-Verlag
Pages465-479
Number of pages15
ISBN (Print)3540651896, 9783540651895
DOIs
Publication statusPublished - 1 Jan 1998
Event17th International Conference on Conceptual Modeling, ER 1998 - Singapore, Singapore
Duration: 16 Nov 199819 Nov 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1507
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Conceptual Modeling, ER 1998
Country/TerritorySingapore
CitySingapore
Period16/11/9819/11/98

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this