Belussi / Catania / Clementini Spatial Data on the Web

Modeling and Management
1. Auflage 2007
ISBN: 978-3-540-69878-4
Verlag: Springer Berlin Heidelberg
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 316 Seiten

This book focuses on the modeling and management of spatial data in distributed systems. The authors have structured the contributions from internationally renowned researchers into four parts. The book offers researchers an excellent overview of the state-of-the-art in modeling and management of spatial data in distributed environments, while it may also be the basis of specialized courses on Web-based geographical information systems.

Alberto Belussi is associate professor at the Computer Science Department of the University of Verona, Italy. He graduated in Electronic Engineering (with specialization in Computer Science) at Politecnico di Milano (Italy) in 1992 and he received the Ph.D in Computer Science and Automatic Engineering at Politecnico di Milano (Italy) in 1996. During his Ph.D he spent six months at the Computer Science Department of the University of Maryland (USA), where he cooperated with Prof. Christos Faloutsos in the area of spatial query optimisation. His current research interests are: geographical information systems design, design of interfaces for update of geographical data, multi-resolution geographical databases and interoperability in geographical databases. Barbara Catania is Associate Professor at the Department of Computer and Information Sciences of the University of Genova, Italy. In 1993, she graduated from the University of Genova, Italy, in Information Sciences. She received her Ph.D. in Computer Science from the University of Milan, Italy, in 1998. She has been Visiting Researcher at the European Computer-Industry Research Center of Bull, ICL, and Siemens in Munich, Germany, and at the National University of Singapore. Her main research interests include: deductive and constraint databases, spatial and geographic databases, XML and Web databases, pattern management, indexing techniques, and access control. She is a member of the ACM. Eliseo Clementini. 1990 Laurea degree in Electronics Engineering (Dr. Eng.) summa cum laude from the University of L'Aquila. 1/90 - 6/93 Research Associate. 7/93 -10/98 Assistant Professor of computer science at the Faculty of Engineering of the University of L'Aquila. 11/98 - to date Associate Professor of computer science at the Faculty of Engineering of the University of L'Aquila. Visiting researcher at Simon Fraser University, Canada, at Hiroshima University, Japan, at National Center for Geographic Information and Analysis, University of Maine, USA, at Technical University of Munich, Germany, and at Department of Geography and Geomatics, University of Glasgow, UK. His main research interests are about modelling and computational aspects of geographic information science. Elena Ferrari is a full professor of Computer Science at the University of Insubria, Como (Italy). From 1998 until January 2001, she has been an assistant professor at the Department of Computer Science of the University of Milano (Italy). She received the MS degree in Computer Science from the University of Milano (Italy) in 1992. In 1998, she received a Ph.D. in Computer Science from the same university. During summer 1996 she has been a visiting researcher at the Department of Computer Science of George Mason University, Fairfax (Virginia). During summers 1997 and 1998 she has been a visiting researcher at Rutgers University, Newark (New Jersey). Her research activities are related to various aspects of data management systems, including web security, access control and privacy, multimedia databases, and temporal databases. She is a member of the ACM and senior member of IEEE.

Autoren/Hrsg.

Belussi, Alberto

Catania, Barbara

Clementini, Eliseo

Ferrari, Elena

Inhaltsverzeichnis

1;Preface;5
2;Contents;7
3;List of Contributors;9
4;1 Spatial Data on theWeb: Issues and Challenges;12
4.1;1.1 Models for Representing Spatial Semistructured, Multiresolution, and Multiscale Data;14
4.2;1.2 Integration of Spatial Data Sources;16
4.3;1.3 Spatial Data Protection;19
4.4;1.4 Innovative Applications for Mobile Devices;21
4.5;References;22
5;Models for Representing Spatial Semistructured, Multiresolution, and Multiscale Data;24
5.1;2 GeoMTGM: A Graphical Data Model for Semistructured, Geographical, and Temporal Data;25
5.1.1;2.1 Introduction;25
5.1.2;2.2 RelatedWork;26
5.1.3;2.3 Geographical Multimedia Temporal Graphical Model;29
5.1.4;2.4 The GeoMTGMWeb Application;46
5.1.5;2.5 Conclusions;50
5.1.6;Acknowledgments;50
5.1.7;References;50
5.2;3 Out-of-core Multiresolution Terrain Modeling;52
5.2.1;3.1 Introduction;52
5.2.2;3.2 Digital Terrain Models;53
5.2.3;3.3 Out-of-core Terrain Simplification;54
5.2.4;3.4 Out-of-core Representation of Regular Multiresolution Models;58
5.2.5;3.5 Out-of-core Multiresolution Models Based on Irregular Meshes;62
5.2.6;3.6 Conclusions;69
5.2.7;Acknowledgments;70
5.2.8;References;70
5.3;4 Progressive Techniques for Efficient Vector Map Data Transmission: An Overview;73
5.3.1;4.1 Introduction;73
5.3.2;4.2 Progressive Transmission: Established Approaches;74
5.3.3;4.3 Progressive Vector Transmission forWeb Mapping;76
5.3.4;4.4 Approaches Based on Geometric Operators;79
5.3.5;4.5 Approaches Based on Topological Operators;84
5.3.6;4.6 Research and Implementation Issues;87
5.3.7;4.7 Conclusions;89
5.3.8;References;89
5.4;5 Model Generalization and Methods for Effective Query Processing and Visualization in a Web Service/ Client Architecture;93
5.4.1;5.1 Introduction;93
5.4.2;5.2 Generalized Area Partitioning: The (t)GAP-tree;95
5.4.3;5.3 Building the tGAP-tree;97
5.4.4;5.4 Current Internet GIS Protocols;103
5.4.5;5.5 Server–Client Set-up and Progressive Refinement;107
5.4.6;5.6 Conclusions;112
5.4.7;Acknowledgments;113
5.4.8;References;113
6;Integration of Spatial Data Sources;115
6.1;6 Automated Geographical Information Fusion and Ontology Alignment;116
6.1.1;6.1 Introduction;116
6.1.2;6.2 Background;117
6.1.3;6.3 ROSETTA: Automated Extensional Geographical Information Fusion;121
6.1.4;6.4 Reliability;125
6.1.5;6.5 Uncertainty;128
6.1.6;6.6 Conclusions;133
6.1.7;Acknowledgments;134
6.1.8;References;135
6.2;7 A Quality-enabled Spatial Integration System;140
6.2.1;7.1 Introduction;140
6.2.2;7.2 RelatedWork;141
6.2.3;7.3 Motivating Example;142
6.2.4;7.4 Schema Mapping;144
6.2.5;7.5 Query Rewriting;146
6.2.6;7.6 VirGIS/Q: A Quality Geographical Mediator;153
6.2.7;7.7 Processing Quality-mediated Queries;158
6.2.8;7.8 Conclusions;162
6.2.9;Acknowledgments;162
6.2.10;References;162
6.3;8 Using Qualitative Information in Query Processing over Multiresolution Maps;165
6.3.1;8.1 Introduction;165
6.3.2;8.2 RelatedWork;168
6.3.3;8.3 Motivating Scenarios;172
6.3.4;8.4 Topological Relations;176
6.3.5;8.5 Cardinal Directional Relations;178
6.3.6;8.6 Consistency of Spatial Relations;185
6.3.7;8.7 Motivating Scenarios Revisited;186
6.3.8;8.8 Conclusions;190
6.3.9;References;190
7;Spatial Data Protection;193
7.1;9 Access Control Systems for Geospatial Data and Applications;194
7.1.1;9.1 Introduction;194
7.1.2;9.2 Background Knowledge on Data Security;196
7.1.3;9.3 Motivations and State of the Art;199
7.1.4;9.4 An Access Control Model for Location-aware Applications: GEO- RBAC;203
7.1.5;9.5 A Reference Architecture for GEO-RBAC;211
7.1.6;9.6 Conclusions;217
7.1.7;Acknowledgments;217
7.1.8;References;217
7.2;10 Secure Outsourcing of Geographical Data Over the Web: Techniques and Architectures;220
7.2.1;10.1 Introduction;220
7.2.2;10.2 Security Requirements;221
7.2.3;10.3 State of the Art;223
7.2.4;10.4 A Comprehensive Approach to Secure Data Outsourcing;230
7.2.5;10.5 Secure Outsourcing of Geographical Data;234
7.2.6;10.6 Conclusions;237
7.2.7;References;238
7.3;11 Information Hiding for Spatial and Geographical Data;240
7.3.1;11.1 Introduction;240
7.3.2;11.2 Information Hiding: A Background on Watermarking and Steganography;242
7.3.3;11.3 DigitalWatermarking for Spatial and Geographical Data;245
7.3.4;11.4 A Proposal for a SVD-based DigitalWatermarking Scheme;249
7.3.5;11.5 Steganography for Spatial and Geographical Data;255
7.3.6;11.6 A Proposal for a Steganography GIS Model;256
7.3.7;11.7 RelatedWork on Information Hiding;259
7.3.8;11.8 Conclusions;261
7.3.9;References;261
8;Innovative Applications for Mobile Devices;264
8.1;12 Geographical Data Visualization on Mobile Devices for User’s Navigation and Decision Support Activities;265
8.1.1;12.1 Introduction;265
8.1.2;12.2 Map Visualization on Mobile Devices;266
8.1.3;12.3 Supporting User’s Navigation in the Field;273
8.1.4;12.4 Supporting User’s Decisions in the Field Through Geographical Data Visualization and Visual Queries;280
8.1.5;12.5 Conclusions;285
8.1.6;Acknowledgments;286
8.1.7;References;286
8.2;13 Tracking of Moving Objects with Accuracy Guarantees;289
8.2.1;13.1 Introduction;289
8.2.2;13.2 Background;291
8.2.3;13.3 Fundamental Tracking Techniques;293
8.2.4;13.4 Modifying the Road Network Representation;297
8.2.5;13.5 Update Reduction Using Routes;300
8.2.6;13.6 Update Reduction Using Acceleration Profiles;302
8.2.7;13.7 Conclusions;308
8.2.8;13.8 Further Reading;309
8.2.9;References;312
9;Index;314