Table of contents for Mobile database systems / Vijay Kumar.

Bibliographic record and links to related information available from the Library of Congress catalog.

Note: Contents data are machine generated based on pre-publication provided by the publisher. Contents may have variations from the printed book or be incomplete or contain other coding.


Counter
Contents
Acknowledgments xxi
1 MDS 1
1.1 Introduction 1
1.1.1 Fully Connected Information Space 6
1.2 Types of Mobility 7
1.3 Summary 9
References 10
2 Cellular Network 11
2.1 Introduction 11
2.1.1 Radio Frequency ? Spectrum and Band 11
2.1.2 Cellular Communication 14
2.2 Continuous Connectivity 17
2.2.1 Structure of a Channel 17
2.2.2 Absence of Free Channel 18
2.2.3 Signal Fading 19
2.2.4 Frequency Reuse 22
2.2.5 PCS and GSM 28
2.2.6 PCS ? Personal Communication Service 28
v
vi CONTENTS
2.2.7 Interface 35
2.2.8 Call Processing 35
2.2.9 GSM ? Global System for Mobile Communication 39
2.3 Summary 41
References 42
3 MOBILITY MANAGEMENT 43
3.1 Introduction 43
3.1.1 Location Management 43
3.1.2 Handoff Management 50
3.1.3 Roaming 57
3.2 Summary 57
References 58
4 Database Technology 61
4.1 Conventional Database Architecture 61
4.1.1 Database Partition and Distribution 63
4.2 Database Processing 64
4.2.1 Transaction Structure 65
4.3 Serialization of Transactions 67
4.3.1 Serializability-Based Correctness Criteria 68
4.3.2 Serializability Theory 72
4.3.3 Degree of Isolation 79
4.4 Advanced Transaction Models 82
4.4.1 Nested TransactionModel 82
4.4.2 SAGA 84
4.4.3 Cooperative Transaction 85
4.4.4 ConTract 86
4.4.5 Flex transaction 87
4.5 Summary 88
References 88
5 Serialization of Transactions 93
5.1 Introduction 93
5.1.1 Ways of Locking Data Items 94
5.1.2 The Phantom Problem 96
5.1.3 Multigranularity Locking 98
5.1.4 Heuristic Approach in Locking Schemes 99
CONTENTS vii
5.1.5 Non-Locking Based Schemes 102
5.1.6 Mixed Approaches 104
5.1.7 Multiversion Approach 105
5.1.8 Optimistic Concurrency Control Mechanisms 105
5.1.9 Two-Phase Locking for Distributed Database
Systems 106
5.2 Summary 107
References 107
6 Mobile Database Systems 111
6.1 Introduction 111
6.2 Effect of Mobility on the Management of Data 113
6.2.1 Data Categorization 113
6.2.2 Location Dependent Data Distribution 115
6.3 Summary 120
References 120
7 Mobile Database Systems 121
7.1 Mobile Database System 122
7.2 Transaction Execution in MDS 125
7.3 Mobile Transaction Model 130
7.4 Execution Model based on ACID Transaction Framework 131
7.4.1 Execution Model with Reporting Transaction 136
7.4.2 Two-Level ConsistencyModel 137
7.4.3 PRO-MOTION: Proactive management of Mobile
Transactions 139
7.5 Prewrite Transaction Execution Model 143
7.5.1 Pre-write Execution in Mobile Database Systems 145
7.6 Mobile Transaction Model 145
7.6.1 HiCoMo: High Commit Mobile TransactionModel 145
7.6.2 Moflex TransactionModel 147
7.6.3 Kangaroo Mobile Transaction Model 148
7.6.4 MDSTPM Transaction ExecutionModel 149
7.6.5 Mobilaction-A Mobile TransactionModel 150
7.6.6 Atomicity for Mobilaction 150
7.6.7 Isolation for Mobilaction 151
7.6.8 Consistency and Durability for Mobilaction 151
7.7 Data Consistency in Intermittent Connectivity 153
7.8 The ConsistencyModel 154
viii CONTENTS
7.8.1 The Extended Database Operation Interface 154
7.8.2 Data Correctness 156
7.9 Weak Connectivity Operation 158
7.9.1 Correctness Criterion 159
7.9.2 The Serialization Graph 162
7.9.3 Protocols 164
7.10 A Consistency Restoration Schema 165
7.10.1 Correctness Criterion 165
7.10.2 The Serialization Graph 166
7.10.3 Protocol 167
7.11 Discussion 168
7.12 Related Work 169
7.13 Concurrency Control Mechanism 171
7.13.1 Locking-Based CCMs 171
7.13.2 CCM Based on Epsilon Serializability 174
7.13.3 Relationship with ESR 177
7.14 Transaction Commit 180
7.14.1 Two-Phase Commit Protocol ? Centralized 2PC 180
7.14.2 Node Failure and Timeout Action 181
7.14.3 Decentralized 2PC 183
7.14.4 Linear or Nested 2PC 184
7.15 Commitment of Mobile Transactions 185
7.15.1 Commit Protocols for Mobilaction 185
7.16 Transaction Commitment in Mobile Database Systems 186
7.16.1 TCOT steps - No Failure 188
7.16.2 Node Failure ? Fragment Compensation 191
7.16.3 TCOT with Handoff 191
7.16.4 Special Cases 192
7.16.5 An Alternate TCOT Protocol 192
7.16.6 Correctness 192
7.17 Summary 193
References 193
8 Mobile Database 201
8.1 Introduction 201
8.2 Log Management in Mobile Database Systems 203
8.2.1 Where to save the Log? 204
8.3 Mobile Database Recovery Schemes 207
CONTENTS ix
8.3.1 A Three Phase Hybrid Recovery Scheme 207
8.3.2 Low-Cost Checkpointing and Failure Recovery 208
8.3.3 A Mobile Agent Based Log Management Scheme 209
8.3.4 Architecture of Agent Based Logging Scheme 211
8.3.5 Interaction Among Agents for Log Management 212
8.3.6 Forward Strategy 212
8.3.7 Forward Log Unification Scheme 215
8.3.8 Forward Notification Scheme 215
8.4 Summary 217
References 217
9 Wireless Data Dissemination 221
9.1 Introduction 221
9.1.1 Data Broadcast Mode 223
9.1.2 Push Advantages and Disadvantages 226
9.2 Broadcast Disk 230
9.3 Broadcast Infrastructure 234
9.3.1 Data Access Frequency 235
9.3.2 Data Access Time 238
9.3.3 Broadcast Indexing 238
9.3.4 Non-clustering Index 248
9.3.5 Multiple Indexes 252
9.3.6 Dynamic Organization 255
9.4 Exponential Index 255
9.4.1 Generalized Exponential Index 257
9.5 Location-Based Indexing 258
9.5.1 Location Index Scheme 259
9.6 On-Demand Data Scheduling 266
9.7 Data Dissemination System 274
9.7.1 Data Staging with Surrogates 275
9.8 Summary 278
References 278
Glossary 283
Index 291

Library of Congress Subject Headings for this publication:

Mobile communication systems.
Mobile computing.