Sumit Ganguly

Sumit Ganguly, Mohit Bansal, Shruti Dube: Estimating hybrid frequency moments of data streams. J. Comb. Optim. 23(3): 373-394 (2012)

Sumit Ganguly: Precision vs Confidence Tradeoffs for ℓ2-Based Frequency Estimation in Data Streams. ISAAC 2012: 64-74

Sumit Ganguly: A Lower Bound for Estimating High Moments of a Data Stream. CoRR abs/1201.0253 (2012)

Sumit Ganguly: Polynomial Estimators for High Frequency Moments. CoRR abs/1104.4552 (2011)

Sumit Ganguly: Distributing Frequency-Dependent Data Stream Computations. Chicago J. Theor. Comput. Sci. 2010 (2010)

Sumit Ganguly, Purushottam Kar: On Estimating the First Frequency Moment of Data Streams. CoRR abs/1005.0809 (2010)

Sumit Ganguly: Estimating small moments of data stream in nearly optimal space-time. CoRR abs/1005.1120 (2010)

Sumit Ganguly, Purushottam Kar: Estimating small frequency moments of data stream: a characteristic function approach. CoRR abs/1005.1122 (2010)

Sumit Ganguly, Lakshminath Bhuvanagiri: Hierarchical Sampling from Sketches: Estimating Functions over Data Streams. Algorithmica 53(4): 549-582 (2009)

Sumit Ganguly: A Note on Estimating Hybrid Frequency Moment of Data Streams. AAIM 2009: 202-211

Sumit Ganguly: Distributing Frequency-Dependent Data Stream Computations. CATS 2009: 161-167

Sumit Ganguly: Deterministically Estimating Data Stream Frequencies. COCOA 2009: 301-312

Sumit Ganguly, Christian Sohler: d-Dimensional Knapsack in the Streaming Model. ESA 2009: 468-479

Sumit Ganguly, Anirban Majumder: Deterministic K-set structure. Inf. Process. Lett. 109(1): 27-31 (2008)

Sumit Ganguly: Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract). CSR 2008: 204-215

Sumit Ganguly, Pushpraj Shukla: An approach to QoS aware resource scheduling in data stream systems. SSPS 2008: 23-28

Sumit Ganguly, Mohit Bansal, Shruti Dube: Estimating Hybrid Frequency Moments of Data Streams. FAW 2008: 55-66

Sumit Ganguly: Data Stream Algorithms via Expander Graphs. ISAAC 2008: 52-63

Sumit Ganguly, Abhayendra N. Singh, Satyam Shankar: Finding Frequent Items over General Update Streams. SSDBM 2008: 204-221

Sumit Ganguly: Counting distinct items over update streams. Theor. Comput. Sci. 378(3): 211-222 (2007)

Sumit Ganguly, Graham Cormode: On Estimating Frequency Moments of Data Streams. APPROX-RANDOM 2007: 479-493

Sumit Ganguly, Anirban Majumder: CR-precis: A Deterministic Summary Structure for Update Data Streams. ESCAPE 2007: 48-59

Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi, Krishan K. Sabnani: Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks. ICDCS 2007: 4

Sumit Ganguly: An algebraic approach to complexity of data stream computations. CoRR abs/cs/0701004 (2007)

Sumit Ganguly: A nearly optimal and deterministic summary structure for update data streams. CoRR abs/cs/0701020 (2007)

Lakshminath Bhuvanagiri, Sumit Ganguly: Estimating Entropy over Data Streams. ESA 2006: 148-159

Sumit Ganguly, Barna Saha: On Estimating Path Aggregates over Streaming Graphs. ISAAC 2006: 163-172

Sumit Ganguly, Anirban Majumder: Deterministic k-set structure. PODS 2006: 280-289

Lakshminath Bhuvanagiri, Sumit Ganguly, Deepanjan Kesh, Chandan Saha: Simpler algorithm for estimating frequency moments of data streams. SODA 2006: 708-713

Sumit Ganguly, Anirban Majumder: CR-precis: A deterministic summary structure for update data streams. CoRR abs/cs/0609032 (2006)

Sumit Ganguly, Deepanjan Kesh, Chandan Saha: Practical Algorithms for Tracking Database Join Sizes. FSTTCS 2005: 297-309

Sumit Ganguly: Counting Distinct Items over Update Streams. ISAAC 2005: 505-514

Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi: Join-distinct aggregate estimation over update streams. PODS 2005: 259-270

Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Tracking set-expression cardinalities over continuous update streams. VLDB J. 13(4): 354-369 (2004)

Sumit Ganguly: Estimating Frequency Moments of Data Streams Using Random Linear Combinations. APPROX-RANDOM 2004: 369-380

Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Processing Data-Stream Join Aggregates Using Skimmed Sketches. EDBT 2004: 569-586

Abhinandan Das, Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Distributed Set Expression Cardinality Estimation. VLDB 2004: 312-323

Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Processing Set Expressions over Continuous Update Streams. SIGMOD Conference 2003: 265-276

Philip Bohannon, Xin Dong, Sumit Ganguly, Henry F. Korth, Chengkai Li, P. P. S. Narayan, Pradeep Shenoy: ROLEX: Relational On-Line Exchange with XML. SIGMOD Conference 2003: 673

Filippo Furfaro, Sergio Greco, Sumit Ganguly, Carlo Zaniolo: Pushing extrema aggregates to optimize logic queries. Inf. Syst. 27(5): 321-343 (2002)

Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru: On the Complexity of Approximate Query Optimization. PODS 2002: 282-292

Philip Bohannon, Sumit Ganguly, Henry F. Korth, P. P. S. Narayan, Pradeep Shenoy: Optimizing View Queries in ROLEX to Support Navigable Result Trees. VLDB 2002: 119-130

Sergio Greco, Carlo Zaniolo, Sumit Ganguly: Optimization of Logic Queries with MIN and MAX Predicates. FQAS 1998: 188-202

Sumit Ganguly: Design and Analysis of Parametric Query Optimization Algorithms. VLDB 1998: 228-238

Sumit Ganguly, Akshay Goel, Abraham Silberschatz: Efficient and Acurate Cost Models for Parallel Query Optimization. PODS 1996: 172-181

Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz: Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conference 1996: 271-281

Sumit Ganguly, Sergio Greco, Carlo Zaniolo: Extrema Predicates in Deductive Databases. J. Comput. Syst. Sci. 51(2): 244-259 (1995)

Sumit Ganguly, Abraham Silberschatz, Shalom Tsur: Mapping Datalog Program Execution to Networks of Procesors. IEEE Trans. Knowl. Data Eng. 7(3): 351-361 (1995)

Sumit Ganguly, Apostolos Gerasoulis, Weining Wang: Partitioning Pipelines with Communication Costs. CISMOD 1995: 302-320

Sumit Ganguly, Ravi Krishnamurthy: Parametric Distributed Query Optimization based on Load Conditions. COMAD 1994: 0-

Rafael Alonso, Sumit Ganguly: Query Optimization for Energy Efficiency in Mobile Environments. FMLDO 1993: 1-17

Sumit Ganguly: Parallel Evaluation of Deductive Database Queries. University of Texas, Austin 1992

Sumit Ganguly, Abraham Silberschatz, Shalom Tsur: Parallel Bottom-Up Processing of Datalog Queries. J. Log. Program. 14(1&2): 101-126 (1992)

Sergio Greco, Carlo Zaniolo, Sumit Ganguly: Greedy by Choice. PODS 1992: 105-113

Sumit Ganguly, Waqar Hasan, Ravi Krishnamurthy: Query Optimization for Parallel Execution. SIGMOD Conference 1992: 9-18

Sumit Ganguly, Ravi Krishnamurthy, Abraham Silberschatz: An Analysis Technique for Transitive Closure Algorithms: A Statistical Approach. ICDE 1991: 728-735

Sumit Ganguly, Sergio Greco, Carlo Zaniolo: Minimum and Maximum Predicates in Logic Programming. PODS 1991: 154-163

Sumit Ganguly, Abraham Silberschatz, Shalom Tsur: A Framework for the Parallel Processing of Datalog Queries. SIGMOD Conference 1990: 143-152