This book constitutes the refereed proceedings of the 6th International Conference on Geographic Information Science, GIScience 2010, held in Zurich, Switzerland, in September 2010. The 22 revised full papers presented were carefully reviewed and selected from 87 submissions. While traditional research topics such as spatio-temporal representations, spatial relations, interoperability, geographic databases, cartographic generalization, geographic visualization, navigation, spatial cognition, are alive and well in GIScience, research on how to handle massive and rapidly growing databases of dynamic space-time phenomena at fine-grained resolution for example, generated through sensor networks, has clearly emerged as a new and popular research frontier in the field.
Author(s): Sara Irina Fabrikant, Tumasch Reichenbacher, Marc van Kreveld, Christoph Schlieder
Series: Lecture Notes ... Applications, incl. Internet/Web, and HCI
Edition: 1st Edition.
Publisher: Springer
Year: 2010
Language: English
Pages: 337
Cover
......Page 1
Preface......Page 6
Organization......Page 8
Table of Contents......Page 12
Introduction......Page 14
The Model of Stops and Moves of Trajectories......Page 16
Semantic Trajectory Pattern Mining: Basic Concepts......Page 17
From Trajectory Conceptual Modeling to Data Mining......Page 19
Time and Space Granularity (timeG and spaceG)......Page 23
Evaluating the Proposed Model......Page 24
Instantiating Patterns......Page 25
Querying Trajectory Patterns......Page 26
References......Page 27
Introduction......Page 29
Kernel Density Estimation......Page 30
Time Geography......Page 31
Time-Geographic Density Estimation......Page 33
Discussion and Conclusions......Page 36
References......Page 38
Introduction and Motivation......Page 40
Structuring Microtheories by Administrative Containment......Page 42
Structuring Microtheories......Page 43
Spatial versus Administrative Containment......Page 44
Methodology......Page 45
Natural Language Definitions......Page 46
Formalization......Page 48
Computing the Top-Level......Page 50
Conclusions and Further Work......Page 51
References......Page 52
Introduction......Page 55
Types of Deformations......Page 57
Neighborhoods for Move (D1), Rotate (D2), and Anisotropic Size-Neutral Deform (D4)......Page 59
Neighborhoods for Isotropic Scale (D3)......Page 60
Neighborhoods for Anisotropic Scale (D10)......Page 61
Conceptual Neighborhood Graphs for Simple Deformations......Page 62
Comparisons with A-B-C Neighborhoods......Page 64
Relationships among Conceptual Neighborhoods......Page 65
Conclusions......Page 66
References......Page 67
Introduction......Page 69
Previous Work......Page 70
GPS Data......Page 71
Intersection Detection Algorithm......Page 73
Intersection Detection Specifics and Performance......Page 76
Road Finding Algorithm......Page 77
Road Finding Specifics and Results......Page 78
Intersection Refinement Algorithm......Page 79
Intersection Refinement Results......Page 80
Conclusions......Page 81
References......Page 82
Introduction and Motivation......Page 83
Semantic Similarity......Page 84
Geographic Information Retrieval......Page 85
Reification and Similarity......Page 86
Semantic Referencing......Page 87
Semantic Referencing for Feature-Based Similarity Measures......Page 89
Measuring Diagnosticity in Geometric Representations......Page 91
Application......Page 93
Iterating through the Semantic Referencing Algorithm......Page 94
Conclusions and Future Work......Page 95
References......Page 96
Introduction......Page 98
Previous Work......Page 99
Classic Metric Multi-dimensional Scaling......Page 100
Preserving Landmark Locations......Page 103
Route-Centric Transforms......Page 104
Preserving Angles......Page 105
Out-of-Sample Problem......Page 106
User-Centric Time-Distance Map......Page 107
Route-Centric Time-Distance Map......Page 108
Dynamic Map Changes in the Route-Centric Representation......Page 109
Discussion and Conclusions......Page 110
References......Page 111
Introduction......Page 113
Predictive Model-Based Data Collection in Sensor Networks......Page 114
Example......Page 115
Requirements......Page 117
Designing Tiny Models......Page 118
Event Detection Based on Tiny Models......Page 120
Performance Evaluation......Page 122
Related Work......Page 125
References......Page 126
Introduction......Page 128
Related Work......Page 129
Communication Means for Collaboration within 3D City Models......Page 131
Documentation of Collaboration Processes......Page 133
Embedding Interactive Data into 3D Environments......Page 134
System Implementation......Page 135
Discussion......Page 137
Conclusions......Page 139
References......Page 140
Introduction......Page 143
Event Experiments......Page 145
Results......Page 148
Discussion......Page 151
Conclusions......Page 152
References......Page 155
Introduction......Page 158
Modeling Background......Page 159
Geopositioning Approach......Page 161
Visibility-Based Approach......Page 162
Spatial Relations as Spatial Constraints......Page 164
Conclusion......Page 170
References......Page 171
Introduction......Page 173
Rectilinearization......Page 175
Simple Polygons......Page 177
Subdivisions......Page 181
Distance Measures......Page 182
Experimental Results......Page 183
Conclusions and Open Problems......Page 184
References......Page 186
Introduction......Page 188
Overview of the Approach......Page 191
Preprocessing......Page 193
Label Placement......Page 194
Default Parameters Values......Page 196
Results: Overlaying onto Google Maps......Page 197
Discussion......Page 198
Limitations of the Algorithm......Page 199
References......Page 200
Introduction......Page 202
Set-Up......Page 204
Implementation......Page 207
Walking Times......Page 208
Decision Errors......Page 210
Qualitative and Quantitative Responses to the Different Instruction Sets......Page 211
Discussion......Page 212
References......Page 214
Introduction and Motivation......Page 217
Mismatch Types and Occurrences in the Geospatial Domain......Page 219
Scope Mismatches......Page 220
Relation Mismatches......Page 222
The Impact of a Mismatch: Consequences......Page 223
Linking Mismatches and Consequences – Introducing the MDL......Page 224
Inferencing on the Basis of Mismatches......Page 226
Representations of Mismatches......Page 227
Conclusion and Future Work......Page 229
References......Page 230
Introduction......Page 232
Related Work......Page 234
Change Representation in Sensor Network......Page 235
Appearance and Disappearance......Page 237
Self-merge and Partial-Split......Page 238
Algorithm......Page 240
Absent Traversal Segments......Page 241
Transition Edges......Page 242
Evaluation......Page 243
References......Page 245
Introduction......Page 247
Related Work......Page 248
Overview of Toponym Ontology Model and Mediation System......Page 249
Comparison of Sources......Page 252
Geofeature Integration Module (GIM)......Page 254
Resource Selection......Page 255
Geofeature Augmentation......Page 256
Results and Evaluation......Page 258
Conclusions......Page 259
References......Page 260
Introduction......Page 262
Related Work......Page 264
Modeling Regional Change......Page 265
Varieties of Tripartite Division......Page 266
Containment Sensitivity......Page 267
Dynamics......Page 268
Contraction to Topology......Page 269
Detecting Topological Changes in Crisp Regions......Page 270
Detecting the Structure of Complex Sets of Regions......Page 271
Extension to Broad Boundaries......Page 272
References......Page 274
Introduction......Page 277
Definition of Collaborative Generalisation......Page 278
Necessary Components for a Collaborative Generalisation Approach......Page 279
Organisation of the Formalised Generalisation Knowledge......Page 281
A Generalisation Domain Ontology......Page 282
Formalisation of Generalisation Constraints......Page 283
Formalisation of Sequencing Rules......Page 284
Formal Description of Generalisation Processes......Page 285
Matching Data Schema to the Ontology......Page 286
Choosing the Best Process to Generalise a Geographic Space......Page 287
Conclusions and Further Work......Page 289
References......Page 290
Introduction......Page 292
Preliminaries and Problem Formulation......Page 294
Labeling Sequential Data......Page 295
Algorithm Description......Page 296
Sentence Classification......Page 297
Destination Name Recognition and Re-classification......Page 299
Data Set......Page 301
Sentence Classification Results......Page 302
Destination Name Extraction......Page 303
Further Discussions......Page 304
Conclusions and Future Work......Page 305
References......Page 306
Introduction......Page 308
Eye Movement Data Analysis......Page 309
State-of-the-Art in Spatio-Temporal Geovisualization......Page 311
Eye Movement Data and Spatio-Temporal Data Modeling......Page 312
Solutions for Visual Analysis of Eye Movement Data with STC......Page 313
Case Study Combining Eye Movement Data and the STC......Page 316
Discussion and Conclusions......Page 318
References......Page 320
Introduction......Page 323
Dimensional Aspects of Geo-information in Previous Work......Page 325
2D/3D Modelling......Page 326
Spatio-temporal Modelling......Page 327
Multi-scale Modelling......Page 329
Mathematical Theories on Multidimensional Modelling......Page 330
Research Methodology for 5D Data Modelling......Page 331
Discussion......Page 333
References......Page 334
Author Index
......Page 338
