163 citations · 299 across the 22 of their papers we have counts for
17 papers · 1 filter
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…
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…
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…
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…
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…
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…
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…
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…
ElasTraS: An Elastic Transactional Data Store in the Cloud
Sudipto Das, Divyakant Agrawal, Amr El Abbadi
Over the last couple of years, "Cloud Computing" or "Elastic Computing" has emerged as a compelling and successful paradigm for internet scale computing. One of the major contribut…
Anonimos: An LP based Approach for Anonymizing Weighted Social Network Graphs
Sudipto Das, Omer Egecioglu, Amr El Abbadi
The increasing popularity of social networks has initiated a fertile research area in information extraction and data mining. Anonymization of these social graphs is important to f…