Publications related to XQuery

The power of adaptivity in source identification with time queries on the path

Patrick Thiran, Gergely Odor, Victor Cyril L Lecomte

We study the problem of identifying the source of a stochastic diffusion process spreading on a graph based on the arrival times of the diffusion at a few queried nodes. In a graph

G=(V,E)

, an unknown source node

v^* \in V

is drawn uniformly at random, ...

2022

Code Generation Approach Supporting Complex System Modeling based on Graph Pattern Matching

Jinzhi Lu, Yan Yan

Code generation is an effective way to drive the complex system development in model-based systems engineering. Currently, different code generators are developed for different modeling languages to deal with the development of systems with multi-domain. T ...

ELSEVIER2022

Sampling-Based AQP in Modern Analytical Engines

Anastasia Ailamaki, Viktor Sanca

As the data volume grows, reducing the query execution times remains an elusive goal. While approximate query processing (AQP) techniques present a principled method to trade off accuracy for faster queries in analytics, the sample creation is often consid ...

ACM2022

Adaptive partitioning and indexing for in situ query processing

Anastasia Ailamaki, Manolis Karpathiotakis, Ioannis Alagiannis, Manoussos Gavriil Athanassoulis, Matthaios Alexandros Olma

The constant flux of data and queries alike has been pushing the boundaries of data analysis systems. The increasing size of raw data files has made data loading an expensive operation that delays the data-to-insight time. To alleviate the loading cost, in ...

SPRINGER2020

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

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

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

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

Just-In-Time Data Virtualization: Lightweight Data Management with ViDa

Anastasia Ailamaki, Miguel Sérgio De Oliveira Branco, Thomas Heinis, Manolis Karpathiotakis, Ioannis Alagiannis

As the size of data and its heterogeneity increase, traditional database system architecture becomes an obstacle to data analysis. Integrating and ingesting (loading) data into databases is quickly becoming a bottleneck in face of massive data as well as i ...

2015

Functional Pearl: A SQL to C Compiler in 500 Lines of Code

Tiark Rompf, Nada Amin

We present the design and implementation of a SQL query processor that outperforms existing database systems and is written in just about 500 lines of Scala code - a convincing case study that high-level functional programming can handily beat C for system ...

Assoc Computing Machinery2015

XQuery

Graph Chatbot

Chat with Graph Search

The power of adaptivity in source identification with time queries on the path

Code Generation Approach Supporting Complex System Modeling based on Graph Pattern Matching

Sampling-Based AQP in Modern Analytical Engines

Adaptive partitioning and indexing for in situ query processing

How to Architect a Query Compiler

Multi-Objective Parametric Query Optimization

Efficient Incremental Data Analysis

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

Just-In-Time Data Virtualization: Lightweight Data Management with ViDa

Functional Pearl: A SQL to C Compiler in 500 Lines of Code

Efficient Incremental Data Analysis

Code Generation Approach Supporting Complex System Modeling based on Graph Pattern Matching

The power of adaptivity in source identification with time queries on the path

Sampling-Based AQP in Modern Analytical Engines

Adaptive partitioning and indexing for in situ query processing

Multi-Objective Parametric Query Optimization

How to Architect a Query Compiler

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

Just-In-Time Data Virtualization: Lightweight Data Management with ViDa

Functional Pearl: A SQL to C Compiler in 500 Lines of Code