163 citations · 299 across the 22 of their papers we have counts for
26 papers
Access Paths for Efficient Ordering with Large Language Models
Fuheng Zhao, Jiayue Chen, Yiming Pan +7
In this work, we present the \texttt{LLM ORDER BY} semantic operator as a logical abstraction and conduct a systematic study of its physical implementations. First, we propose seve…
Identifying Virulence Determinants In Pathogenic Mycobacteria Via Changes In Host Cell Mitochondrial Morphology
Shannon Quinn, Amr Abbadi, Seyed Alireza Vaezi +2
The goal of this study is to develop a computational model of the progression of changes in mitochondrial phenotype resulting from infection with pathogenic mycobacteria. This ulti…
Hybrid Querying Over Relational Databases and Large Language Models
Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi
Database queries traditionally operate under the closed-world assumption, providing no answers to questions that require information beyond the data stored in the database. Hybrid…
LLM-SQL-Solver: Can LLMs Determine SQL Equivalence?
Fuheng Zhao, Jiayue Chen, Lawrence Lim +3
Judging the equivalence between two SQL queries is a fundamental problem with many practical applications in data management and SQL generation (i.e., evaluating the quality of gen…
The SpaceSaving Family of Algorithms for Data Streams with Bounded Deletions
Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi +3
In this paper, we present an advanced analysis of near optimal algorithms that use limited space to solve the frequency estimation, heavy hitters, frequent items, and top-k approxi…
Data Augmentation for Diverse Voice Conversion in Noisy Environments
Avani Tanna, Michael Saxon, Amr El Abbadi +1
Voice conversion (VC) models have demonstrated impressive few-shot conversion quality on the clean, native speech populations they're trained on. However, when source or target spe…
Autumn: A Scalable Read Optimized LSM-tree based Key-Value Stores with Fast Point and Range Read Speed
Fuheng Zhao, Zach Miller, Leron Reznikov +2
The Log Structured Merge Trees (LSM-tree) based key-value stores are widely used in many storage systems to support a variety of operations such as updates, point reads, and range…
Differentially Private Linear Sketches: Efficient Implementations and Applications
Fuheng Zhao, Dan Qiao, Rachel Redberg +3
Linear sketches have been widely adopted to process fast data streams, and they can be used to accurately answer frequency estimation, approximate top K items, and summarize data d…
The Bedrock of Byzantine Fault Tolerance: A Unified Platform for BFT Protocol Design and Implementation
Mohammad Javad Amiri, Chenyuan Wu, Divyakant Agrawal +3
Byzantine Fault-Tolerant (BFT) protocols have recently been extensively used by decentralized data management systems with non-trustworthy infrastructures, e.g., permissioned block…
SpaceSaving: An Optimal Algorithm for Frequency Estimation and Frequent items in the Bounded Deletion Model
Fuheng Zhao, Divyakant Agrawal, Amr El Abbadi +1
In this paper, we propose the first deterministic algorithms to solve the frequency estimation and frequent item problems in the bounded deletion model. We establish the space lowe…
Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees
Mohammad Javad Amiri, Boon Thau Loo, Divyakant Agrawal +1
Today's large-scale data management systems need to address distributed applications' confidentiality and scalability requirements among a set of collaborative enterprises. This pa…
CoT: Decentralized Elastic Caches for Cloud Environments
Victor Zakhary, Lawrence Lim, Divyakant Agrawal +1
Distributed caches are widely deployed to serve social networks and web applications at billion-user scales. This paper presents Cache-on-Track (CoT), a decentralized, elastic, and…
SEPAR: Towards Regulating Future of Work Multi-Platform Crowdworking Environments with Privacy Guarantees
Mohammad Javad Amiri, Joris Duguépéroux, Tristan Allard +2
Crowdworking platforms provide the opportunity for diverse workers to execute tasks for different requesters. The popularity of the "gig" economy has given rise to independent plat…
Fides: Managing Data on Untrusted Infrastructure
Sujaya Maiyya, Danny Hyun Bum Cho, Divyakant Agrawal +1
Significant amounts of data are currently being stored and managed on third-party servers. It is impractical for many small scale enterprises to own their private datacenters, henc…
SharPer: Sharding Permissioned Blockchains Over Network Clusters
Mohammad Javad Amiri, Divyakant Agrawal, Amr El Abbadi
Scalability is one of the main roadblocks to business adoption of blockchain systems. Despite recent intensive research on using sharding techniques to enhance the scalability of b…
Transactional Smart Contracts in Blockchain Systems
Victor Zakhary, Divyakant Agrawal, Amr El Abbadi
This paper presents TXSC, a framework that provides smart contract developers with transaction primitives. These primitives allow developers to write smart contracts without the ne…
SeeMoRe: A Fault-Tolerant Protocol for Hybrid Cloud Environments
Mohammad Javad Amiri, Sujaya Maiyya, Divyakant Agrawal +1
Large scale data management systems utilize State Machine Replication to provide fault tolerance and to enhance performance. Fault-tolerant protocols are extensively used in the di…
Atomic Commitment Across Blockchains
Victor Zakhary, Divyakant Agrawal, Amr El Abbadi
The recent adoption of blockchain technologies and open permissionless networks suggest the importance of peer-to-peer atomic cross-chain transaction protocols. Users should be abl…
Multifaceted Privacy: How to Express Your Online Persona without Revealing Your Sensitive Attributes
Victor Zakhary, Ishani Gupta, Rey Tang +1
Recent works in social network stream analysis show that a user's online persona attributes (e.g., gender, ethnicity, political interest, location, etc.) can be accurately inferred…
Towards Global Asset Management in Blockchain Systems
Victor Zakhary, Mohammad Javad Amiri, Sujaya Maiyya +2
Permissionless blockchains (e.g., Bitcoin, Ethereum, etc) have shown a wide success in implementing global scale peer-to-peer cryptocurrency systems. In such blockchains, new curre…
ParBlockchain: Leveraging Transaction Parallelism in Permissioned Blockchain Systems
Mohammad Javad Amiri, Divyakant Agrawal, Amr El Abbadi
Many existing blockchains do not adequately address all the characteristics of distributed system applications and suffer from serious architectural limitations resulting in perfor…
A Distributed Collaborative Filtering Algorithm Using Multiple Data Sources
Mohamed Reda Bouadjenek, Esther Pacitti, Maximilien Servajean +2
Collaborative Filtering (CF) is one of the most commonly used recommendation methods. CF consists in predicting whether, or how much, a user will like (or dislike) an item by lever…
Scalable Data Cube Analysis over Big Data
Zhengkui Wang, Yan Chu, Kian-Lee Tan +3
Data cubes are widely used as a powerful tool to provide multidimensional views in data warehousing and On-Line Analytical Processing (OLAP). However, with increasing data sizes, i…
Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores
Stacy Patterson, Aaron J. Elmore, Faisal Nawab +2
We present a framework for concurrency control and availability in multi-datacenter datastores. While we consider Google's Megastore as our motivating example, we define general ab…