Query Processing with Optimal Communication Cost

Description

AITF: FULL Query Processing with Optimal Communication Cost

NSF Proposal Number: NSF AITF 1535565

NSF Abstract page: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1535565

The project develops new algorithms for query processing over large distributed systems, which are optimized for the cost of communication, then implements and evaluates these algorithms using an open-source big data management system and service. To optimize the communication cost, the project studies a new approach to query evaluation that computes the entire query at once, replacing the traditional approach based on a query plan. The theoretical part of this project builds on a new model, called Massively Parallel Communication model (MPC), where the communication is the only cost. The systems development is performed over the Myria big data management system and service.

Principal Investigator: Dan Suciu


Supported by:

NSF AITF-1535565

Members

Shumo Chu,
Daniel Li,
Chenglong Wang,
Alvin Cheung,
Dan Suciu,
Laurel Orr,
Magdalena Balazinska,
Bas Ketsman,

Publications

Shumo Chu, Daniel Li, Chenglong Wang, Alvin Cheung, Dan Suciu,
Demonstration of the Cosette Automated SQL Prover
In Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017, pp. 1591--1594, 2017
Dan Suciu,
Communication Cost in Parallel Query Evaluation: A Tutorial
In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017, pp. 319, 2017
Laurel Orr, Magdalena Balazinska, Dan Suciu,
Probabilistic Database Summarization for Interactive Data Exploration
Published in CoRR, vol. abs/1703.03856 , 2017
Bas Ketsman, Dan Suciu,
A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries
In Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017, pp. 417--428, 2017