123
Alberto B elussi · B arbara Catania
Eliseo Clementini · Elena F errari (Eds.)
Spatial Data
on the Web
Modeling and Management
Library of Congress Control Number:
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 pro-tective laws and regulations and therefore free for general use.
Typesetting: Integra Softw are Services Pvt. Ltd., India
Printed on acid-free paper SPIN: 11672524 45/3100/Integra Alberto Belussi
University of Verona
Department of Computer Science Strada Le Grazie 15 37100 Verona Italy [email protected] University of L,Aquila Italy Monteluco di Roio 67040 L,Aquila [email protected] Eliseo Clementini
Department of Electrical Engineering
Barbara Catania University of Genova Department of Computer and Information Sciences Via Dodecaneso 35 16146 Genova Italy [email protected] Elena Ferrari University of Insubria Via Mazzini 5 21100 Varese Italy [email protected] 5 4 3 2 1 0
2007920901
Cover design: KünkelLopka, Heidelberg
Editors
ACM Computing Classification (1998): H.2, H.3, J.2 ISBN 978-3-540-69877-7
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 complex-ity 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 in-novative 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 fol-lowing 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 gradu-ate 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 technol-ogists, 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 dis-tributed 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 geo-graphical 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 con-trol, 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 com-pletion 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 refer-ees 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.
Alberto Belussi, Barbara Catania,
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
VIII Contents
8 Using Qualitative Information in Query Processing over Multiresolution Maps
Paola Podest`a, 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 ˇCivilis, Christian S. Jensen, Stardas Pakalnis. . . 285
List of Contributors
Alberto Belussi University of Verona Strada le Grazie, 15 Verona - Italy, 37134 [email protected] Elisa Bertino Purdue University N. University Street, 305 West Lafayette - USA, IN 47907Michela Bertolotto
University College Dublin Belfield
Dublin - Ireland, 4
Omar Boucelma
Universit´e Aix-Marseille 3
Avenue Escadrille Normandie-Niemen Marseille - France, 13397
Stefano Burigat
University of Udine Via delle Scienze, 206 Udine - Italy, 33100
Maria Calagna
University of Rome “La Sapienza” Via Salaria, 113 Rome - Italy, 00198 [email protected] Barbara Carminati University of Insubria Via Mazzini, 5 Varese - Italy, 21100 [email protected] Barbara Catania University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 [email protected] Luca Chittaro University of Udine Via delle Scienze, 206 Udine - Italy, 33100 [email protected] Alminas ˇCivilis Vilnius University Naugarduko Str., 24 Vilnius - Lithuania, 03225 [email protected]
X List of Contributors Eliseo Clementini University of L’Aquila Monteluco di Roio L’Aquila - Italy, 67040 [email protected] Carlo Combi University of Verona Strada le Grazie, 15 Verona - Italy, 37134 [email protected] Maria Luisa Damiani
University of Milan Via Comelico, 39 Milan - Italy, 20135 [email protected] Emanuele Danovaro University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 [email protected] Leila De Floriani University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 [email protected] Marian de Vries
Delft University of Technology Jaffalaan, 9
Delft - The Netherlands, 2628 BX
[email protected] Matt Duckham University of Melbourne Australia, 3010 [email protected] Mehdi Essid Universit´e Aix-Marseille 3
Avenue Escadrille Normandie-Niemen Marseille - France, 13397 [email protected] Elena Ferrari University of Insubria Via Mazzini, 5 Varese - Italy, 21100 [email protected] Christian S. Jensen Aalborg University Fredrik Bajers Vej, 7E Aalborg Ost - Denmark, 9220
Yassine Lassoued
Universit´e Aix-Marseille 3
Avenue Escadrille Normandie-Niemen Marseille - France, 13397
Luigi V. Mancini
University of Rome “La Sapienza” Via Salaria, 113 Rome - Italy, 00198 [email protected] Sara Migliorini University of Verona Strada le Grazie, 15 Verona - Italy, 37100 [email protected] Barbara Oliboni University of Verona Strada le Grazie, 15 Verona - Italy, 37100 [email protected] Stardas Pakalnis Aalborg University Fredrik Bajers Vej, 7E Aalborg Ost - Denmark, 9220
List of Contributors XI Paola Podest`a University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 [email protected] Enrico Puppo University of Genoa Via Dodecaneso, 35 Genoa - Italy, 16146 [email protected] Hanan Samet University of Maryland
College Park - USA, MD 20742
Peter van Oosterom
Delft University of Technology Jaffalaan, 9
Delft - The Netherlands, 2628 BX
[email protected] Mike Worboys
University of Maine Orono - USA, ME 04469
