Sumit Ganguly

David P. Woodruff

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Preface: CALDAM 2015.

[BibT_eX]

[DOI]

Ramesh Krishnamurti

Discret. Appl. Math., 2017

2015

Taylor Polynomial Estimator for Estimating Frequency Moments.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

2012

Estimating hybrid frequency moments of data streams.

[BibT_eX]

[DOI]

Mohit Bansal

Shruti Dube

J. Comb. Optim., 2012

A Lower Bound for Estimating High Moments of a Data Stream

[BibT_eX]

[DOI]

CoRR, 2012

Precision vs Confidence Tradeoffs for ℓ2-Based Frequency Estimation in Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

2011

Polynomial Estimators for High Frequency Moments

[BibT_eX]

[DOI]

CoRR, 2011

2010

On Estimating the First Frequency Moment of Data Streams

[BibT_eX]

[DOI]

Purushottam Kar

CoRR, 2010

Distributing Frequency-Dependent Data Stream Computations.

[BibT_eX]

[DOI]

Chic. J. Theor. Comput. Sci., 2010

2009

Hierarchical Sampling from Sketches: Estimating Functions over Data Streams.

[BibT_eX]

[DOI]

Lakshminath Bhuvanagiri

Algorithmica, 2009

<i>d</i>-Dimensional Knapsack in the Streaming Model.

[BibT_eX]

[DOI]

Christian Sohler

Proceedings of the Algorithms, 2009

Deterministically Estimating Data Stream Frequencies.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Optimization and Applications, 2009

A Note on Estimating Hybrid Frequency Moment of Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008

Deterministic K-set structure.

[BibT_eX]

[DOI]

Anirban Majumder

Inf. Process. Lett., 2008

Finding Frequent Items over General Update Streams.

[BibT_eX]

[DOI]

Abhayendra N. Singh

Satyam Shankar

Proceedings of the Scientific and Statistical Database Management, 2008

Data Stream Algorithms via Expander Graphs.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

An approach to QoS aware resource scheduling in data stream systems.

[BibT_eX]

[DOI]

Pushpraj Shukla

Proceedings of the 2008 International Workshop on Scalable Stream Processing System, 2008

Lower bound for estimating frequency for update data streams.

[BibT_eX]

[DOI]

Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Computer Science, 2008

2007

Counting distinct items over update streams.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2007

An algebraic approach to complexity of data stream computations

[BibT_eX]

[DOI]

CoRR, 2007

Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks.

[BibT_eX]

[DOI]

Proceedings of the 27th IEEE International Conference on Distributed Computing Systems (ICDCS 2007), 2007

CR-precis: A Deterministic Summary Structure for Update Data Streams.

[BibT_eX]

[DOI]

Anirban Majumder

Proceedings of the Combinatorics, 2007

On Estimating Frequency Moments of Data Streams.

[BibT_eX]

[DOI]

Graham Cormode

Proceedings of the Approximation, 2007

2006

Simpler algorithm for estimating frequency moments of data streams.

[BibT_eX]

[DOI]

Lakshminath Bhuvanagiri

Deepanjan Kesh

Chandan Saha

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

On Estimating Path Aggregates over Streaming Graphs.

[BibT_eX]

[DOI]

Barna Saha

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Estimating Entropy over Data Streams.

[BibT_eX]

[DOI]

Lakshminath Bhuvanagiri

Proceedings of the Algorithms, 2006

2005

Join-distinct aggregate estimation over update streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Practical Algorithms for Tracking Database Join Sizes.

[BibT_eX]

[DOI]

Deepanjan Kesh

Chandan Saha

Proceedings of the FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 2005

2004

Tracking set-expression cardinalities over continuous update streams.

[BibT_eX]

[DOI]

Minos N. Garofalakis

Rajeev Rastogi

VLDB J., 2004

Distributed Set Expression Cardinality Estimation.

[BibT_eX]

[DOI]

Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Processing Data-Stream Join Aggregates Using Skimmed Sketches.

[BibT_eX]

[DOI]

Minos N. Garofalakis

Rajeev Rastogi

Proceedings of the Advances in Database Technology, 2004

Estimating Frequency Moments of Data Streams Using Random Linear Combinations.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2004

2003

Processing Set Expressions over Continuous Update Streams.

[BibT_eX]

[DOI]

Minos N. Garofalakis

Rajeev Rastogi

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

ROLEX: Relational On-Line Exchange with XML.

[BibT_eX]

[DOI]

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

2002

Pushing extrema aggregates to optimize logic queries.

[BibT_eX]

[DOI]

Inf. Syst., 2002

Optimizing View Queries in ROLEX to Support Navigable Result Trees.

[BibT_eX]

[DOI]

Proceedings of 28th International Conference on Very Large Data Bases, 2002

On the Complexity of Approximate Query Optimization.

[BibT_eX]

[DOI]

Sourav Chatterji

Sai Surya Kiran Evani

Mahesh Datt Yemmanuru

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.

[BibT_eX]

[DOI]

Proceedings of the VLDB'98, 1998

Optimization of Logic Queries with MIN and MAX Predicates.

[BibT_eX]

[DOI]

Proceedings of the Flexible Query Answering Systems, Third International Conference, 1998

1996

PROXIMAL: A database system for the efficient retrieval of genetic information.

[BibT_eX]

[DOI]

Michiel O. Noordewier

Comput. Biol. Medicine, 1996

Bifocal Sampling for Skew-Resistant Join Size Estimation.

[BibT_eX]

[DOI]

Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

Efficient and Acurate Cost Models for Parallel Query Optimization.

[BibT_eX]

[DOI]

Akshay Goel

Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1996

1995

Mapping Datalog Program Execution to Networks of Procesors.

[BibT_eX]

[DOI]

Shalom Tsur

IEEE Trans. Knowl. Data Eng., 1995

Extrema Predicates in Deductive Databases.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1995

Partitioning Pipelines with Communication Costs.

[BibT_eX]

[DOI]

Apostolos Gerasoulis

Weining Wang

Proceedings of the Information Systems and Data Management, 1995

1994

Parametric Distributed Query Optimization based on Load Conditions.

[BibT_eX]

Ravi Krishnamurthy

Proceedings of the Sixth International Conference on Management of Data, 1994

1993

Query Optimization for Energy Efficiency in Mobile Environments.

[BibT_eX]

Rafael Alonso

Proceedings of the Fifth Workshop on Foundations of Models and Languages for Data and Objects, 1993

1992

Parallel Evaluation of Deductive Database Queries.

[BibT_eX]

PhD thesis, 1992

Parallel Bottom-Up Processing of Datalog Queries.

[BibT_eX]

[DOI]

Shalom Tsur

J. Log. Program., 1992

Query Optimization for Parallel Execution.

[BibT_eX]

[DOI]

Waqar Hasan

Ravi Krishnamurthy

Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, 1992

Greedy by Choice.

[BibT_eX]

[DOI]

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

1991

Minimum and Maximum Predicates in Logic Programming.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Ravi Krishnamurthy

Proceedings of the Seventh International Conference on Data Engineering, 1991

1990

A Framework for the Parallel Processing of Datalog Queries.

[BibT_eX]

[DOI]