Spatial Data on the Web

Transcription

1 Spatial Data on the Web

2 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

3 Editors Alberto Belussi University of Verona Department of Computer Science Strada Le Grazie Verona Italy Barbara Catania University of Genova Department of Computer and Information Sciences Via Dodecaneso Genova Italy Eliseo Clementini University of L, Aquila Department of Electrical Engineering Monteluco di Roio L, Aquila Italy Elena Ferrari University of Insubria Via Mazzini Varese Italy [email protected] Library of Congress Control Number: ACM Computing Classification (1998): H.2, H.3, J.2 ISBN 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: /3100/Integra

4 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, 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

5 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

6 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 Out-of-core Multiresolution Terrain Modeling Emanuele Danovaro, Leila De Floriani, Enrico Puppo, Hanan Samet Progressive Techniques for Efficient Vector Map Data Transmission: An Overview Michela Bertolotto Model Generalization and Methods for Effective Query Processing and Visualization in a Web Service/Client Architecture Marian de Vries, Peter van Oosterom Part II Integration of Spatial Data Sources 6 Automated Geographical Information Fusion and Ontology Alignment Matt Duckham, Mike Worboys A Quality-enabled Spatial Integration System Omar Boucelma, Mehdi Essid, Yassine Lassoued

7 VIII Contents 8 Using Qualitative Information in Query Processing over Multiresolution Maps Paola Podestà, Barbara Catania, Alberto Belussi Part III Spatial Data Protection 9 Access Control Systems for Geospatial Data and Applications Maria Luisa Damiani, Elisa Bertino Secure Outsourcing of Geographical Data Over the Web: Techniques and Architectures Barbara Carminati, Elena Ferrari Information Hiding for Spatial and Geographical Data Maria Calagna, Luigi V. Mancini 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 Tracking of Moving Objects with Accuracy Guarantees Alminas Čivilis, Christian S. Jensen, Stardas Pakalnis Index

8 List of Contributors Alberto Belussi University of Verona Strada le Grazie, 15 Verona - Italy, [email protected] Elisa Bertino Purdue University N. University Street, 305 West Lafayette - USA, IN [email protected] Michela Bertolotto University College Dublin Belfield Dublin - Ireland, 4 [email protected] Omar Boucelma Université Aix-Marseille 3 Avenue Escadrille Normandie-Niemen Marseille - France, [email protected] Stefano Burigat University of Udine Via delle Scienze, 206 Udine - Italy, [email protected] Maria Calagna University of Rome La Sapienza Via Salaria, 113 Rome - Italy, [email protected] Barbara Carminati University of Insubria Via Mazzini, 5 Varese - Italy, [email protected] Barbara Catania University of Genoa Via Dodecaneso, 35 Genoa - Italy, [email protected] Luca Chittaro University of Udine Via delle Scienze, 206 Udine - Italy, [email protected] Alminas Čivilis Vilnius University Naugarduko Str., 24 Vilnius - Lithuania, [email protected]

9 X List of Contributors Eliseo Clementini University of L Aquila Monteluco di Roio L Aquila - Italy, [email protected] Carlo Combi University of Verona Strada le Grazie, 15 Verona - Italy, [email protected] Maria Luisa Damiani University of Milan Via Comelico, 39 Milan - Italy, [email protected] Emanuele Danovaro University of Genoa Via Dodecaneso, 35 Genoa - Italy, [email protected] Leila De Floriani University of Genoa Via Dodecaneso, 35 Genoa - Italy, [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é Aix-Marseille 3 Avenue Escadrille Normandie-Niemen Marseille - France, [email protected] Elena Ferrari University of Insubria Via Mazzini, 5 Varese - Italy, [email protected] Christian S. Jensen Aalborg University Fredrik Bajers Vej, 7E Aalborg Ost - Denmark, 9220 [email protected] Yassine Lassoued Université Aix-Marseille 3 Avenue Escadrille Normandie-Niemen Marseille - France, [email protected] Luigi V. Mancini University of Rome La Sapienza Via Salaria, 113 Rome - Italy, [email protected] Sara Migliorini University of Verona Strada le Grazie, 15 Verona - Italy, [email protected] Barbara Oliboni University of Verona Strada le Grazie, 15 Verona - Italy, [email protected] Stardas Pakalnis Aalborg University Fredrik Bajers Vej, 7E Aalborg Ost - Denmark, 9220 [email protected]

10 List of Contributors XI Paola Podestà University of Genoa Via Dodecaneso, 35 Genoa - Italy, [email protected] Enrico Puppo University of Genoa Via Dodecaneso, 35 Genoa - Italy, [email protected] Hanan Samet University of Maryland College Park - USA, MD [email protected] Peter van Oosterom Delft University of Technology Jaffalaan, 9 Delft - The Netherlands, 2628 BX [email protected] Mike Worboys University of Maine Orono - USA, ME [email protected]