Date of Award


Degree Name

Master of Science


Computer Science

First Advisor

Hou, Wen-Chi


The increased demand for database systems with high-throughput query processing has led to the emergence of Join Core technology. With the presence of Join Core in the database system, and in order to preserve the data consistency between relational database and Join Core data structure, the changes that occurred in the underlying database have to be reflected in the Join Core. This paper proposes a new concurrency control algorithm for the Join Core environment. The algorithm is designed and implemented to satisfy the following requirements. First, it maintains the same order of transactions that are completed in the relational database. Second, it assures that every transaction is re-executed successfully, and none of the transactions is aborted. As for evaluating the performance of the proposed algorithm, extensive simulation experiments have been conducted with various data and resource contentions.




This thesis is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.