Workshop on Algorithms for Processing Massive Data Sets

Department of Computer Science and Engineering, IIT Kanpur
Dec 18-20, 2009

   



Some Recent Publications

  1. Estimating Set Expression Cardinalities over Continuous Update Streams with Minos Garofalakis and Rajeev Rastogi (SIGMOD '03).
  2. Estimating Frequency Moments of Data Streams using Random Linear Combinations (RANDOM '04).
  3. A Hybrid Algorithm for Estimating Frequency Moments of Data Streams.
  4. Distributed Set Expression Cardinality Estimation with Abhinandan Das, Minos Garofalakis and Rajeev Rastogi (VLDB '04).
  5. Join Distinct Aggregation over Update Streams with Minos Garofalakis, Amit Kumar and Rajeev Rastogi (PODS '05).
  6. Practical Algorithms for Tracking Database Join Sizes with Deepanjan Kesh and Chandan Saha (FSTTCS '05).
  7. Counting Distinct Items over Update Streams. ISAAC '05 ps,   Theoretical Computer Science, Volume 378, Issue 3, June 9, 2007, Pg. 211-222 link.
  8. Simpler algorithm for estimating frequency moments of data streams with B. Lakshminath, Deepanjan Kesh and Chandan Saha (SODA '06).
  9. Deterministic K-Set Structure, with Anirban Majumder (PODS '06) journal version Info. Proc. Let. 2008.
  10. Estimating Entropy over Data Streams with B. Lakshminath (ESA '06) journal version Algorithmica 53:549-582,2009.
  11. On Estimating Path Aggregates over Streaming Graphs with Barna Saha (ISAAC '06, long version).
  12. CR-precis: A deterministic summary structure for update data streams, with Anirban Majumder. Conference version (ESCAPE 2007).
  13. On Estimating Frequency Moments of Data Streams with Graham Cormode. (RANDOM '07)
  14. Lower bounds for frequency estimation over data streams (CSR-2008). Full and corrected (April 6, 2008) version.
  15. An approach to QoS-aware resource scheduling for Data Stream Systems with Pushpraj Shukla (SSPS 2008).
  16. Estimating hybrid frequency moments of data streams with Mohit Bansal and Shruti Dube (FAW 2008)
  17. Finding frequent items over general update streams with Abhayendra N. Singh and Satyam Shankar (SSDBM 2008)
  18. Data Stream Algorithms via Expander Graphs (ISAAC 2008)
  19. Distributing Frequency-Dependent Data Stream Computations (CATS 2009)
  20. "Deterministically Estimating Stream Frequencies (COCOA 2009)
  21. d-dimensional knapsack in the streaming model with Christian Sohler (ESA 2009)


Workshop on Algorithms for Data Streams (Dec 18-20, 2006)

Workshop home page