Optimal pagination of B-trees with variable-length items
Communications of the ACM
Pagination of B*-trees with variable-length records
Communications of the ACM
New applications of failure functions
Journal of the ACM (JACM)
Performance guarantees for B-trees with different-sized atomic keys
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Hi-index | 48.22 |
Diehr and Faaland developed an algorithm that finds the minimum sum of key length pagination of a scroll of n items, and which uses O(n log n) time, solving a problem posed by McCreight. An improved algorithm is given which uses O(n) time.