Please use this identifier to cite or link to this item:
Title: Indexing for efficient main memory processing
Authors: CUI BIN
Keywords: DBMS, indexing, main memory, single/high-dimensional data processing, concurrency control
Issue Date: 2-Jul-2004
Citation: CUI BIN (2004-07-02). Indexing for efficient main memory processing. ScholarBank@NUS Repository.
Abstract: Database management systems (DBMS) have become a standard tool for manipulating large volumes of data on secondary storage. The index structures are used to enable fast data access according to its content. Traditionally, data is stored on storage devices such as disks. As random access memory gets cheaper and larger, it becomes increasingly possible to keep the whole database memory resident. To efficiently process data in memory, we have to address the problem of optimizing L2 cache utilization and minimizing computation cost. In this thesis, we present our solutions on main memory indexing. To speed up the searching process, two novel indexing methods are proposed to deal with single/high-dimensional data respectively. Concurrency control is crucial for running the real-world main memory database applications, and we proposed a main memory concurrency control algorithm to support concurrent operations involving index updates. Extensive experimental studies demonstrate the superiority of the proposed methods.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
cuibin-thesis.pdf735.5 kBAdobe PDF



Page view(s)

checked on Oct 21, 2018


checked on Oct 21, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.