Star/snow-flake schema driven object-relational data warehouse design and query processing strategies

Vivekanand Gopalkrishnan, Qing Li, Kamalakar Karlapalem

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

15 Citations (Scopus)


The conventional star schema model of Data Warehouse (DW) has its limitations due to the nature of the relational data model. Firstly, this model cannot represent the semantics and operations of multi-dimensional data adequately. Due to the hidden semantics, it is difficult to efficiently address the problems of view design. Secondly, as we move up to higher levels of summary data (multiple complex aggregations), SQL queries do not portray the intuition needed to facilitate buildingand supporting efficient execution of complex queries on complex data. In light of these issues, we propose the Object- Relational View (ORV) design for DWs. Using Object-Oriented (O-O) methodology, we can explicitly represent the semantics and reuse view (class) definitions based on the ISA hierarchy and the class composition hierarchies, thereby resulting in a more efficient view mechanism. Part of the design involves providing a translation mechanism from the star/snowflake schema to an O-O representation. This is done by flattening the fact-dimension schema and converting it to a class-composition hierarchy in an O-O framework. Vertically partitioning this O-O schema further increases the efficiency of query execution by reducing disk access. We then build a Structural Join Index Hierarchy (SJIH) on this partitioned schema to facilitate complex object retrieval and avoid using a sequence of expensive pointer chasing (or join) operations.

Original languageEnglish
Title of host publicationData Warehousing and Knowledge Discovery - 1st International Conference, DaWaK 1999, Proceedings
EditorsA. Min Tjoa, Mukesh Mohania
Number of pages12
ISBN (Print)3540664580, 9783540664581
Publication statusPublished - 1 Jan 1999
Externally publishedYes
Event1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999 - Florence, Italy
Duration: 30 Aug 19991 Sep 1999

Publication series

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


Conference1st International Conference on Data Warehousing and Knowledge Discovery, DaWaK 1999

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this