Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Matacic with signature.pdf (547.97 KB)

ETD Abstract Container

Abstract Header

A Novel Index Method for Write Optimization on Out-of-Core Column-Store Databases

Matacic, Tyler Joseph
http://rave.ohiolink.edu/etdc/view?acc_num=ysu1484310394495048

Abstract Details

2016, Master of Computing and Information Systems, Youngstown State University, Department of Computer Science and Information Systems.
The purpose of this thesis is to extend previous research on write optimization in out-of-core column storage databases. A new type of storage model titled Timestamped Binary Association Table (TBAT) will be explored, a new update entitled Asynchronous Out-of-Core Update (AOC Update) designed to leverage the TBAT will be explained, and a new type of B-Tree titled Offset B+ Tree (OB-tree) will be examined. The performance of the OB-tree and TBAT when utilized for selection tasks will be demonstrated through experiments comparing TBAT selection with an OB-tree index, TBAT selection without an index, and the traditional method of binary selection on a Binary Association Table (BAT). The selection speed of these three methods will be recorded and conclusions will be drawn.
Feng Yu, PhD (Committee Chair)
Alina Lazar, PhD (Committee Member)
Yong Zhang, PhD (Committee Member)
38 p.
Computer Science
databases; column stores; efficiency; information

Recommended Citations

Citations

  • Matacic, T. J. (2016). A Novel Index Method for Write Optimization on Out-of-Core Column-Store Databases [Master's thesis, Youngstown State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ysu1484310394495048

    APA Style (7th edition)

  • Matacic, Tyler. A Novel Index Method for Write Optimization on Out-of-Core Column-Store Databases. 2016. Youngstown State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ysu1484310394495048.

    MLA Style (8th edition)

  • Matacic, Tyler. "A Novel Index Method for Write Optimization on Out-of-Core Column-Store Databases." Master's thesis, Youngstown State University, 2016. http://rave.ohiolink.edu/etdc/view?acc_num=ysu1484310394495048

    Chicago Manual of Style (17th edition)

ysu1484310394495048
506
© 2016, all rights reserved.
This open access ETD is published by Youngstown State University and OhioLINK.