Publications related to Query optimization

Accelerating Range Queries For Brain Simulations

Anastasia Ailamaki, Henry Markram, Felix Schürmann, Thomas Heinis, Farhan Tauheed, Laurynas Biveinis

Neuroscientists increasingly use computational tools to build and simulate models of the brain. The amounts of data involved in these simulations are immense and the importance of their efficient management is primordial. One particular problem in analyzin ...

2012

SCOUT: Prefetching for Latent Structure Following Queries

Anastasia Ailamaki, Henry Markram, Felix Schürmann, Thomas Heinis, Farhan Tauheed

Today's scientists are quickly moving from in vitro to in silico experimentation: they no longer analyze natural phenomena in a petri dish, but instead they build models and simulate them. Managing and analyzing the massive amounts of data involved in simu ...

2012

Jet: An Embedded DSL for High Performance Big Data Processing

Martin Odersky, Tiark Rompf, Vojin Jovanovic, Stefan Ackermann

Cluster computing systems today impose a trade-off between generality, performance and productivity. Hadoop and Dryad force programmers to write low level programs that are tedious to compose but easy to optimize. Systems like Dryad/LINQ and Spark allow co ...

2012

Tracking Hot-k Items over Web 2.0 Streams

Karl Aberer, Sebastian Michel, Parisa Haghani

The rise of the Web 2.0 has made content publishing easier than ever. Yesterday’s passive consumers are now active users who generate and contribute new data to the web at an immense rate. We consider evaluating data driven aggregation queries which arise ...

2011

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

Optimal service pricing for a cloud cache

Anastasia Ailamaki, Grégory François, Debabrata Dash, Sofia Kyriakopoulou

Cloud applications that offer data management services are emerging. Such clouds support caching of data in order to provide quality query services. The users can query the cloud data, paying the price for the infrastructure they use. Cloud management nece ...

Institute of Electrical and Electronics Engineers2011

Optimal service pricing for a cloud cache

Anastasia Ailamaki, Grégory François, Debabrata Dash, Sofia Kyriakopoulou

Cloud applications that offer data management services are emerging. Such clouds support caching of data in order to provide quality query services. The users can query the cloud data, paying the price for the infrastructure they use. Cloud management nece ...

2011

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

Method of data retrieval, and search engine using such a method

Saket Sathe, Gleb Skobeltsyn

A method of data retrieval from a data repository in response to a query having either list of keywords and/or list of attribute-value pairs, the method comprising the steps of: providing an inverted index generated from the data repository, the inverted i ...

2011

Collaborative Personalized Top-k Processing

Rachid Guerraoui, Anne-Marie Kermarrec

This article presents P4Q, a fully decentralized gossip-based protocol to personalize query processing in social tagging systems. P4Q dynamically associates each user with social acquaintances sharing similar tagging behaviors. Queries are gossiped among s ...

Association for Computing Machinery2011

Query optimization

Graph Chatbot

Chat with Graph Search

Accelerating Range Queries For Brain Simulations

SCOUT: Prefetching for Latent Structure Following Queries

Jet: An Embedded DSL for High Performance Big Data Processing

Tracking Hot-k Items over Web 2.0 Streams

Predictable performance and high query concurrency for data analytics

Optimal service pricing for a cloud cache

Optimal service pricing for a cloud cache

Compression with Graphical Constraints: An Interactive Browser

Method of data retrieval, and search engine using such a method

Collaborative Personalized Top-k Processing

SCOUT: Prefetching for Latent Structure Following Queries

Predictable performance and high query concurrency for data analytics

Tracking Hot-k Items over Web 2.0 Streams

Jet: An Embedded DSL for High Performance Big Data Processing

Accelerating Range Queries For Brain Simulations

Optimal service pricing for a cloud cache

Optimal service pricing for a cloud cache

Compression with Graphical Constraints: An Interactive Browser

Method of data retrieval, and search engine using such a method

Collaborative Personalized Top-k Processing