Practical Algorithms for Tracking Database Join Sizes

13 years 10 months ago

Download www.cse.iitk.ac.in

We present novel algorithms for estimating the size of the natural join of two data streams that have efﬁcient update processing times and provide excellent quality of estimates.

Sumit Ganguly, Deepanjan Kesh, Chandan Saha

Real-time Traffic

Data Streams | FSTTCS 2005 | Natural Join | Update Processing Times |

claim paper

» Bifocal Sampling for SkewResistant Join Size Estimation

» On the Estimation of Join Result Sizes

» An Evaluation of NonEquijoin Algorithms

» How soccer players would do stream joins

» On Multiway Spatial Joins with Direction Predicates

» Join operations in temporal databases

» Stream Window Join Tracking Moving Objects in SensorNetwork Databases

» Performance Modeling of the Grace Hash Join on Cluster Architectures

Post Info
More Details (n/a)

Added	27 Jun 2010
Updated	27 Jun 2010
Type	Conference
Year	2005
Where	FSTTCS
Authors	Sumit Ganguly, Deepanjan Kesh, Chandan Saha

Comments (0)

Sciweavers

Practical Algorithms for Tracking Database Join Sizes

Data Streams | FSTTCS 2005 | Natural Join | Update Processing Times |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers