Series Editors M.J. Carey S. Ceri Editorial Board P. Bernstein U. Dayal C. Faloutsos J.C. Freytag G. Gardarin W. Jonker V. Krishnamurthy M.-A. Neimat P. Valduriez G. Weikum K.-Y. Whang J. Widom
Elzbieta Malinowski · Esteban Zim´ nyi a
Advanced Data Warehouse Design
From Conventional to Spatial and Temporal Applications
With 152 Figures and 10Tables
Elzbieta Malinowski Universidad de Costa Rica School of Computer & Information Science San Pedro, San Jos´ e Costa Rica email@example.com
Esteban Zim´ nyi a Universit´ Libre Bruxelles e Dept. of Computer & Decision Engineering (CoDE) Avenue F.D. Roosevelt 50 1050 Bruxelles Belgium firstname.lastname@example.org
Library of Congress Control Number: 2007941791 ACMComputing Classiﬁcation: H.2, H.3, H.4, J.1, J.2 c 2008 Springer-Verlag Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, speciﬁcally the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microﬁlm or in any other way, and storage indata banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publicationdoes not imply, even in the absence of a speciﬁc statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: K¨ nkelLopka, Heidelberg u Printed on acid-free paper 9 8 7 6 5 4 3 2 1 springer.com
To Yamil, my one and only love and husband, who throughout 25 years has been a patient friend, an untiring supporter, and awise adviser E.M.
To Fabienne and Elena, with all my love and tenderness, for all the joy and the beautiful moments that I share with them E.Z.
When I was asked to write the foreword of this book, I was both honored and enthusiastic about contributing to the ﬁrst book covering the topic of spatial data warehousing. In spite of over ten years of scientiﬁc literature regardingspatial data warehousing, spatial data mining, spatial online analytical processing, and spatial datacubes, Malinowski and Zim´nyi are the ﬁrst to invest a the energy necessary to provide a global view of spatial data warehousing in a coherent manner. This book introduces the reader to the basic concepts in an academic style that remains easy to read. Although one might think initially that there isnothing special about spatial data warehouses, this book shows the opposite by introducing fundamental extensions to the development of spatial data warehouses. On the one hand, there are extensions required for the design and implementation phases, and on the other hand there are extensions that improve the eﬃciency of these phases. This book oﬀers a broad coverage of these extensions while at thesame time guiding the reader to more detailed papers, thanks to a representative bibliography giving a sample of the main papers in the ﬁeld. In addition, this book contains a glossary that is very useful for the reader since the datacube paradigm (also called analytical or multidimensional database paradigm) is very diﬀerent from the traditional database paradigm (also called transactional oroperational database paradigm). Of particular interest in this book is the coverage of spatial datacubes, of their structure, and of implementation details in a data warehouse perspective. In particular, the diﬀerent types of spatial hierarchies, spatial measures, and spatial data implementations are of interest. As a technology of choice to exploit data warehouses, OLAP technology is discussed...