Rivero L.Encyclopedia of database technologies and applications.2006

TEAM LinG

Encyclopedia of

Database

Technologies and

Applications

Laura C. Rivero

Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina

Jorge H. Doorn

Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina

Viviana E. Ferraggine

Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina

IDEA GROUP REFERENCE

Hershey • London • Melbourne • Singapore

TEAM LinG

Acquisitions Editor:	Renée Davies
Development Editor:	Kristin Roth
Senior Managing Editor:	Amanda Appicello
Managing Editor:	Jennifer Neidig
Copy Editors:	Beth Arneson, April Schmidt and Becky Shore
Typesetters:	Diane Huskinson, Sara Reed and Larissa Zearfoss
Support Staff:	Michelle Potter
Cover Design:	Lisa Tosheff
Printed at:	Yurchak Printing Inc.

Published in the United States of America by

Idea Group Reference (an imprint of Idea Group Inc.) 701 E. Chocolate Avenue, Suite 200

Hershey PA 17033

Tel: [phone]

Fax: [phone]

E-mail: [e-mail]

Web site: http://www.idea-group-ref.com

and in the United Kingdom by

Idea Group Reference (an imprint of Idea Group Inc.) 3 Henrietta Street

Covent Garden London WC2E 8LU Tel: [phone] Fax: [phone]

Web site: http://www.eurospan.co.uk

Copyright © 2006 by Idea Group Inc. All rights reserved. No part of this publication may be reproduced, stored or distributed in any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher.

Product or company names used in this set are for identification purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownership by IGI of the trademark or registered trademark.

Library of Congress Cataloging-in-Publication Data

Encyclopedia of database technologies and applications / Laura Rivero, Jorge Doorn and Viviana Ferraggine, editors. p. cm.

Summary: "This encyclopedia will be a collection of diverse topics related to databases, providing an overview not only of the state of the art of classical subjects but also clear and concise explanations of the latest technology, its practical applications and research directions"--Provided by publisher.

Includes bibliographical references and index.

ISBN 1-59140-560-2 (hardcover) -- ISBN 1-59140-795-8 (ebook)

1. Database management--Encyclopedias. I. Rivero, Laura, 1956II. Doorn, Jorge H., 1946III. Ferraggine, Viviana, 1961QA76.9.D3E624 2005

005.74'03--dc22

2005004545

British Cataloguing in Publication Data

A Cataloguing in Publication record for this book is available from the British Library.

All work contributed to this encyclopedia set is new, previously-unpublished material. The views expressed in this encyclopedia set are those of the authors, but not necessarily of the publisher.

TEAM LinG

Editorial Advisory Board

Robert Laurini, LIRIS, France

Christine Parent, Universite de Lausanne, Switzerland

Makoto Takizawa, Tokyo Denki University, Japan

Aziz Barbar, American University College of Science & Technology, Lebanon

Jaroslav Pokorny, Charles University in Prague, Czech Republic

M. Tamer Özsu, University of Waterloo, Canada

Alejandro Buchmann, Technische Universität Darmstadt, Germany

Alexander Osterwalder, Institut d’Informatique et Organisation (INFORGE), Switzerland

TEAM LinG

List of Contributors

Abidin, Taufik / North Dakota State University, USA

Aldana-Montes, José F. / University of Malaga, Spain Ale, Juan M. / Universidad de Buenos Aires, Argentina Aleman-Meza, Boanerges / University of Georgia, USA Alhajj, Reda / University of Calgary, Canada Alonso-Jiménez, José A. / Universidad de Sevilla, Spain Arpinar, I. Budak / University of Georgia, USA

Artz, John M. / The George Washington University, USA

Asprey, Len / Practical Information Management Solutions Pty Ltd., Australia Badia, Antonio / University of Louisville, USA

Bagui, Sikha / University of West Florida, USA Balsters, H. / University of Groningen, The Netherlands

Banaei-Kashani, Farnoush / University of Southern California, USA Baumann, Peter / International University Bremen, Germany Berberidis, Christos / Aristotle University of Thessaloniki, Greece

Borges, Karla A. V. / Empresa de Informática e Informação do Município de Belo Horizonte and Universidade Federal de Minas Gerais, Brazil

Borrego-Díaz, Joaquín / Universidad de Sevilla, Spain Bose, Indranil / University of Hong Kong, Hong Kong

Bounif, Hassina / Swiss Federal Institute of Technology, Switzerland Buccella, Agustina / Universidad Nacional del Comahue, Argentina Buchmann, Alejandro / Technische Universität Darmstadt, Germany Bussler, Christoph / Digital Enterprise Research Institute (DERI), Ireland Camolesi, Jr., Luiz / Methodist University of Piracicaba, Brazil Cannataro, Mario / Magna Graecia University of Catanzaro, Italy Cartelli, Antonio / University of Cassino, Italy

Cechich, Alejandra / Universidad Nacional del Comahue, Argentina Chang, Shi Kuo / University of Pittsburgh, USA

Chávez, Edgar / Universidad Michoacana, Mexico Chávez-González, Antonia M. / Universidad de Sevilla, Spain Chen, Yangjun / University of Winnipeg, Canada

Chen, Zhengxin / University of Nebraska at Omaha, USA Cheng, Reynold / Purdue University, USA

Chengalur-Smith, InduShobha / University at Albany, USA

Cilia, Mariano A. / Technische Universität Darmstadt, Germany and UNICEN, Argentina Cluet, Sophie / INRIA Rocquencourt-Xyleme S.A., France

Corral, Antonio / University of Almeria, Spain Costagliola, Gennaro / Università di Salerno, Italy

Curti, Hugo J. / Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina Dadashzadeh,Mohammad/ Oakland University, USA

Davis, Jr., Clodoveu A. / Pontificia Universidade Católica de Minas Gerais and Empresa de Informática e Informação do Município de Belo Horizonte, Brazil

TEAM LinG

Decker, Hendrik / Instituto Tecnológico de Informática, Spain Deshpande, Prasad M. / IBM Almaden Research Center, USA Deufemia, Vincenzo / Università di Salerno, Italy

Dholakia, Nikhilesh / University of Rhode Island, USA Ding, Qiang / Concordia College, USA

Diskin, Zinovy / SWD Factory, Latvia and Universal Information Technology Consulting, USA Dunn, Cheryl L. / Grand Valley State University, USA

Englebert, Vincent / University of Namur, Belgium

Faïz, Sami / National Institute of Applied Sciences and Technology, Tunisia Fernandez Ausinaga, José Luis / Pop-Vision Company, Argentina

Ferri, Fernando / Instituto di Ricerche sulla Popolazione e le Politiche Sociali, Italy Fiege, Ludger / Technische Universität Darmstadt, Germany

Flesca, Sergio / DEIS Università della Calabria, Italy Frank, Lars / Copenhagen Business School, Denmark Fulton, James A. / The Boeing Company, USA (Retired) Furfaro, Fillippo / DEIS Università della Calabria, Italy Gabillon, Alban / IUT de Mont de Marsan, France Gaffar, Ashraf / Concordia University, Canada

Galitsky, Boris / Birkbeck College University of London, UK

González Císaro, Sandra Elizabeth / Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina Grabski, Severin V. / Michigan State University, USA

Greco, Sergio / DEIS Università della Calabria, Italy Green, Rolf / OneView Pty Ltd., Australia

Gupta, P. / Indian Institute of Technology, India

Hainaut, Jean-Luc / University of Namur, Belgium

Halaschek-Wiener, Christian / University of Georgia, USA

Haraty, Ramzi A. / Lebanese American University, Lebanon Henrard, Jean / REVER S.A., Belgium

Hentea, Mariana / Southwestern Oklahoma State University, USA

Hernandez-Orallo, Jose / Technical University of Valencia, Spain Hick, Jean-Marc / REVER S.A., Belgium

Horiuchi, Catherine / Seattle University, USA

Ibrahim, Hamidah / Universiti Putra Malaysia, Malaysia Irún-Briz, Luis / Instituto Tecnológico de Informática, Spain Kadish, Boris / SWD Factory, India

Kaushik, A.K. / Ministry of Communication and Information Technology, India Kersten, Martin / Center for Mathematics and Computer Science, The Netherlands Khan, Sharifullah / National University of Sciences and Technology, Pakistan Kincses, Zoltán / Eötvös Loránd University of Sciences, Hungary

Klassen, Chris / University of Dallas, USA

Kontaki, Maria / Aristotle University of Thessaloniki, Greece Koutrika, Georgia / University of Athens, Greece

Kulikowski, Juliusz L. / Institute of Biocybernetics and Biomedical Engineering PAS, Poland Laender, Alberto H. F. / Universidade Federal de Minas Gerais, Brazil

Lee, Choongseok / Korea Polytechnic University, Korea

Lee, Heeseok / Korea Advanced Institute of Science and Technology, korea Leong, Hong Va / The Hong Kong Polytechnic University, Hong Kong

Ma, Z.M. / Northeastern University, China

Maamar, Zakaria / Zayed University, UAE

Mahmoudi, Khaoula / High School of Communications-Tunis (SUPCOM), Tunisia Manegold, Stefan / CWI, The Netherlands

Mani, Murali / Worcester Polytechnic Institute, USA Manolopoulos, Yannis / Aristotle University of Thessaloniki, Greece Marjomaa, Esko / University of Joensuu, Finland

TEAM LinG

Martínez-González, Mercedes / Universidad de Valladolid, Spain Meixner, Matthias / Technische Universität Darmstadt, Germany Middleton, Michael / Queensland University of Technology, Australia Muñoz-Escoí, Francesc D. / Instituto Tecnológico de Informática, Spain Navarro, Gonzalo / University of Chile, Chile

Navas-Delgado, Ismael / University of Malaga, Spain Neely, M. Pamela / Rochester Institute of Technology, USA

Nigro, Héctor Oscar / Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina Nørvåg, Kjetil / Norwegian University of Science and Technology, Norway

Pandya, Anil / Northeastern Illinois University, USA

Papadopoulos, Apostolos N. / Aristotle University of Thessaloniki, Greece Parker, Shin / University of Nebraska at Omaha, USA

Pawlak, Zdzislaw / Polish Academy of Sciences and Warsaw School of Information Technology, Poland Perrizo, William / North Dakota State University, USA

Ping, Wang / University of Hong Kong, Hong Kong Pinheiro, Francisco A. C. / Universidade de Brasília, Brazil

Pires Vieira, Marina Teresa / Methodist University of Piracicaba, Brazil Polat, Faruk / Middle East Technical University, Turkey

Polese, Giuseppe / Università di Salerno, Italy

Polkowski, Lech / Polish-Japanese Institute of Information Technology and University of Warmia and Mazury, Poland Porta, Gaspar / Carthage College, USA

Prabhakar, Sunil / Purdue University, USA

R., Manjunath / Bangalore University, India

Rafanelli, Maurizio / Instituto di Analisi dei Sistemi ed Informatica “A. Ruberti”, Italy Raisinghani, Mahesh S. / Texas Woman’s University, USA

Ramasamy, Karthikeyan / Juniper Networks, USA

Rodríguez Brisaboa, Nieves / Universidade da Computación, Spain

Rodríguez-Tastets, M. Andrea / University of Concepción and University of Chile, Chile Roland, Didier / REVER S.A., Belgium

Roldán-García, María del Mar / University of Malaga, Spain

Rossi, Gustavo H. / Universidad Nacional de La Plata, Argentina Roussos, George / University of London, UK

Samoladas, Ioannis / Aristotle University of Thessaloniki, Greece Schmidt, Albrecht / Aalborg University, Denmark

Schreiber, Zvi / Unicorn Solutions Inc., USA

Schwartz, David G. / Bar-Ilan University, Israel Sebastiani, Fabrizio / Università di Padova, Italy Seffah, Ahmed / Concordia University, Canada

Sellis, Timos / National Technical University of Athens, Greece Serazi, Masum / North Dakota State University, USA Shahabi, Cyrus / University of Southern California, USA Shan, Mok Wai / University of Hong Kong, Hong Kong

Shi, Yong / University of Manitoba, Canada

Shing, Wong Ka / University of Hong Kong, Hong Kong

Shing, Yip Yee / University of Hong Kong, Hong Kong

Simitsis, Alkis / National Technical University of Athens, Greece Singh, Richa / Indian Institute of Technology, India

Sirangelo, Cristina / DEIS Università della Calabria, Italy Skowron, Andrzej / Warsaw University, Poland

Sowe, Sulayman K. / Aristotle University of Thessaloniki, Greece St.Amant, Kirk / Texas Tech University, USA

Stamelos, Ioannis / Aristotle University of Thessaloniki, Greece Stuckenschmidt, Heiner / Vrije Universiteit Amsterdam, The Netherlands Suh, Woojong / Inha University, Korea

TEAM LinG

Tin, Chan Lit / University of Hong Kong, Hong Kong Tortora, Genny / Università di Salerno, Italy

Tradigo, Giuseppe / Magna Graecia University of Catanzaro, Italy Tribunella, Thomas / Rochester Institute of Technology, USA Trubitsyna, Irina / DEIS Università della Calabria, Italy

Tzanis, George / Aristotle University of Thessaloniki, Greece

Tzouramanis, Theodoros / University of the Aegean, Greece Uz Tansel, Abdullah / Bilkent University, Turkey

Vargas-Solar, Genoveva / National Centre for Scientific Research (CNRS), France Vassilakopoulos, Michael / TEI of Thessaloniki, Greece

Vassiliadis, Panos / University of Ioannina, Greece Vatsa, Mayank / Indian Institute of Technology, India

Veltri, Pierangelo / Magna Graecia University of Catanzaro, Italy Vlahavas, Ioannis / Aristotle University of Thessaloniki, Greece Vodislav, Dan / CNAM Cedric-Lab, Paris, France

Wai, Shiu Ka / University of Hong Kong, Hong Kong

Wang, Baoying / North Dakota State University, USA

Windhouwer, Menzo / Center for Mathematics and Computer Science, The Netherlands

Xodo, Daniel / Universidad Nacional del Centro de la Provincia de Buenos Aires, Argentina Zarri, Gian Piero / University of Paris IV/Sorbonne, France

Zelasco, José Francisco / UNBA, Argentina and UNCPBA, Argentina

Zendulka, Jaroslav / Brno University of Technology, Czech Republic Zhang, Yanpu / University of Nebraska at Omaha, USA Zoumboulakis, Michael / University of London, UK

Zumpano, Ester / DEIS Università della Calabria, Italy Zwick, Detlev / York University, Canada

TEAM LinG

Contents

Active Database Management Systems / Mariano A. Cilia ..........................................................................................	1
Active Federated Database Systems / Genoveva Vargas-Solar ....................................................................................	5
Advanced Query Optimization / Antonio Badia .............................................................................................................	11
Applying Database Techniques to the Semantic Web / María del Mar Roldán-García, Ismael Navas-Delgado,
and José F. Aldana-Montes .......................................................................................................................................	18
Benchmarking and Data Generation in Moving Objects Databases / Theodoros Tzouramanis ....................................	23
Bioinformatics Data Management and Data Mining / Boris Galitsky ............................................................................	29
Biological Data Mining / George Tzanis, Christos Berberidis, and Ioannis Vlahavas .................................................	35
Biometric Databases / Mayank Vatsa, Richa Singh, P. Gupta, and A.K. Kaushik ........................................................	42
Business Rules in Databases / Antonio Badia ...............................................................................................................	47
Business-to-Business Integration / Christoph Bussler ..................................................................................................	54
CASE Tools for Database Engineering / Jean-Luc Hainaut, Jean Henrard, Jean-Marc Hick, Didier Roland,
and Vincent Englebert ...............................................................................................................................................	59
Checking Integrity Constraints in a Distributed Database / Hamidah Ibrahim .............................................................	66
Collective Knowledge Composition in a P2P Network / Boanerges Aleman-Meza, Christian Halaschek-Wiener,
and I. Budak Arpinar .................................................................................................................................................	74
Common Information Model / James A. Fulton ..............................................................................................................	78
Component-Based Generalized Database Index Model / Ashraf Gaffar .........................................................................	87
Consistency in Spatial Databases / M. Andrea Rodríguez-Tastets ................................................................................	93
Converting a Legacy Database to Object-Oriented Database / Reda Alhajj and Faruk Polat .....................................	99
Data Dissemination / Ludger Fiege ................................................................................................................................	105
Data Model Versioning and Database Evolution / Hassina Bounif ...............................................................................	110

TEAM LinG

Data Quality Assessment / Juliusz L. Kulikowski .........................................................................................................	116
Data Warehouses / Antonio Badia .................................................................................................................................	121
Data Warehousing and OLAP / Jose Hernandez-Orallo ...............................................................................................	127
Data Warehousing, Multi-Dimensional Data Models, and OLAP / Prasad M. Deshpande
and Karthikeyan Ramasamy ......................................................................................................................................	134
Database Engineering Focusing on Modern Dynamism Crises / Luiz Camolesi, Jr. and
Marina Teresa Pires Vieira ........................................................................................................................................	140
Database Query Personalization / Georgia Koutrika .....................................................................................................	147
Database Replication Protocols / Francesc D. Muñoz-Escoí, Luis Irún-Briz, and Hendrik Decker .............................	153
Database Support for Workflow Management Systems / Francisco A. C. Pinheiro .....................................................	158
Databases for Mobile Applications / Indranil Bose, Wang Ping, Mok Wai Shan, Wong Ka Shing,
Yip Yee Shing, Chan Lit Tin, and Shiu Ka Wai .........................................................................................................	162
Dataveillance and Panoptic Marketspaces / Nikhilesh Dholakia, Detlev Zwick, and Anil Pandya ............................	170
Deriving Spatial Integrity Constraints from Geographic Application Schemas / Clodoveu A. Davis, Jr.,
Karla A. V. Borges, and Alberto H. F. Laender .........................................................................................................	176
Development Environment for Customer-Oriented Web Business, A / Choongseok Lee, Woojong Suh,
and Heeseok Lee .........................................................................................................................................................	184
Digital Media Warehouses / Menzo Windhouwer and Martin Kersten .........................................................................	191
Discovering Association Rules in Temporal Databases / Juan M. Ale and Gustavo H. Rossi ......................................	195
Document Versioning in Digital Libraries / Mercedes Martínez-González ....................................................................	201
E-Government Databases / Catherine Horiuchi .............................................................................................................	206
E-Mail Data Stores / Catherine Horiuchi .......................................................................................................................	211
Engineering Information Modeling in Databases / Z.M. Ma ...........................................................................................	216
Ensuring Serializability for Mobile-Client Data Caching / Shin Parker and Zhengxin Chen ........................................	223
Enterprise Application Integration / Christoph Bussler .................................................................................................	229
Extended Entity Relationship Modeling / Sikha Bagui ..................................................................................................	233
Extraction-Transformation-Loading Processes / Alkis Simitsis, Panos Vassiliadis, and Timos Sellis ..........................	240
Free Software and Open Source Databases / Hugo J. Curti ...........................................................................................	246
Fuzzy Database Modeling / Z.M. Ma ..............................................................................................................................	250
Generic Model Management / Zinovy Diskin and Boris Kadish ...................................................................................	258

TEAM LinG