1 Introduction . 1
1.1 Concept of MovingObjects Data Management 1
1.2 ApplicationsofMovingObjectsDatabase 2
1.3 Key Technologiesin Moving Objects Database 3
1.3.1 MovingObjects Modeling . 3
1.3.2 Location Trackingof Moving Objects. 4
1.3.3 MovingObjects Database Indexes. 6
1.3.4 UncertaintyManagement 7
1.3.5 MovingObjectsDatabaseQuerying. 7
1.3.6 Statistical Analysis and Data Mining of MovingObject Trajectories 8
1.3.7 LocationPrivacy 9
1.4 Applicationsof Mobile Data Management . 9
1.5 Purposeof This Book 10
References 10
2 Moving Objects Modeling . 15
2.1 Introduction. 15
2.2 Representative Models. 17
2.2.1 MovingObject Spatio-Temporal(MOST) Model 17
2.2.2 Abstract Data Type (ADT) with Network. 18
2.2.3 Graph of Cellular Automata (GCA) . 20
2.3 DTNMOM 21
2.4 ARS-DTNMOM . 26
2.5 Summary 30
References 30
3 Moving Objects Tracking 33
3.1 Introduction. 33
3.2 Representative Location Update Policies . 34
3.2.1 Threshold-BasedLocation Updating 34
3.2.2 Motion Vector-Based Location Updating . 35
v
Contents
3.2.3 Group-BasedLocation Updating 35
3.2.4 Network-ConstrainedLocation Updating . 36
3.3 Network-ConstrainedMoving Objects Modeling and Tracking . 36
3.3.1 Data Model for Network-ConstrainedMovingObjects 36
3.3.2 Location Update Strategies for Network-ConstrainedMoving Objects 38
3.4 A Traf.c-AdaptiveLocation Update Mechanism 40
3.4.1 The AutonomicANLUM (ANLUM-A) Method . 42
3.4.2 The Centralized ANLUM (ANLUM-C) Method . 44
3.5 A Hybrid Network-ConstrainedLocation Update Mechanism 47 3.6 Summary 48 References 49
4 Moving Objects Indexing 51
4.1 Introduction. 51
4.2 Representative Indexing Methods . 53
4.2.1 The R-Tree 53