Contents. Part I Setting the Scene

Transcription

1 Contents Part I Setting the Scene 1 Introduction About Mobility Data Global Positioning System (GPS) Format of GPS Data Examples of Trajectory Datasets What Can We Learn from Mobility Data Location- and Mobility-Aware Applications Adding Mobility in Spatial Database Systems Summary Exercises Bibliographical Notes and Online Resources References Background on Spatial Data Management and Exploration Spatial Data Modeling Spatial Database Management Abstract Data Types Indexing and Query Processing Issues Spatial Data Warehousing Spatial Data Mining Cluster Analysis Co-Location Pattern Mining Data Privacy Aspects Summary Exercises Bibliographical Notes References xi

2 xii Contents Part II Mobility Data Management 3 Modeling and Acquiring Mobility Data Modeling Mobility Data Acquiring Trajectories from Raw Data GPS Data Cleansing Trajectory Identification Trajectory Reconstruction and Simplification Trajectory Reconstruction via Map-Matching Trajectory Simplification via Data Compression Trajectory Data Generators Generating Trajectories in Free Space Generating Network-Constrained Trajectories Summary Exercises Bibliographical Notes References Mobility Database Management Location- and Mobile-Aware Querying Location-Oriented Queries Trajectory-Oriented Queries Querying Under Uncertainty Indexing Techniques for Mobility Data Indexing Trajectories in Free Space Indexing Network-Constrained Trajectories Query Processing Techniques Processing Location-Oriented Queries Processing Trajectory-Oriented Queries Benchmarks Summary Exercises Bibliographical Notes References Moving Object Database Engines From Spatial Database Systems to MOD Engines SECONDO Hermes A Data Type Model for Trajectory Databases Preliminaries of Trajectory Data Types Trajectory-Oriented Data Types Extending the Trajectory Data Type Model with Object Methods and Operators Predicates and Projection Methods Numeric Operations

3 Contents xiii Distance Functions Query Operators On Mobility Data Provenance Summary Exercises Bibliographical Notes References Part III Mobility Data Exploration 6 Preparing for Mobility Data Exploration Mobility Data Warehousing Modeling Trajectory Data Cubes Performing ETL Process OLAP Analysis in Trajectory Data Cubes Addressing the Distinct Count Problem Indexing Summary Information for Efficient OLAP Calculating Similarity Between Trajectories Functions Computed over the Sampled Points Computing the Similarity Between Entire Trajectories or Sub-trajectories Summary Exercises Bibliographical Notes References Mobility Data Mining and Knowledge Discovery Clustering in Mobility Data Extending Off-the-Shelf Algorithms for Trajectory Clustering Sub-trajectory Clustering Methods Finding Representatives in a Trajectory Dataset Moving Clusters for Capturing Collective Mobility Behavior Flocks and Variants Moving Clusters Improvements over Flocks and Moving Clusters Sequence Pattern Mining in Mobility Data Prediction and Classification in Mobility Data Future Location Prediction Classification and Outlier Detection Summary Exercises Bibliographical Notes References

4 xiv Contents 8 Privacy-Aware Mobility Data Exploration Privacy in Location-Based Services Privacy in Snapshot LBS Privacy in Continuous LBS Privacy Preserving Mobility Data Publishing Never-Walk-Alone (NWA) Always-Walk-with-Others (AWO) Privacy Preserving Mobility Data Querying Summary Exercises Bibliographical Notes References Part IV Advanced Topics 9 Semantic Aspects on Mobility Data From Raw to Semantic Trajectories The Semantic Enrichment Process of Raw Trajectories Trajectory Segmentation and Stop Discovery Semantic Annotation of Episodes Semantic Trajectory Data Management A Datatype System for Semantic Trajectories Indexing Semantic-Aware Trajectory Databases Semantic Trajectory Data Exploration Semantic-Aware Trajectory Data Warehouses Mining Semantic Trajectory Databases Semantic Aspects of Privacy LBS for Sensitive Semantic Locations Privacy in Semantic Trajectory Databases Summary Exercises Bibliographical Notes References The Case of Big Mobility Data Introduction to Big Data The MapReduce Programming Model Hadoop HadoopDB Handling Big Spatial Data MapReduce-Based Approaches A Hybrid Spatial DBMS MapReduce Approach

5 Contents xv 10.4 Handling Big Mobility Data Offline Mobility Data Analytics Hybrid Historical Real-Time Approaches Using MapReduce Summary Exercises Bibliographical Notes References Part V Epilogue, Hands-on 11 Epilogue Bibliographical Notes References Hands-on with Hermes@Oracle MOD Introduction: The Hermes@Oracle Data Type System The Attiki Dataset Extracting Dataset Statistics Querying the Raw GPS Part of the Dataset Queries on Individual Trajectories Index-Supported Queries Querying the Semantically-Enriched Part of the Dataset Trajectory Warehousing and OLAP in Hermes@Oracle Progressive Explorative Analysis via Querying and Mining Operations Hands-on with Hermes@Postgres MOD Introduction: The Hermes@Postgres Data Type System AIS Dataset Description Loading the AIS Dataset into Hermes@Postgres Querying the AIS Dataset Timeslice, Range and Nearest-Neighbor Queries Join Queries Topological Queries Cross-Tab Queries Visualization Tips Authors Bios

6