Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14051
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
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/14051
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

OPEN

NoneView/Download

Page view(s)

233
checked on Dec 18, 2017

Download(s)

342
checked on Dec 18, 2017

Google ScholarTM

Check


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