| 2011 |
|---|
| 53 | Polynomial Estimators for High Frequency Moments. Sumit Ganguly. CoRR (abs/1104.4552) (2011). Web SearchBibTeXDownload |
| 2010 |
|---|
| 52 | Distributing Frequency-Dependent Data Stream Computations. Sumit Ganguly. Chicago J. Theor. Comput. Sci. (2010) (2010). Web SearchBibTeXDownload |
| 51 | Estimating small frequency moments of data stream: a characteristic function approach. Sumit Ganguly, Purushottam Kar. CoRR (abs/1005.1122) (2010). Web SearchBibTeXDownload |
| 50 | On Estimating the First Frequency Moment of Data Streams. Sumit Ganguly, Purushottam Kar. CoRR (abs/1005.0809) (2010). Web SearchBibTeXDownload |
| 49 | Estimating small moments of data stream in nearly optimal space-time. Sumit Ganguly. CoRR (abs/1005.1120) (2010). Web SearchBibTeXDownload |
| 2009 |
|---|
| 48 | A Note on Estimating Hybrid Frequency Moment of Data Streams. Sumit Ganguly. AAIM 2009, 202-211. Web SearchBibTeXDownload |
| 47 | Hierarchical Sampling from Sketches: Estimating Functions over Data Streams. Sumit Ganguly, Lakshminath Bhuvanagiri. Algorithmica (53): 549-582 (2009). Web SearchBibTeXDownload |
| 46 | Deterministically Estimating Data Stream Frequencies. Sumit Ganguly. COCOA 2009, 301-312. Web SearchBibTeXDownload |
| 45 | d-Dimensional Knapsack in the Streaming Model. Sumit Ganguly, Christian Sohler. ESA 2009, 468-479. Web SearchBibTeXDownload |
| 2008 |
|---|
| 44 | Lower Bounds on Frequency Estimation of Data Streams (Extended Abstract). Sumit Ganguly. CSR 2008, 204-215. Cited by 1Web SearchBibTeXDownload |
| 43 | Estimating Hybrid Frequency Moments of Data Streams. Sumit Ganguly, Mohit Bansal, Shruti Dube. FAW 2008, 55-66. Cited by 3Web SearchBibTeXDownload |
| 42 | Deterministic K-set structure. Sumit Ganguly, Anirban Majumder. Inf. Process. Lett. (109): 27-31 (2008). Cited by 11Web SearchBibTeXDownload |
| 41 | Data Stream Algorithms via Expander Graphs. Sumit Ganguly. ISAAC 2008, 52-63. Cited by 1Web SearchBibTeXDownload |
| 40 | Finding Frequent Items over General Update Streams. Sumit Ganguly, Abhayendra N. Singh, Satyam Shankar. SSDBM 2008, 204-221. Cited by 2Web SearchBibTeXDownload |
| 39 | An approach to QoS aware resource scheduling in data stream systems. Sumit Ganguly, Pushpraj Shukla. SSPS 2008, 23-28. Web SearchBibTeXDownload |
| 2007 |
|---|
| 38 | On Estimating Frequency Moments of Data Streams. Sumit Ganguly, Graham Cormode. APPROX-RANDOM 2007, 479-493. Cited by 15Web SearchBibTeXDownload |
| 37 | An algebraic approach to complexity of data stream computations. Sumit Ganguly. CoRR (abs/cs/0701004) (2007). Web SearchBibTeXDownload |
| 36 | A nearly optimal and deterministic summary structure for update data streams. Sumit Ganguly. CoRR (abs/cs/0701020) (2007). Web SearchBibTeXDownload |
| 35 | CR-precis: A Deterministic Summary Structure for Update Data Streams. Sumit Ganguly, Anirban Majumder. ESCAPE 2007, 48-59. Cited by 12Web SearchBibTeXDownload |
| 34 | Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks. Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi, Krishan K. Sabnani. ICDCS 2007, 4. Cited by 6Web SearchBibTeXDownload |
| 33 | Counting distinct items over update streams. Sumit Ganguly. Theor. Comput. Sci. (378): 211-222 (2007). Cited by 21Web SearchBibTeXDownload |
| 2006 |
|---|
| 32 | CR-precis: A deterministic summary structure for update data streams. Sumit Ganguly, Anirban Majumder. CoRR (abs/cs/0609032) (2006). Web SearchBibTeXDownload |
| 31 | Estimating Entropy over Data Streams. Lakshminath Bhuvanagiri, Sumit Ganguly. ESA 2006, 148-159. Cited by 19Web SearchBibTeXDownload |
| 30 | On Estimating Path Aggregates over Streaming Graphs. Sumit Ganguly, Barna Saha. ISAAC 2006, 163-172. Cited by 3Web SearchBibTeXDownload |
| 29 | Deterministic k-set structure. Sumit Ganguly, Anirban Majumder. PODS 2006, 280-289. Web SearchBibTeXDownload |
| 28 | Simpler algorithm for estimating frequency moments of data streams. Lakshminath Bhuvanagiri, Sumit Ganguly, Deepanjan Kesh, Chandan Saha. SODA 2006, 708-713. Cited by 40Web SearchBibTeXDownload |
| 2005 |
|---|
| 27 | Practical Algorithms for Tracking Database Join Sizes. Sumit Ganguly, Deepanjan Kesh, Chandan Saha. FSTTCS 2005, 297-309. Cited by 8Web SearchBibTeXDownload |
| 26 | Counting Distinct Items over Update Streams. Sumit Ganguly. ISAAC 2005, 505-514. Web SearchBibTeXDownload |
| 25 | Join-distinct aggregate estimation over update streams. Sumit Ganguly, Minos N. Garofalakis, Amit Kumar, Rajeev Rastogi. PODS 2005, 259-270. Cited by 10Web SearchBibTeXDownload |
| 2004 |
|---|
| 24 | Estimating Frequency Moments of Data Streams Using Random Linear Combinations. Sumit Ganguly. APPROX-RANDOM 2004, 369-380. Cited by 15Web SearchBibTeXDownload |
| 23 | Processing Data-Stream Join Aggregates Using Skimmed Sketches. Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi. EDBT 2004, 569-586. Cited by 29Web SearchBibTeXDownload |
| 22 | Distributed Set Expression Cardinality Estimation. Abhinandan Das, Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi. VLDB 2004, 312-323. Cited by 37Web SearchBibTeXDownload |
| 21 | Tracking set-expression cardinalities over continuous update streams. Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi. VLDB J. (13): 354-369 (2004). Cited by 17Web SearchBibTeXDownload |
| 2003 |
|---|
| 20 | Processing Set Expressions over Continuous Update Streams. Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi. SIGMOD Conference 2003, 265-276. Cited by 76Web SearchBibTeXDownload |
| 19 | ROLEX: Relational On-Line Exchange with XML. Philip Bohannon, Xin Dong, Sumit Ganguly, Henry F. Korth, Chengkai Li, P. P. S. Narayan, Pradeep Shenoy. SIGMOD Conference 2003, 673. Cited by 2Web SearchBibTeXDownload |
| 2002 |
|---|
| 18 | Pushing extrema aggregates to optimize logic queries. Filippo Furfaro, Sergio Greco, Sumit Ganguly, Carlo Zaniolo. Inf. Syst. (27): 321-343 (2002). Cited by 5Web SearchBibTeXDownload |
| 17 | On the Complexity of Approximate Query Optimization. Sourav Chatterji, Sai Surya Kiran Evani, Sumit Ganguly, Mahesh Datt Yemmanuru. PODS 2002, 282-292. Cited by 6Web SearchBibTeXDownload |
| 16 | Optimizing View Queries in ROLEX to Support Navigable Result Trees. Philip Bohannon, Sumit Ganguly, Henry F. Korth, P. P. S. Narayan, Pradeep Shenoy. VLDB 2002, 119-130. Cited by 25Web SearchBibTeXDownload |
| 1998 |
|---|
| 15 | Optimization of Logic Queries with MIN and MAX Predicates. Sergio Greco, Carlo Zaniolo, Sumit Ganguly. FQAS 1998, 188-202. Cited by 3Web SearchBibTeXDownload |
| 14 | Design and Analysis of Parametric Query Optimization Algorithms. Sumit Ganguly. VLDB 1998, 228-238. Cited by 40Web SearchBibTeX |
| 1996 |
|---|
| 13 | Efficient and Acurate Cost Models for Parallel Query Optimization. Sumit Ganguly, Akshay Goel, Abraham Silberschatz. PODS 1996, 172-181. Cited by 23Web SearchBibTeX |
| 12 | Bifocal Sampling for Skew-Resistant Join Size Estimation. Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz. SIGMOD Conference 1996, 271-281. Cited by 69Web SearchBibTeX |
| 1995 |
|---|
| 11 | Partitioning Pipelines with Communication Costs. Sumit Ganguly, Apostolos Gerasoulis, Weining Wang. CISMOD 1995, 302-320. Cited by 8Web SearchBibTeXDownload |
| 10 | Mapping Datalog Program Execution to Networks of Procesors. Sumit Ganguly, Abraham Silberschatz, Shalom Tsur. IEEE Trans. Knowl. Data Eng. (7): 351-361 (1995). Cited by 2Web SearchBibTeXDownload |
| 9 | Extrema Predicates in Deductive Databases. Sumit Ganguly, Sergio Greco, Carlo Zaniolo. J. Comput. Syst. Sci. (51): 244-259 (1995). Cited by 15Web SearchBibTeXDownload |
| 1994 |
|---|
| 8 | Parametric Distributed Query Optimization based on Load Conditions. Sumit Ganguly, Ravi Krishnamurthy. COMAD 1994. Cited by 10Web SearchBibTeX |
| 1993 |
|---|
| 7 | Query Optimization for Energy Efficiency in Mobile Environments. Rafael Alonso, Sumit Ganguly. FMLDO 1993, 1-17. Cited by 3Web SearchBibTeX |
| 1992 |
|---|
| 6 | Parallel Bottom-Up Processing of Datalog Queries. Sumit Ganguly, Abraham Silberschatz, Shalom Tsur. J. Log. Program. (14): 101-126 (1992). Cited by 4Web SearchBibTeXDownload |
| 5 | Greedy by Choice. Sergio Greco, Carlo Zaniolo, Sumit Ganguly. PODS 1992, 105-113. Cited by 24Web SearchBibTeX |
| 4 | Query Optimization for Parallel Execution. Sumit Ganguly, Waqar Hasan, Ravi Krishnamurthy. SIGMOD Conference 1992, 9-18. Cited by 185Web SearchBibTeX |
| 1991 |
|---|
| 3 | An Analysis Technique for Transitive Closure Algorithms: A Statistical Approach. Sumit Ganguly, Ravi Krishnamurthy, Abraham Silberschatz. ICDE 1991, 728-735. Cited by 11Web SearchBibTeXDownload |
| 2 | Minimum and Maximum Predicates in Logic Programming. Sumit Ganguly, Sergio Greco, Carlo Zaniolo. PODS 1991, 154-163. Cited by 62Web SearchBibTeX |
| 1990 |
|---|
| 1 | A Framework for the Parallel Processing of Datalog Queries. Sumit Ganguly, Abraham Silberschatz, Shalom Tsur. SIGMOD Conference 1990, 143-152. Cited by 49Web SearchBibTeX |
