Publications related to CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Approximation algorithms for geometric dispersion

The most basic form of the max-sum dispersion problem (MSD) is as follows: given n points in R^q and an integer k, select a set of k points such that the sum of the pairwise distances within the set is maximal. This is a prominent diversity problem, with w ...

EPFL2016

From Massive Parallelization to Quantum Computing: Seven Novel Approaches to Query Optimization

Immanuel Trummer

The goal of query optimization is to map a declarative query (describing data to generate) to a query plan (describing how to generate the data) with optimal execution cost. Query optimization is required to support declarative query interfaces. It is a co ...

EPFL2016

NoDB: Efficient Query Execution on Raw Data Files

Anastasia Ailamaki, Miguel Sérgio De Oliveira Branco, Ioannis Alagiannis, Renata Borovica-Gajic

As data collections become larger and larger, users are faced with increasing bottlenecks in their data analysis. More data means more time to prepare and to load the data into the database before executing the desired queries. Many applications already av ...

Assoc Computing Machinery2015

Query management system and engine allowing for efficient query execution on raw details

Anastasia Ailamaki, Ioannis Alagiannis

A database system maintains a feature set of a modern database system while operating directly on raw data files. Systems may use an adaptive indexing mechanism that maintains positional information to provide efficient access to raw data files, a flexible ...

2014

The School Bus Problem on Trees

Laura Sanità, Adrian Aloysius Bock

The School Bus Problem is an NP-hard vehicle routing problem in which the goal is to route buses that transport children to a school such that for each child, the distance travelled on the bus does not exceed the shortest distance from the child's home to ...

Springer US2013

Pliable Index Coding

Christina Fragouli, Siddhartha Brahma

We propose a new formulation of the index coding problem, where instead of demanding a specific message, clients are “pliable” and are happy to receive any one message they do not have. We prove that with this relaxation, although some instances of this pr ...

Ieee2012

The TA2 Database – A Multi-Modal Database From Home Entertainment

Petr Motlicek, Danil Korchagin

This paper presents a new database containing high-definition audio and video recordings in a rather unconstrained video-conferencing-like environment. The database consists of recordings of people sitting around a table in two separate rooms communicating ...

2012

Baseline System for Automatic Speech Recognition with French GlobalPhone Database

Milos Cernak, Sandrine Revaz

This report presents one month trainee work on development of French Automatic Speech Recognition ASR system using a french part of multilingual database GlobalPhone_FR. The purpose of this report is to explain and give results of the training and testing ...

Idiap2012

Compression with Graphical Constraints: An Interactive Browser

Amin Karbasi, Morteza Zadimoghaddam

We study the problem of navigating/searching through a database of objects with potentially different popularities using a membership oracle. The membership oracle, given a subset of objects

A

, and a target object

t

, determines whether

A

contains

t

...

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa2011

The TA2 Database - A Multi-Modal Database from Home Entertainment

Petr Motlicek, Danil Korchagin

This paper presents a new database containing high-definition audio and video recordings in a rather unconstrained video-conferencing-like environment. The database consists of recordings of people sitting around a table in two separate rooms communicating ...

2011

CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads

Graph Chatbot

Chat with Graph Search

Approximation algorithms for geometric dispersion

From Massive Parallelization to Quantum Computing: Seven Novel Approaches to Query Optimization

NoDB: Efficient Query Execution on Raw Data Files

Query management system and engine allowing for efficient query execution on raw details

The School Bus Problem on Trees

Pliable Index Coding

The TA2 Database – A Multi-Modal Database From Home Entertainment

Baseline System for Automatic Speech Recognition with French GlobalPhone Database

Compression with Graphical Constraints: An Interactive Browser

The TA2 Database - A Multi-Modal Database from Home Entertainment

Approximation algorithms for geometric dispersion

Query management system and engine allowing for efficient query execution on raw details

NoDB: Efficient Query Execution on Raw Data Files

Compression with Graphical Constraints: An Interactive Browser

Pliable Index Coding

The School Bus Problem on Trees

The TA2 Database – A Multi-Modal Database From Home Entertainment

From Massive Parallelization to Quantum Computing: Seven Novel Approaches to Query Optimization

Baseline System for Automatic Speech Recognition with French GlobalPhone Database

The TA2 Database - A Multi-Modal Database from Home Entertainment