- 期刊
PageFile: The Return of Classical Page Storage Structure on MapReduce Framework
摘要
The MapReduce framework has been applied on many researches and proved to be distinguished for processing large scale of data in the last decade. However, it was mostly used to manage unstructured and semi-structured data, and abandoned the classical page storage structure in many MapReduce-based database systems. Therefore, current MapReduce systems didn't take much care on massive structured data. In this paper, we proposed PageFile, a hybrid page-based storage structure on MapReduce framework. It has faster query processing, better disk space utility compared to Hive's RCFile. Moreover, we created a ＂multiple reduced B-Trees＂ structure based on PageFile, which performs excellent on single column values or small-ranged queries.
延伸閱讀
- 紀玟君（2014）。Parallel QBL-PSO Using MapReduce〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU.2014.10785
- 張志宏（2012）。Join Operations for Large-Scale Data on MapReduce Framework〔碩士論文，國立臺中科技大學〕。華藝線上圖書館。https://doi.org/10.6826/NUTC.2012.00090
- Lin, C. T. (2014). Free Space Management of Dedup-based PCM Storage Devices [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2014.02703
- Chang, C. P. (2009). A Cache Management Scheme for Pattern-Matching Localization at the Client Side [master's thesis, National Chiao Tung University]. Airiti Library. https://doi.org/10.6842/NCTU.2009.00769
- 李文定（1997）。A Fast Web Server Architecture for Dynamic Generated Page〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611291805