On a model of indexability and its bounds for range queries

On a model of indexability and its bounds for range queries

Bibliographic Details
Main Authors:	Hellerstein, J, Koutsoupias, E, Miranker, D, Papadimitriou, C, Samoladas, V
Format:	Journal article
Published:	2002

Similar Items

On the analysis of indexing schemes
by: Hellerstein, J, et al.
Published: (2015)

Tight bounds for 2−dimensional indexing schemes
by: Koutsoupias, E, et al.
Published: (2015)

On Cartesian trees and range minimum queries
by: Demaine, Erik D., et al.
Published: (2011)

Size and treewidth bounds for conjunctive queries.
by: Gottlob, G, et al.
Published: (2009)

Bounds for the query complexity of approximate equilibria
by: Goldberg, PW, et al.
Published: (2016)

On the complexity of single−rule datalog queries
by: Gottlob, G, et al.
Published: (2003)

On the Complexity of Single−Rule Datalog Queries
by: Gottlob, G, et al.
Published: (1999)

SPARQL query answering with bitmap indexes
by: Leblay, J
Published: (2012)

Factorised representations of query results: Size bounds and readability
by: Olteanu, D, et al.
Published: (2012)

Factorised Representations of Query Results: Size Bounds and Readability
by: Olteanu, D, et al.
Published: (2012)

Query lower bounds for log-concave sampling
by: Chewi, Sinho, et al.
Published: (2024)

Computing range skyline query on uncertain dimension
by: Mohd Saad, Nurul Husna, et al.
Published: (2016)

Skyline probabilities with range query on uncertain dimensions
by: Mohd Saad, Nurul Husna, et al.
Published: (2019)

Three Methods for Range Queries in Computational Geometry
by: Kipnis, Shlomo
Published: (2023)

Equivalences between triangle and range query problems
by: Duraj, L, et al.
Published: (2021)

Lower bounds for the query complexity of equilibria in Lipschitz games
by: Goldberg, PW, et al.
Published: (2023)

A Lower Bound for Scheduling Mechanisms
by: Christodoulou, G, et al.
Published: (2009)

A lower bound for scheduling mechanisms.
by: Christodoulou, G, et al.
Published: (2015)

A Lower Bound for Scheduling Mechanisms
by: Christodoulou, G, et al.
Published: (2009)

BlinkDB: queries with bounded errors and bounded response times on very large data
by: Agarwal, Sameer, et al.
Published: (2016)

Indexing schemes for random points
by: Koutsoupias, E, et al.
Published: (2015)

A Branch and Bound Method for Min−dist Location Selection Queries
by: Qi, J, et al.
Published: (2012)

Cache-Oblivious Iterated Predecessor Queries via Range Coalescing
by: Demaine, Erik D, et al.
Published: (2017)

A Lower Bound of 1+φ for Truthful Scheduling Mechanisms
by: Koutsoupias, E, et al.
Published: (2013)

A Lower Bound of 1+phi for Truthful Scheduling Mechanisms
by: Koutsoupias, E, et al.
Published: (2015)

Beyond competitive analysis
by: Koutsoupias, E, et al.
Published: (2015)

On the k−Server Conjecture
by: Koutsoupias, E, et al.
Published: (1995)

On the greedy algorithm for satisfiability
by: Koutsoupias, E, et al.
Published: (1992)

Beyond competitive analysis
by: Koutsoupias, E, et al.
Published: (2000)

Worst−case equilibria
by: Koutsoupias, E, et al.
Published: (2015)

The 2−evader problem
by: Koutsoupias, E, et al.
Published: (1996)

On the k−server conjecture
by: Koutsoupias, E, et al.
Published: (2015)

Worst−case equilibria
by: Koutsoupias, E, et al.
Published: (2009)

Parallel querying of distributed ontologies with shared vocabulary / Index-based concurrent SPARQL query processing
by: Aslam, Sharjeel, et al.
Published: (2019)

Efficient Algorithms to Index, Store and Query XML Documents
by: Fakhreldin, Mohammed Adam Ibrahim, et al.
Published: (2012)

Efficient index structures for reachability and shortest path queries
by: Wang, Sibo
Published: (2016)

Leaplist: lessons learned in designing tm-supported range queries
by: Avni, Hillel, et al.
Published: (2014)

Achieve Location Privacy-Preserving Range Query in Vehicular Sensing
by: Kong, Qinglei, et al.
Published: (2018)

Experiments with an Economic Model of the Worldwide Web.
by: Kouroupas, G, et al.
Published: (2015)

Indistinguishability Obfuscation, Range Avoidance, and Bounded Arithmetic
by: Ilango, Rahul, et al.
Published: (2023)