Constructing String Graphs in External Memory.

Paola Bonizzoni Gianluca Della Vedova Yuri Pirola Marco Previtali Raffaella Rizzi

Published in: CoRR (2014)

Keyphrases

external memory
data structure
main memory
memory space
memory efficient
block size
proximity graph
memory size
range queries
disk storage
xpath queries
graph matching
algorithms require
edit distance
random access
suffix tree
database management systems
internal memory
data management
query processing
databases