Sciweavers

552 search results - page 14 / 111
» On the Complexity of Join Predicates
Sort
View
DEXA
2005
Springer
77views Database» more  DEXA 2005»
14 years 7 days ago
An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures
Abstract. The development of scalable parallel database systems requires the design of efficient algorithms for the join operation which is the most frequent and expensive operatio...
Mostafa Bamha
SIGMOD
2006
ACM
150views Database» more  SIGMOD 2006»
14 years 6 months ago
On-the-fly sharing for streamed aggregation
Data streaming systems are becoming essential for monitoring applications such as financial analysis and network intrusion detection. These systems often have to process many simi...
Sailesh Krishnamurthy, Chung Wu, Michael J. Frankl...
DAWAK
2010
Springer
13 years 7 months ago
Benchmarking Spatial Data Warehouses
Spatial data warehouses (SDW) enable analytical multidimensional queries together with spatial analysis. Mainly, three operations are related to SDW query processing performance: (...
Thiago Luís Lopes Siqueira, Ricardo Rodrigu...
SIGMOD
2002
ACM
91views Database» more  SIGMOD 2002»
14 years 6 months ago
A scalable hash ripple join algorithm
Recently, Haas and Hellerstein proposed the hash ripple join algorithm in the context of online aggregation. Although the algorithm rapidly gives a good estimate for many join-agg...
Gang Luo, Curt J. Ellmann, Peter J. Haas, Jeffrey ...
IGIS
1994
145views GIS» more  IGIS 1994»
13 years 10 months ago
Approximations for a Multi-Step Processing of Spatial Joins
The basic concept for processing spatial joins consists of two steps: First, the spatial join is performed on the minimum bounding rectangles of the objects by using a spatial acce...
Thomas Brinkhoff, Hans-Peter Kriegel