Home

Performance Evaluation of Global Reading of Entire Databases

Calton Pu; Christine H. Hong; Jae M. Wha

Title:
Performance Evaluation of Global Reading of Entire Databases
Author(s):
Pu, Calton
Hong, Christine H.
Wha, Jae M.
Date:
Type:
Technical reports
Department:
Computer Science
Permanent URL:
Series:
Columbia University Computer Science Technical Reports
Part Number:
CUCS-336-88
Publisher:
Department of Computer Science, Columbia University
Publisher Location:
New York
Abstract:
Using simulation and probabilistic analysis, we study the performance of an algorithm to read entire databases with locking concurrency control allowing multiple readers or an exclusive writer. The algorithm runs concurrently with the normal transaction processing (on-the-fly) and locks the entities in the database one by one (incremental). The analysis compares different strategies to resolve the conflicts between the global read algorithm and update. Since the algorithm is parallel in nature, its interference with normal transactions is minimized in parallel and distributed databases. A simulation study shows that one variant of the algorithm can read the entire database with very little overhead and interference with the updates.
Subject(s):
Computer science
Item views:
101
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use