Mobile Database Systems

321 Pages·2006·18.304 MB·English

by  Vijay Kumar

Mobile Database Systems
Vijay Kumar
Computer Science and Informatics
University of Missouri-Kansas City
A JOHN WILEY & SONS, INC., PUBLICATION

Mobile Database Systems

Mobile Database Systems
Vijay Kumar
Computer Science and Informatics
University of Missouri-Kansas City
A JOHN WILEY & SONS, INC., PUBLICATION
Copyright 02 006 by John Wiley & Sons, Inc. All rights reserved.
Published by John Wiley & Sons, Inc., Hoboken, New Jersey.
Published simultaneously in Canada.
No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form
or by any means, electronic, mechanical, photocopying, recording, scanning, or otherwise, except as
permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior
written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to
the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, [phone], fax
[phone], or on the web at www.copyright.com. Requests to the Publisher for permission should
be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ
07030, (201) 748-601 1, fax [phone], or online at http://www.wiley.com/go/permission.
Limit of LiabilityiDisclaimer of Warranty: While the publisher and author have used their best efforts in
preparing this book, they make no representations or warranties with respect to the accuracy or
completeness of the contents of this book and specifically disclaim any implied warranties of
merchantability or fitness for a particular purpose. No warranty may be created or extended by sales
representatives or written sales materials. The advice and strategies contained herein may not be
suitable for your situation. You should consult with a professional where appropriate. Neither the
publisher nor author shall be liable for any loss of profit or any other commercial damages, including
but not limited to special, incidental, consequential, or other damages.
For general information on our other products and services or for technical support, please contact our
Customer Care Department within the United States at [phone], outside the United States at
[phone] or fax [phone].
Wiley also publishes its books in a variety of electronic formats. Some content that appears in print may
not be available in electronic format. For information about Wiley products, visit our web site at
www.wiley.com.
Zibray of Congress Cataloging-in-Publication Data:
Kumar, Vijay, 1946-
Mobile database systems / %jay Kumar
p. cm.
ISBN-13 978-0-47 14-6792-2
ISBN-I0 0-471-46792-8 (cloth)
1. Mobile communication systems. 2. Mobile computing. I. Title
TK6570.M6K87 2006
658.8'72028546784~22 2006004830
Printed in the United Statcs of America
1 0 9 8 7 6 5 4 3 2 1
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 andGSM 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 15 0
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