Sciweavers

259 search results - page 4 / 52
» Data Structures for Range Aggregation by Categories
Sort
View
ISAAC
2007
Springer
156views Algorithms» more  ISAAC 2007»
14 years 12 days ago
Approximate Range Searching in External Memory
In this paper, we present two linear-size external memory data structures for approximate range searching. Our first structure, the BAR-B-tree, stores a set of N points in Rd and ...
Micha Streppel, Ke Yi
INFOCOM
2000
IEEE
13 years 10 months ago
On the Aggregatability of Multicast Forwarding State
Abstract— It has been claimed that multicast state cannot be aggregated. In this paper, we will debunk this myth and present a simple technique that can be used to aggregate mult...
David Thaler, Mark Handley
SSDBM
2000
IEEE
168views Database» more  SSDBM 2000»
13 years 9 months ago
pCube: Update-Efficient Online Aggregation with Progressive Feedback and Error Bounds
Multidimensional data cubes are used in large data warehouses as a tool for online aggregation of information. As the number of dimensions increases, supporting efficient queries ...
Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi
GIS
2007
ACM
14 years 7 months ago
Cluster By: a new sql extension for spatial data aggregation
The development of areas such as remote and airborne sensing, location based services, and geosensor networks enables the collection of large volumes of spatial data. These datase...
Chengyang Zhang, Yan Huang
MOBICOM
2010
ACM
13 years 6 months ago
Differential forms for target tracking and aggregate queries in distributed networks
Consider mobile targets moving in a plane and their movements being monitored by a network such as a field of sensors. We develop distributed algorithms for in-network tracking an...
Rik Sarkar, Jie Gao