On a model of indexability and its bounds for range queries

On a model of indexability and its bounds for range queries

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Hellerstein, J, Koutsoupias, E, Miranker, D, Papadimitriou, C, Samoladas, V
Formáid:	Journal article
Foilsithe / Cruthaithe:	2002

Míreanna comhchosúla

On the analysis of indexing schemes
de réir: Hellerstein, J, et al.
Foilsithe / Cruthaithe: (2015)

Tight bounds for 2−dimensional indexing schemes
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

On Cartesian trees and range minimum queries
de réir: Demaine, Erik D., et al.
Foilsithe / Cruthaithe: (2011)

Size and treewidth bounds for conjunctive queries.
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2009)

Bounds for the query complexity of approximate equilibria
de réir: Goldberg, PW, et al.
Foilsithe / Cruthaithe: (2016)

On the complexity of single−rule datalog queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (2003)

On the Complexity of Single−Rule Datalog Queries
de réir: Gottlob, G, et al.
Foilsithe / Cruthaithe: (1999)

SPARQL query answering with bitmap indexes
de réir: Leblay, J
Foilsithe / Cruthaithe: (2012)

Factorised representations of query results: Size bounds and readability
de réir: Olteanu, D, et al.
Foilsithe / Cruthaithe: (2012)

Factorised Representations of Query Results: Size Bounds and Readability
de réir: Olteanu, D, et al.
Foilsithe / Cruthaithe: (2012)

Query lower bounds for log-concave sampling
de réir: Chewi, Sinho, et al.
Foilsithe / Cruthaithe: (2024)

Computing range skyline query on uncertain dimension
de réir: Mohd Saad, Nurul Husna, et al.
Foilsithe / Cruthaithe: (2016)

Skyline probabilities with range query on uncertain dimensions
de réir: Mohd Saad, Nurul Husna, et al.
Foilsithe / Cruthaithe: (2019)

Three Methods for Range Queries in Computational Geometry
de réir: Kipnis, Shlomo
Foilsithe / Cruthaithe: (2023)

Equivalences between triangle and range query problems
de réir: Duraj, L, et al.
Foilsithe / Cruthaithe: (2021)

Lower bounds for the query complexity of equilibria in Lipschitz games
de réir: Goldberg, PW, et al.
Foilsithe / Cruthaithe: (2023)

A Lower Bound for Scheduling Mechanisms
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2009)

A lower bound for scheduling mechanisms.
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2015)

A Lower Bound for Scheduling Mechanisms
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2009)

BlinkDB: queries with bounded errors and bounded response times on very large data
de réir: Agarwal, Sameer, et al.
Foilsithe / Cruthaithe: (2016)

Indexing schemes for random points
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

A Branch and Bound Method for Min−dist Location Selection Queries
de réir: Qi, J, et al.
Foilsithe / Cruthaithe: (2012)

Cache-Oblivious Iterated Predecessor Queries via Range Coalescing
de réir: Demaine, Erik D, et al.
Foilsithe / Cruthaithe: (2017)

A Lower Bound of 1+φ for Truthful Scheduling Mechanisms
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2013)

A Lower Bound of 1+phi for Truthful Scheduling Mechanisms
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

Beyond competitive analysis
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

On the k−Server Conjecture
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (1995)

On the greedy algorithm for satisfiability
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (1992)

Beyond competitive analysis
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2000)

Worst−case equilibria
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

The 2−evader problem
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (1996)

On the k−server conjecture
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2015)

Worst−case equilibria
de réir: Koutsoupias, E, et al.
Foilsithe / Cruthaithe: (2009)

Parallel querying of distributed ontologies with shared vocabulary / Index-based concurrent SPARQL query processing
de réir: Aslam, Sharjeel, et al.
Foilsithe / Cruthaithe: (2019)

Leaplist: lessons learned in designing tm-supported range queries
de réir: Avni, Hillel, et al.
Foilsithe / Cruthaithe: (2014)

Achieve Location Privacy-Preserving Range Query in Vehicular Sensing
de réir: Kong, Qinglei, et al.
Foilsithe / Cruthaithe: (2018)

Efficient Algorithms to Index, Store and Query XML Documents
de réir: Fakhreldin, Mohammed Adam Ibrahim, et al.
Foilsithe / Cruthaithe: (2012)

Efficient index structures for reachability and shortest path queries
de réir: Wang, Sibo
Foilsithe / Cruthaithe: (2016)

Experiments with an Economic Model of the Worldwide Web.
de réir: Kouroupas, G, et al.
Foilsithe / Cruthaithe: (2015)

Indistinguishability Obfuscation, Range Avoidance, and Bounded Arithmetic
de réir: Ilango, Rahul, et al.
Foilsithe / Cruthaithe: (2023)