Estimating the compression fraction of an index using sampling.
Stratos IdreosRaghav KaushikVivek R. NarasayyaRavishankar RamamurthyPublished in: ICDE (2010)
Keyphrases
- data compression
- compression scheme
- image compression
- inverted lists
- rigid body
- random sampling
- compression ratio
- indexing scheme
- compression algorithm
- compressed text
- database
- bitmap indexes
- monte carlo
- sample size
- original data
- inverted index
- information retrieval systems
- accurate estimation
- decision trees
- structural similarity
- inverted file
- learning algorithm
- information retrieval
- data sets