Abstract
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.
This work is supported, in part, by The UGC Research Grants Council of HKSAR under grant CityU 733/96E.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Michael J. Carey, Nelson Mendonça Mattos, Anil Nori, “Object-Relational Database Systems: Principles, Products, and Challenges (Tutorial)”, SIGMOD Conference 1997.
Surajit Chaudhuri and Umeshwar Dayal, “An Overview of Data Warehousing and OLAP Technology”, SIGMOD Record 26 (1) 1997, pp. 65–74.
Gustav Fahl, Tore Risch, “Query Processing Over Object Views of Relational Data”, VLDB Journal 6(4) 1997, pp. 261–281.
Chi-wai Fung, “Vertical Class Partitioning and Complex Object Retrieval in Object Oriented Databases”, PhD. Thesis, Department of Computer Science, HKUST, Dec 1998.
Chi-wai Fung, Kamalakar Karlapalem, Qing Li, “Structural Join Index Hierarchy: A Mechanism for Efficient Complex Object Retrieval”, proc. FODO Conference 1998, pp. 127–136.
Giovanna Guerrini, Elisa Bertino, Barbara Catania, Jesus Garcia-Molina, “A Formal View of Object-Oriented Database Systems”, TAPOS 3(3) 1997, pp. 157–183.
Ashish Gupta, Inderpal Singh Mumick, “Maintenance of Materialized Views: Problems, Techniques, and Applications”, Data Engineering Bulletin 18 (2) 1995, pp. 3–18.
Kamalakar Karlapalem, Qing Li, “Partitioning Schemes for Object Oriented Databases”, RIDE-DOM 1995, pp. 42–49.
Won Kim, William Kelley, “On View Support in Object-Oriented Database Systems”, in Won Kim (ed.), Modern Database Systems (The Object Model, Interoperability, and Beyond), pp. 108–129, Addison-Wesley, 1995.
Microstrategy, Inc., “The Case for Relational OLAP”, White paper 1995.
Shamkant Navathe, Ashoka Savasere, “A Schema Integration facility Using Object-Oriented Data Model”, in Omran A. Bukhres, Ahmed K. Elmagarmid (eds.), Object-Oriented Multidatabase Systems: A solution for Advanced Applications, pp. 105–128, Prentice Hall, 1996.
Red Brick Systems Inc., “Star Schema Processing for Complex Queries”, White paper 1997.
Marc H. Scholl, Christian Laasch, Markus Tresch, “Updatable Views in Object-Oriented Databases”, DOOD 1991, pp. 189–207.
Vivekanand Gopalkrishnan, Qing Li, Kamalakar Karlapalem, “Issues of Object-Relational View Design in Data Warehousing Environment”, IEEE SMC Conference 1998, pp. 2732–2737.
Wong Hing Kee, “Empirical Evaluation of Vertical Class Partitioning & Complex Object Retrieval in Object Oriented Databases”, M.Phil. thesis, HKUST, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gopalkrishnan, V., Li, Q., Karlapalem, K. (1999). Star/Snow-Flake Schema Driven Object-Relational Data Warehouse Design and Query Processing Strategies. In: Mohania, M., Tjoa, A.M. (eds) DataWarehousing and Knowledge Discovery. DaWaK 1999. Lecture Notes in Computer Science, vol 1676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48298-9_2
Download citation
DOI: https://doi.org/10.1007/3-540-48298-9_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66458-1
Online ISBN: 978-3-540-48298-7
eBook Packages: Springer Book Archive