Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
18390.pdf (1.88 MB)
ETD Abstract Container
Abstract Header
Big Vector: An External Memory Algorithm and Data Structure
Author Info
Upadhyay, Abhyudaya
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1439279714
Abstract Details
Year and Degree
2015, MS, University of Cincinnati, Engineering and Applied Science: Computer Science.
Abstract
In such data-centered domains as science, finance, and social media, it is essential to collect vast quantities of data for research purposes in order to remain relevant and competitive. However, the effective utilization of this data by computers is hindered by insufficient memory and processing capacities, since present data structures and free memory (RAM and Virtual Memory) were not designed to process large data sets As a solution to this issue, we have developed Big Vector, a new data storage container capable of storing large amount of data which features a user-friendly STL Vector Interface and is dynamically resizable during run time. This paper demonstrates that Big Vector provides larger storage than standard memory containers such as array, vector (STL), and linkedlist, making Big Vector useful for programmers hindered by inadequate storage space and memory resources.
Committee
Paul Talaga, Ph.D. (Committee Chair)
Raj Bhatnagar, Ph.D. (Committee Member)
John Franco, Ph.D. (Committee Member)
Pages
51 p.
Subject Headings
Computer Science
Keywords
Vectors
;
Big Data
;
External Memory Management
;
Data Structures
;
Memory I O
;
Vitter PDM Model
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Upadhyay, A. (2015).
Big Vector: An External Memory Algorithm and Data Structure
[Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1439279714
APA Style (7th edition)
Upadhyay, Abhyudaya.
Big Vector: An External Memory Algorithm and Data Structure.
2015. University of Cincinnati, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1439279714.
MLA Style (8th edition)
Upadhyay, Abhyudaya. "Big Vector: An External Memory Algorithm and Data Structure." Master's thesis, University of Cincinnati, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1439279714
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
ucin1439279714
Download Count:
419
Copyright Info
© 2015, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.