Experimental implementation on external memory breadth-first search algorithm

• Main Author: Poh, Eric Jian Wen.
• Other Authors: School of Computer Engineering
• Format: Final Year Project
• Language: English
• Published: 2011
• Subjects: DRNTU::Engineering::Computer science and engineering::Data::Data structures; DRNTU::Engineering::Computer science and engineering::Software::Software engineering
• Online Access: http://hdl.handle.net/10356/43936
• Institution: Nanyang Technological University

Modern day’s databases contain over hundred gigabytes to petabytes of information. For efficient and fast processing of such large amount of data, it will be desirable if all information can be stored in a computer system’s main memory for processing. However in reality, that is not the case as slow...