移动对象管理

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

移动通信技术的持续发展催生了基于位置服务（LBS）的广泛应用。这类新型应用需要存储并管理移动对象不断变化的位置信息。本书针对移动对象数据管理问题，从位置服务的角度分析频繁的位置变化给传统数据库所带来的挑战。本书系统介绍了移动对象建模与位置跟踪、索引、查询处理与优化、轨迹聚类、不确定性处理、隐私保护等领域的最新研究成果，以及相关成果在智能交通系统中的应用。本书的读者对象为高等院校计算机专业的本科生、研究生、教师，科研机构的研究人员以及相关领域的开发人员等。