UtahDB

Research

Publications

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

• VLDB Whanhee Cho, Anna Fariha:
  Demo UTOPIA: Automatic Pivot Table Assistant.
• VLDB Brian Wheatman, Xiaojun Dong, Zheqi Shen, Laxman Dhulipala, Jakub Łącki, Prashant Pandey, Helen Xu:
  BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers.
• VLDB Zifan Liu, Shaleen Deep, Anna Fariha, Fotis Psallidas, Ashish Tiwari, Avrilia Floratou:
  Rapidash: Efficient Detection of Constraint Violations.
• WWW Tao Yang, Cuize Han, Chen Luo, Parth Gupta, Jeff M. Phillips, and Qingyao Ai:
  Mitigating Exploitation Bias in Learning to Rank with an Uncertainty-aware Empirical Bayes Approach.
• SIGMOD Prashant Pandey, Martin Farach-Colton, Niv Dayan, Huanchen Zhang:
  Beyond Bloom: A Tutorial on Future Feature-Rich Filters.
• FAST Yi Xu*, Henry Zhu*, Prashant Pandey, Alex Conway, Rob Johnson, Ramnatthan Alagappan, Aishwarya Ganesani:
  IONIA: High-Performance Replication for Modern Disk-based KV Stores.
• PPOPP Hunter McCoy, Prashant Pandey:
  Gallatin: A General-Purpose GPU Memory Manager.
• SIGCSE Anjali Singh, Anna Fariha, Christopher Brooks, Gustavo Soares, Austin Henley, Ashish Tiwari, Chethan M, Heeryung Choi, Sumit Gulwani:
  Investigating Student Mistakes in Introductory Data Science Programming.
• EMNLP Soohyeong Kim, Whanhee Cho, Minji Kim, Yong Suk Choi:
  Bidirectional Masked Self-attention and N-gram Span Attention for Constituency Parsing.

• IEEE BigData Chin-Chia Michael Yeh, Yan Zheng, Menghai Pan, Huiyuan Chen, Zhongfang Zhuang, Junpeng Wang, Liang Wang, Wei Zhang, Jeff M. Phillips, and Eamonn Keogh:
  Sketching Multidimensional Time Series for Fast Discord Mining.
• SIGMOD Prashant Pandey, Michael A. Bender, Alex Conway, Martin Farach-Colton, William Kuszmaul, Guido Tagliavini, Rob Johnson:
  IcebergHT: High Performance Hash Tables Through Stability and Low Associativity.
• VLDB Helen Xu, Amanda Li, Brian Wheatman, Manoj Marneni, Prashant Pandey:
  BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees.
• SIGMOD Bhavya Chopra, Anna Fariha, Sumit Gulwani, Austin Z. Henley, Daniel Perelman, Mohammad Raza, Sherry Shi, Danny Simmons, Ashish Tiwari:
  Demo CoWrangler: Recommender System for Data-Wrangling Scripts.
• PPoPP Hunter McCoy, Steven Hofmeyr, Katherine Yelick, Prashant Pandey:
  High-Performance Filters for GPUs.
• Knowledge and Information Systems Hasan Pourmahmood Aghababa, Jeff M. Phillips:
  An experimental study on classifying spatial trajectories.
• IPDPS Süreyya Emre Kurt, Jinghua Yan, Aravind Sukumaran-Rajam, Prashant Pandey, P. Sadayappan:
  Communication Optimization for Distributed Execution of Graph Neural Networks.
• APOCS Madhav Narayan Bhat, Paul Cesaretti, Mayank Goswami, Prashant Pandey:
  Distance and Time Sensitive Filters for Similarity Search in Trajectory Datasets.
• ACDA Hunter McCoy, Steven Hofmeyr, Katherine Yelick, Prashant Pandey:
  Singleton Sieving: Overcoming the Memory/Speed Trade-Off in Exascale k-mer Analysis.
• SIGCSE Rowan Hart, Brian Hays, Connor McMillin, El Kindi Rezig, Gustavo Rodriguez-Rivera, Jeffrey A. Turkstra:
  Eastwood-Tidy: C Linting for Automated Code Style Assessment in Programming Courses.

• SIGMOD Sainyam Galhotra, Anna Fariha, Raoni Lourenço, Juliana Freire, Alexandra Meliou, Divesh Srivastava:
  DataPrism: Exposing Disconnect between Data and Systems.
• SIGMOD Maliha Tashfia Islam, Anna Fariha, Alexandra Meliou, Babak Salimi:
  Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classification.
• CIDR El Kindi Rezig, Anshul Bhandari, Anna Fariha, Benjamin Price, Allan Vanterpool, Andrew Bowne, Lindsey McEvoy, Vijay Gadepally:
  Abstract Examples are All You Need: Iterative Data Discovery by Example in Data Lakes.
• Poly/DMAH@VLDB Andrew Bowne, Lindsey McEvoy, Dhruv Gupta, Cameron Brown, Vijay Gadepally, El Kindi Rezig:
  Workshop A Survey of Data Challenges Across a Modernizing Bureaucracy: A New Perspective on Examining Old Government Problems.
• TKDE Zhao Chang, Dong Xie, Feifei Li, Jeff M. Phillips, Rajeev Balasubramonian:
  Efficient Oblivious Query Processing for Range and kNN Queries.
• Bioinformatics Fatemeh Almodaresi, Jamshed Khan, Sergey Madaminov, Michael Ferdman, Rob Johnson, Prashant Pandey, Rob Patro:
  An incrementally updatable and scalable system for large-scale sequence search using the Bentley-Saxe transformation.

• SIGMOD Dong Xie, Jeff M. Phillips, Michael Matheny, and Feifei Li:
  Spatial Independent Range Sampling.
• SIGMOD Benwei Shi, Zhuoyue Zhao, Yanqing Peng, Feifei Li, and Jeff M. Phillips:
  At-the-time and Back-in-time Persistent Sketches.
• SIGMOD Anna Fariha, Ashish Tiwari, Arjun Radhakrishna, Sumit Gulwani, Alexandra Meliou:
  Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems.
• SIGMOD Prashant Pandey, Brian Wheatman, Helen Xu, Aydin Buluc:
  Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs.
• SIGMOD Prashant Pandey, Alex Conway, Joe Durie, Michael Bender, Martin Farach-Colton, Rob Johnson:
  Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design.
• VLDB El Kindi Rezig, Mourad Ouzzani, Walid G. Aref, Ahmed K. Elmagarmid, Ahmed R. Mahmood, Michael Stonebraker:
  Horizon: Scalable Dependency-driven Data Cleaning.
• SIGMOD Anna Fariha, Ashish Tiwari, Alexandra Meliou, Arjun Radhakrishna, Sumit Gulwani:
  Demo CoCo: Interactive Exploration of Conformance Constraints for Data Understanding and Data Cleaning.
• VLDB El Kindi Rezig, Anshul Bhandari, Anna Fariha, Benjamin Price, Allan Vanterpool, Vijay Gadepally, Michael Stonebraker:
  Demo DICE: Data Discovery by Example.
• VLDBJ Debjyoti Paul, Jeff M. Phillips, and Feifei Li:
  Semantic Embedding for Regions of Interest.
• CIDR El Kindi Rezig:
  Abstract Data Cleaning in the Era of Data Science: Challenges and Opportunities.
• AIStats Benwei Shi and Jeff M. Phillips:
  A Deterministic Streaming Sketch for Ridge Regression.
• Genome Biology Prashant Pandey, Yinjie Gao, Carl Kingsford:
  VariantStore: an index for large-scale genomic variant search.
• IPDPS Israt Nisa, Prashant Pandey, Marquita Ellis, Leonid Oliker, Aydin Buluc, Katherine Yelick:
  Distributed-Memory k-mer Counting on GPUs.

• SIGMOD Anna Fariha, Suman Nath, Alexandra Meliou:
  Causality-Guided Adaptive Interventional Debugging.
• SIGMOD Prashant Pandey, Shikha Singh, Michael A. Bender, Jonathan W. Berry, Martin Farach-Colton, Rob Johnson, Thomas M. Kroeger, Cynthia A. Phillips:
  Timely Reporting of Heavy Hitters Using External Memory.
• SIGMOD Anna Fariha, Ashish Tiwari, Arjun Radhakrishna, Sumit Gulwani:
  Demo ExTuNe: Explaining Tuple Non-conformance.
• VLDB Anna Fariha, Matteo Brucato, Peter J. Haas, Alexandra Meliou:
  Demo SuDocu: Summarizing Documents by Example.
• VLDB El Kindi Rezig, Ashrita Brahmaroutu, Nesime Tatbul, Mourad Ouzzani, Nan Tang, Timothy G. Mattson, Samuel Madden, Michael Stonebraker:
  Demo Debugging Large-Scale Data Science Pipelines using Dagger.
• CIDR El Kindi Rezig, Lei Cao, Giovanni Simonini, Maxime Schoemans, Samuel Madden, Nan Tang, Mourad Ouzzani, Michael Stonebraker:
  Dagger: A Data (not code) Debugger.
• TKDD Michael Matheny, Dong Xie, and Jeff M. Phillips:
  Scalable Spatial Scan Statistics for Trajectories.
• Poly/DMAH@VLDB El Kindi Rezig, Allan Vanterpool, Vijay Gadepally, Benjamin Price, Michael J. Cafarella, Michael Stonebraker:
  Workshop Towards Data Discovery by Example.

• VLDB Anna Fariha, Alexandra Meliou:
  Example-Driven Query Intent Discovery: Abductive Reasoning using Semantic Similarity.
• HILDA@SIGMOD El Kindi Rezig, Mourad Ouzzani, Ahmed K. Elmagarmid, Walid G. Aref, Michael Stonebraker:
  Workshop Towards an End-to-End Human-Centric Data Cleaning Framework.
• VLDB El Kindi Rezig, Lei Cao, Michael Stonebraker, Giovanni Simonini, Wenbo Tao, Samuel Madden, Mourad Ouzzani, Nan Tang, Ahmed K. Elmagarmid:
  Demo Data Civilizer 2.0: A Holistic Framework for Data Preparation and Analytics.
• SIGSPATIAL Jeff M. Phillips and Pingfan Tang:
  Simple Distances for Trajectories via Landmarks.
• SIGSPATIAL Mingxuan Han, Michael Matheny, and Jeff M. Phillips:
  The Kernel Spatial Scan Statistic.
• International Symposium on Computational Geometry Peyman Afshani and Jeff M. Phillips:
  Independent Range Sampling, Revisited Again.
• ISMB Guillaume Marcais, Dan DeBlasio, Prashant Pandey, Carl Kingsford:
  Locality Sensitive Hashing for the Edit Distance.
• SPAA 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:
  Small Refinements to the DAM Can Have Big Consequences for Data-Structure Design.
• RECOMB Fatemeh Almodaresi, Prashant Pandey, Michael Ferdman, Rob Johnson, Rob Patro:
  An Efficient, Scalable and Exact Representation of High-Dimensional Color Information Enabled via de Bruijn Graph Search Problem.

• SIGSPATIAL Aria Rezaei, Jie Gao, Jeff M. Phillips, and Csaba D. Toth:
  Improved Bounds on Information Dissemination by Manhattan Random Waypoint Model.
• SIGMOD Anna Fariha, Sheikh Muhammad Sarwar, Alexandra Meliou:
  Demo SQuID: Semantic Similarity-Aware Query Intent Discovery.
• ESA Mayank Goswami, Dzejla Medjedovic, Emina Mekic, Prashant Pandey:
  Buffered Count-Min Sketch on SSD: Theory and Experiments.
• RECOMB/Cell Systems Prashant Pandey, Fatemeh Almodaresi, Michael A. Bender, Michael Ferdman, Rob Johnson, and Rob Patro:
  Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index.

• SIGMOD Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro:
  A General-Purpose Counting Filter: Making Every Bit Count.
• VLDB Dong Xie, Feifei Li, and Jeff M. Phillips:
  Distributed Trajectory Similarity Search.
• SIGKDD Yan Zheng and Jeff M. Phillips:
  Coresets for Kernel Regression.
• ISMB Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro:
  Squeakr: An Exact and Approximate K-Mer Counting System.
• ISMB Prashant Pandey, Michael A. Bender, Rob Johnson, and Rob Patro:
  deBGR: An Efficient and Near-Exact Representation of the Weighted de Bruijn Graph.
• WABI Fatemeh Almodaresi, Prashant Pandey, and Rob Patro:
  Rainbowfish: A Succinct Colored de Bruijn Graph Representation.

• SIGKDD Mina Ghashami, Edo Liberty, and Jeff M. Phillips:
  Efficient Frequent Directions Algorithm for Sparse Matrices.
• TKDE Mina Ghashami, Amey Desai, and Jeff M. Phillips. Transactions on Knowledge and Data Engineering:
  Improved Practical Matrix Sketching with Guarantees.
• ICDE El Kindi Rezig, Eduard C. Dragut, Mourad Ouzzani, Ahmed K. Elmagarmid, Walid G. Aref:
  Demo ORLF: A flexible framework for online record linkage and fusion.
• FAST 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:
  Optimizing Every Operation in a Write-Optimized File System.
• SIGSPATIAL Michael Matheny, Raghvendra Singh, Kaiqiang Wang, Liang Zhang and Jeff M. Phillips:
  Scalable Spatial Scan Statistics through Sampling.
• SIAM Journal of Computing Mina Ghashami, Edo Liberty, Jeff M. Phillips and David P. Woodruff:
  Frequent Directions: Simple and Deterministic Matrix Sketching.

• SIGKDD Yan Zheng and Jeff M. Phillips:
  L_infity Error and Bandwidth Selection for Kernel Density Estimates of Large Data.
• VLDB Ahmed R. Mahmood, Ahmed M. Aly, Thamir Qadah, El Kindi Rezig, Anas Daghistani, Amgad Madkour, Ahmed S. Abdelhamid, Mohamed S. Hassan, Walid G. Aref, Saleh M. Basalamah:
  Demo Tornado: A Distributed Spatio-Textual Stream Processing System.
• ICDE El Kindi Rezig, Eduard C. Dragut, Mourad Ouzzani, Ahmed K. Elmagarmid:
  Query-time record linkage and fusion over Web databases.
• FAST 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:
  BetrFS: A Right-Optimized Write-Optimized File System.

• VLDB Mina Ghashami, Jeff M. Phillips, and Feifei Li:
  Continuous Matrix Approximation on Distributed Data.

• SIGMOD Yan Zheng, Jeffrey Jestes, Jeff M. Phillips, Feifei Li:
  Quality and Efficiency for Kernel Density Estimates in Large Data.
• PODS Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, and Wuzhou Zhang:
  Nearest Neighbor Searching Under Uncertainty II.
• ACM Symposium on Computational Geometry Amirali Abdullah, Samira Daruki, and Jeff M. Phillips:
  Range Counting Coresets for Uncertain Data.

• VLDB Jeffrey Jestes, Jeff M. Phillips, Feifei Li:
  Ranking Large Temporal Data.
• TODS PODS Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, and Ke Yi:
  Mergeable Summaries.
• ICDE Mingwang Tang, Feifei Li, Jeff M. Phillips, Jeffrey Jestes:
  Efficient Threshold Monitoring for Distributed Probabilistic Data.

• ICDT Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, and Jeff M. Phillips:
  (Approximate) Uncertain Skylines.
• SIGMOD Hazem Elmeleegy, Jaewoo Lee, El Kindi Rezig, Mourad Ouzzani, Ahmed K. Elmagarmid:
  Demo U-MAP: a system for usage-based schema matching and mapping.

• SIGKDD Arvind Agarwal, Jeff M. Phillips, Suresh Venkatasubramanian:
  Universal Multi-Dimensional Scaling.
• VLDB Badrish Chandramouli, Jeff M. Phillips, Jun Yang:
  Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems.
• SIGKDD Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu:
  Spatial Scan Statistics: Approximations and Performance Study.