Fractal prefetching B±Trees: optimizing both cache and disk performance.
Shimin ChenPhillip B. GibbonsTodd C. MowryGary ValentinPublished in: SIGMOD Conference (2002)
Keyphrases
- b tree
- prefetching
- main memory
- cache misses
- disk array
- secondary storage
- buffer pool
- hit rate
- response time
- data structure
- index structure
- access patterns
- access latency
- web documents
- cache replacement
- flash memory
- user perceived latency
- concurrency control
- web prefetching
- web caching
- r tree
- database management systems
- caching scheme
- disk accesses
- tree structure
- proxy cache
- hit ratio
- number of disk accesses
- external memory
- web objects
- disk access
- solid state
- storage systems
- disk drives
- proxy servers
- replacement policy
- machine learning
- range queries
- multi dimensional
- nearest neighbor
- query processing
- xml documents
- similarity measure