Object Management in Distributed Database Systems for Stationary and Mobile Computing Environments: A Competitive Approach

by Lin, Wujuan; Veeravalli, Bharadwaj

• ISBN13: 9781402076008
• ISBN10: 1402076002
• eBook ISBN(s): 9781441991768
• Format: Hardcover
• Copyright: 2004-01-01
• Publisher: Springer Verlag
• More Book Details
• Purchase Benefits

Summary

The book presents a specialized topic in the area of database management. Every researcher working in this area is bound to use some of the techniques presented here. The complexity of the subject is handled in a detailed way so as to give down-to-earth explanations. One of the unique features of the work is the presentation of a collective view of common issues prevailing in several domains, including distributed databases. This approach enables the reader to appreciate the use of the tools and techniques developed, in the context of distributed databases applied to several domains, thus favoring multi-disciplinary research activity. Audience: Graduate Students, researchers and theoretical computer scientists. A very modest pre-requisite knowledge of discrete mathematics, basic linear algebra and calculus is expected. In order to be readily understandable, mathematical rigor is developed in a step-by-step manner.

Table of Contents

List of Figures	xi
List of Tables	xiii
Preface	xv
Acknowledgments	xxi
Introduction to Distributed Database Systems	1	(14)
Why a Distributed Database?	1	(2)
What is a DDBS?	3	(4)
Classification of DDBSs	7	(4)
Centralized Control and Decentralized Control	8	(1)
Stationary Computing Environment and Mobile Computing Environment	9	(1)
Real-Time Servicing Requirement and Non-Real-Time Servicing Requirement	10	(1)
Advantages of DDBSs	11	(1)
Performance Metrics and Related Issues	12	(1)
Concluding Remarks	13	(2)
Object Management Process, Issues and Application Examples	15	(26)
OMP in Hierarchical Memory and Remote Memory Paging Systems	17	(6)
OMP in Video-on-Reservation Systems	23	(4)
Multimedia Network Architecture	24	(3)
OMP in Caching/Storage on World Wide Web	27	(8)
Who, When and What to Cache on WWW?	32	(3)
OMP in Distributed Database Systems	35	(3)
General Discussions on the Design Methodologies in OMP	38	(2)
Concluding Remarks	40	(1)
Competitive Analysis - Concepts and Solution Techniques	41	(20)
Competitiveness	41	(10)
On-line Problems	41	(5)
Deterministic On-line Algorithms	46	(1)
Randomized On-line Algorithms	46	(1)
Definition of Competitiveness	47	(4)
Techniques of Competitive Analysis	51	(3)
Potential Function	51	(2)
Phase Partition Technique	53	(1)
Examples: Competitive Analysis for LRU Algorithm	54	(5)
Using Potential Function	54	(2)
Using Phase Partition Techniques	56	(3)
Concluding Remarks	59	(2)
Object Management in Stationary Computing Environments	61	(46)
SA Algorithm	64	(4)
Cost Model	65	(1)
Analysis of SA Algorithm	66	(2)
DA Algorithm	68	(10)
Algorithm Description	68	(3)
Cost Model	71	(2)
Analysis of DA Algorithm	73	(5)
DWM Algorithm	78	(16)
Cost Model	79	(1)
Window Mechanism of DWM	80	(4)
Servicing of Phases	84	(2)
Analysis of DWM Algorithm	86	(8)
ADRW Algorithm	94	(12)
Cost Model	95	(2)
Distributed Request Window Mechanism	97	(4)
Analysis of ADRW Algorithm	101	(5)
Concluding Remarks	106	(1)
Object Management in Mobile Computing Environments	107	(24)
Performance of SA Algorithm in a MCE	109	(2)
Cost Model	109	(1)
Analysis of SA Algorithm	109	(2)
Performance of DA Algorithm in a MCE	111	(4)
Cost Model	111	(1)
Analysis of DA Algorithm	112	(3)
Performance of DWM Algorithm in a MCE	115	(2)
Cost Model	115	(1)
Servicing of Phases	116	(1)
Analysis of DWM Algorithm	116	(1)
RDDWM Algorithm	117	(7)
Cost Model	118	(2)
Window Mechanism of RDDWM Algorithm	120	(3)
Servicing of Request Sub-sequences	123	(1)
Analysis of RDDWM Algorithm	123	(1)
Performance of ADRW algorithm in a MCE	124	(4)
Cost Model	124	(1)
Distributed Request Window Mechanism	125	(1)
Analysis of ADRW Algorithm	125	(3)
Concluding Remarks	128	(3)
Object Management in Regular Network Topologies	131	(12)
ROR Algorithm in Star Networks	132	(4)
Analysis of ROR Algorithm	133	(3)
ROM Algorithm in Multi-level Generic Tree Networks	136	(4)
Analysis of ROM Algorithm	137	(3)
Concluding Remarks	140	(3)
Future Directions	143	(6)
Bibliography	149	(10)
Index	159