Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


Jones Eric S PDF A APPROVED.pdf (406.31 KB)

ETD Abstract Container

Abstract Header

Hastening Write Operations on Read-Optimized Out-of-Core Column-Store Databases Utilizing Timestamped Binary Association Tables

Jones, Eric Scott
http://orcid.org/0000-0002-2839-5492
http://rave.ohiolink.edu/etdc/view?acc_num=ysu1433969530

Abstract Details

2015, 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 Out-of-Core column-store databases. Following use of the Asynchronous Out-of-Core update, which kept track of data using timestamps, an appendix is created which holds the newest timestamps and updated data by appending entries to the tables as new tuples. The appendix is naturally unsorted and unindexed by nature, causing need for a linear search that is not only slow, but causes ever-increasing query time as the volume of data within the appendix expands. Although measures exist to merge the appendix with the original body of the data, which is sorted and indexed, it only makes searching on the data swifter once the merging of tuples is complete. For this reason, the use of an offset B-Tree index to allow for more efficient searches on the appendix is proposed.
Feng Yu, PhD (Advisor)
John Sullins, PhD (Committee Member)
Yong Zhang, PhD (Committee Member)
35 p.
Computer Science
Database; Query Optimization; Column Stores

Recommended Citations

Citations

  • Jones, E. S. (2015). Hastening Write Operations on Read-Optimized Out-of-Core Column-Store Databases Utilizing Timestamped Binary Association Tables [Master's thesis, Youngstown State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ysu1433969530

    APA Style (7th edition)

  • Jones, Eric. Hastening Write Operations on Read-Optimized Out-of-Core Column-Store Databases Utilizing Timestamped Binary Association Tables. 2015. Youngstown State University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ysu1433969530.

    MLA Style (8th edition)

  • Jones, Eric. "Hastening Write Operations on Read-Optimized Out-of-Core Column-Store Databases Utilizing Timestamped Binary Association Tables." Master's thesis, Youngstown State University, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=ysu1433969530

    Chicago Manual of Style (17th edition)

ysu1433969530
457
© 2015, all rights reserved.
This open access ETD is published by Youngstown State University and OhioLINK.