Feifei Li, Ching Chang, Azer Bestavros, George Kollios  Home/Search
Context
Related
| bu.edu/techreports/2004028gdj.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: bu.edu/techreports/pdf/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We investigate adaptive buffer management techniques for approximate evaluation of sliding window joins over multiple data streams. In many applications, data stream processing systems have limited memory or have to deal with very high speed data streams. In both cases, computing the exact results of joins between these streams may not be feasible, mainly because the buffers used to compute the joins contain much smaller number of tuples than the tuples contained in the sliding windows.... (Update)
Similar documents based on text: More All
0.8: GreedyDual-Join - Locality-Aware Buffer Management for .. - Li, Chang, Bestavros, .. (2004) (Correct)
0.2: SomeCast - A Paradigm for Real-Time Adaptive Reliable.. - Yoon, Bestavros, Matta (2000) (Correct)
0.2: Robust Identification of Shared Losses Using End-to-End .. - Harfoush, Bestavros.. (2000) (Correct)
BibTeX entry: (Update)
@misc{ li-greedydualjoin,
author = "Feifei Li and Ching Chang and Azer Bestavros and George Kollios",
title = "GreedyDual-Join --- Locality-Aware Buffer Management for Approximate Join
Processing Over Data Streams",
url = "citeseer.ist.psu.edu/li04greedydualjoin.html" }
Citations (may not include all citations):298 Cost-aware WWW proxy caching algorithms - Cao, Irani - 1997
182 Characterizing reference locality in the WWW - Almeida, Bestavros et al. - 1996
130 Models and issues in data stream systems (context) - Babcock, Babu et al. - 2002
82 Continuous queries over data streams (context) - Babu, Widom - 2001
75 Continuously adaptive continuous queries over streams - Madden, Shah et al. - 2002
71 Monitoring streams -- a new class of data management applica.. (context) - Carney, Cetintemel et al. - 2003
43 Data-streams and histograms - Guha, Koudas et al. - 2001
35 server dual and loose competitiveness for paging (context) - Young - 1994
34 the existence of a spectrum of policies that subsumes the le.. - Lee, Choi et al. - 1999
31 On random sampling over joins (context) - Chaudhuri, Motwani et al. - 1999
31 Statstream: Statistical monitoring of thousands of data stre.. - Zhu, Shasha - 2002
28 Web caching algorithm: Exploiting the two sources of tempora.. (context) - Jin, Bestavros - 2000
28 Web Caching Algorithm: Exploiting the Two Sources of Tempora.. (context) - Jin, Bestavros - 2001
27 small-space algorithms for approximate histogram maintenance (context) - Gilbert, Guha et al. - 2002
27 Load shedding in a data stream manager - Tatbul, Cetintemel et al. - 2003
[Article contains additional citations not shown here]
Documents on the same site (http://www.cs.bu.edu/techreports/pdf/): More
Robust Tracking of Human Motion - Buzan (2004) (Correct)
Segmenting Foreground Objects from a Dynamic Textured.. - Zhong, Sclaroff (2003) (Correct)
dPAM: A Distributed Prefetching Protocol for Scalable.. - Sharma, Bestavros, Matta (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC