Mobile database systems:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Hoboken, NJ
Wiley-Interscience
2006
|
| Subjects: | |
| Online Access: | Table of contents only Publisher description Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | xxiv, 294 p. ill. 25 cm |
| ISBN: | 0471467928 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV035160679 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 081114s2006 xxua||| |||| 00||| eng d | ||
| 010 | |a 2006004830 | ||
| 020 | |a 0471467928 |c cloth |9 0-471-46792-8 | ||
| 035 | |a (OCoLC)64453278 | ||
| 035 | |a (DE-599)BVBBV035160679 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-1051 |a DE-M347 |a DE-11 | ||
| 050 | 0 | |a TK6570.M6 | |
| 082 | 0 | |a 658.8/7202854678 | |
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 100 | 1 | |a Kumar, Vijay |d 1946- |e Verfasser |0 (DE-588)126262772 |4 aut | |
| 245 | 1 | 0 | |a Mobile database systems |c Vijay Kumar |
| 264 | 1 | |a Hoboken, NJ |b Wiley-Interscience |c 2006 | |
| 300 | |a xxiv, 294 p. |b ill. |c 25 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 4 | |a Informatique mobile | |
| 650 | 4 | |a Radiocommunications mobiles | |
| 650 | 4 | |a Mobile communication systems | |
| 650 | 4 | |a Mobile computing | |
| 650 | 0 | 7 | |a Mobile Computing |0 (DE-588)4694120-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Mobile Computing |0 (DE-588)4694120-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | |u http://www.loc.gov/catdir/toc/ecip069/2006004830.html |3 Table of contents only | |
| 856 | 4 | |u http://www.loc.gov/catdir/enhancements/fy0653/2006004830-d.html |3 Publisher description | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016967797&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016967797 | ||
Record in the Search Index
| _version_ | 1804138323710574592 |
|---|---|
| adam_text | Contents
Acknowledgments xxi
Preface xxiii
1 Mobile Database System 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 Wireless Network Communication 11
2.1 Introduction 11
2.1.1 Radio Frequency - Spectrum and Band 12
2.1.2 Cellular Communication 15
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 29
v
VI CONTENTS
2.2.6 PCS - Personal Communication Service 29
2.2.7 Interface 35
2.2.8 Call Processing 36
2.2.9 GSM - Global System for Mobile Communication 39
2.3 Summary 42
References 43
3 Location and Handoff Management 45
3.1 Introduction 45
3.1.1 Location Management 45
3.1.2 Handoff Management 52
3.1.3 Roaming 59
3.2 Summary 60
References 60
4 Fundamentals of Database Technology 63
4.1 Conventional Database Architecture 63
4.1.1 Database Partition and Distribution 65
4.2 Database Processing 67
4.2.1 Transaction Structure 67
4.3 Serialization of Transactions 70
4.3.1 Serializability-Based Correctness Criteria 70
4.3.2 Serializability Theory 75
4.3.3 Degree of Isolation 81
4.4 Advanced Transaction Models 84
4.4.1 Nested Transaction Model 85
4.4.2 SAGA 86
4.4.3 Cooperative Transaction 87
4.4.4 ConTract 88
4.4.5 Flex Transaction 89
4.5 Summary 90
References 91
5 Introduction to Concurrency Control Mechanisms 95
5.1 Introduction 95
5.1.1 Ways of Locking Data Items 96
5.1.2 The Phantom Problem 98
5.1.3 Multigranularity Locking 100
CONTENTS Vii
5.1.4 Heuristic Approach in Locking Schemes 101
5.1.5 Non-Locking-Based Schemes 104
5.1.6 Mixed Approaches 106
5.1.7 Multiversion Approach 107
5.1.8 Optimistic Concurrency Control Mechanisms 107
5.1.9 Two-Phase Locking for Distributed Database
Systems 108
5.2 Summary 109
References 110
6 Data Processing and Mobility 113
6.1 Introduction 113
6.2 Effect of Mobility on the Management of Data 115
6.2.1 Data Categorization 115
6.2.2 Location Dependent Data Distribution 117
6.3 Summary 122
References 122
7 Transaction Management in Mobile Database Systems 125
7.1 Mobile Database System 126
7.2 Transaction Execution in MDS 129
7.3 Mobile Transaction Model 134
7.4 Execution Model based on ACID Transaction Framework 135
7.4.1 Execution Model with Reporting Transaction 140
7.4.2 Two-Level Consistency Model 141
7.4.3 Pro-Motion: Proactive management of Mobile
Transactions 143
7.5 Pre-write Transaction Execution Model 147
7.5.1 Pre-write Execution in Mobile Database Systems 149
7.6 Mobile Transaction Model 149
7.6.1 HiCoMo: High Commit Mobile Transaction Model 149
7.6.2 Moflex Transaction Model 150
7.6.3 Kangaroo Mobile Transaction Model 152
7.6.4 MDSTPM Transaction Execution Model 153
7.6.5 Mobilaction-A Mobile Transaction Model 154
7.6.6 Atomicity for Mobilaction 154
7.6.7 Isolation for Mobilaction 154
7.6.8 Consistency and Durability for Mobilaction 155
7.7 Data Consistency in Intermittent Connectivity 157
viii CONTENTS
7.8 The Consistency Model 158
7.8.1 The Extended Database Operation Interface 15 8
7.8.2 Data Correctness 160
7.9 Weak Connectivity Operation 162
7.9.1 Correctness Criterion 163
7.9.2 The Serialization Graph 166
7.9.3 Protocols 168
7.10 A Consistency Restoration Schema 169
7.10.1 Correctness Criterion 169
7.10.2 The Serialization Graph 170
7.10.3 Protocol 171
7.11 Discussion 172
7.12 Related Work 173
7.13 Concurrency Control Mechanism 175
7.13.1 Locking-Based CCMs 175
7.13.2 CCM Based on Epsilon Serializability 178
7.13.3 Relationship with ESR 181
7.14 Transaction Commit 184
7.14.1 Two-Phase Commit Protocol - Centralized 2PC 184
7.14.2 Node Failure and Timeout Action 185
7.14.3 Decentralized 2PC 187
7.14.4 Linear or Nested 2PC 188
7.15 Commitment of Mobile Transactions 189
7.15.1 Commit Protocols for Mobilaction 189
7.16 Transaction Commitment in Mobile Database Systems 190
7.16.1 TCOT Steps-No Failure 192
7.16.2 Node Failure-Fragment Compensation 195
7.16.3 TCOT with Handoff 195
7.16.4 Special Cases 196
7.16.5 An Alternate TCOT Protocol 196
7.16.6 Correctness 196
7.17 Summary 197
References 198
8 Mobile Database Recovery 203
8.1 Introduction 203
8.2 Log Management in Mobile Database Systems 205
8.2.1 Where to Save the Log? 206
CONTENTS ix
8.3 Mobile Database Recovery Schemes 209
8.3.1 A Three-Phase Hybrid Recovery Scheme 209
8.3.2 Low-Cost Checkpointing and Failure Recovery 210
8.3.3 A Mobile Agent-Based Log Management Scheme 211
8.3.4 Architecture of Agent-Based Logging Scheme 213
8.3.5 Interaction Among Agents for Log Management 214
8.3.6 Forward Strategy 214
8.3.7 Forward Log Unification Scheme 217
8.3.8 Forward Notification Scheme 217
8.4 Summary 219
References 219
9 Wireless Information Broadcast 223
9.1 Introduction 223
9.1.1 Data Broadcast Mode 225
9.1.2 Push Advantages and Disadvantages 228
9.2 Broadcast Disk 232
9.3 Broadcast Infrastructure 236
9.3.1 Data Access Frequency 237
9.3.2 Data Access Time 240
9.3.3 Broadcast Indexing 240
9.3.4 Nonclustering Index 250
9.3.5 Multiple Indexes 254
9.3.6 Dynamic Organization 257
9.4 Exponential Index 258
9.4.1 Generalized Exponential Index 259
9.5 Location-Based Indexing 260
9.5.1 Location Index Scheme 261
9.6 On-Demand Data Scheduling 268
9.7 Data Dissemination System 276
9.7.1 Data Staging with Surrogates 278
9.8 Summary 280
References 281
Glossary 285
Index 291
List of Figures
1.1 A fully connected information space. 6
1.2 Terminal mobility. 8
1.3 Personal mobility. 8
2.1 Cell coverage through circles and hexagons. 15
2.2 Location of cell site. 16
2.3 Communication link. 17
2.4 Downlink and uplink channels. 18
2.5 Channel structure. 20
2.6 Alternate representation of channel structure. 20
2.7 Strength of signal received by a mobile unit from the base
station. 21
2.8 A typical mulipath absorption scenario. 21
2.9 A typical handoff scenario. 21
2.10 A typical handoff initiation. 22
2.11 Clusters of different sizes. 24
xi
xii LIST OF FIGURES
2.12 Frequency reuse distance. 25
2.13 Properties of a regular hexagon. 25
2.14 Identification of frequency reuse cell. 26
2.15 Computation of frequency reuse distance D. 26
2.16 Cluster replication. 27
2.17 Reuse cell identification. 28
2.18 Generic PCS architecture. 32
2.19 A reference architecture of PCS. 33
2.20 Home Location Register (HLR) database. 34
2.21 Mobile-to-land call setup. (Reproduced with permission
from Wireless PCS, McGraw-Hill.) 37
2.22 Land-to-mobile call setup. (Reproduced with permission
from Wireless PCS, McGraw-Hill.) 38
2.23 A reference architecture of GSM. 41
3.1 Location search steps. 47
3.2 Location update steps. 48
3.3 Transient loop in forward pointer scheme. 49
3.4 Location search using forward pointer. 51
3.5 Cell overlap region. 52
3.6 Nonprioritized scheme steps. (Reproduced from Wireless
and Mobile Network Architectures under written permission
of John Wiley Sons.) 54
3.7 Reserved channel scheme steps. (Reproduced from Wireless
and Mobile Network Architectures under written permission
of John Wiley Sons.) 55
3.8 Queuing priority scheme steps. (Reproduced from Wireless
and Mobile Network Architectures under written permission
of John Wiley Sons.) 55
3.9 Subrating scheme steps. (Reproduced from Wireless and
Mobile Network Architectures under written permission of
John Wiley Sons.) 56
3.10 Channel transfer in intracell handoff. 57
LIST OF FIGURES xiii
3.11 Channel transfer between two BSs with one BSC. 57
3.12 Channel transfer between two BSs connected to two BSCs. 58
3.13 Channel transfer between two BSs with two BSCs connected
to two MSCs. 59
4.1 Architecture of centralized database systems. 64
4.2 Architecture of distributed database systems. 65
4.3 Lost update problem. 71
4.4 Inconsistent retrievals. 73
4.5 Correct executions of T7 and T8. 74
4.6 A serialization graph. 79
4.7 A nested transaction model. 85
4.8 Cooperative transaction structure. 87
5.1 Simultaneous locking and simultaneous release protocol. 97
5.2 Incremental locking and simultaneous release protocol. 97
5.3 Simultaneous locking and incremental release protocol. 98
5.4 Incremental locking and incremental release protocol. 98
5.5 A bank database. 99
5.6 Lock instance graph and compatibility matrix. 101
5.7 Conflict resolution of Krishna. 105
6.1 Database partition for LDD. 117
6.2 Database replication restriction. 118
7.1 Reference architecture of a mobile database Ssystem. 127
7.2 Different replication types. 128
7.3 Change of coordinators due to mobility. 132
7.4 Adjacent and nonadjacent cells. 134
7.5 An example of LDD processing. 136
7.6 Transaction execution during mobility. 139
7.7 An example of location inconsistency. 139
XIV LIST OF FIGURES
7.8 An example of location consistency. 140
7.9 Compact object structure. 143
7.10 Execution of transactions with pre-read and pre-write. 148
7.11 Lock compatibility matrices. A X entry indicates that the
lock modes are compatible, (a) Eventual and conservative
h. (b) Eventual and best effort h. (c) Immediate and
conservative h. (d) Immediate and best effort h. 167
7.12 Execution of transactions under this CCM. 182
7.13 Intermediate state in CCM. 183
7.14 Linear ordering of participants and coordinator. 188
7.15 An entry of a token list. 193
7.16 Relationship between Et and St, abort, and compensation. 195
8.1 An example of snapshot generation. 210
9.1 Traditional mobile data access from a broadcast. 225
9.2 Broadcast data access model. 225
9.3 A simple broadcast disk setup. 232
9.4 Access and tuning times in a broadcast. 233
9.5 Three broadcast schedule samples. 234
9.6 Computation of ignore factor for a data item. 239
9.7 Simple broadcast composition. 240
9.8 Indexed broadcast composition. 241
9.9 Organization of (1, m) indexing scheme. 241
9.10 The organization of relevant index. 243
9.11 Organization of a file for broadcast. 243
9.12 Nonreplicated distribution. 244
9.13 Entire path replication. 245
9.14 Partial path replication-distributed indexing. 245
9.15 Control index. 246
9.16 Example of nonclustered indexing. 252
LIST OF FIGURES XV
9.17 Example of multiple attribute indexing. 255
9.18 Structure of exponential index. 258
9.19 A simple exponential index. 258
9.20 A generalized exponential index with r = 2 and 1 = 2. 260
9.21 Information contents and location hierarchy sets. 261
9.22 Broadcast location tree. 266
9.23 Broadcast composition with LBIS. 267
9.24 On-demand broadcast setup. 270
9.25 Transaction response time. 271
9.26 DAYS - DAta in Your Space. 277
9.27 Data staging in DAYS. 278
9.28 Data staging in DAYS. 279
List of Tables
1.1 Important events in mobile communication 5
2.1 Electromagnetic spectrum and its applications 13
2.2 ECM bands 14
2.3 General mobile frequency table 19
2.4 Broadband spectrum 31
2.5 European mobile systems 40
4.1 Comparison of data distribution schemes 66
4.2 Compatibility matrix of read and write operations 76
7.1 Summary of data replication 129
7.2 Compatibility matrix 148
7.3 Summary of previous mobile transaction models and ACID
adherence 156
7.4 Variations of the translation function 159
7.5 Maintaining bounded inconsistency 169
7.6 Message and time complexity in various 2PC 189
9.1 Expected delay with access probabilities [4] 235
9.2 Transactions and data items they need 270
xvii
|
| adam_txt |
Contents
Acknowledgments xxi
Preface xxiii
1 Mobile Database System 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 Wireless Network Communication 11
2.1 Introduction 11
2.1.1 Radio Frequency - Spectrum and Band 12
2.1.2 Cellular Communication 15
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 29
v
VI CONTENTS
2.2.6 PCS - Personal Communication Service 29
2.2.7 Interface 35
2.2.8 Call Processing 36
2.2.9 GSM - Global System for Mobile Communication 39
2.3 Summary 42
References 43
3 Location and Handoff Management 45
3.1 Introduction 45
3.1.1 Location Management 45
3.1.2 Handoff Management 52
3.1.3 Roaming 59
3.2 Summary 60
References 60
4 Fundamentals of Database Technology 63
4.1 Conventional Database Architecture 63
4.1.1 Database Partition and Distribution 65
4.2 Database Processing 67
4.2.1 Transaction Structure 67
4.3 Serialization of Transactions 70
4.3.1 Serializability-Based Correctness Criteria 70
4.3.2 Serializability Theory 75
4.3.3 Degree of Isolation 81
4.4 Advanced Transaction Models 84
4.4.1 Nested Transaction Model 85
4.4.2 SAGA 86
4.4.3 Cooperative Transaction 87
4.4.4 ConTract 88
4.4.5 Flex Transaction 89
4.5 Summary 90
References 91
5 Introduction to Concurrency Control Mechanisms 95
5.1 Introduction 95
5.1.1 Ways of Locking Data Items 96
5.1.2 The Phantom Problem 98
5.1.3 Multigranularity Locking 100
CONTENTS Vii
5.1.4 Heuristic Approach in Locking Schemes 101
5.1.5 Non-Locking-Based Schemes 104
5.1.6 Mixed Approaches 106
5.1.7 Multiversion Approach 107
5.1.8 Optimistic Concurrency Control Mechanisms 107
5.1.9 Two-Phase Locking for Distributed Database
Systems 108
5.2 Summary 109
References 110
6 Data Processing and Mobility 113
6.1 Introduction 113
6.2 Effect of Mobility on the Management of Data 115
6.2.1 Data Categorization 115
6.2.2 Location Dependent Data Distribution 117
6.3 Summary 122
References 122
7 Transaction Management in Mobile Database Systems 125
7.1 Mobile Database System 126
7.2 Transaction Execution in MDS 129
7.3 Mobile Transaction Model 134
7.4 Execution Model based on ACID Transaction Framework 135
7.4.1 Execution Model with Reporting Transaction 140
7.4.2 Two-Level Consistency Model 141
7.4.3 Pro-Motion: Proactive management of Mobile
Transactions 143
7.5 Pre-write Transaction Execution Model 147
7.5.1 Pre-write Execution in Mobile Database Systems 149
7.6 Mobile Transaction Model 149
7.6.1 HiCoMo: High Commit Mobile Transaction Model 149
7.6.2 Moflex Transaction Model 150
7.6.3 Kangaroo Mobile Transaction Model 152
7.6.4 MDSTPM Transaction Execution Model 153
7.6.5 Mobilaction-A Mobile Transaction Model 154
7.6.6 Atomicity for Mobilaction 154
7.6.7 Isolation for Mobilaction 154
7.6.8 Consistency and Durability for Mobilaction 155
7.7 Data Consistency in Intermittent Connectivity 157
viii CONTENTS
7.8 The Consistency Model 158
7.8.1 The Extended Database Operation Interface 15 8
7.8.2 Data Correctness 160
7.9 Weak Connectivity Operation 162
7.9.1 Correctness Criterion 163
7.9.2 The Serialization Graph 166
7.9.3 Protocols 168
7.10 A Consistency Restoration Schema 169
7.10.1 Correctness Criterion 169
7.10.2 The Serialization Graph 170
7.10.3 Protocol 171
7.11 Discussion 172
7.12 Related Work 173
7.13 Concurrency Control Mechanism 175
7.13.1 Locking-Based CCMs 175
7.13.2 CCM Based on Epsilon Serializability 178
7.13.3 Relationship with ESR 181
7.14 Transaction Commit 184
7.14.1 Two-Phase Commit Protocol - Centralized 2PC 184
7.14.2 Node Failure and Timeout Action 185
7.14.3 Decentralized 2PC 187
7.14.4 Linear or Nested 2PC 188
7.15 Commitment of Mobile Transactions 189
7.15.1 Commit Protocols for Mobilaction 189
7.16 Transaction Commitment in Mobile Database Systems 190
7.16.1 TCOT Steps-No Failure 192
7.16.2 Node Failure-Fragment Compensation 195
7.16.3 TCOT with Handoff 195
7.16.4 Special Cases 196
7.16.5 An Alternate TCOT Protocol 196
7.16.6 Correctness 196
7.17 Summary 197
References 198
8 Mobile Database Recovery 203
8.1 Introduction 203
8.2 Log Management in Mobile Database Systems 205
8.2.1 Where to Save the Log? 206
CONTENTS ix
8.3 Mobile Database Recovery Schemes 209
8.3.1 A Three-Phase Hybrid Recovery Scheme 209
8.3.2 Low-Cost Checkpointing and Failure Recovery 210
8.3.3 A Mobile Agent-Based Log Management Scheme 211
8.3.4 Architecture of Agent-Based Logging Scheme 213
8.3.5 Interaction Among Agents for Log Management 214
8.3.6 Forward Strategy 214
8.3.7 Forward Log Unification Scheme 217
8.3.8 Forward Notification Scheme 217
8.4 Summary 219
References 219
9 Wireless Information Broadcast 223
9.1 Introduction 223
9.1.1 Data Broadcast Mode 225
9.1.2 Push Advantages and Disadvantages 228
9.2 Broadcast Disk 232
9.3 Broadcast Infrastructure 236
9.3.1 Data Access Frequency 237
9.3.2 Data Access Time 240
9.3.3 Broadcast Indexing 240
9.3.4 Nonclustering Index 250
9.3.5 Multiple Indexes 254
9.3.6 Dynamic Organization 257
9.4 Exponential Index 258
9.4.1 Generalized Exponential Index 259
9.5 Location-Based Indexing 260
9.5.1 Location Index Scheme 261
9.6 On-Demand Data Scheduling 268
9.7 Data Dissemination System 276
9.7.1 Data Staging with Surrogates 278
9.8 Summary 280
References 281
Glossary 285
Index 291
List of Figures
1.1 A fully connected information space. 6
1.2 Terminal mobility. 8
1.3 Personal mobility. 8
2.1 Cell coverage through circles and hexagons. 15
2.2 Location of cell site. 16
2.3 Communication link. 17
2.4 Downlink and uplink channels. 18
2.5 Channel structure. 20
2.6 Alternate representation of channel structure. 20
2.7 Strength of signal received by a mobile unit from the base
station. 21
2.8 A typical mulipath absorption scenario. 21
2.9 A typical handoff scenario. 21
2.10 A typical handoff initiation. 22
2.11 Clusters of different sizes. 24
xi
xii LIST OF FIGURES
2.12 Frequency reuse distance. 25
2.13 Properties of a regular hexagon. 25
2.14 Identification of frequency reuse cell. 26
2.15 Computation of frequency reuse distance D. 26
2.16 Cluster replication. 27
2.17 Reuse cell identification. 28
2.18 Generic PCS architecture. 32
2.19 A reference architecture of PCS. 33
2.20 Home Location Register (HLR) database. 34
2.21 Mobile-to-land call setup. (Reproduced with permission
from Wireless PCS, McGraw-Hill.) 37
2.22 Land-to-mobile call setup. (Reproduced with permission
from Wireless PCS, McGraw-Hill.) 38
2.23 A reference architecture of GSM. 41
3.1 Location search steps. 47
3.2 Location update steps. 48
3.3 Transient loop in forward pointer scheme. 49
3.4 Location search using forward pointer. 51
3.5 Cell overlap region. 52
3.6 Nonprioritized scheme steps. (Reproduced from Wireless
and Mobile Network Architectures under written permission
of John Wiley Sons.) 54
3.7 Reserved channel scheme steps. (Reproduced from Wireless
and Mobile Network Architectures under written permission
of John Wiley Sons.) 55
3.8 Queuing priority scheme steps. (Reproduced from Wireless
and Mobile Network Architectures under written permission
of John Wiley Sons.) 55
3.9 Subrating scheme steps. (Reproduced from Wireless and
Mobile Network Architectures under written permission of
John Wiley Sons.) 56
3.10 Channel transfer in intracell handoff. 57
LIST OF FIGURES xiii
3.11 Channel transfer between two BSs with one BSC. 57
3.12 Channel transfer between two BSs connected to two BSCs. 58
3.13 Channel transfer between two BSs with two BSCs connected
to two MSCs. 59
4.1 Architecture of centralized database systems. 64
4.2 Architecture of distributed database systems. 65
4.3 Lost update problem. 71
4.4 Inconsistent retrievals. 73
4.5 Correct executions of T7 and T8. 74
4.6 A serialization graph. 79
4.7 A nested transaction model. 85
4.8 Cooperative transaction structure. 87
5.1 Simultaneous locking and simultaneous release protocol. 97
5.2 Incremental locking and simultaneous release protocol. 97
5.3 Simultaneous locking and incremental release protocol. 98
5.4 Incremental locking and incremental release protocol. 98
5.5 A bank database. 99
5.6 Lock instance graph and compatibility matrix. 101
5.7 Conflict resolution of Krishna. 105
6.1 Database partition for LDD. 117
6.2 Database replication restriction. 118
7.1 Reference architecture of a mobile database Ssystem. 127
7.2 Different replication types. 128
7.3 Change of coordinators due to mobility. 132
7.4 Adjacent and nonadjacent cells. 134
7.5 An example of LDD processing. 136
7.6 Transaction execution during mobility. 139
7.7 An example of location inconsistency. 139
XIV LIST OF FIGURES
7.8 An example of location consistency. 140
7.9 Compact object structure. 143
7.10 Execution of transactions with pre-read and pre-write. 148
7.11 Lock compatibility matrices. A X entry indicates that the
lock modes are compatible, (a) Eventual and conservative
h. (b) Eventual and best effort h. (c) Immediate and
conservative h. (d) Immediate and best effort h. 167
7.12 Execution of transactions under this CCM. 182
7.13 Intermediate state in CCM. 183
7.14 Linear ordering of participants and coordinator. 188
7.15 An entry of a token list. 193
7.16 Relationship between Et and St, abort, and compensation. 195
8.1 An example of snapshot generation. 210
9.1 Traditional mobile data access from a broadcast. 225
9.2 Broadcast data access model. 225
9.3 A simple broadcast disk setup. 232
9.4 Access and tuning times in a broadcast. 233
9.5 Three broadcast schedule samples. 234
9.6 Computation of ignore factor for a data item. 239
9.7 Simple broadcast composition. 240
9.8 Indexed broadcast composition. 241
9.9 Organization of (1, m) indexing scheme. 241
9.10 The organization of relevant index. 243
9.11 Organization of a file for broadcast. 243
9.12 Nonreplicated distribution. 244
9.13 Entire path replication. 245
9.14 Partial path replication-distributed indexing. 245
9.15 Control index. 246
9.16 Example of nonclustered indexing. 252
LIST OF FIGURES XV
9.17 Example of multiple attribute indexing. 255
9.18 Structure of exponential index. 258
9.19 A simple exponential index. 258
9.20 A generalized exponential index with r = 2 and 1 = 2. 260
9.21 Information contents and location hierarchy sets. 261
9.22 Broadcast location tree. 266
9.23 Broadcast composition with LBIS. 267
9.24 On-demand broadcast setup. 270
9.25 Transaction response time. 271
9.26 DAYS - DAta in Your Space. 277
9.27 Data staging in DAYS. 278
9.28 Data staging in DAYS. 279
List of Tables
1.1 Important events in mobile communication 5
2.1 Electromagnetic spectrum and its applications 13
2.2 ECM bands 14
2.3 General mobile frequency table 19
2.4 Broadband spectrum 31
2.5 European mobile systems 40
4.1 Comparison of data distribution schemes 66
4.2 Compatibility matrix of read and write operations 76
7.1 Summary of data replication 129
7.2 Compatibility matrix 148
7.3 Summary of previous mobile transaction models and ACID
adherence 156
7.4 Variations of the translation function 159
7.5 Maintaining bounded inconsistency 169
7.6 Message and time complexity in various 2PC 189
9.1 Expected delay with access probabilities [4] 235
9.2 Transactions and data items they need 270
xvii |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Kumar, Vijay 1946- |
| author_GND | (DE-588)126262772 |
| author_facet | Kumar, Vijay 1946- |
| author_role | aut |
| author_sort | Kumar, Vijay 1946- |
| author_variant | v k vk |
| building | Verbundindex |
| bvnumber | BV035160679 |
| callnumber-first | T - Technology |
| callnumber-label | TK6570 |
| callnumber-raw | TK6570.M6 |
| callnumber-search | TK6570.M6 |
| callnumber-sort | TK 46570 M6 |
| callnumber-subject | TK - Electrical and Nuclear Engineering |
| classification_rvk | ST 270 |
| ctrlnum | (OCoLC)64453278 (DE-599)BVBBV035160679 |
| dewey-full | 658.8/7202854678 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.8/7202854678 |
| dewey-search | 658.8/7202854678 |
| dewey-sort | 3658.8 107202854678 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Informatik Wirtschaftswissenschaften |
| discipline_str_mv | Informatik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01705nam a2200445zc 4500</leader><controlfield tag="001">BV035160679</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">081114s2006 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2006004830</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471467928</subfield><subfield code="c">cloth</subfield><subfield code="9">0-471-46792-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)64453278</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035160679</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1051</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK6570.M6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.8/7202854678</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kumar, Vijay</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)126262772</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Mobile database systems</subfield><subfield code="c">Vijay Kumar</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hoboken, NJ</subfield><subfield code="b">Wiley-Interscience</subfield><subfield code="c">2006</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xxiv, 294 p.</subfield><subfield code="b">ill.</subfield><subfield code="c">25 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatique mobile</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Radiocommunications mobiles</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mobile communication systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mobile computing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mobile Computing</subfield><subfield code="0">(DE-588)4694120-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mobile Computing</subfield><subfield code="0">(DE-588)4694120-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/toc/ecip069/2006004830.html</subfield><subfield code="3">Table of contents only</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.loc.gov/catdir/enhancements/fy0653/2006004830-d.html</subfield><subfield code="3">Publisher description</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016967797&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016967797</subfield></datafield></record></collection> |
| id | DE-604.BV035160679 |
| illustrated | Illustrated |
| index_date | 2024-07-02T22:50:34Z |
| indexdate | 2024-07-09T21:26:22Z |
| institution | BVB |
| isbn | 0471467928 |
| language | English |
| lccn | 2006004830 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016967797 |
| oclc_num | 64453278 |
| open_access_boolean | |
| owner | DE-1051 DE-M347 DE-11 |
| owner_facet | DE-1051 DE-M347 DE-11 |
| physical | xxiv, 294 p. ill. 25 cm |
| publishDate | 2006 |
| publishDateSearch | 2006 |
| publishDateSort | 2006 |
| publisher | Wiley-Interscience |
| record_format | marc |
| spelling | Kumar, Vijay 1946- Verfasser (DE-588)126262772 aut Mobile database systems Vijay Kumar Hoboken, NJ Wiley-Interscience 2006 xxiv, 294 p. ill. 25 cm txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Informatique mobile Radiocommunications mobiles Mobile communication systems Mobile computing Mobile Computing (DE-588)4694120-4 gnd rswk-swf Mobile Computing (DE-588)4694120-4 s DE-604 http://www.loc.gov/catdir/toc/ecip069/2006004830.html Table of contents only http://www.loc.gov/catdir/enhancements/fy0653/2006004830-d.html Publisher description HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016967797&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kumar, Vijay 1946- Mobile database systems Informatique mobile Radiocommunications mobiles Mobile communication systems Mobile computing Mobile Computing (DE-588)4694120-4 gnd |
| subject_GND | (DE-588)4694120-4 |
| title | Mobile database systems |
| title_auth | Mobile database systems |
| title_exact_search | Mobile database systems |
| title_exact_search_txtP | Mobile database systems |
| title_full | Mobile database systems Vijay Kumar |
| title_fullStr | Mobile database systems Vijay Kumar |
| title_full_unstemmed | Mobile database systems Vijay Kumar |
| title_short | Mobile database systems |
| title_sort | mobile database systems |
| topic | Informatique mobile Radiocommunications mobiles Mobile communication systems Mobile computing Mobile Computing (DE-588)4694120-4 gnd |
| topic_facet | Informatique mobile Radiocommunications mobiles Mobile communication systems Mobile computing Mobile Computing |
| url | http://www.loc.gov/catdir/toc/ecip069/2006004830.html http://www.loc.gov/catdir/enhancements/fy0653/2006004830-d.html http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016967797&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kumarvijay mobiledatabasesystems |