Publications

Richard Wen, Hunter McCoy, David Tench, Guido Tagliavini, Michael Bender, Alex Conway, Martin Farach-Colton, Rob Johnson, Prashant Pandey (2025). Adaptive Quotient Filters. SIGMOD 2025.

PDF Project

Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Łącki, Prashant Pandey, Helen Xu (2024). BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers. VLDB 2024.

Code Project

Prashant Pandey, Martin Farach-Colton, Niv Dayan, Huanchen Zhang (2024). Beyond Bloom: A Tutorial on Future Feature-Rich Filters. SIGMOD 2024.

PDF Cite Project

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 2024.

PDF Cite Project

Hunter McCoy, Prashant Pandey (2024). Gallatin: A General-Purpose GPU Memory Manager. PPOPP 2024.

PDF Cite Code Project

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 2023.

PDF Cite Code Project

Prashant Pandey, Michael Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson (2023). IcebergHT: High Performance Hash Tables Through Stability and Low Associativity. SIGMOD 2023.

PDF Cite Code Project

Hunter McCoy, Steven Hofmeyr, Katherine Yelick, Prashant Pandey (2023). Singleton Sieving: Overcoming the Memory/Speed Trade-Off in Exascale k-mer Analysis. ACDA 23.

PDF Cite Code

Hunter McCoy, Steven Hofmeyr, Katherine Yelick, Prashant Pandey (2023). High-Performance Filters for GPUs. PPOPP 2023.

PDF Cite Code Project Project

Süreyya Emre Kurt, Jinghua Yan, Aravind Sukumaran-Rajam, Prashant Pandey, P. Sadayappan (2023). Communication Optimization for Distributed Execution of Graph Neural Networks. IPDPS 23.

PDF Cite Project Project

Madhav Narayan Bhat, Paul Cesaretti, Mayank Goswami, Prashant Pandey (2023). Distance and Time Sensitive Filters for Similarity Search in Trajectory Datasets. APOCS 23.

PDF Cite Project

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 2022.

PDF Cite Project

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 2022.

PDF Cite Code Project

Prashant Pandey, Yinjie Gao, Carl Kingsford (2021). VariantStore: an index for large-scale genomic variant search. Genome Biology 2021.

PDF Cite Code Project Video

Prashant Pandey, Brian Wheatman, Helen Xu, Aydin Buluc (2021). Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs. SIGMOD 2021.

PDF Cite Code Project Video

Michael 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. TOPC 2021.

PDF Cite Project

Prashant Pandey, Alex Conway, Joe Durie, Michael Bender, Martin Farach-Colton, Rob Johnson (2021). Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design. SIGMOD 2021.

PDF Cite Code Project Project Video

Israt Nisa, Prashant Pandey, Marquita Ellis, Leonid Oliker, Aydin Buluc, Katherine Yelick (2021). Distributed-Memory k-mer Counting on GPUs. IPDPS 2021.

PDF Cite Code Project Project

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. SIGMOD 2020, TODS 2021.

PDF Cite Code Project Video

Michael 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. SPAA 2019.

PDF Cite Project

Guillaume Marcais, Dan DeBlasio, Prashant Pandey, Carl Kingsford (2019). Locality Sensitive Hashing for the Edit Distance. ISMB 2019, BIOINFORMATICS 2019.

PDF Cite Code Project

Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Prashant Pandey, Cynthia A. Phillips, Shikha Singh (2019). The Online Event-Detection Problem. arXiv 2019.

PDF Cite Project

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 Problem. RECOMB 2019, JCB 2020.

PDF Cite Code Project

Prashant Pandey, Mona Vij, Somnath Chakrabarti, Krystof C. Zmudzinski (2018). Instructions that Facilitate the Implementation of the Fork System Call in Processes using Software Guard Extensions .

DOI

Mayank Goswami, Dzejla Medjedovic, Emina Mekic, Prashant Pandey (2018). Buffered Count-Min Sketch on SSD: Theory and Experiments. ESA 2018.

PDF Cite Project

Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson, and Rob Patro (2018). Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index. RECOMB 2018, Cell Systems 2018.

PDF Cite Code Project

Prashant Pandey, Mona Vij, Somnath Chakrabarti, Krystof C. Zmudzinski (2018). Apparatus and Method For Implementing a Forked System Call in a System with a Protected Region.

DOI

Fatemeh Almodaresi, Prashant Pandey, and Rob Patro (2017). Rainbowfish: A Succinct Colored de Bruijn Graph Representation. WABI 2017.

PDF Cite Code Project

Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro (2017). deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph. ISMB 2017, BIOINFORMATICS 2017.

PDF Cite Code Project Video

Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro (2017). Squeakr: An Exact and Approximate K-Mer Counting System. BIOINFORMATICS 2017.

PDF Cite Code Project

Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro (2017). A General-Purpose Counting Filter: Making Every Bit Count. SIGMOD 2017.

PDF Cite Code Project Project

Prashant Pandey, Michael A. Bender, and Rob Johnson (2017). A Fast X86 Implementation of Select. arXiv 2017.

PDF Cite Code Project

Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Michael Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter (2016). Writes Wrought Right, and Other Adventures in File System Optimization. TOS 2016.

PDF Cite Code Project

Jun Yuan, Yang Zhan, William Jannen, Prashant Pandey, Amogh Akshintala, Kanchan Chandnani, Pooja Deo, Zardosht Kasheff, Michael Bender, Martin Farach-Colton, Rob Johnson, Bradley C. Kuszmaul, and Donald E. Porter (2016). Optimizing Every Operation in a Write-Optimized File System. FAST 2016.

PDF Cite Code Project

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, and Donald E. Porter (2015). BetrFS: Write-Optimization in a Kernel File System. TOS 2015.

PDF Cite Code Project

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, and Donald E. Porter (2015). BetrFS: A Right-Optimized Write-Optimized File System. FAST 2015.

PDF Cite Code Project