Experimental implementation on external memory breadth-first search algorithm

• المؤلف الرئيسي: Poh, Eric Jian Wen.
• مؤلفون آخرون: School of Computer Engineering
• التنسيق: Final Year Project
• اللغة: English
• منشور في: 2011
• الموضوعات: DRNTU::Engineering::Computer science and engineering::Data::Data structures; DRNTU::Engineering::Computer science and engineering::Software::Software engineering
• الوصول للمادة أونلاين: http://hdl.handle.net/10356/43936
• المؤسسة: 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...