Search results for "indexability"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Ke Yi	Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.	PODS	2009	DBLP DOI BibTeX RDF	lower bound, indexability, dynamization, range query
2	Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas	On a model of indexability and its bounds for range queries.	J. ACM	2002	DBLP DOI BibTeX RDF	Database, lower bounds, indexability, redundancy, query, index, multidimensional
1	Vladimir Pestov	Indexability, concentration, and VC theory.	J. Discrete Algorithms	2012	DBLP DOI BibTeX RDF
1	Yufei Tao	Indexability of 2D range search revisited: constant redundancy and weak indivisibility.	PODS	2012	DBLP DOI BibTeX RDF
1	Keqin Liu, Richard Weber, Qing Zhao	Indexability and whittle index for restless bandit problems involving reset processes.	CDC-ECE	2011	DBLP DOI BibTeX RDF
1	Vladimir Pestov	Indexability, concentration, and VC theory	CoRR	2010	DBLP BibTeX RDF
1	Keqin Liu, Qing Zhao	Indexability of Restless Bandit Problems and Optimality of Whittle Index for Dynamic Multichannel Access.	IEEE Transactions on Information Theory	2010	DBLP DOI BibTeX RDF
1	Vladimir Pestov	Indexability, concentration, and VC theory.	SISAP	2010	DBLP DOI BibTeX RDF
1	Stanislav Barton, Valérie Gouet-Brunet, Marta Rukoz, Christophe Charbuillet, Geoffroy Peeters	Estimating the indexability of multimedia descriptors for similarity searching.	RIAO	2010	DBLP BibTeX RDF
1	Thomas W. Archibald, D. P. Black, Kevin D. Glazebrook	Indexability and Index Heuristics for a Simple Class of Inventory Routing Problems.	Operations Research	2009	DBLP DOI BibTeX RDF
1	Lars Arge	Worst-case efficient range search indexing: invited tutorial.	PODS	2009	DBLP DOI BibTeX RDF	indexing, range search
1	José Niño-Mora	A Restless Bandit Marginal Productivity Index for Opportunistic Spectrum Access with Sensing Errors.	NET-COOP	2009	DBLP DOI BibTeX RDF	multichannel opportunistic spectrum access, restless bandit marginal productivity index, spectrum sensing errors, cognitive radio, partially observed Markov decision processes
1	Ke Yi	Dynamic Indexability: The Query-Update Tradeoff for One-Dimensional Range Queries	CoRR	2008	DBLP BibTeX RDF
1	Joachim Köhler, Martha Larson, Franciska de Jong, Wessel Kraaij, Roeland Ordelman	Spoken content retrieval: Searching spontaneous conversational speech.	SIGIR Forum	2008	DBLP DOI BibTeX RDF
1	Vivek Raghunathan, Vivek S. Borkar, Min Cao, P. R. Kumar	Index Policies for Real-Time Multicast Scheduling for Wireless Broadcast Systems.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Jianhua Cao, Christian Nyberg	Linear programming relaxations and marginal productivity index policies for the buffer sharing problem.	Queueing Syst.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 60K25, 60K30, 90B05, 90C08, 90C40, 90B22, 68M20, 90C59, 90B18
1	José Niño-Mora	Characterization and computation of restless bandit marginal productivity indices.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	marginal productivity index, restless bandits, Markov decision processes, block algorithms, index policies
1	Uri Shaft, Raghu Ramakrishnan	Theory of nearest neighbors indexability.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	nearest neighbors, Multidimensional indexing
1	Munish Goyal, Anurag Kumar, Vinod Sharma	A stochastic control approach for scheduling multimedia transmissions over a polled multiaccess fading channel.	Wireless Networks	2006	DBLP DOI BibTeX RDF	Scheduling over fading wireless channels, Indexability and index policies, QoS in 802.11 wireless LANs
1	Kevin D. Glazebrook, R. R. Lumley, P. S. Ansell	Index Heuristics for Multiclass M/G/1 Systems with Nonpreemptive Service and Convex Holding Costs.	Queueing Syst.	2003	DBLP DOI BibTeX RDF	service control, stochastic dynamic programming, restless bandit, indexability, index policy
1	Lars Arge, Vasilis Samoladas, Jeffrey Scott Vitter	On Two-Dimensional Indexability and Optimal Range Search Indexing.	PODS	1999	DBLP DOI BibTeX RDF