Timely Reporting of Heavy Hitters Using External Memory.
Shikha SinghPrashant PandeyMichael A. BenderJonathan W. BerryMartin Farach-ColtonRob JohnsonThomas M. KroegerCynthia A. PhillipsPublished in: ACM Trans. Database Syst. (2021)
Keyphrases
- external memory
- heavy hitters
- memory efficient
- main memory
- memory space
- data structure
- data streams
- range queries
- multi dimensional data
- block size
- xpath queries
- business intelligence
- random access
- memory requirements
- algorithms require
- data analysis
- multi dimensional
- linear functions
- r tree
- relational databases
- xml documents
- upper bound
- training data