Distributed Databases

Distributed Databases Includes Practicals 

THE BOOK COVERS �

Concept and Overview Distributed

�

Database System

�

Distributed Database Design

�

Distributed Transacon and Concurrency Control

�

Distributed Deadlock and Recovery

�

Distributed Query Processing and Opmizaon

�

Heterogeneous Database

�

XML

 /- ` 3 7 9 /

ISBN: 9789351197201 • Pages: 372 • Author: Sachin Deshpande

ABOUT THE BOOK The book introduces principles and foundaons of distributed databases systems, including architecture, design issues, integrity control, query processing and opmizaon, transacons, and concurrency control. The readers will understand the dierence between dierent database system and how queries are processed in a database.

IN THIS BOOK, YOU WILL LEARN ABOUT �

Concept and Overview Distributed Database System:  Distributed Database System (DDBS), Features of DDBS, Promises of DDBS, Design issue in DDBS, Distributed DBMS Architecture: Cllient/Server System, Peer-to-Peer, Mul-Database System

�

Distributed Database Design: Design: Distributed  Distributed Database Design Concept, Objecve of Data Distribuon, Data Fragmentaon, The allocaon of Fragment, Transparencies Transpar encies in Distributed Database Design

�

Distributed Transacon and Concurrency Control:  Basic concept of transacon management, objecve Distributed transacon management, model for transacon management, Distributed Concurrency control: Objecve, concurrency control anomalies, Distributed Serializability, Locking based protocol, Timestamp based protocol

�

Distributed Deadlock and Recovery: Introducon Recovery:  Introducon to Deadlock, Distributed Deadlock prevenon, avoidance, detecon and recovery, Two-Phase and Three-Phase Commit Protocol

�

Distributed Query Processing and Opmizaon: Concept Opmizaon:  Concept objecve, and phases of distributed query processing; join strategies in fragment relaon, Global query opmizaon

�

Heterogeneous Database: Architecture Database: Architecture of heterogeneous database, database integraon: homogeneous database capabilies

�

XML: XML XML:  XML for data integraon, structure of XML, XML document schema, query ing and transformaon, storage of XML data, XML applicaon

ABOUT THE AUTHORS Sachin Deshpande is Associate Professor at Vidyalankar Instute of Technology, Mumbai. He received B.E. (Computer Engineering) in 1990 and completed Masters in 2001, and now is pursuing Ph.D in the eld of Networking. His areas of interest are Networks and Databases, and he also loves teaching programming subjects. He is life member of IEEE and CSI India. He has more than 20 years of teaching experience and also has worked on some real life projects. The procient team at Dreamtech Press has seized the market of engineering textbooks, bringing excellent content in engineering and technical educaon to the fore. The team Dreamtech Press is commied to providing excellence in quality of content by judiciously analyzing the needs of its readers and ensuring dedicaon of its authors and editors in catering to those needs. /dtechpress

/dtechpress

/dreamtechpress

dreamtechpress.wordpress.com

/company/dreamtech-press

TABLE OF CONTENTS  1

Concept and Overview DDB System y y y y y y y y y

2

y y

y y

y

4

Distributed Database Design y y y y

y

y

3

Distributed Database System Features of DDBS Dierence between Centralized DBMS and DDBS Funconality of DDBS Promises of DDBS Design Issue in DDBS Centralized versus Non-Centralized Databases Homogeneous and Heterogeneous DDBS and Their Comparison Architecture of DDBS Client-Server er DDBS Architecture  Client-Serv  Peer-to-Peer Architecture  Mul-Database System ...and more Architecture

y

y

y y

Distributed Transacon and Concurrency Control y y y

y y y y y

y

y

Introducing Transacons Basic Concept of Transacon Management The ACID Properes  Atomicity/Consistency  Isolaon/Durability State of Transacon Objecves of Distributed Transacon Management Model for Transacon Management Objecve of Distributed Concurrency Control Concurrency Control Anomalies  Lost Update  Dirty Reads  Unrepeatable Reads  Inconsistency Analysis Concurrency Control Methods  Single-Lock Manager Approach  Distributed Lock Manager Approach Serializability Serializabili ty and Recover Recoverability ability  DeningSerializability  Serial Schedule Serializability ty  Conict Serializabili

Published by:

y y

y

5

Introducon to Deadlock  Causes of Deadlock Distributed Deadlock Management  Distributed Deadlock Detecon  Distributed Deadlock Prevenon  Distributed Deadlock Avoidance  The Distributed Wait-Die Algorithm  The Distributed Wound-Wait Algorithm Recovery in DBMS  Recoverability  Types of Failure  Methods to Control Failures  Dierent Techniques of Recoverability Write-Ahead Logging Protocol Advanced Recovery Techniques  Shadow Paging  Fuzzy Checkpoints  ARIES Use of SQL in Recovery RAID  RAID 0/RAID 1  RAID 3/RAID 4  RAID 5  RAID 6 Two-Phase and Three-Phase Commit Protocols  Two-Phase Commit Protocol  Three-Phase Commit Protocol ...and more

Distributed Query Processing and Opmizaon y y y

y

6

y

y

Distributed Deadlock and Recovery y

Distributed Database Design Concept Objecves of Data Distribuon Replicaon of Data Data Fragmentaon  Horizontal Fragmentaon  Vercal Fragmentaon  Mixed Fragmentaon  Hybridizaon (Combinaon of Both Replicaon and Fragmentaon) of Data The Allocaon of Fragments  Measure of Costs and Advantages for Fragment Allocaon Transparencies in Distributed Database Design  Network Transparency  Replicaon Transparency  Fragmentaon Transparency ...and more

y y

Serializability ity  View Serializabil Serializability ty  Precedence Graph and Serializabili DistributedSerializability Enhanced Lock-Based and Timestamp-Based Protocols  Lock-Based Protocol  Two-Phase Locking Protocol  Timestamp-Based Protocol Mulple Granularity  Mulple-Granularity Locking Protocol Mul-Version Schemes  Mul-Version Timestamp-Based Protocol  Mul-Version 2PL Protocol Opmisc Concurrency Control ...and more Techniques

Concept of Distributed Query Processing Objecves of Distributed Query Processing Phases of Distributed Query Processing  Query Decomposion  Query Fragmentaon  Global Query Opmizaon  Local Query Opmizaon Join Strategies in Fragmentaon Relaon  Simple Join Strategy  Semijoin Strategy ...and more

Heterogeneous Database y

Architecture of Heterogeneous Database

DREAMTECH PRESS

y

7

Homogeneous Distributed Database Systems Homogeneous and Heterogeneous DDBMS and Their Comparison Heterogeneous Distributed Database Funconalies  Integrated Schemas  Distributed Query Management  Distributed Transacon Management  Administraon  Types of Heterogeneity Standards Acvies in Development of Heterogeneous Systems  ADDS (Amoco Producon Company, Research)  DATAPLEX (General Motors Corporaon)  IMDAS (Naonal Instute of Standards and Technology, U. Florida)  INGRES (Ingres Corporaon)  Ingres/STAR System Characteriscs Data Integraon  Schema Mapping or Translaon  Schema Integraon  Query Opmizaon in Heterogeneous ...and more Database

XML y

y y

y y y y y y y y y

y

y

y y

Exploring XML  Exploring Advantages and Disadvantages of XML  Benets of Storing XML Data in SQL Server XML for Data Integraon Structure of XML  Exploring XML Declaraon  Exploring XML Elements  Exploring XML Aributes  Exploring an XML Tree  Exploring XML Comments Exploring XML Enty References Creang an XML Document Dening XML Aributes Creang an XML Tree Working with XML Comments Dening XML Enty References Exploring XML Parsers Working with XML Parsers XML Document Schema  Describing DTD  Working with DTD  Describing an XML Schema  Understanding the Simple Type Element Querying and Transformaon  Tree Model of XML  The XPath Language  The XQuery Language Storage of XML Data  Non-Relaonal Data Stores  Relaonal Databases XML Applicaon ...and more Case Studies

WILEY INDIA PVT. LTD.

19-A, Ansari Road, Daryaganj New Delhi-110 002, INDIA Tel: Te l: +91-11-2324 3463-73, Fax: +91-11-2324 3078 Email: [email protected] Website: www.dreamtechpre www.dreamtechpress.com ss.com

4435-36/7, Ansari Road, Daryaganj New Delhi-110 002, INDIA Tel: +91-11-4363 0000, Fax: +91-11-2327 5895 Email: [email protected] Website: www.wileyindia.com

Execlusively Distributed by:

Regional Ofces: Bangalore: Tel: +91-80-2313 2383, Fax: +91-80-2312 4319, Email: [email protected] Mumbai: Tel: +91-22-2788 9263, 2788 9272, Telefax: Telefax: +91-22-2788 9263, Email: [email protected] /dtechpress

/dtechpress

/dreamtechpress

dreamtechpress.wordpress.com

/company/dreamtech-press