Sciweavers

785 search results - page 3 / 157
» Binary Join Trees
Sort
View
SIGMOD
2010
ACM
166views Database» more  SIGMOD 2010»
13 years 5 months ago
FAST: fast architecture sensitive tree search on modern CPUs and GPUs
In-memory tree structured index search is a fundamental database operation. Modern processors provide tremendous computing power by integrating multiple cores, each with wide vect...
Changkyu Kim, Jatin Chhugani, Nadathur Satish, Eri...
KAIS
2007
113views more  KAIS 2007»
13 years 10 months ago
CPU load shedding for binary stream joins
We present an adaptive load shedding approach for windowed stream joins. In contrast to the conventional approach of dropping tuples from the input streams, we explore the concept ...
Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu
ISAAC
2003
Springer
134views Algorithms» more  ISAAC 2003»
14 years 4 months ago
New Ways to Construct Binary Search Trees
Abstract. We give linear-time algorithms for re-ordering and heightrestricting a binary search tree with only a small increase in cost, constructing a nearly optimal binary search ...
Travis Gagie
UAI
1997
14 years 5 days ago
Nonuniform Dynamic Discretization in Hybrid Networks
We consider probabilistic inference in general hybrid networks, which include continuous and discrete variables in an arbitrary topology. We reexamine the question of variable dis...
Alexander V. Kozlov, Daphne Koller
SSD
2001
Springer
120views Database» more  SSD 2001»
14 years 3 months ago
On Multi-way Spatial Joins with Direction Predicates
Spatial joins are fundamental in spatial databases. Over the last decade, the primary focus of research has been on joins with the predicate “region intersection.” In modern da...
Hongjun Zhu, Jianwen Su, Oscar H. Ibarra