Publication

Jumping the ORDER BY Barrier in Large-Scale Pattern Matching

Related publications (38)

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.

NoDB in Action: Adaptive Query Processing on Raw Data

Anastasia Ailamaki, Miguel Sérgio De Oliveira Branco, Ioannis Alagiannis

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

VLDB Endowment2012

Same Queries, Different Data: Can we Predict Query Performance?

Anastasia Ailamaki, Miguel Sérgio De Oliveira Branco, Adrian Daniel Popescu

We consider MapReduce workloads that are produced by analytics applications. In contrast to ad hoc query workloads, analytics applications are comprised of fixed data flows that are run over newly arriving data sets or on different portions of an existing ...

2012

NoDB: Efficient Query Execution on Raw Data Files

Anastasia Ailamaki, Miguel Sérgio De Oliveira Branco, Ioannis Alagiannis

As data collections become larger and larger, data loading evolves to a major bottleneck. Many applications already avoid using database systems, e.g., scientific data analysis and social networks, due to the complexity and the increased data-to-query time ...

2012

Predictable performance and high query concurrency for data analytics

George Candea

Conventional data warehouses employ the query- at-a-time model, which maps each query to a distinct physical plan. When several queries execute concurrently, this model introduces contention and thrashing, because the physical plans—unaware of each other—c ...

2011

A Publish/Subscribe Approach to Processing Continuous Queries over Sensor Streams

Oana Anca Jurca

With technological advances, the sources of available information have become more and more diverse. Recently, a new source of information has gained growing importance: sensor data. Sensors are devices sensing their environment in various ways and reporti ...

EPFL2010

Leveraging User-Generated Content for Information Discovery on the Web

Adriana Budura

The large-scale adoption of the Web 2.0 paradigm has revolutionized the way we interact with the Web today. End-users, so far mainly passive consumers of information are now becoming active information producers, creating, uploading, and commenting on all ...

EPFL2010

Incremental Query Evaluation in a Ring of Databases.

Christoph Koch

This paper approaches the incremental view maintenance problem from an algebraic perspective. We construct a ring of databases and use it as the foundation of the design of a query calculus that allows to express powerful aggregate queries. The query calcu ...

2010

Conceptual Synopses of Semantics in Social Networks Sharing Structured Data

We are interested in the problem of data sharing in overlay networks that have a social structure, i.e. participants are linked and exchange data with others w.r.t. the similarity of their data semantics. In this paper we propose a methodology to produce c ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2008

Graphical display for annual climate-based daylight simulation

Marilyne Andersen, Magali Bodart

Due to daylight variability, a design cannot be thoroughly assessed using single-moment simulations, which is why we need dynamic performance metrics like Daylight Autonomy and Useful Daylight Illuminance. Going one step further, the annual variation in pe ...

2008

The AMGA Metadata Service

Nuno Filipe de Sousa Santos

We present the AMGA metadata catalogue, which was developed as part of the EGEE (enabling Grids for EsciencE) project's gLite Grid middleware. AMGA provides access to metadata for files stored on the Grid, as well as a simplified general access to relation ...

Springer Verlag2008