440 citations · 1.9k across the 40 of their papers we have counts for
19 papers · 1 filter
Keep CALM and CRDT On
Shadaj Laddad, Conor Power, Mae Milano +3
Despite decades of research and practical experience, developers have few tools for programming reliable distributed applications without resorting to expensive coordination techni…
Enhancing the Interactivity of Dataframe Queries by Leveraging Think Time
Doris Xin, Devin Petersohn, Dixin Tang +5
We propose opportunistic evaluation, a framework for accelerating interactions with dataframes. Interactive latency is critical for iterative, human-in-the-loop dataframe workloads…
Towards Scalable Dataframe Systems
Devin Petersohn, Stephen Macke, Doris Xin +7
Dataframes are a popular abstraction to represent, prepare, and analyze data. Despite the remarkable success of dataframe libraries in Rand Python, dataframes face performance issu…
DIEL: Interactive Visualization Beyond the Here and Now
Yifan Wu, Remco Chang, Joseph Hellerstein +2
Interactive visualization design and research have primarily focused on local data and synchronous events. However, for more complex use cases---e.g., remote database access and st…
Deep Unsupervised Cardinality Estimation
Zongheng Yang, Eric Liang, Amog Kamsetty +7
Cardinality estimation has long been grounded in statistical tools for density estimation. To capture the rich multivariate distributions of relational tables, we propose the use o…
Looking Back at Postgres
Joseph M. Hellerstein
This is a recollection of the UC Berkeley Postgres project, which was led by Mike Stonebraker from the mid-1980's to the mid-1990's. The article was solicited for Stonebraker's Tur…
Eliminating Boundaries in Cloud Storage with Anna
Chenggang Wu, Vikram Sreekanti, Joseph M. Hellerstein
In this paper, we describe how we extended a distributed key-value store called Anna into an elastic, multi-tier service for the cloud. In its extended form, Anna is designed to ov…
Learning to Optimize Join Queries With Deep Reinforcement Learning
Sanjay Krishnan, Zongheng Yang, Ken Goldberg +2
Exhaustive enumeration of all possible join orders is often avoided, and most optimizers leverage heuristics to prune the search space. The design and implementation of heuristics…
CLX: Towards verifiable PBE data transformation
Zhongjun Jin, Michael Cafarella, H. V. Jagadish +3
Effective data analytics on data collected from the real world usually begins with a notoriously expensive pre-processing step of data transformation and wrangling. Programming By…
Asynchronous Complex Analytics in a Distributed Dataflow Architecture
Joseph E. Gonzalez, Peter Bailis, Michael I. Jordan +4
Scalable distributed dataflow systems have recently experienced widespread adoption, with commodity dataflow engines such as Hadoop and Spark, and even commodity SQL engines routin…
Coordination Avoidance in Database Systems (Extended Version)
Peter Bailis, Alan Fekete, Michael J. Franklin +3
Minimizing coordination, or blocking communication between concurrently executing operations, is key to maximizing scalability, availability, and high performance in database syste…
Learning and Verifying Quantified Boolean Queries by Example
Azza Abouzied, Dana Angluin, Christos Papadimitriou +2
To help a user specify and verify quantified queries --- a class of database queries known to be very challenging for all but the most expert users --- one can question the user on…
Highly Available Transactions: Virtues and Limitations (Extended Version)
Peter Bailis, Aaron Davidson, Alan Fekete +3
To minimize network latency and remain online during server failures and network partitions, many modern distributed data storage systems eschew transactional functionality, which…
The MADlib Analytics Library or MAD Skills, the SQL
Joe Hellerstein, Christopher Ré, Florian Schoppmann +8
MADlib is a free, open source library of in-database analytic methods. It provides an evolving suite of SQL-based algorithms for machine learning, data mining and statistics that r…
Probabilistically Bounded Staleness for Practical Partial Quorums
Peter Bailis, Shivaram Venkataraman, Michael J. Franklin +2
Data store replication results in a fundamental trade-off between operation latency and data consistency. In this paper, we examine this trade-off in the context of quorum-replicat…
Distributed GraphLab: A Framework for Machine Learning in the Cloud
Yucheng Low, Joseph Gonzalez, Aapo Kyrola +3
While high-level data parallel frameworks, like MapReduce, simplify the design and implementation of large-scale data processing systems, they do not naturally or efficiently suppo…
Multiresolution Cube Estimators for Sensor Network Aggregate Queries
Alexandra Meliou, Carlos Guestrin, Joseph M. Hellerstein
In this work we present in-network techniques to improve the efficiency of spatial aggregate queries. Such queries are very common in a sensornet setting, demanding more targeted t…
The Lowell Database Research Self Assessment
Serge Abiteboul, Rakesh Agrawal, Phil Bernstein +26
A group of senior database researchers gathers every few years to assess the state of database research and to point out problem areas that deserve additional focus. This report su…
The Asilomar Report on Database Research
Phil Bernstein, Michael Brodie, Stefano Ceri +13
The database research community is rightly proud of success in basic research, and its remarkable record of technology transfer. Now the field needs to radically broaden its resear…