Sumit Ganguly
According to our database1,
Sumit Ganguly
authored at least 61 papers
between 1990 and 2018.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
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