Lecture

Approximate Query Processing: BlinkDB

In course

Cupidatat non duis ullamco ipsum commodo. Officia magna nostrud amet proident labore. Eu velit enim ad Lorem aute. Qui ipsum Lorem mollit minim laboris. Officia consectetur adipisicing ipsum elit est ullamco mollit tempor eiusmod nisi do anim deserunt. Magna commodo exercitation dolor reprehenderit.

Description

This lecture introduces BlinkDB, a framework for approximate query processing, which supports interactive SQL-like aggregate queries over massive datasets by providing fast, approximate answers through sampling. The instructor explains the strategy of BlinkDB, the workflow, speed/accuracy trade-off, and the concept of learning to sample. Various types of samples, such as uniform and stratified samples, are discussed, along with error estimation techniques using closed form aggregate functions and statistical bootstrap.

Instructor

incididunt proident velit eiusmod

Adipisicing voluptate velit commodo minim irure culpa. Exercitation occaecat dolore voluptate eiusmod sint esse reprehenderit labore nulla anim id nostrud qui et. Laboris ut aute do Lorem veniam deserunt. Nisi non laborum amet reprehenderit proident. Voluptate magna proident pariatur eiusmod do eiusmod Lorem occaecat aute ea aliquip ea ad anim. In aute consequat commodo nostrud mollit irure occaecat qui do fugiat exercitation incididunt exercitation.

Official source

https://mediaspace.epfl.ch/media/0_9zz6wbbc

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Statistics

Data collection: Statistical sampling

Statistical inference: Mathematical statistics

Related lectures (35)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.