Spatial Data on the Web
Alberto B elussi B arbara Catania Eliseo Clementini Elena F errari (Eds.) Spatial Data on the Web Modeling and Management With 111 F igures 123
Editors Alberto Belussi University of Verona Department of Computer Science Strada Le Grazie 15 37100 Verona Italy alberto.belussi@univr.it Barbara Catania University of Genova Department of Computer and Information Sciences Via Dodecaneso 35 16146 Genova Italy barbara.catania@unige.it Eliseo Clementini University of L, Aquila Department of Electrical Engineering Monteluco di Roio 67040 L, Aquila Italy eliseo@ing.univaq.it Elena Ferrari University of Insubria Via Mazzini 5 21100 Varese Italy elena.ferrari@uninsubria.it Library of Congress Control Number: 2007920901 ACM Computing Classification (1998): H.2, H.3, J.2 ISBN 978-3-540-69877-7 Springer Berlin Heidelberg New York 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 in data 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 for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com Springer-Verlag Berlin Heidelberg 2007 The use of general descriptive names, registered names, trademarks, etc. in this publication does 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. Typesetting: Integra Softw are Services Pvt. Ltd., India Cover design: KünkelLopka, Heidelberg Printed on acid-free paper SPIN: 11672524 45/3100/Integra 5 4 3 2 1 0
Preface Data describing the Earth s surface and the phenomena that occur on it are frequently available on distributed environments, such as the Web, but the complexity of their spatial components raises many issues concerning data integration and many challenges regarding new applications and services that should be designed and implemented. This book addresses these topics by presenting key developments, directions, and challenges concerning representation, integration, protection, and innovative applications of geographical and spatial data in distributed environments. The initiative that led to the publication of this book is an Italian research project, called Management and Modelling of Geographical Data over the Web (SPADA@WEB, http://homes.dico.unimi.it/dbandsec/spadaweb/), involving the following Italian universities: University of Genoa, University of Milan, University of Insubria, University of Udine, University La Sapienza of Rome, University of Trento, University of L Aquila, and University of Verona. The book includes the results of this project as well as selected contributions from international experts. The book could be used as a reference book for senior undergraduate or graduate courses on geographical information systems, which have a special focus on the Web as well as heterogeneous and distributed systems. It is also useful for technologists, managers, and developers who want to know more about emerging trends in geographical and spatial data management. The book is organized into four parts. The first part consists of four chapters and deals with modeling and processing issues for geographical and spatial data in distributed environments, such as spatiotemporal data representation, multiresolution, and multiscale data representation and processing. The second part, composed of three chapters, deals with integration issues for spatial data sources, such as geographical information fusion, mediator systems, data quality in integration systems, and similarity-based processing over multiresolution maps. The third part consists of three chapters dealing with security issues for spatial data, such as access control, secure outsourcing, and information hiding. Finally, the fourth part contains two chapters dealing with innovative applications of spatial data for mobile devices. The editors would like to thank all the people who made the successful completion of this project possible. First of all, we would like to thank the publishing
VI Preface team at Springer. In particular, we would like to thank Ralf Gerstner who gave us the opportunity to edit this book and constantly supported us throughout the whole process. We also want to express our gratitude to the authors of the chapters for their insights and excellent contributions to this book. Most of them also served as referees for chapters written by other authors. We wish to thank all of them, as well as all the other reviewers, for their constructive and comprehensive reviews. May 2007 Alberto Belussi, Barbara Catania, Eliseo Clementini, and Elena Ferrari
Contents 1 Spatial Data on the Web: Issues and Challenges Alberto Belussi, Barbara Catania, Eliseo Clementini, Elena Ferrari... 1 Part I Models for Representing Spatial Semistructured, Multiresolution, and Multiscale Data 2 GeoMTGM: A Graphical Data Model for Semistructured, Geographical, and Temporal Data Carlo Combi, Sara Migliorini, Barbara Oliboni, Alberto Belussi... 15 3 Out-of-core Multiresolution Terrain Modeling Emanuele Danovaro, Leila De Floriani, Enrico Puppo, Hanan Samet... 43 4 Progressive Techniques for Efficient Vector Map Data Transmission: An Overview Michela Bertolotto... 65 5 Model Generalization and Methods for Effective Query Processing and Visualization in a Web Service/Client Architecture Marian de Vries, Peter van Oosterom... 85 Part II Integration of Spatial Data Sources 6 Automated Geographical Information Fusion and Ontology Alignment Matt Duckham, Mike Worboys... 109 7 A Quality-enabled Spatial Integration System Omar Boucelma, Mehdi Essid, Yassine Lassoued... 133
VIII Contents 8 Using Qualitative Information in Query Processing over Multiresolution Maps Paola Podestà, Barbara Catania, Alberto Belussi... 159 Part III Spatial Data Protection 9 Access Control Systems for Geospatial Data and Applications Maria Luisa Damiani, Elisa Bertino... 189 10 Secure Outsourcing of Geographical Data Over the Web: Techniques and Architectures Barbara Carminati, Elena Ferrari... 215 11 Information Hiding for Spatial and Geographical Data Maria Calagna, Luigi V. Mancini... 235 Part IV Innovative Applications for Mobile Devices 12 Geographical Data Visualization on Mobile Devices for User s Navigation and Decision Support Activities Stefano Burigat, Luca Chittaro... 261 13 Tracking of Moving Objects with Accuracy Guarantees Alminas Čivilis, Christian S. Jensen, Stardas Pakalnis... 285 Index... 311
List of Contributors Alberto Belussi University of Verona Strada le Grazie, 15 Verona - Italy, 37134 alberto.belussi@univr.it Elisa Bertino Purdue University N. University Street, 305 West Lafayette - USA, IN 47907 bertino@cerias.purdue.edu Michela Bertolotto University College Dublin Belfield Dublin - Ireland, 4 michela.bertolotto@ucd.ie Omar Boucelma Université Aix-Marseille 3 Avenue Escadrille Normandie-Niemen Marseille - France, 13397 omar.boucelma@lsis.org Stefano Burigat University of Udine Via delle Scienze, 206 Udine - Italy, 33100 burigat@dimi.uniud.it Maria Calagna University of Rome La Sapienza Via Salaria, 113 Rome - Italy, 00198 calagna@di.uniroma1.it Barbara Carminati University of Insubria Via Mazzini, 5 Varese - Italy, 21100 barbara.carminati@uninsubria.it Barbara Catania University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 barbara.catania@unige.it Luca Chittaro University of Udine Via delle Scienze, 206 Udine - Italy, 33100 chittaro@dimi.uniud.it Alminas Čivilis Vilnius University Naugarduko Str., 24 Vilnius - Lithuania, 03225 alminas.civilis@maf.vu.lt
X List of Contributors Eliseo Clementini University of L Aquila Monteluco di Roio L Aquila - Italy, 67040 eliseo@ing.univaq.it Carlo Combi University of Verona Strada le Grazie, 15 Verona - Italy, 37134 carlo.combi@univr.it Maria Luisa Damiani University of Milan Via Comelico, 39 Milan - Italy, 20135 damiani@dico.unimi.it Emanuele Danovaro University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 danovaro@disi.unige.it Leila De Floriani University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 deflo@disi.unige.it Marian de Vries Delft University of Technology Jaffalaan, 9 Delft - The Netherlands, 2628 BX m.d.vries@otb.tudelft.nl Matt Duckham University of Melbourne Australia, 3010 mduckham@unimelb.edu.au Mehdi Essid Université Aix-Marseille 3 Avenue Escadrille Normandie-Niemen Marseille - France, 13397 mehdi.essid@lsis.org Elena Ferrari University of Insubria Via Mazzini, 5 Varese - Italy, 21100 elena.ferrari@uninsubria.it Christian S. Jensen Aalborg University Fredrik Bajers Vej, 7E Aalborg Ost - Denmark, 9220 csj@cs.aau.dk Yassine Lassoued Université Aix-Marseille 3 Avenue Escadrille Normandie-Niemen Marseille - France, 13397 yassine.lassoued@lsis.org Luigi V. Mancini University of Rome La Sapienza Via Salaria, 113 Rome - Italy, 00198 lv.mancini@di.uniroma1.it Sara Migliorini University of Verona Strada le Grazie, 15 Verona - Italy, 37100 sara.migliorini@tiscali.it Barbara Oliboni University of Verona Strada le Grazie, 15 Verona - Italy, 37100 barbara.oliboni@univr.it Stardas Pakalnis Aalborg University Fredrik Bajers Vej, 7E Aalborg Ost - Denmark, 9220 stardas@cs.aau.dk
List of Contributors XI Paola Podestà University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 paola.podesta@unige.it Enrico Puppo University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 puppo@disi.unige.it Hanan Samet University of Maryland College Park - USA, MD 20742 hjs@umiacs.umd.edu Peter van Oosterom Delft University of Technology Jaffalaan, 9 Delft - The Netherlands, 2628 BX p.v.oosterom@otb.tudelft.nl Mike Worboys University of Maine Orono - USA, ME 04469 worboys@spatial.maine.edu