Practical Algorithms for Tracking Database Join Sizes

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

• Type: Conference
• Year: 2005
• Where: FSTTCS
• Authors: Sumit Ganguly, Deepanjan Kesh, Chandan Saha
• Keywords: Data Streams, FSTTCS 2005, Natural Join, Update Processing Times