Bodegas de datos avanzadas

Data-Centric Systems and Applications
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 emalinow@cariari.ucr.ac.cr

Esteban Zim´ nyi a Universit´ Libre Bruxelles e Dept. of Computer & Decision Engineering (CoDE) Avenue F.D. Roosevelt 50 1050 Bruxelles Belgium ezimanyi@ulb.ac.be

ISBN: 978-3-540-74404-7
Library of Congress Control Number: 2007941791 ACMComputing Classification: H.2, H.3, H.4, J.1, J.2 c 2008 Springer-Verlag Berlin Heidelberg

e-ISBN: 978-3-540-74405-4

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm 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 specific 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.

Foreword

When I was asked to write the foreword of this book, I was both honored and enthusiastic about contributing to the first book covering the topic of spatial data warehousing. In spite of over ten years of scientific literature regardingspatial data warehousing, spatial data mining, spatial online analytical processing, and spatial datacubes, Malinowski and Zim´nyi are the first 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 efficiency of these phases. This book offers 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 field. 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 different 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 different 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...