16.01.2015 Views

CS2013-final-report

CS2013-final-report

CS2013-final-report

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

IM/Transaction Processing<br />

[Elective]<br />

Topics:<br />

• Transactions<br />

• Failure and recovery<br />

• Concurrency control<br />

• Interaction of transaction management with storage, especially buffering<br />

Learning Outcomes:<br />

1. Create a transaction by embedding SQL into an application program. [Usage]<br />

2. Explain the concept of implicit commits. [Familiarity]<br />

3. Describe the issues specific to efficient transaction execution. [Familiarity]<br />

4. Explain when and why rollback is needed and how logging assures proper rollback. [Assessment]<br />

5. Explain the effect of different isolation levels on the concurrency control mechanisms. [Assessment]<br />

6. Choose the proper isolation level for implementing a specified transaction protocol. [Assessment]<br />

7. Identify appropriate transaction boundaries in application programs. [Assessment]<br />

IM/Distributed Databases<br />

[Elective]<br />

Topics:<br />

• Distributed DBMS<br />

o Distributed data storage<br />

o Distributed query processing<br />

o Distributed transaction model<br />

o Homogeneous and heterogeneous solutions<br />

o Client-server distributed databases (cross-reference SF/Computational Paradigms)<br />

• Parallel DBMS<br />

o Parallel DBMS architectures: shared memory, shared disk, shared
nothing;<br />

o Speedup and scale-up, e.g., use of the MapReduce processing model (cross-reference<br />

CN/Processing, PD/Parallel Decomposition)<br />

o Data replication and weak consistency models<br />

Learning Outcomes:<br />

1. Explain the techniques used for data fragmentation, replication, and allocation during the distributed<br />

database design process. [Familiarity]<br />

2. Evaluate simple strategies for executing a distributed query to select the strategy that minimizes the amount<br />

of data transfer. [Assessment]<br />

3. Explain how the two-phase commit protocol is used to deal with committing a transaction that accesses<br />

databases stored on multiple nodes. [Familiarity]<br />

4. Describe distributed concurrency control based on the distinguished copy techniques and the voting<br />

method. [Familiarity]<br />

5. Describe the three levels of software in the client-server model. [Familiarity]<br />

- 117 -

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!