Funnel Heap - A Cache Oblivious Priority Queue.

Gerth Stølting Brodal Rolf Fagerberg

Published in: ISAAC (2002)

Keyphrases

priority queue
data structure
main memory
prefetching
query processing
hit rate
memory hierarchy
data access
cache management
index structure
suffix tree
service times
information systems
bayesian networks
special case
database systems
web usage mining
replacement policy
web usage
website