Publications

  • Prashant Pandey, Martin Farach-Colton, Niv Dayan & Huanchen Zhang (2024). Beyond Bloom: A Tutorial on Future Feature-Rich Filters. International Conference on Management of Data {SIGMOD}. Published, 06/01/2024.
  • Hunter McCoy & Prashant Pandey (2024). Gallatin: A General-Purpose GPU Memory Manager. Principles and Practice of Parallel Programming {PPOPP}. Published, 02/18/2024.
  • Yi Xu & Henry Zhu, Prashant Pandey, Alex Conway, Rob Johnson, Ramnatthan Alagappan & Aishwarya Ganesan (2024). IONIA: High-Performance Replication for Modern Disk-based KV Stores. {FAST}. Published, 02/01/2024.
  • Helen Xu, Amanda Li, Brian Wheatman, Manoj Marneni & Prashant Pandey (2023). BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees. {VLDB}. Published, 07/01/2023.
  • Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini & Rob Johnson (2023). IcebergHT: High Performance {PMEM} Hash Tables Through Stability and Low Associativity. International Conference on Management of Data {SIGMOD}. Published, 06/18/2023.
  • Su ̈reyya Emre Kurt, Jinghua Yan, Aravind Sukumaran-Rajam, Prashant Pandey & P. Sadayappan (2023). Communication Optimization for Distributed Execution of Graph Neural Networks. International Parallel and Distributed Processing Symposium {IPDPS}. Published, 05/20/2023.
  • Hunter McCoy, Steven Hofmeyr , Katherine Yelick & Prashant Pandey (2023). Singleton Sieving: Overcoming the Memory/Speed Trade-Off in Exascale k-mer Analysis. {ACDA}. Published, 05/18/2023.
  • Hunter McCoy, Steven A. Hofmeyr, Katherine A. Yelick & Prashant Pandey (2023). High-Performance Filters For GPUs. Principles and Practice of Parallel Programming {PPOPP}. Published, 02/25/2023.
  • Madhav Narayan Bhat, Paul Cesaretti, Mayank Goswami & Prashant Pandey (2023). Distance and Time Sensitive Filters for Similarity Search in Trajectory Datasets. Symposium on Algorithmic Principles of Computer Systems {APOCS}. Published, 01/25/2023.
  • Fatemeh Almodaresi, Jamshed Khan, Sergey Madaminov, Michael Ferdman, Rob Johnson, Prashant Pandey & Rob Patro (2022). An incrementally updatable and scalable system for large-scale sequence search using the Bentley–Saxe transformation. BIOINFORMATICS. Published, 09/08/2022.
  • Janet Vorobyeva, Daniel R. Delayo, Michael A. Bender, Martin Farach-Colton, Prashant Pandey, Cynthia A. Phillips, Shikha Singh, Eric D. Thomas & Thomas M. Kroeger (2022). Using advanced data structures to enable responsive security monitoring. Cluster Computing. Published, 08/10/2022.
  • Shikha Singh, Prashant Pandey, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger & Cynthia A. Phillips (2021). Timely Reporting of Heavy Hitters Using External Memory. {ACM} Transactions on Database Systems. Published, 09/12/2021.
  • Michael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan & Yang Zhan (2021). External-memory Dictionaries in the Affine and {PDAM} Models. {ACM} Transactions on Parallel Computing. Published, 08/22/2021.
  • Almodaresi F, Pandey P, Michael F, Rob J & Rob P (2021). An Efficient, Scalable, and Exact Representation of High-Dimensional Color Information Enabled Using de Bruijn Graph Search. Journal of computational biology : a journal of computational molecular cell biology. Vol. 27, 485499485-499. Published, 07/01/2021.
  • Prashant Pandey, Brian Wheatman, Helen Xu & Aydin Bulu{\c{c}} (2021). Terrace: {A} Hierarchical Graph Container for Skewed Dynamic Graphs. International Conference on Management of Data {SIGMOD}. Published, 06/20/2021.
  • Prashant Pandey, Alex Conway, Joe Durie, Michael A. Bender, Martin Farach-Colton & Rob Johnson (2021). Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design. International Conference on Management of Data {SIGMOD}. Published, 06/20/2021.
  • Israt Nisa, Prashant Pandey, Marquita Ellis, Leonid Oliker, Aydin Bulu{\c{c}} & Katherine A. Yelick (2021). Distributed-Memory k-mer Counting on GPUs. International Parallel and Distributed Processing Symposium {IPDPS}. Published, 05/17/2021.
  • Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger & Cynthia A. Phillips (2020). Timely Reporting of Heavy Hitters using External Memory. International Conference on Management of Data {SIGMOD}. Published, 06/14/2020.
  • Marçais G, DeBlasio D, Prashant P & Carl K (2020). Locality-sensitive hashing for the edit distance. Bioinformatics (Oxford, England). Vol. 35, i127i135i127-i135. Published, 06/01/2020.
  • Pandey P, Almodaresi F & Bender MA (2019). Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index. Cell systems. Vol. 7, 201207.e4201-207.e4. Published, 10/01/2019.
  • Michael A. Bender, Alex Conway, Martin Farach-Colton, William Jannen, Yizheng Jiao, Rob Johnson, Eric Knorr, Sara McAllister, Nirjhar Mukherjee, Prashant Pandey, Donald E. Porter, Jun Yuan & Yang Zhan (2019). Small Refinements to the {DAM} Can Have Big Consequences for Data-Structure Design. Symposium on Parallelism in Algorithms and Architectures {SPAA}. Published, 06/22/2019.
  • Fatemeh Almodaresi, Prashant Pandey, Michael Ferdman, Rob Johnson & Rob Patro (2019). An Efficient, Scalable and Exact Representation of High-Dimensional Color Information Enabled via de Bruijn Graph Search. Research in Computational Molecular Biology {RECOMB}. Published, 05/05/2019.
  • Pandey P & Bender MA (2018). Squeakr: an exact and approximate k-mer counting system. Bioinformatics (Oxford, England). Vol. 34, 568575568-575. Published, 12/01/2018.
  • Mayank Goswami, Dzejla Medjedovic, Emina Mekic & Prashant Pandey (2018). Buffered Count-Min Sketch on SSD: Theory and Experiments. European Symposium on Algorithms, {ESA}. Published, 08/20/2018.
  • Pandey P & Bender MA (2018). deBGR: an efficient and near-exact representation of the weighted de Bruijn graph. Bioinformatics (Oxford, England). Vol. 33, i133i141i133-i141. Published, 05/01/2018.
  • Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson & Rob Patro (2018). Mantis: {A} Fast, Small, and Exact Large-Scale Sequence-Search Index. Research in Computational Molecular Biology {RECOMB}. Published, 04/21/2018.
  • Fatemeh Almodaresi, Prashant Pandey & Rob Patro (2017). Rainbowfish: {A} Succinct Colored de Bruijn Graph Representation. International Workshop on Algorithms in Bioinformatics, {WABI}. Published, 08/23/2017.
  • Prashant Pandey, Michael A. Bender, Rob Johnson & Rob Patro (2017). A General-Purpose Counting Filter: Making Every Bit Count. International Conference on Management of Data, {SIGMOD}. Published, 05/14/2017.
  • Jun Yuan, Yang Zhan, William Janne, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul & Donald E. Porter (2017). Writes Wrought Right, and Other Adventures in File System Optimization. {ACM} Transactions Storage. Published, 02/12/2017.
  • Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul & Donald E. Porter (2016). Optimizing every operation in a write-optimized file system. FAST. Published, 02/22/2016.
  • Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Leif Walsh, Michael A. Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul & Donald E. Porter (2016). Optimizing Every Operation in a Write-optimized File System. {USENIX} Annual Technical Conference. Published, 02/22/2016.
  • William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael A Bender, Martin Farach-Colton, Rob Johnson, Bradley C Kuszmaul & Donald E Porter (2015). BetrFS: Write-optimization in a kernel file system. ACM Transactions on Storage (TOS). Published, 11/04/2015.
  • William Jannen, Jun Yuan, Yang Zhan, Amogh Akshintala, John Esmet, Yizheng Jiao, Ankur Mittal, Prashant Pandey, Phaneendra Reddy, Leif Walsh, Michael A Bender, Martin Farach-Colton, Rob Johnson, Bradley C Kuszmaul & Donald E Porter (2015). BetrFS: A Right-Optimized Write-Optimized File System. FAST. Published, 02/22/2015.

Presentations

  • IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity. Invited Talk/Keynote, Presented, 02/15/2023.
    https://www.dagstuhl.de/en/seminars/seminar-calend...
  • Joint PNNL-Utah weekly HPC seminar 2022: Designing High-Performance and Feature Rich GPU Filters For Exascale Computing. Invited Talk/Keynote, Presented, 09/28/2022.
  • ACDA Aussois 2022: Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design. Invited Talk/Keynote, Presented, 09/05/2022.
  • UCDS Seminar Series 2022: Scalability Challenges in Large-Scale Sequence Search. Invited Talk/Keynote, Presented, 09/01/2022.
  • Boston University 2022: Time to Change Your Filter . Invited Talk/Keynote, Presented, 02/14/2022.
  • SIGMOD 2021: Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design . Conference Paper, Refereed, Presented, 06/21/2021.
  • SIGMOD 2021: Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs. Conference Paper, Refereed, Presented, 06/21/2021.
  • SIGMOD 2020: Timely Reporting of Heavy Hitters using External Memory. Conference Paper, Refereed, Presented, 05/25/2020.
  • University of Maryland, College Park 2019: Timely Reporting of Heavy Hitters using External Memory. Invited Talk/Keynote, Presented, 10/11/2019.
  • SPAA 2019: Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design. Conference Paper, Refereed, Presented, 06/26/2019.
  • Dagstuhl 2019: Timely Reporting of Heavy Hitters using External Memory. Invited Talk/Keynote, Presented, 03/11/2019.
  • ESA 2018: Buffered Count-Min Sketch on SSD: Theory and Experiments. Conference Paper, Refereed, Presented, 08/20/2018.
  • RECOMB 2018: Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index. Conference Paper, Refereed, Presented, 04/23/2018.
  • AUSSOIS 2018: Scheduling Problems in Write-Optimized Key-Value Stores . Invited Talk/Keynote, Presented, 03/12/2018.
  • ISMB 2017: deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph. Conference Paper, Refereed, Presented, 07/17/2017.
  • SIGMOD 2017: A General-Purpose Counting Filter: Making Every Bit Count. Conference Paper, Refereed, Presented, 05/17/2017.

Research Groups

  • Yuvaraj Chesetti, Graduate Student. 05/16/2023 - present.
  • Medha Kalkur, Graduate Student. 01/09/2023 - present.
  • Alex Tokita, Undergraduate Student. 01/09/2023 - present.
  • Pranjal Patil, Graduate Student. 01/09/2023 - present.
  • Susmitha Raja, Graduate Student. 01/09/2023 - present.
  • Hunter McCoy, Graduate Student. 08/22/2022 - present.
  • Manoj Marneni, Graduate Student. 08/22/2022 - present.