Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Star Index

  • Theodore Johnson
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_891

Synonyms

Join index; Join indices; Star index

Definition

A star index is a collection of join indices, one for every foreign key join in a star or snowflake schema.

Key Points

A common structure for a data warehouse is a fact table consisting of several dimension fields and several measure fields. To reduce storage costs, the fact table is often normalized into a star or a snowflake schema. Since most queries reference both the (normalized) fact tables and the dimension tables, creating a star index can be an effective way to accelerate data warehouse queries. The Red Brick data warehouse system has implemented star indices.

Cross-References

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.AT&T Labs – ResearchFlorham ParkUSA

Section editors and affiliations

  • Torben Bach Pedersen
    • 1
  • Stefano Rizzi
    • 2
  1. 1.Department of Computer ScienceAalborg UniversityAalborgDenmark
  2. 2.DISIUniv. of BolognaBolognaItaly