Sumit Ganguly

According to our database1, Sumit Ganguly authored at least 61 papers between 1990 and 2018.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2018
High Probability Frequency Moment Sketches.
CoRR, 2018

High Probability Frequency Moment Sketches.
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017
Preface: CALDAM 2015.
Discrete Applied Mathematics, 2017

2015
Taylor Polynomial Estimator for Estimating Frequency Moments.
CoRR, 2015

Taylor Polynomial Estimator for Estimating Frequency Moments.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2012
Estimating hybrid frequency moments of data streams.
J. Comb. Optim., 2012

A Lower Bound for Estimating High Moments of a Data Stream
CoRR, 2012

Precision vs Confidence Tradeoffs for ℓ2-Based Frequency Estimation in Data Streams.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

2011
Polynomial Estimators for High Frequency Moments
CoRR, 2011

2010
On Estimating the First Frequency Moment of Data Streams
CoRR, 2010

Distributing Frequency-Dependent Data Stream Computations.
Chicago J. Theor. Comput. Sci., 2010

2009
Hierarchical Sampling from Sketches: Estimating Functions over Data Streams.
Algorithmica, 2009

d-Dimensional Knapsack in the Streaming Model.
Proceedings of the Algorithms, 2009

Deterministically Estimating Data Stream Frequencies.
Proceedings of the Combinatorial Optimization and Applications, 2009

Distributing Frequency-Dependent Data Stream Computations.
Proceedings of the Theory of Computing 2009, 2009

A Note on Estimating Hybrid Frequency Moment of Data Streams.
Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008
Deterministic K-set structure.
Inf. Process. Lett., 2008

Finding Frequent Items over General Update Streams.
Proceedings of the Scientific and Statistical Database Management, 2008

Data Stream Algorithms via Expander Graphs.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

Estimating Hybrid Frequency Moments of Data Streams.
Proceedings of the Frontiers in Algorithmics, Second Annual International Workshop, 2008

An approach to QoS aware resource scheduling in data stream systems.
Proceedings of the 2008 International Workshop on Scalable Stream Processing System, 2008

Lower bound for estimating frequency for update data streams.
Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract).
Proceedings of the Computer Science, 2008

2007
Counting distinct items over update streams.
Theor. Comput. Sci., 2007

An algebraic approach to complexity of data stream computations
CoRR, 2007

Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks.
Proceedings of the 27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), 2007

CR-precis: A Deterministic Summary Structure for Update Data Streams.
Proceedings of the Combinatorics, 2007

On Estimating Frequency Moments of Data Streams.
Proceedings of the Approximation, 2007

2006
CR-precis: A deterministic summary structure for update data streams
CoRR, 2006

Simpler algorithm for estimating frequency moments of data streams.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Deterministic k-set structure.
Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

On Estimating Path Aggregates over Streaming Graphs.
Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Estimating Entropy over Data Streams.
Proceedings of the Algorithms, 2006

2005
Join-distinct aggregate estimation over update streams.
Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Counting Distinct Items over Update Streams.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Practical Algorithms for Tracking Database Join Sizes.
Proceedings of the FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 2005

2004
Tracking set-expression cardinalities over continuous update streams.
VLDB J., 2004

Distributed Set Expression Cardinality Estimation.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, Canada, August 31, 2004

Processing Data-Stream Join Aggregates Using Skimmed Sketches.
Proceedings of the Advances in Database Technology, 2004

Estimating Frequency Moments of Data Streams Using Random Linear Combinations.
Proceedings of the Approximation, 2004

2003
Processing Set Expressions over Continuous Update Streams.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

ROLEX: Relational On-Line Exchange with XML.
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

2002
Pushing extrema aggregates to optimize logic queries.
Inf. Syst., 2002

Optimizing View Queries in ROLEX to Support Navigable Result Trees.
Proceedings of the VLDB 2002, 2002

On the Complexity of Approximate Query Optimization.
Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002

1998
Design and Analysis of Parametric Query Optimization Algorithms.
Proceedings of the VLDB'98, 1998

Optimization of Logic Queries with MIN and MAX Predicates.
Proceedings of the Flexible Query Answering Systems, Third International Conference, 1998

1996
Bifocal Sampling for Skew-Resistant Join Size Estimation.
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

Efficient and Acurate Cost Models for Parallel Query Optimization.
Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1996

1995
Mapping Datalog Program Execution to Networks of Procesors.
IEEE Trans. Knowl. Data Eng., 1995

Extrema Predicates in Deductive Databases.
J. Comput. Syst. Sci., 1995

Partitioning Pipelines with Communication Costs.
CISMOD, 1995

1994
Parametric Distributed Query Optimization based on Load Conditions.
COMAD, 1994

1993
Query Optimization for Energy Efficiency in Mobile Environments.
Proceedings of the Fifth Workshop on Foundations of Models and Languages for Data and Objects, 1993

1992
Parallel Evaluation of Deductive Database Queries.
PhD thesis, 1992

Parallel Bottom-Up Processing of Datalog Queries.
J. Log. Program., 1992

Query Optimization for Parallel Execution.
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, 1992

Greedy by Choice.
Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1992

1991
Minimum and Maximum Predicates in Logic Programming.
Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1991

An Analysis Technique for Transitive Closure Algorithms: A Statistical Approach.
Proceedings of the Seventh International Conference on Data Engineering, 1991

1990
A Framework for the Parallel Processing of Datalog Queries.
Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990


  Loading...