TY  - JOUR
T1  - Space Efficient Top-k Query Encoding Based on Data Distribution
AU  - Park, Wooyoung 
AU  - Satti, Srinivasa Rao 
JO  - Journal of KIISE, JOK
PY  - 2020
DA  - 2020/1/14
DO  - 10.5626/JOK.2020.47.3.235
KW  - top-k query
KW  - succinct data structure
KW  - encoding scheme
KW  - machine learning
AB  - 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.