On a model of indexability and its bounds for range queries

On a model of indexability and its bounds for range queries

Podrobná bibliografie
Hlavní autoři:	Hellerstein, J, Koutsoupias, E, Miranker, D, Papadimitriou, C, Samoladas, V
Médium:	Journal article
Vydáno:	2002

Podobné jednotky

On the analysis of indexing schemes
Autor: Hellerstein, J, a další
Vydáno: (2015)

Tight bounds for 2−dimensional indexing schemes
Autor: Koutsoupias, E, a další
Vydáno: (2015)

On Cartesian trees and range minimum queries
Autor: Demaine, Erik D., a další
Vydáno: (2011)

Size and treewidth bounds for conjunctive queries.
Autor: Gottlob, G, a další
Vydáno: (2009)

Bounds for the query complexity of approximate equilibria
Autor: Goldberg, PW, a další
Vydáno: (2016)

On the complexity of single−rule datalog queries
Autor: Gottlob, G, a další
Vydáno: (2003)

On the Complexity of Single−Rule Datalog Queries
Autor: Gottlob, G, a další
Vydáno: (1999)

SPARQL query answering with bitmap indexes
Autor: Leblay, J
Vydáno: (2012)

Factorised representations of query results: Size bounds and readability
Autor: Olteanu, D, a další
Vydáno: (2012)

Factorised Representations of Query Results: Size Bounds and Readability
Autor: Olteanu, D, a další
Vydáno: (2012)

Query lower bounds for log-concave sampling
Autor: Chewi, Sinho, a další
Vydáno: (2024)

Computing range skyline query on uncertain dimension
Autor: Mohd Saad, Nurul Husna, a další
Vydáno: (2016)

Skyline probabilities with range query on uncertain dimensions
Autor: Mohd Saad, Nurul Husna, a další
Vydáno: (2019)

Three Methods for Range Queries in Computational Geometry
Autor: Kipnis, Shlomo
Vydáno: (2023)

Equivalences between triangle and range query problems
Autor: Duraj, L, a další
Vydáno: (2021)

Lower bounds for the query complexity of equilibria in Lipschitz games
Autor: Goldberg, PW, a další
Vydáno: (2023)

A Lower Bound for Scheduling Mechanisms
Autor: Christodoulou, G, a další
Vydáno: (2009)

A lower bound for scheduling mechanisms.
Autor: Christodoulou, G, a další
Vydáno: (2015)

A Lower Bound for Scheduling Mechanisms
Autor: Christodoulou, G, a další
Vydáno: (2009)

BlinkDB: queries with bounded errors and bounded response times on very large data
Autor: Agarwal, Sameer, a další
Vydáno: (2016)

Indexing schemes for random points
Autor: Koutsoupias, E, a další
Vydáno: (2015)

A Branch and Bound Method for Min−dist Location Selection Queries
Autor: Qi, J, a další
Vydáno: (2012)

Cache-Oblivious Iterated Predecessor Queries via Range Coalescing
Autor: Demaine, Erik D, a další
Vydáno: (2017)

A Lower Bound of 1+φ for Truthful Scheduling Mechanisms
Autor: Koutsoupias, E, a další
Vydáno: (2013)

A Lower Bound of 1+phi for Truthful Scheduling Mechanisms
Autor: Koutsoupias, E, a další
Vydáno: (2015)

Beyond competitive analysis
Autor: Koutsoupias, E, a další
Vydáno: (2015)

On the k−Server Conjecture
Autor: Koutsoupias, E, a další
Vydáno: (1995)

On the greedy algorithm for satisfiability
Autor: Koutsoupias, E, a další
Vydáno: (1992)

Beyond competitive analysis
Autor: Koutsoupias, E, a další
Vydáno: (2000)

Worst−case equilibria
Autor: Koutsoupias, E, a další
Vydáno: (2015)

The 2−evader problem
Autor: Koutsoupias, E, a další
Vydáno: (1996)

On the k−server conjecture
Autor: Koutsoupias, E, a další
Vydáno: (2015)

Worst−case equilibria
Autor: Koutsoupias, E, a další
Vydáno: (2009)

Parallel querying of distributed ontologies with shared vocabulary / Index-based concurrent SPARQL query processing
Autor: Aslam, Sharjeel, a další
Vydáno: (2019)

Leaplist: lessons learned in designing tm-supported range queries
Autor: Avni, Hillel, a další
Vydáno: (2014)

Achieve Location Privacy-Preserving Range Query in Vehicular Sensing
Autor: Kong, Qinglei, a další
Vydáno: (2018)

Efficient Algorithms to Index, Store and Query XML Documents
Autor: Fakhreldin, Mohammed Adam Ibrahim, a další
Vydáno: (2012)

Efficient index structures for reachability and shortest path queries
Autor: Wang, Sibo
Vydáno: (2016)

Experiments with an Economic Model of the Worldwide Web.
Autor: Kouroupas, G, a další
Vydáno: (2015)

Indistinguishability Obfuscation, Range Avoidance, and Bounded Arithmetic
Autor: Ilango, Rahul, a další
Vydáno: (2023)