Sciweavers

147 search results - page 6 / 30
» Width of Points in the Streaming Model
Sort
View
COMPGEOM
2004
ACM
15 years 11 months ago
Range counting over multidimensional data streams
We consider the problem of approximate range counting over streams of d-dimensional points. In the data stream model, the algorithm makes a single scan of the data, which is prese...
Subhash Suri, Csaba D. Tóth, Yunhong Zhou
SDM
2011
SIAM
256views Data Mining» more  SDM 2011»
14 years 8 months ago
Temporal Structure Learning for Clustering Massive Data Streams in Real-Time
This paper describes one of the first attempts to model the temporal structure of massive data streams in real-time using data stream clustering. Recently, many data stream clust...
Michael Hahsler, Margaret H. Dunham
CVPR
2009
IEEE
17 years 1 months ago
A Streaming Framework for Seamless Building Reconstruction from Large-Scale Aerial LiDAR Data
We present a streaming framework for seamless building reconstruction from huge aerial LiDAR point sets. By storing data as stream files on hard disk and using main memory as only ...
Qian-Yi Zhou (University of Southern California), ...
ISAAC
2004
Springer
117views Algorithms» more  ISAAC 2004»
15 years 11 months ago
Adaptive Spatial Partitioning for Multidimensional Data Streams
We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries effici...
John Hershberger, Nisheeth Shrivastava, Subhash Su...
PVLDB
2008
123views more  PVLDB 2008»
15 years 5 months ago
Efficient implementation of sorting on multi-core SIMD CPU architecture
Sorting a list of input numbers is one of the most fundamental problems in the field of computer science in general and high-throughput database applications in particular. Althou...
Jatin Chhugani, Anthony D. Nguyen, Victor W. Lee, ...