277 search results - page 11 / 56 » Opportunistic Data Structures for Range Queries |
167
click to vote
MICS
2010
15 years 4 months ago
2010
Abstract. A Range Minimum Query asks for the position of a minimal element between two specified array-indices. We consider a natural extension of this, where our further constrai...
171
click to vote
NBIS
2007
Springer
15 years 12 months ago
2007
Springer
Range queries, retrieving all keys within a given range, is an important add-on for Distributed Hash Tables (DHTs), as they rely only on exact key matching lookup. In this paper we...
144
click to vote
ICALP
2010
Springer
15 years 10 months ago
2010
Springer
The mode of a multiset of labels, is a label that occurs at least as often as any other label. The input to the range mode problem is an array A of size n. A range query [i, j] mus...
166
click to vote
IWMMDBMS
1996
15 years 7 months ago
1996
The maintenance of large raster images under spatial operations is still a major performance bottleneck. For reasons of storage space, images in a collection, such as satellite pi...
179
click to vote
INFOSCALE
2007
ACM
15 years 7 months ago
2007
ACM
Efficient multi-dimensional data search has received much attention in centralized systems. However, its implementation in large-scale distributed systems is not a trivial job and...