Timely Reporting of Heavy Hitters using External Memory.
Prashant PandeyShikha SinghMichael A. BenderJonathan W. BerryMartin Farach-ColtonRob JohnsonThomas M. KroegerCynthia A. PhillipsPublished in: SIGMOD Conference (2020)
Keyphrases
- external memory
- heavy hitters
- memory space
- main memory
- data streams
- memory efficient
- data structure
- multi dimensional data
- range queries
- block size
- data analysis
- multi dimensional
- business intelligence
- random access
- algorithms require
- xpath queries
- quadtree
- computational complexity
- memory requirements
- database systems
- graphical models
- data warehouse
- upper bound