@article{M904EBA0E,
title = "Space Efficient Top-k Query Encoding Based on Data Distribution",
journal = "Journal of KIISE, JOK",
year = "2020",
issn = "2383-630X",
doi = "10.5626/JOK.2020.47.3.235",
author = "Wooyoung Park,Srinivasa Rao Satti",
keywords = "top-k query,succinct data structure,encoding scheme,machine learning",
abstract = "We consider an encoding that supports a range top-k query on a two-dimensional array without accessing the original array. We propose a more space-efficient encoding method for top-k query with better average-case query time. Our experiments also show that our encoding is more space-efficient than the earlier ones. Also, based on the learning-based data structure, we propose the use of the learning-based data structure on succinct data structures."
}