Comparing Search Algorithms Using Sorting and Hashing on Disk and in Memory.
Richard E. KorfPublished in: IJCAI (2016)
Keyphrases
- search algorithm
- main memory
- external memory
- random access
- data structure
- secondary storage
- memory size
- internal memory
- memory space
- disk access
- hash table
- cache conscious
- memory requirements
- heuristic search
- tree search
- branch and bound
- read write
- order preserving
- linear hashing
- storage devices
- memory management
- search methods
- database
- response time
- similarity search
- computing power
- flash memory
- b tree
- hamming distance