Encoding two-dimensional range top-k queries

DOI10.4230/LIPICS.CPM.2016.3MaRDI QIDQ5369535zbMATH OpenOpenAlexFDO

Authors Seungbum Jo, Rahul Lingala, Srinivasa Rao Satti

Publication date 17 October 2017

Full work available at URL https://doi.org/10.4230/LIPIcs.CPM.2016.3

zbMATH Keywords

range minimum queryencoding modeltop-\(k\) query

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Encoding two-dimensional range top-\(k\) queries
• Encoding two-dimensional range top-\(k\) queries revisited
• Encodings for range selection and top-\(k\) queries
• Optimal encodings for range top-\(k\), selection, and min-max
• Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries

Cited in

(7)

• The effective entropy of next/previous larger/smaller value queries
• Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries
• Encoding two-dimensional range top-\(k\) queries revisited
• Encodings for range selection and top-\(k\) queries
• Asymptotically optimal encodings for range selection
• The Encoding Complexity of Two Dimensional Range Minimum Data Structures
• Encoding two-dimensional range top-\(k\) queries

This page was built for publication: Encoding two-dimensional range top-\(k\) queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5369535)