Caravan: Provisioning for what-if analysis

Daniel Deutch, Zachary Ives, Tova Milo, Val Tannen

Research output: Contribution to conferencePaperpeer-review

32 Scopus citations

Abstract

Problems of what-if analysis (such as hypothetical deletions, insertions, and modifications) over complex analysis queries are increasingly commonplace, e.g., in forming a business strategy or looking for causal relationships in science. Here, data analysts are typically interested only in task-specific views of the data, and they expect to be able to interactively manipulate the data in a natural and seamless way — possibly on a phone or tablet, and possibly via a spreadsheet or similar interface without having to carry the full machinery of a DBMS. The Caravan system enables what-if analysis: fast, lightweight, interactive exploration of alternative answers, within views computed over large-scale distributed data sources. Our novel approach is based on creating dedicated provisioned autonomous representations, or PARs. PARs are compiled out of the data, initial analysis queries and user-specified what-if scenarios. They allow rapid evaluation of what-if scenarios without accessing the original data or performing complex query operations. Importantly, the size of PARs is governed by the parameters of the what-if analysis and is proportional to the size of the initial query answer rather than the typically much larger source data. Consequently, many what-if analysis tasks performed through PAR evaluations can be done autonomously, on limited-resource devices. We describe our model and architecture, demonstrate preliminary performance results, and present several open implementation and optimization issues.

Original languageEnglish
StatePublished - 1 Jan 2013
Event6th Biennial Conference on Innovative Data Systems Research, CIDR 2013 - Pacific Grove, United States
Duration: 6 Jan 20139 Jan 2013

Conference

Conference6th Biennial Conference on Innovative Data Systems Research, CIDR 2013
Country/TerritoryUnited States
CityPacific Grove
Period6/01/139/01/13

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems and Management
  • Artificial Intelligence
  • Information Systems

Fingerprint

Dive into the research topics of 'Caravan: Provisioning for what-if analysis'. Together they form a unique fingerprint.

Cite this