Sciweavers

1083 search results - page 23 / 217
» Spatial Memory Streaming
Sort
View
ICPP
1995
IEEE
13 years 11 months ago
Data-Parallel Primitives for Spatial Operations
Data-parallel primitives for performing operations on the PM1 quadtree and the bucket PMR quadtree are presented using the scan model. Algorithms are described for building these ...
Erik G. Hoel, Hanan Samet
ICALP
2010
Springer
14 years 14 days ago
Streaming Algorithms for Independent Sets
We find “combinatorially optimal” (guaranteed by the degree-sequence alone) independent sets for graphs and hypergraps in linear space in the semi-streaming model. We also pr...
Bjarni V. Halldórsson, Magnús M. Hal...
IWMMDBMS
1998
117views more  IWMMDBMS 1998»
13 years 9 months ago
Motion-based Parsing of Compressed Video
An algorithm for detecting scene changes in compressed video streams is proposed. The proposed algorithm directly exploits the motion compensation information and the prediction e...
Suchendra M. Bhandarkar, Aparna A. Khombhadia
ISPASS
2006
IEEE
14 years 1 months ago
Improved stride prefetching using extrinsic stream characteristics
Stride-based prefetching mechanisms exploit regular streams of memory accesses to hide memory latency. While these mechanisms are effective, they can be improved by studying the p...
Hassan Al-Sukhni, James Holt, Daniel A. Connors
STDBM
2004
Springer
143views Database» more  STDBM 2004»
14 years 1 months ago
Indexing Query Regions for Streaming Geospatial Data
This paper introduces the Dynamic Cascade Tree (DCT), a structure designed to index query regions on multi-dimensional data streams. The DCT is designed for a stream management sy...
Quinn Hart, Michael Gertz