Publications related to Parallelizing Query Optimization on Shared-Nothing Architectures

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

We consider

L ^{ 1 }

-TV regularization of univariate signals with values on the real line or on the unit circle. While the real data space leads to a convex optimization problem, the problem is nonconvex for circle-valued data. In this paper, we deriv ...

SIAM2016

Global Optimization for Image Restoration in Optical/IR Interferometry

Ferréol Arnaud Marie Soulez

Many image reconstruction algorithms have been proposed to cope with optical/IR interferometric data. A first difficulty is to deal with the sparsity of the data and the uneven u-v coverage. This is usually overcome by imposing a priori constraints to the ...

SPIE2016

Fast Robust PCA on Graphs

Pierre Vandergheynst, Gilles Puy, Nathanaël Perraudin, Nauman Shahid, Vasilis Kalofolias

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played an important role to overcome the c ...

Ieee-Inst Electrical Electronics Engineers Inc2016

Efficient Incremental Data Analysis

Milos Nikolic

Many data-intensive applications require real-time analytics over streaming data. In a growing number of domains -- sensor network monitoring, social web applications, clickstream analysis, high-frequency algorithmic trading, and fraud detections to name a ...

EPFL2016

Fast Queries Over Heterogeneous Data Through Engine Customization

Anastasia Ailamaki, Manolis Karpathiotakis, Ioannis Alagiannis

Industry and academia are continuously becoming more data-driven and data-intensive, relying on the analysis of a wide variety of heterogeneous datasets to gain insights. The different data models and formats pose a significant challenge on performing anal ...

Assoc Computing Machinery2016

Multi-Objective Parametric Query Optimization

Christoph Koch, Immanuel Trummer

We propose a generalization of the classical database query optimization problem: multi-objective parametric query optimization (MPQ). MPQ compares alternative processing plans according to multiple execution cost metrics. It also models missing pieces of ...

Association for Computing Machinery2016

A Query Model to Capture Event Pattern Matching in RDF Stream Processing Query Languages

Jean Paul Calbimonte Perez

The current state of the art in RDF Stream Processing (RSP) proposes several models and implementations to combine Semantic Web technologies with Data Stream Management System (DSMS) operators like windows. Meanwhile, only a few solutions combine Semantic ...

Springer Int Publishing Ag2016

How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates

Christoph Koch, Milos Nikolic, Mohammad Dashti Rahmat Abadi

In the quest for valuable information, modern big data applications continuously monitor streams of data. These applications demand low latency stream processing even when faced with high volume and velocity of incoming changes and the user’s desire to ask ...

2016

Load Balancing and Skew Resilience for Parallel Joins

Christoph Koch, Aleksandar Vitorovic

We address the problem of load balancing for parallel joins. We show that the distribution of input data received and the output data produced by worker machines are both important for performance. As a result, previous work, which optimizes either for inp ...

2016

Low Complexity Scheduling and Coding for Wireless Networks

Siddhartha Brahma

The advent of wireless communication technologies has created a paradigm shift in the accessibility of communication. With it has come an increased demand for throughput, a trend that is likely to increase further in the future. A key aspect of these chall ...

EPFL2015

Parallelizing Query Optimization on Shared-Nothing Architectures

Graph Chatbot

Chat with Graph Search

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Global Optimization for Image Restoration in Optical/IR Interferometry

Fast Robust PCA on Graphs

Efficient Incremental Data Analysis

Fast Queries Over Heterogeneous Data Through Engine Customization

Multi-Objective Parametric Query Optimization

A Query Model to Capture Event Pattern Matching in RDF Stream Processing Query Languages

How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates

Load Balancing and Skew Resilience for Parallel Joins

Low Complexity Scheduling and Coding for Wireless Networks

Low Complexity Scheduling and Coding for Wireless Networks

Global Optimization for Image Restoration in Optical/IR Interferometry

Load Balancing and Skew Resilience for Parallel Joins

A Query Model to Capture Event Pattern Matching in RDF Stream Processing Query Languages

Fast Robust PCA on Graphs

Efficient Incremental Data Analysis

How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates

Multi-Objective Parametric Query Optimization

Exact Algorithms for $ L ^{ 1 } $ -TV Regularization of Real-Valued or Circle-Valued Signals

Fast Queries Over Heterogeneous Data Through Engine Customization