dblp.uni-trier.dewww.uni-trier.de

Sumit Ganguly

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
40EESumit Ganguly: Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract). CSR 2008: 204-215
2007
39EESumit Ganguly, Graham Cormode: On Estimating Frequency Moments of Data Streams. APPROX-RANDOM 2007: 479-493
38EESumit Ganguly, Anirban Majumder: CR-precis: A Deterministic Summary Structure for Update Data Streams. ESCAPE 2007: 48-59
37EESumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi, Krishan K. Sabnani: Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks. ICDCS 2007: 4
36EESumit Ganguly: An algebraic approach to complexity of data stream computations CoRR abs/cs/0701004: (2007)
35EESumit Ganguly: A nearly optimal and deterministic summary structure for update data streams CoRR abs/cs/0701020: (2007)
34EESumit Ganguly: Counting distinct items over update streams. Theor. Comput. Sci. 378(3): 211-222 (2007)
2006
33EELakshminath Bhuvanagiri, Sumit Ganguly: Estimating Entropy over Data Streams. ESA 2006: 148-159
32EESumit Ganguly, Barna Saha: On Estimating Path Aggregates over Streaming Graphs. ISAAC 2006: 163-172
31EESumit Ganguly, Anirban Majumder: Deterministic k-set structure. PODS 2006: 280-289
30EELakshminath Bhuvanagiri, Sumit Ganguly, Deepanjan Kesh, Chandan Saha: Simpler algorithm for estimating frequency moments of data streams. SODA 2006: 708-713
29EESumit Ganguly, Anirban Majumder: CR-precis: A deterministic summary structure for update data streams CoRR abs/cs/0609032: (2006)
2005
28EESumit Ganguly, Deepanjan Kesh, Chandan Saha: Practical Algorithms for Tracking Database Join Sizes. FSTTCS 2005: 297-309
27EESumit Ganguly: Counting Distinct Items over Update Streams. ISAAC 2005: 505-514
26EESumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi: Join-distinct aggregate estimation over update streams. PODS 2005: 259-270
2004
25EESumit Ganguly: Estimating Frequency Moments of Data Streams Using Random Linear Combinations. APPROX-RANDOM 2004: 369-380
24EESumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Processing Data-Stream Join Aggregates Using Skimmed Sketches. EDBT 2004: 569-586
23EEAbhinandan Das, Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Distributed Set Expression Cardinality Estimation. VLDB 2004: 312-323
22EESumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Tracking set-expression cardinalities over continuous update streams. VLDB J. 13(4): 354-369 (2004)
2003
21EESumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi: Processing Set Expressions over Continuous Update Streams. SIGMOD Conference 2003: 265-276
20EEPhilip 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
2002
19EESourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru: On the Complexity of Approximate Query Optimization. PODS 2002: 282-292
18EEPhilip 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
17EEFilippo Furfaro, Sergio Greco, Sumit Ganguly, Carlo Zaniolo: Pushing extrema aggregates to optimize logic queries. Inf. Syst. 27(5): 321-343 (2002)
1998
16EESergio Greco, Carlo Zaniolo, Sumit Ganguly: Optimization of Logic Queries with MIN and MAX Predicates. FQAS 1998: 188-202
15EESumit Ganguly: Design and Analysis of Parametric Query Optimization Algorithms. VLDB 1998: 228-238
1996
14EESumit Ganguly, Akshay Goel, Abraham Silberschatz: Efficient and Acurate Cost Models for Parallel Query Optimization. PODS 1996: 172-181
13EESumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz: Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conference 1996: 271-281
1995
12 Sumit Ganguly, Apostolos Gerasoulis, Weining Wang: Partitioning Pipelines with Communication Costs. CISMOD 1995: 302-320
11EESumit Ganguly, Abraham Silberschatz, Shalom Tsur: Mapping Datalog Program Execution to Networks of Procesors. IEEE Trans. Knowl. Data Eng. 7(3): 351-361 (1995)
10 Sumit Ganguly, Sergio Greco, Carlo Zaniolo: Extrema Predicates in Deductive Databases. J. Comput. Syst. Sci. 51(2): 244-259 (1995)
1994
9 Sumit Ganguly, Ravi Krishnamurthy: Parametric Distributed Query Optimization based on Load Conditions. COMAD 1994: 0-
1993
8 Rafael Alonso, Sumit Ganguly: Query Optimization for Energy Efficiency in Mobile Environments. FMLDO 1993: 1-17
1992
7EESergio Greco, Carlo Zaniolo, Sumit Ganguly: Greedy by Choice. PODS 1992: 105-113
6EESumit Ganguly, Waqar Hasan, Ravi Krishnamurthy: Query Optimization for Parallel Execution. SIGMOD Conference 1992: 9-18
5 Sumit Ganguly, Abraham Silberschatz, Shalom Tsur: Parallel Bottom-Up Processing of Datalog Queries. J. Log. Program. 14(1&2): 101-126 (1992)
4 Sumit Ganguly: Parallel Evaluation of Deductive Database Queries. University of Texas, Austin 1992
1991
3EESumit Ganguly, Ravi Krishnamurthy, Abraham Silberschatz: An Analysis Technique for Transitive Closure Algorithms: A Statistical Approach. ICDE 1991: 728-735
2EESumit Ganguly, Sergio Greco, Carlo Zaniolo: Minimum and Maximum Predicates in Logic Programming. PODS 1991: 154-163
1990
1EESumit Ganguly, Abraham Silberschatz, Shalom Tsur: A Framework for the Parallel Processing of Datalog Queries. SIGMOD Conference 1990: 143-152

Coauthor Index

1Rafael Alonso [8]
2Lakshminath Bhuvanagiri [30] [33]
3Philip Bohannon [18] [20]
4Sourav Chatterji [19]
5Graham Cormode [39]
6Abhinandan Das [23]
7Xin Luna Dong (Xin Dong) [20]
8Sai Surya Kiran Evani [19]
9Filippo Furfaro [17]
10Minos N. Garofalakis [21] [22] [23] [24] [26] [37]
11Apostolos Gerasoulis [12]
12Phillip B. Gibbons [13]
13Akshay Goel [14]
14Sergio Greco [2] [7] [10] [16] [17]
15Waqar Hasan [6]
16Deepanjan Kesh [28] [30]
17Henry F. Korth [18] [20]
18Ravi Krishnamurthy [3] [6] [9]
19Amit Kumar [26]
20Chengkai Li [20]
21Anirban Majumder [29] [31] [38]
22Yossi Matias [13]
23P. P. S. Narayan [18] [20]
24Rajeev Rastogi [21] [22] [23] [24] [26] [37]
25Krishan K. Sabnani [37]
26Barna Saha [32]
27Chandan Saha [28] [30]
28Pradeep Shenoy [18] [20]
29Abraham Silberschatz (Avi Silberschatz) [1] [3] [5] [11] [13] [14]
30Shalom Tsur [1] [5] [11]
31Weining Wang [12]
32Mahesh Datt Yemmanuru [19]
33Carlo Zaniolo [2] [7] [10] [16] [17]

Colors in the list of coauthors

Copyright © Wed May 28 02:56:03 2008 by Michael Ley (ley@uni-trier.de)