Space Efficient Top-k Query Encoding Based on Data Distribution

Wooyoung Park, Srinivasa Rao Satti

http://doi.org/10.5626/JOK.2020.47.3.235

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.