HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/5669
Title: Concurrency control on index structures for main memory database management systems
Authors: Ng, Enoch Yuet-Yeung
Issue Date: 1999
Abstract: For the past few decades, an important assumption of database research and development is that most of the data in a database are on disk. With the latest development of technology, it is possible to have main memory databases where all data reside in the main memory. On account of the difference between accessing the main memory and the disk, related techniques should be re-examined in developing main memory database management systems. Indexing technique is one of them. While a number of main memory index structures has been proposed, T-tree has been widely accepted as a promising index tree for main memory databases. However, most of the studies on the T-tree appearing in literature have not taken concurrency control into consideration. Therefore, in this thesis, I have investigated the performance of the main memory index structures with concurrency control. Preliminary study has indicated that, the B-link-tree, a variant of the widely used B+-tree index, in fact outperforms the T-tree if concurrency control is required. Among the possible solutions, I have proposed the T-tail-tree, a variant of the T-tree, and a new concurrency control algorithm for the problem. Simulation results showed that the concurrency control algorithm in the T-tail-tree provides better performance than the T-tree. In addition, I have modified the T-tree algorithm to a new index structure: IT-tree. Real execution results revealed that the IT-tree performs equally well as the T-tree but less memory needed.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 1999
xii, 81 leaves : ill. ; 30 cm
HKUST Call Number: Thesis COMP 1999 Ng
URI: http://hdl.handle.net/1783.1/5669
Appears in Collections:CSE Master Theses

Files in This Item:

File Description SizeFormat
th_redirect.html0KbHTMLView/Open

All items in this Repository are protected by copyright, with all rights reserved.