Publications associées à Datalog

HyperLogLog: Exponentially Bad in Adversarial Settings

Computing the count of distinct elements in large data sets is a common task but naive approaches are memory-expensive. The HyperLogLog (HLL) algorithm (Flajolet et al., 2007) estimates a data set's cardinality while using significantly less memory than a ...

IEEE COMPUTER SOC2022

Parallel-Correctness and Containment for Conjunctive Queries with Union and Negation

Bas Ketsman

Single-round multiway join algorithms first reshuffle data over many servers and then evaluate the query at hand in a parallel and communication-free way. A key question is whether a given distribution policy for the reshuffle is adequate for computing a g ...

ASSOC COMPUTING MACHINERY2019

RAQ: Relationship-Aware Graph Querying in Large Networks

Akhil Arora, Arnab Bhattacharya

The phenomenal growth of graph data from a wide variety of real-world applications has rendered graph querying to be a problem of paramount importance. Traditional techniques use structural as well as node similarities to find matches of a given query grap ...

ASSOC COMPUTING MACHINERY2019

Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane

Anastasia Ailamaki, Eleni Tzirita Zacharatou, Haoqiong Bian

The recent explosion in the number and size of spatio-temporal data sets from urban environments and social sensors creates new opportunities for data-driven approaches to understand and improve cities. Visual analytics systems like Urbane aim to empower d ...

2018

Efficient Online Processing for Advanced Analytics

Mohamed Elsayed Mohamed Ahmed El Seidy

With the advent of emerging technologies and the Internet of Things, the importance of online data analytics has become more pronounced. Businesses and companies are adopting approaches that provide responsive analytics to stay competitive in the global ma ...

EPFL2017

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

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

How to Architect a Query Compiler

Christoph Koch, Ioannis Klonatos, Amir Shaikhha, Lionel Emile Vincent Parreaux, Mohammad Dashti Rahmat Abadi, Lewis Alexander Brown

This paper studies architecting query compilers. The state of the art in query compiler construction is lagging behind that in the compilers field. We attempt to remedy this by exploring the key causes of technical challenges in need of well founded soluti ...

2016

Building Efficient Query Engines in a High-Level Language

Christoph Koch, Ioannis Klonatos, Amir Shaikhha

Abstraction without regret refers to the vision of using high-level programming languages for systems development without experiencing a negative impact on performance. A database system designed according to this vision offers both increased productivity ...

2016

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Datalog

HyperLogLog: Exponentially Bad in Adversarial Settings

Columnar Storage Optimization and Caching for Data Lakes

Parallel-Correctness and Containment for Conjunctive Queries with Union and Negation

RAQ: Relationship-Aware Graph Querying in Large Networks

Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane

Efficient Online Processing for Advanced Analytics

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

Fast Queries Over Heterogeneous Data Through Engine Customization

How to Architect a Query Compiler

Building Efficient Query Engines in a High-Level Language

Graph Chatbot

Chattez avec Graph Search

How to Architect a Query Compiler

Efficient Online Processing for Advanced Analytics

HyperLogLog: Exponentially Bad in Adversarial Settings

Interactive Visual Exploration of Spatio-Temporal Urban Data Sets using Urbane

Parallel-Correctness and Containment for Conjunctive Queries with Union and Negation

Columnar Storage Optimization and Caching for Data Lakes

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

Fast Queries Over Heterogeneous Data Through Engine Customization

Building Efficient Query Engines in a High-Level Language