See this document in CiteSeerX!

Distributed Top-K Monitoring (2003)  (Make Corrections)  (23 citations)
Brian Babcock and Chris Olston Stanford University {babcock,...



  Home/Search   Context   Related

 
View or download:
cmu.edu/~olston/publications/topk.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/~olston/publications/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The querying and analysis of data streams has been a topic of much recent interest, motivated by applications from the fields of networking, web usage analysis, sensor instrumentation, telecommunications, and others. Many of these applications involve monitoring answers to continuous queries over data streams produced at physically distributed locations, and most previous approaches require streams to be transmitted to a single location for centralized processing. Unfortunately, the... (Update)

Cited by:   More
Finding (Recently) Frequent Items in Distributed Data.. - Manjhi, Shkapenyuk.. (2004)   (Correct)
The Threshold Join Algorithm for Top-k Queries in - Distributed Sensor Networks   (Correct)
Sketching Streams through the Net: Distributed Approximate .. - Cormode, Garofalakis (2005)   (Correct)

Active bibliography (related documents):   More   All
2.4:   Distributed Top-K Monitoring - Babcock, Olston (2003)   (Correct)
0.6:   Adaptive Filters for Continuous Queries over Distributed.. - Olston, Jiang, Widom (2003)   (Correct)
0.3:   Approximate Replication - Olston (2003)   (Correct)

Similar documents based on text:   More   All
0.2:   A Spatial Model for Nested Multiscale Interfaces - Chris Olston Stanford   (Correct)
0.2:   Visualizing Data with Bounded Uncertainty - Olston, Mackinlay (2002)   (Correct)
0.2:   Computing the Median with Uncertainty - Rajeev (2000)   (Correct)

Related documents from co-citation:   More   All
11:   New sampling-based summary statistics for improving approximate query answers - Gibbons, Matias - 1998
9:   Approximate frequency counts over data streams - Manku, Motwani - 2002
8:   NiagaraCQ: A scalable continuous query system for internet databases - Chen, DeWitt et al. - 2000

BibTeX entry:   (Update)

B. Babcock and C. Olston. Distributed top-k monitoring. In Proceedings of the ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2003. http://citeseer.ist.psu.edu/article/babcock03distributed.html   More

@misc{ babcock03distributed,
  author = "B. Babcock and C. Olston",
  title = "Distributed top-k monitoring",
  text = "B. Babcock and C. Olston. Distributed top-k monitoring. In Proceedings
    of the ACM SIGMOD International Conference on Management of Data, San Diego,
    California, June 2003.",
  year = "2003",
  url = "citeseer.ist.psu.edu/article/babcock03distributed.html" }
Citations (may not include all citations):
610   Wide-area Traffic: The Failure of Poisson Modeling - Floyd, Paxson - 1995
311   Principles of Distributed Database Systems (context) - Ozsu, Valduriez - 1999
221   Wireless integrated network sensors (context) - Pottie, Kaiser - 2000
165   NiagaraCQ: A scalable continuous query system for internet d.. - Chen, DeWitt et al. - 2000
130   Models and issues in data stream systems (context) - Babcock, Babu et al. - 2002
111   New sampling-based summary statistics for improving approxim.. - Gibbons, Matias - 1998
75   Continuously adaptive continuous queries over streams - Madden, Shah et al. - 2002
74   Instrumenting the world with wireless sensor networks - Estrin, Girod et al. - 2001
71   Monitoring streams - a new class of data management applicat.. (context) - Carney, Cetintemel et al. - 2002
70   Optimal aggregation algorithms for middleware - Fagin, Lotem et al. - 2001
67   Approximate frequency counts over data streams - Manku, Motwani - 2002
52   Surfing wavelets on streams: Onepass summaries for approxima.. - Gilbert, Kotidis et al. - 2001
48   Finding frequent items in data streams - Charikar, Chen et al. - 2002
46   Local verification of global integrity constraints in distri.. - Gupta, Widom - 1993
44   Rank aggregation methods for the web - Dwork, Kumar et al. - 2001
41   The Demarcation Protocol: A technique for maintaining linear.. (context) - Barbara, Garcia-Molina - 1992
35   queries over web-accessible databases - Bruno, Gravano et al. - 2002
33   and approximation in a data stream management system (context) - Motwani, Widom et al. - 2003
33   Adaptive filters for continuous queries over distributed dat.. - Olston, Jiang et al. - 2003
32   Data-value partitioning and virtual messages (context) - Soparkar, Silberschatz - 1990
31   Estimating simple functions on the union of data streams - Gibbons, Tirthapura - 2001
26   Fast maintenance of semantic integrity assertions using redu.. (context) - Bernstein, Blaustein et al. - 1980
20   Comparing top k lists - Fagin, Kumar et al. - 2003
19   Efficient reactive monitoring - Dilman, Raz - 2001
12   Maintaining global integrity constraints in distributed data.. - Huyn - 1997
11   Dynamic replica control based on fairly assigned variation o.. (context) - Yamashita - 2002
11   Distributed streams algorithms for sliding windows - Gibbons, Tirthapura - 2002
7   world cup web site (context) - Arlitt, Jin et al. - 1999
5   Incremental maintenance for nondistributive aggregate functi.. - Palpanas, Sidle et al. - 2002
4   Managing the threat of denial-ofservice attacks (context) - Householder, Manion et al. - 2001
4   CMU Software Engineering Institute CERT Coordination Center (context) - service, nameservers et al. - 2000
3   world cup web site access logs (context) - Arlitt, Jin - 1988
2   Low-power wireless sensor networks (context) - Li, Wong et al. - 2001



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www-2.cs.cmu.edu/~olston/publications/):   More
WIC: A General-Purpose Algorithm for Monitoring Web.. - Pandey, Dhamdhere.. (2004)   (Correct)
ScentTrails: Integrating Browsing and Searching on the Web - Olston, Chi (2003)   (Correct)
Visualizing Data with Bounded Uncertainty - Olston, Mackinlay (2002)   (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