• Skip to primary navigation
  • Skip to content
Iowa State University
College of Engineering

Srikanta Tirthapura

  • Home
  • Research Group
  • Publications
  • Teaching
  • Professional Service
  • News

2019

  • Parallel Streaming Random Sampling
    Kanat Tangwongsan, Srikanta Tirthapura
    Euro-par Conference 2019
  • Incremental Maintenance of Maximal Cliques in a Dynamic Graph
    Apurba Das, Michael Svendsen, Srikanta Tirthapura
    The VLDB Journal (2019). https://doi.org/10.1007/s00778-019-00540-5
  • Weighted Reservoir Sampling from Distributed Streams
    Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, and David Woodruff
    to appear in the ACM Symposium on Principles of Database Systems (PODS) 2019
  • Stratified Random Sampling from Streaming and Stored Data
    Trong Nguyen, Ming-Hung Shih, Divesh Srivastava, Srikanta Tirthapura and Bojian Xu
    accepted to International Conference on Extending Database Technology (EDBT) 2019

2018

  • Enumerating Top-k Quasi Cliques
    Seyed-Vahid Sanei-Mehri,Apurba Das, Srikanta Tirthapura
    accepted to IEEE Bigdata 2018
    also available at https://arxiv.org/abs/1808.09531
  • Variance-Reduced Stochastic Gradient Descent on Streaming Data
    Ellango Jothimurugesan, Ashraf Tahmasbi, Phillip B. Gibbons, Srikanta Tirthapura
    accepted to Thirty-second Conference on Neural Information Processing Systems (NIPS) 2018
  • Shared-Memory Parallel Maximal Clique Enumeration
    Apurba Das, Seyed-Vahid Sanei-Mehri, Srikanta Tirthapura
    Accepted to appear in 25th IEEE International Conference on High Performance Computing, Data, and Analytics (HiPC) 2018
    CoRR abs/1807.09417
    Also see https://arxiv.org/abs/1807.09417
  • Butterfly Counting in Bipartite Networks
    Seyed-Vahid Sanei-Mehri, Ahmet Erdem Sariyuce, Srikanta Tirthapura
    ACM International Conference on Knowledge Discovery and Data Mining (KDD), 2150-2159, 2018
  • HYDRA: A Dynamic Big Data Regenerator, (demonstration paper)
    Anupam Sanghi, Raghav Sood, Dharmendra Singh, Jayant Haritsa, Srikanta Tirthapura,
    Proc. VLDB Endowment (PVLDB), 1974-1977, 2018
  • V2V: Vector Embedding of a Graph and Applications
    Trong Nguyen and Srikanta Tirthapura
    Second Workshop on the Intersection of Graph Algorithms and Machine Learning (GraML)
    IPDPS Workshops, 1175-1183, 2018
  • Learning Graphical Models from a Distributed Stream
    Yu Zhang, Srikanta Tirthapura, and Graham Cormode
    Proc. IEEE International Conference on Data Engineering (ICDE) 2018
  • Onion Curve: A Space Filling Curve with Near-Optimal Clustering
    Pan Xu, Cuong Nguyen, and Srikanta Tirthapura
    Proc. IEEE International Conference on Data Engineering (ICDE) 2018
  • Incremental Maintenance of Maximal Cliques in a Dynamic Bipartite Graph
    Apurba Das and Srikanta Tirthapura
    IEEE Transactions on Multi-Scale Computing Systems 4(3), 231–242, 2018. DOI 10.1109/TMSCS.2018.2802920
  • Scalable and Dynamic Regeneration of Big Data Volumes
    Anupam Sanghi, Raghav Sood, Jayant Haritsa, Srikanta Tirthapura
    Proc. 21st International Conference on Extending Database Technology (EDBT), 301-312, 2018
  • Work-Efficient Parallel Union-Find
    Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, and Kun-Lung Wu
    Concurrency and Computation Practice and Experience 2018;30:e4333. https://doi.org/10.1002/cpe.4333

2017

  • Enumerating Maximal Bicliques from a Large Graph using MapReduce
    Arko Mukherjee and Srikanta Tirthapura
    IEEE Transactions on Services Computing (TSC), 10(5): 771-784, 2017
  • Streaming Algorithms for k-Means Clustering with Fast Queries
    Yu Zhang, Kanat Tangwongsan, Srikanta Tirthapura
    Proc. IEEE International Conference on Data Engineering (ICDE), pages 449-460, 2017
  • Enumeration of Maximal Cliques from an Uncertain Graph
    Arko Mukherjee, Pan Xu, and Srikanta Tirthapura
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 29(3): 543-555, 2017
    (Special Issue for Best Papers from ICDE 2015)
  • Detecting Insider Threats using RADISH, a System for Real-time Anomaly Detection in Heterogeneous Data Streams
    Brock Bose, Bhargav Avasarala, Yung-Yu Chung, Srikanta Tirthapura, Donald Steiner
    IEEE Systems Journal, 11(2), 471-482, 2017 (Special Issue on Insider Threat)

2016

  • Estimating Quantiles from the Union of Historical and Streaming Data
    (talk slides from VLDB 2017 in pdf)
    Sneha A. Singh, Divesh Srivastava, and Srikanta Tirthapura
    Proceedings of the VLDB Endowment (PVLDB) 10(4): 433-444, 2016

  • Identifying Correlated Heavy-Hitters in a Two-Dimensional Data Stream
    Bibudh Lahiri, Arko Mukherjee, Srikanta Tirthapura
    Data Mining and Knowledge Discovery, 30(4), 797-818, 2016
  • A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream
    Yung-Yu Chung, Srikanta Tirthapura, and David Woodruff
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(6), 1356-1368, 2016
  • Work-Efficient Parallel and Incremental Graph Connectivity
    Natcha Simsiri, Kanat Tangwongsan, Srikanta Tirthapura, and Kun-Lung Wu
    Accepted to appear in Euro-Par 2016 Conference
    A full version Arxiv http://arxiv.org/pdf/1602.05232v1.pdf
  • Change-Sensitive Algorithms for Maintaining Maximal Cliques in a Dynamic Graph
    Apurba Das, Michael Svendsen, and Srikanta Tirthapura
    Arxiv http://arxiv.org/abs/1601.06311
  • Space-Efficient Estimation of Statistics over Sub-Sampled Streams
    Andrew McGregor, A. Pavan, Srikanta Tirthapura and David Woodruff
    Algorithmica 74(2), pages 787-811, 2016
    http://link.springer.com/article/10.1007/s00453-015-9974-0

2015

  • Mining Maximal Cliques from a Large Graph using MapReduce: Tackling Highly Uneven Subproblem Sizes
    Michael Svendsen, Arko Mukherjee, Srikanta Tirthapura (bibtex)
    Journal Par. and Distributed Computing (Special Issue for Big Data), 79: pages 104-114, 2015
    http://www.sciencedirect.com/science/article/pii/S0743731514001531
  • An Evaluation of Streaming Algorithms for Distinct Counting over a Sliding Window
    Sneha Aman Singh, Srikanta Tirthapura
    Frontiers in ICT, section Big Data, 2(23), 2015, http://dx.doi.org/10.3389/fict.2015.00023
  • A General Method for Estimating Correlated Aggregates on a Data Stream  (bibtex)
    Srikanta Tirthapura, David Woodruff
    Algorithmica 73(2): pages 235-260, 2015
    http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s00778-013-0340-z
  • Distinct Random Sampling from a Distributed Stream (slides in pdf) (bibtex)
    Yung-Yu Chung and Srikanta Tirthapura
    Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2015
  • Mining Maximal Cliques from an Uncertain Graph (slides in pdf) (bibtex)
    Arko Mukherjee, Pan Xu, and Srikanta Tirthapura
    Proc. IEEE International Conference on Data Engineering (ICDE) 2015
    Invited to a special issue of the journal IEEE TKDE for the best papers from ICDE 2015.

2014

  • Monitoring Persistent Items in the Union of Distributed Streams (bibtex)
    Sneha Aman Singh, Srikanta Tirthapura
    Journal of Parallel and Distributed Computing, 74(11): pages 3115—3127, 2014
  • Optimality of Clustering Properties of Space Filling Curves (bibtex)
    Pan Xu, Srikanta Tirthapura
    ACM Transactions on Database Systems 39(2):10, 2014
  • Space-Efficient Tracking of Persistent Items in a Massive Data Stream (bibtex)
    Bibudh Lahiri, Jaideep Chandrashekar, Srikanta Tirthapura
    Statistical Analysis and Data Mining 7(1): pages 70-92, 2014
  • Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification (bibtex)
    Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava, Michael Svendsen, Srikanta Tirthapura
    The VLDB Journal 23(2): 175-199, 2014
  • Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor (bibtex)
    Costas Busch, Ryan LaFortune, Srikanta Tirthapura
    Algorithmica 69(3): pages 658-684, 2014
    http://link.springer.com/article/10.1007/s00453-013-9757-4
  • EvoMiner: Frequent Subtree Mining in Phylogenetic Databases (bibtex)
    Akshay Deepak, David Fernández-Baca, Srikanta Tirthapura, Michael J. Sanderson, Michelle M. McMahon
    Knowledge and Information Systems 41(3), pages 559-590, 2014
    http://www.springerlink.com/openurl.asp?genre=article&id=doi:10.1007/s10115-013-0676-0
  • Enumerating Maximal Bicliques from a Large Graph using MapReduce (bibtex)
    Arko Mukherjee and Srikanta Tirthapura
    Proc. IEEE International Congress on BigData, 2014, pages 707-716
  • Parallel Streaming Frequency-Based Aggregates (bibtex)
    Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
    Proc. ACM Symposium on Parallel Algorithms and Architectures, (SPAA) 2014

2013

  • Counting and Sampling Triangles from a Graph Stream (bibtex)
    A. Pavan, Kanat Tangwongsan, Srikanta Tirthapura, Kun-Lung Wu
    In Proc. VLDB Endowment (PVLDB) 6(14): 1870-1881, 2013
  • Parallel Triangle Counting in Massive Streaming Graphs (bibtex)
    Kanat Tangwongsan, A. Pavan, Srikanta Tirthapura
    Proc. ACM Conference on Information and Knowledge Management (CIKM) 2013
    The full version is available at http://arxiv.org/abs/1308.2166.

2012

  • Approximate Covering Detection among Content-Based Subscriptions Using Space Filling Curves (bibtex)
    Zhenhui Shen, Srikanta Tirthapura
    Journal of Parallel and Distributed Computing 72(12): pages 1591-1602, 2012
    http://dx.doi.org/10.1016/j.jpdc.2012.09.002
  • Computational characterization of bulk heterojunction nanomorphology
    O. Wodo, S. Tirthapura, S. Chaudhary, B. Ganapathysubramanian
    Journal of Applied Physics 112, 064316, 2012
  • A novel graph based formulation for characterizing morphology with application to Organic Solar Cells
    O. Wodo, S. Tirthapura, S. Chaudhary, B. Ganapathysubramanian
    Organic Electronics, 13(6), pages 1105-1113, 2012
  • On Optimality of Clustering Through a Space Filling Curve (slides) (bibtex)
    Pan Xu and Srikanta Tirthapura
    Proc. ACM Symposium on Principles of Database Systems (PODS 2012)
  • Rectangle-Efficient Aggregation in Spatial Data Streams (slides) (bibtex)
    Srikanta Tirthapura and David Woodruff
    Proc. ACM Symposium on Principles of Database Systems (PODS 2012)
  • Space-Efficient Estimation of Statistics over Sub-Sampled Streams (slides) (bibtex)
    Andrew McGregor, A. Pavan, Srikanta Tirthapura and David Woodruff
    Proc. ACM Symposium on Principles of Database Systems (PODS 2012)
  • A Lower Bound on Proximity Preservation by Space Filling Curves (bibtex)
    Pan Xu and Srikanta Tirthapura
    Proc. 26th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2012)
  • A General Method for Estimating Correlated Aggregates over a Data Stream (slides) (bibtex)
    Srikanta Tirthapura and David Woodruff
    Proc. 28th IEEE International Conference on Data Engineering (ICDE 2012)

2011

  • Optimal Random Sampling from Distributed Streams Revisited (talk slides in pdf) (bibtex)
    Srikanta Tirthapura and David Woodruff
    Proc. 25th International Symposium on Distributed Computing (DISC 2011)
  • Space-efficient Tracking of Persistent Items in a Massive Data Stream (bibtex)
    Bibudh Lahiri, Jaideep Chandrashekar, and Srikanta Tirthapura
    Proc. 5th ACM International Conference on Distributed Event-Based Systems (DEBS 2011)
    see updated journal version above

2010

  • Identifying Frequent Items in a Network using Gossip (bibtex)
    Bibudh Lahiri and Srikanta Tirthapura
    Journal of Parallel and Distributed Computing 70(12), pages 1241-1253, 2010
    http://dx.doi.org/10.1016/j.jpdc.2010.07.006
  • Concurrent Counting is Harder than Queuing (bibtex)
    Costas Busch and Srikanta Tirthapura
    Theoretical Computer Science 411(43), pages 3823-3833, 2010
    http://dx.doi.org/10.1016/j.tcs.2010.07.002
  • Delay, cost and infrastructure tradeoff of epidemic routing in mobile sensor  networks. (bibtex)
    Shan Zhou, Lei Ying, Srikanta Tirthapura
    Proc. 6th International Wireless Communications and Mobile Computing Conference (IWCMC) 2010

2009

  • Time-decayed Correlated Aggregates over Data Streams (bibtex)
    Graham Cormode, Srikanta Tirthapura and Bojian Xu
    Statistical Analysis and Data Mining
    Special issue for the best papers in SDM 2009
    http://dx.doi.org/10.1002/sam.10053
  • Time-Decaying Sketches for Robust Aggregation of Sensor Data (bibtex)
    Graham Cormode, Srikanta Tirthapura and Bojian Xu
    SIAM Journal on Computing, 39(4), pp. 1309-1339, 2009
    http://link.aip.org/link/?SMJ/39/1309
  • Finding correlated heavy-hitters over data streams (see updated journal version) (bibtex)
    Bibudh Lahiri, Srikanta Tirthapura
    Proc. International Performance Computing and Communications Conference (IPCCC) 2009
  • Wireless Sensor Deployment for 3D Coverage with Constraints
    Tycho Andersen and Srikanta Tirthapura
    Proc. International Symposium on Networked Sensing Systems, 2009 (INSS)
  • Time-decayed Correlated Aggregates over Data Streams (see updated journal version) (bibtex)
    Graham Cormode, Srikanta Tirthapura and Bojian Xu
    Proc. 9th SIAM International Conference on Data Mining (SDM), 2009, 12 pages
    Selected as one of the 7 best papers out of 351 conference submissions
    and invited to a special issue of the journal “Statistical Analysis and Data Mining”.

2008

  • Sketching Asynchronous Streams over Sliding Windows (bibtex)
    Bojian Xu, Srikanta Tirthapura, Costas Busch
    Distributed Computing 20(5), pages 359–374, 2008
    http://www.springerlink.com/content/4k517jr6x60h1l72/
  • Computing Frequent Elements using Gossip (see updated journal version) (bibtex)
    Bibudh Lahiri, Srikanta Tirthapura
    Proc. International Colloquium on Structural Information and Communication Complexity (SIROCCO), 2008
  • Time-Decaying Aggregates in Out-of-order Streams (bibtex)
    Graham Cormode, Flip Korn, Srikanta Tirthapura
    Proc. ACM Symposium on Principles of Database Systems (PODS) 2008
  • Exponentially Decayed Aggregates on Data Streams (bibtex)
    Graham Cormode, Flip Korn, Srikanta Tirthapura
    Proc. IEEE International Conference on Data Engineering (ICDE) 2008

2007

  • Range-Efficient Counting of Distinct Elements in a Massive Data Stream (bibtex)
    A. Pavan and Srikanta Tirthapura
    SIAM Journal on Computing 37(2), Pages 359–379, May 2007
    http://dx.doi.org/10.1137/050643672
  • Improved Sparse Covers for Graphs Excluding a Fixed Minor (see updated journal version) (bibtex)
    Costas Busch and Ryan LaFortune and Srikanta Tirthapura
    Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2007
  • Time-Decaying Sketches for Sensor Data Aggregation (see updated journal version) (bibtex)
    Graham Cormode and Srikanta Tirthapura and Bojian Xu
    Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2007
  • Approximate Covering Detection among Content-Based Subscriptions using Space Filling Curves (see updated journal version) (talk slides in pdf) (bibtex)
    Zhenhui Shen and Srikanta Tirthapura
    Proc. IEEE International Conference on Distributed Computing Systems (ICDCS) 2007
  • A Deterministic Algorithm for Summarizing Asynchronous Streams over Sliding Windows (talk slides in pdf)(bibtex) 
    Costas Busch and Srikanta Tirthapura
    Proc. International Symposium on Theoretical Aspects of Computer Science (STACS) 2007

2006

  • Dynamic Analysis of the Arrow Distributed Protocol (bibtex)
    Maurice Herlihy, Fabian Kuhn, Roger Wattenhofer and Srikanta Tirthapura
    Theory of Computing Systems 39(6), pages 875–901, 2006
    http://dx.doi.org/10.1007/s00224-006-1251-9
  • Self-Stabilizing Distributed Queuing (bibtex)
    Srikanta Tirthapura and Maurice Herlihy
    IEEE Transactions on Parallel and Distributed Systems 17(7), pages 646–655, July 2006
    http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.94
  • Self Stabilizing Smoothing and Balancing Networks  (bibtex)
    Maurice Herlihy and Srikanta Tirthapura
    Distributed Computing 18(5), pages 345–357, 2006
    http://www.springerlink.com/content/f6226v603k54g672/
  • Randomized Smoothing Networks (bibtex)
    Maurice Herlihy and Srikanta Tirthapura
    Journal of Parallel and Distributed Computing 66(5), May 2006
    (special issue for the best papers from IPDPS 2004)
    http://dx.doi.org/10.1016/j.jpdc.2005.06.009
  • Sketching Asynchronous Streams over Sliding Windows  (see updated journal version) (bibtex)
    Srikanta Tirthapura and Bojian Xu and Costas Busch
    Proc. ACM Conference on Principles of Distributed Computing (PODC) 2006
  • Faster Event Forwarding in a Content-Based Publish-Subscribe System through Lookup Reuse (bibtex)
    Zhenhui Shen and Srikanta Tirthapura
    Proc. IEEE International Symposium on Network Computing and Applications (NCA) 2006
  • A Formal Analysis of Space Filling Curves for Parallel Domain Decomposition (bibtex)
    Srikanta Tirthapura and Sudip Seal and Srinivas Aluru
    Proc. IEEE International Conference on Parallel Processing (ICPP) 2006
  • Concurrent Counting is Harder than Queuing (see updated journal version) (talk slides in pdf) (bibtex)
    Srikanta Tirthapura and Costas Busch
    Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2006

2005

  • Analysis of Link Reversal Routing Algorithms (bibtex)
    Costas Busch and Srikanta Tirthapura
    SIAM Journal on Computing 35(2), pages 305–326, 2005
    http://epubs.siam.org/SICOMP/volume-35/art_44359.html
  • Adaptive Counting Networks (talk slides in ppt pdf) (bibtex)
    Srikanta Tirthapura
    Proc. IEEE International Conference on Distributed Computing Systems (ICDCS) 2005
  • Range-efficient Computation of F0 over massive data streams (see updated journal version) (slides in ppt pdf) (bibtex)
    A.Pavan and Srikanta Tirthapura
    Proc. IEEE International Conference on Data Engineering (ICDE), 2005, pages 32-43
  • Indexing for Subscription Covering in Publish-Subscribe Systems (bibtex)
    Zhenhui Shen and Srikanta Tirthapura and Srinivas Aluru
    Proc. ISCA 18th International Conference on Parallel and Distributed Computing Systems (PDCS), 2005

2004

  • Distributed Streams Algorithms for Sliding Windows
    Phillip Gibbons and Srikanta Tirthapura
    Theory of Computing Systems 37, pages 457–478, 2004
    (special issue for the best papers from SPAA 2002)
    http://www.springerlink.com/content/fyj1f7mxk6tuhnw3/
  • Randomized Smoothing Networks (see updated journal version) (talk slides in ppt, pdf) (bibtex)
    Maurice Herlihy and Srikanta Tirthapura
    Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS) 2004
    Selected one of the best papers in the conference and invited to a special issue of the Journal of Parallel and Distributed Computing
  • Self-stabilizing Routing in Publish-Subscribe Networks
    Zhenhui Shen and Srikanta Tirthapura
    Proc. International Workshop on Distributed Event Based Systems (DEBS), May 2004

2003

  • Analysis of Link Reversal Routing Algorithms for Mobile Ad Hoc Networks (bibtex)
    Costas Busch and Srikanth Surapaneni and Srikanta Tirthapura
    Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2003
    Also see journal version (in SICOMP)
  • Self Stabilizing Smoothing and Balancing Networks (talk slides in ppt, pdf) (bibtex)
    Maurice Herlihy and Srikanta Tirthapura
    Proc. IEEE International Conference on Distributed Computing Systems (ICDCS), 2003
    See updated journal version (in Distributed Computing)

2002

  • Distributed Streams Algorithms for Sliding Windows (bibtex)
    Phillip Gibbons and Srikanta Tirthapura
    Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2002
    Selected one of the best papers in the conference and invited to a special issue of “Theory of Computing Systems”
    See updated journal version (in TOCS)

2001

  • Ordered Multicast and Distributed Swap (bibtex)
    Maurice Herlihy and Srikanta Tirthapura and Roger Wattenhofer
    Operating Systems Review 35(1), 2001, pages 85-96.
  • Self Stabilizing Distributed Queuing (bibtex)
    Maurice Herlihy and Srikanta Tirthapura

    Proc. International Symposium on Distributed Computing (DISC), 2001
    See updated journal version (in IEEE TPDS)
  • Competitive Concurrent Distributed Queuing (bibtex)
    Maurice Herlihy and Srikanta Tirthapura and Roger Wattenhofer
    Proc. ACM Symposium on Principles of Distributed Computing (PODC) 2001
  • Estimating simple functions on the union of data streams (bibtex)
    Phillip Gibbons and Srikanta Tirthapura
    Proc. ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2001, pages 281–291

2000

  • A Tree-edit-distance algorithm for comparing simple, closed shapes (talk slides in pdf) (bibtex)
    Philip Klein and Srikanta Tirthapura and Daniel Sharvit and Ben Kimia
    Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA) 2000 pages 696-704

1998

  • Indexing based on edit-distance matching of shape graphs
    Srikanta Tirthapura and Philip Klein and Daniel Sharvit and Ben Kimia
    Proc. SPIE International Symposium on Voice, Video, and Data Communications, 1998, pages 25-36

1997

  • Banyan: A Language for Scalable Parallel Programming on Loosely Coupled Distributed Systems
    Srikanta Tirthapura and M.V.Sudha Kiran and D.Janaki Ram

    High Performance Computing Asia 1997, Seoul, South Korea

Patents

  1. Mark Moir, David Dice, Srikanta Tirthapura, “System and Method for Optimizing a Code Section by Forcing a Code Section to be Executed Atomically”, US Patent 8,533,699, September 2013.
  2. Graham Cormode, Flip Korn, Srikanta Tirthapura, “Computing Time-Decayed Aggregates Under Smooth Decay Functions”, US patent 8,484,269, July 2013.
  3. Graham Cormode, Flip Korn, Srikanta Tirthapura, “Computing Time-Decayed Aggregates in Data Streams”, US patent 8,391,164, Mar 2013.
  4. Srikanta Tirthapura, David P. Woodruff, “Random Sampling from Distributed Streams”, US patent 8,392,434, Mar 2013.
  5. David P. Woodruff, Srikanta Tirthapura, “Computing Correlated Aggregates Over a Data Stream”, US Patent 8,908,554, Dec 2014

 

Copyright Notice

The copyright for most of the above papers lie with the publishers. Please respect the publishers’ rights.