Recent advances in computing have led to an explosion in the amount of data being
generated. Processing the ever-growing data in a timely manner has made throughput …

Performance of in-memory key-value store (KVS) continues to be of great importance as
modern KVS goes beyond the traditional object-caching workload and becomes a key …

The architectural changes introduced with multi-core CPUs have triggered a redesign of
main-memory join algorithms. In the last few years, two diverging views have appeared. One …

Analytical databases are continuously adapting to the underlying hardware in order to
saturate all sources of parallelism. At the same time, hardware evolves in multiple directions …

Motivation: Building the histogram of occurrences of every k-symbol long substring of
nucleotide data is a standard step in many bioinformatics applications, known under the …

In this paper we experimentally study the performance of main-memory, parallel, multi-core
join algorithms, focusing on sort-merge and (radix-) hash join. The relative performance of …

The memory coherence problem in designing and implementing a shared virtual memory on
loosely coupled multiprocessors is studied in depth. Two classes of algorithms, centralized …

As the amount of memory in database systems grows, entire database tables, or even
databases, are able to fit in the system's memory, making in-memory database operations …

There has been significant amount of excitement and recent work on GPU-based database
systems. Previous work has claimed that these systems can perform orders of magnitude …

Proof-of-work is a central concept in modern cryptocurrencies and denial-ofservice
protection tools, but the requirement for fast verification so far has made it an easy prey for …