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.

Available for download on Sunday, August 04, 2019




This thesis is only available for download to the SIUC community. Others should
contact the interlibrary loan department of your local library.