Date of Award
Master of Science in Engineering
Dr. Li Yang
Dr. Ajay Gupta
Dr. Donna Kaminski
Dr. Wuwei Shen
KDB-tree, BFS reorganization, DFS reorganization, TPIE
Masters Thesis-Open Access
Tree structures are developed to organize the data more efficiently by using fewer resources for searching records. This thesis investigates the tree's actual structure on the hard disk to see the influence of different kinds of structures on the tree building time and query execution time. In order to improve efficiency, one multi-file structure and two reorganization structures, BFS and DFS, are examined to achieve this goal. The results indicate that two reorganization structures on KDB-tree structure can significantly improve the query execution time in large data sets and multi-file structure can slightly improve the TPIE lover level building time.
Huang, "Improving Query Efficiency of Multiresolution Data Aggregation for Analytical Exploration of Large Relational Dataset" (2008). Master's Theses. 4233.