Categorical range maxima queries

No abstract is available for this paper.

• Publication year

  2014

• Venue

  ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

• Publication date

  2014-06-18

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2594538.2594557
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Near-Optimal Range Reporting Structures for Categorical Data

  2013influential reference
• Top-k Document Retrieval in External Memory

  2013cited by this paper
• Space-efficient range reporting for categorical data

  2012influential reference
• Top-k document retrieval in optimal time and linear space

  2012cited by this paper
• I/O-efficient data structures for colored range and prefix reporting

  2011cited by this paper
• Top-K color queries for document retrieval

  2010cited by this paper
• Space-Efficient Framework for Top-k String Retrieval Problems

  2009cited by this paper
• Online Sorted Range Reporting

  2009influential reference
• On Dominance Reporting in 3D

  2008influential reference
• Algorithms and Data Structures for External Memory

  2008cited by this paper
• Efficient Colored Orthogonal Range Counting

  2008cited by this paper
• A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array

  2007influential reference
• Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets

  2007cited by this paper
• Lowest common ancestors in trees and directed acyclic graphs

  2005cited by this paper
• Efficient algorithms for document retrieval problems

  2002influential reference
• Succinct indexable dictionaries with applications to encoding k-ary trees and multisets

  2002cited by this paper
• On two-dimensional indexability and optimal range search indexing

  1999cited by this paper
• The string B-tree: a new data structure for string search in external memory and its applications

  1999cited by this paper
• External selection

  1999cited by this paper
• Algorithms for Three-Dimensional Dominance Searching in Linear Space

  1998cited by this paper
• New Upper Bounds for Generalized Intersection Searching Problems

  1995cited by this paper
• Recursive Star-Tree Parallel Data Structure

  1993cited by this paper
• Further Results on Generalized Intersection Searching Problems: Counting, Reporting, and Dynamization

  1993cited by this paper
• Generalized intersection searching problems

  1993cited by this paper
• Trans-dichotomous algorithms for minimum spanning trees and shortest paths

  1990cited by this paper
• The input/output complexity of sorting and related problems

  1988cited by this paper
• Linear space data structures for two types of range search

  1987cited by this paper
• Linear Pattern Matching Algorithms

  1973cited by this paper

• Range Longest Increasing Subsequence and its Relatives: Beating Quadratic Barrier and Approaching Optimality

  2024cites this paper
• Generic Techniques for Building Top-k Structures

  2022cites this paper
• Ranked Document Retrieval in External Memory

  2022cites this paper
• I/O-optimal categorical 3-sided skyline queries

  2021cites this paper
• Dynamic Colored Orthogonal Range Searching

  2021cites this paper
• Better Data Structures for Colored Orthogonal Range Reporting

  2020cites this paper
• Further Results on Colored Range Searching

  2020cites this paper
• Categorical Range Reporting with Frequencies

  2019cites this paper
• A Guide to Designing Top-k Indexes

  2019cites this paper
• Space-efficient indexes for forbidden extension queries

  2018cites this paper
• Computational Geometry: Generalized (or Colored) Intersection Searching

  2018cites this paper
• Orthogonal Point Location and Rectangle Stabbing Queries in 3-d

  2018cites this paper
• A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time

  2018cites this paper
• Efficient Top-k Indexing via General Reductions

  2016cites this paper
• Approximate Range Counting Revisited

  2015cites this paper
• String Searching with Ranking Constraints and Uncertainty

  2015cites this paper
• Forbidden Extension Queries

  2015cites this paper
• Efficient Indexing for Structured and Unstructured Data

  2014cites this paper
• Space-efficient data structures for string searching and retrieval

  2014cites this paper
• Indexes for Document Retrieval with Relevance

  2013cites this paper