Advanced Ad Hoc Star Query Processing

Advanced Ad Hoc Star Query Processing

Nikos Karayannidis (National Technical University of Athens, Greece), Aris Tsois (National Technical University of Athens, Greece) and Timos Sellis (National Technical University of Athens, Greece)
Copyright: © 2007 |Pages: 121
DOI: 10.4018/987-1-59904-364-7.ch006
OnDemand PDF Download:


Star queries are the most prevalent kind of queries in data warehousing, OLAP and business intelligence applications. Thus, there is an imperative need for efficiently processing star queries. To this end, a new class of fact table organizations has emerged that exploits path-based surrogate keys in order to hierarchically cluster the fact table data of a star schema. In the context of these new organizations, star query processing changes radically. In this chapter, we present a complete abstract processing plan that captures all the necessary steps in evaluating such queries over hierarchically clustered fact tables. Furthermore, we realize the abstract operations in terms of physical operations over the CUBE File data structure. Finally we discuss star query optimization issues over the presented abstract plan.

Complete Chapter List

Search this Book:
Table of Contents
Tadeusz Morzy
Robert Wrembel, Christian Koncilia
Robert Wrembel, Christian Koncilia
Chapter 1
Stefano Rizzi
In the context of data warehouse design, a basic role is played by conceptual modeling, that provides a higher level of abstraction in describing... Sample PDF
Conceptual Modeling Solutions for the Data Warehouse
Chapter 2
Carlos A. Hurtado, Claudio Gutierrez
Structural heterogeneous OLAP data arise when several OLAP dimensions with different structure are mixed into a single OLAP dimension. In this... Sample PDF
Handling Structural Heterogeneity in OLAP
Chapter 3
Alejandro Vaisman
Today, information and timely decisions are crucial for an organization’s success. A Decision Support System is a software tool that provides... Sample PDF
Data Quality-Based Requirements Elicitation for Decision Support
Chapter 4
Jovanka Adzic, Valter Fiore, Luisella Sisto
ETL stands for Extraction, Transformation, and Loading: in other words, for the Data Warehouse (DW) backstage. The main focus of our exposition here... Sample PDF
Extraction, Transformation, and Loading Processes
Chapter 5
Alkis Simitsis, Panos Vassiliadis, Spiros Skiadopoulos, Timos Sellis
In the early stages of a data warehouse project, the designers/administrators have to come up with a decision concerning the design and deployment... Sample PDF
Data Warehouse Refreshment
Chapter 6
Nikos Karayannidis, Aris Tsois, Timos Sellis
Star queries are the most prevalent kind of queries in data warehousing, OLAP and business intelligence applications. Thus, there is an imperative... Sample PDF
Advanced Ad Hoc Star Query Processing
Chapter 7
Kurt Stockinger, Kesheng Wu
In this chapter we discuss various bitmap index technologies for efficient query processing in data warehousing applications. We review the existing... Sample PDF
Bitmap Indices for Data Warehouses
Chapter 8
Karen C. Davis, Ashima Gupta
Bitmap Indexes (BIs) allow fast access to individual attribute values that are needed to answer a query by storing a bit for each distinct value and... Sample PDF
Indexing in Data Warehouses: Bitmaps and Beyond
Chapter 9
Pedro Furtado
Running large data warehouses (DW) efficiently over low cost platforms places special requirements on the design of system architecture. The idea is... Sample PDF
Efficient and Robust Node-Partitioned Data Warehouses
Chapter 10
Uwe Rohm
This chapter presents a new approach to on-line decision support systems that is scalable, fast, and capable of analysing even up-to-date data. It... Sample PDF
OLAP with a Database Cluster
Chapter 11
Rokia Missaoui, Ganaël Jatteau, Ameur Boujenoui, Sami Naouali
In this paper, we present alternatives for coupling data warehousing and data mining techniques so that they can benefit from each other’s advances... Sample PDF
Toward Integrating Data Warehousing with Data Mining Techniques
Chapter 12
Carlo Combi, Barbara Oliboni
This chapter describes a graph-based approach to represent information stored in a data warehouse, by means of a temporal semistructured data model.... Sample PDF
Temporal Semistructured Data Models and Data Warehouses
Chapter 13
Yvan Bedard, Sonia Rivest, Marie-Josée Proulx
It is recognized that 80% of data have a spatial component (ex. street address, place name, geographic coordinates, map coordinates). Having the... Sample PDF
Spatial Online Analytical Processing (SOLAP): Concepts, Architectures, and Solutions from a Geomatics Engineering Perspective
About the Editors
About the Authors