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:

Members

Publications