Sumit Ganguly

Publication Activity (10 Years)

Years Active: 1990-2018
Publications (10 Years): 5

Top Venues

CoRR

ICALP (1)

ICALP

Discret. Appl. Math.

University of Texas, Austin (PHD)

Education History

University of Texas, Austin

PHD

Publications

Sumit Ganguly, David P. Woodruff
High Probability Frequency Moment Sketches. ICALP (2018)
Sumit Ganguly, David P. Woodruff
High Probability Frequency Moment Sketches. CoRR (2018)
Sumit Ganguly, Ramesh Krishnamurti
Preface: CALDAM 2015. Discret. Appl. Math. 228 (2017)
Sumit Ganguly
Taylor Polynomial Estimator for Estimating Frequency Moments. CoRR (2015)
Sumit Ganguly
Taylor Polynomial Estimator for Estimating Frequency Moments. ICALP (1) (2015)
Sumit Ganguly
Precision vs Confidence Tradeoffs for ℓ2-Based Frequency Estimation in Data Streams. ISAAC (2012)
Sumit Ganguly, Mohit Bansal, Shruti Dube
Estimating hybrid frequency moments of data streams. J. Comb. Optim. 23 (3) (2012)
Sumit Ganguly
A Lower Bound for Estimating High Moments of a Data Stream CoRR (2012)
Sumit Ganguly
Polynomial Estimators for High Frequency Moments CoRR (2011)
Sumit Ganguly, Purushottam Kar
On Estimating the First Frequency Moment of Data Streams CoRR (2010)
Sumit Ganguly
Distributing Frequency-Dependent Data Stream Computations. Chic. J. Theor. Comput. Sci. 2010 (2010)
Sumit Ganguly
Distributing Frequency-Dependent Data Stream Computations. CATS (2009)
Sumit Ganguly
A Note on Estimating Hybrid Frequency Moment of Data Streams. AAIM (2009)
Sumit Ganguly, Lakshminath Bhuvanagiri
Hierarchical Sampling from Sketches: Estimating Functions over Data Streams. Algorithmica 53 (4) (2009)
Sumit Ganguly, Christian Sohler
-Dimensional Knapsack in the Streaming Model. ESA (2009)
Sumit Ganguly
Deterministically Estimating Data Stream Frequencies. COCOA (2009)
Sumit Ganguly, Pushpraj Shukla
An approach to QoS aware resource scheduling in data stream systems. SSPS (2008)
Sumit Ganguly, Abhayendra N. Singh, Satyam Shankar
Finding Frequent Items over General Update Streams. SSDBM (2008)
Sumit Ganguly
Lower bound for estimating frequency for update data streams. Sublinear Algorithms (2008)
Sumit Ganguly
Data Stream Algorithms via Expander Graphs. ISAAC (2008)
Sumit Ganguly, Anirban Majumder
Deterministic K-set structure. Inf. Process. Lett. 109 (1) (2008)
Sumit Ganguly
Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract). CSR (2008)
Sumit Ganguly, Mohit Bansal, Shruti Dube
Estimating Hybrid Frequency Moments of Data Streams. FAW (2008)
Sumit Ganguly, Graham Cormode
On Estimating Frequency Moments of Data Streams. APPROX-RANDOM (2007)
Sumit Ganguly
An algebraic approach to complexity of data stream computations CoRR (2007)
Sumit Ganguly
Counting distinct items over update streams. Theor. Comput. Sci. 378 (3) (2007)
Sumit Ganguly, Anirban Majumder
CR-precis: A Deterministic Summary Structure for Update Data Streams. ESCAPE (2007)
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi, Krishan K. Sabnani
Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks. ICDCS (2007)
Lakshminath Bhuvanagiri, Sumit Ganguly
Estimating Entropy over Data Streams. ESA (2006)
Lakshminath Bhuvanagiri, Sumit Ganguly, Deepanjan Kesh, Chandan Saha
Simpler algorithm for estimating frequency moments of data streams. SODA (2006)
Sumit Ganguly, Anirban Majumder
CR-precis: A deterministic summary structure for update data streams CoRR (2006)
Sumit Ganguly, Anirban Majumder
Deterministic k-set structure. PODS (2006)
Sumit Ganguly, Barna Saha
On Estimating Path Aggregates over Streaming Graphs. ISAAC (2006)
Sumit Ganguly, Deepanjan Kesh, Chandan Saha
Practical Algorithms for Tracking Database Join Sizes. FSTTCS (2005)
Sumit Ganguly
Counting Distinct Items over Update Streams. ISAAC (2005)
Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi
Join-distinct aggregate estimation over update streams. PODS (2005)
Sumit Ganguly
Estimating Frequency Moments of Data Streams Using Random Linear Combinations. APPROX-RANDOM (2004)
Abhinandan Das, Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi
Distributed Set Expression Cardinality Estimation. VLDB (2004)
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi
Processing Data-Stream Join Aggregates Using Skimmed Sketches. EDBT (2004)
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi
Tracking set-expression cardinalities over continuous update streams. VLDB J. 13 (4) (2004)
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi
Processing Set Expressions over Continuous Update Streams. SIGMOD Conference (2003)
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)
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)
Filippo Furfaro, Sergio Greco, Sumit Ganguly, Carlo Zaniolo
Pushing extrema aggregates to optimize logic queries. Inf. Syst. 27 (5) (2002)
Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru
On the Complexity of Approximate Query Optimization. PODS (2002)
Sergio Greco, Carlo Zaniolo, Sumit Ganguly
Optimization of Logic Queries with MIN and MAX Predicates. FQAS (1998)
Sumit Ganguly
Design and Analysis of Parametric Query Optimization Algorithms. VLDB (1998)
Sumit Ganguly, Akshay Goel, Abraham Silberschatz
Efficient and Acurate Cost Models for Parallel Query Optimization. PODS (1996)
Sumit Ganguly, Michiel O. Noordewier
PROXIMAL: A database system for the efficient retrieval of genetic information. Comput. Biol. Medicine 26 (3) (1996)
Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz
Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conference (1996)
Sumit Ganguly, Sergio Greco, Carlo Zaniolo
Extrema Predicates in Deductive Databases. J. Comput. Syst. Sci. 51 (2) (1995)
Sumit Ganguly, Abraham Silberschatz, Shalom Tsur
Mapping Datalog Program Execution to Networks of Procesors. IEEE Trans. Knowl. Data Eng. 7 (3) (1995)
Sumit Ganguly, Apostolos Gerasoulis, Weining Wang
Partitioning Pipelines with Communication Costs. CISMOD (1995)
Sumit Ganguly, Ravi Krishnamurthy
Parametric Distributed Query Optimization based on Load Conditions. COMAD (1994)
Rafael Alonso, Sumit Ganguly
Query Optimization for Energy Efficiency in Mobile Environments. FMLDO (1993)
Sergio Greco, Carlo Zaniolo, Sumit Ganguly
Greedy by Choice. PODS (1992)
Sumit Ganguly, Abraham Silberschatz, Shalom Tsur
Parallel Bottom-Up Processing of Datalog Queries. J. Log. Program. 14 (1&2) (1992)
Sumit Ganguly, Waqar Hasan, Ravi Krishnamurthy
Query Optimization for Parallel Execution. SIGMOD Conference (1992)
Sumit Ganguly, Ravi Krishnamurthy, Abraham Silberschatz
An Analysis Technique for Transitive Closure Algorithms: A Statistical Approach. ICDE (1991)
Sumit Ganguly, Sergio Greco, Carlo Zaniolo
Minimum and Maximum Predicates in Logic Programming. PODS (1991)
Sumit Ganguly, Abraham Silberschatz, Shalom Tsur
A Framework for the Parallel Processing of Datalog Queries. SIGMOD Conference (1990)

Sumit Ganguly.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sumit Ganguly