Indexes are special purpose data structures, designed to facilitate and speed up the access
to the contents of a file. Indexing has been actively and extensively investigated in DBMSes …

About fifty times more data has been created than there are stars in the observable universe.
Current trends in data creation and consumption mean that the devices and storage media …

We examine the write endurance of USB flash drives using a range of approaches: chip-
level measurements, reverse engineering, timing analysis, whole-device endurance testing …

Data sets in large applications are often too massive to fit completely inside the computer's
internal memory. The resulting input/output communication (or I/O) between fast internal …

Processing large graphs is becoming increasingly important for many domains such as
social networks, bioinformatics, etc. Unfortunately, many algorithms and implementations do …

Does the advent of flash devices constitute a radical change for secondary storage? How
should database systems adapt to this new form of secondary storage? Before we can …

The relatively high cost of write operations has become the performance bottleneck of flash
memory. Write cost refers to the time needed to program a flash page using incremental-step …

In this paper we describe algorithms for computing the Burrows-Wheeler Transform (bwt)
and for building (compressed) indexes in external memory. The innovative feature of our …

Solid-state devices (SSDs) have the potential to replace traditional hard disk drives (HDDs)
as the de facto storage medium. Unfortunately, there are several decades of spinning-media …

Flash-based solid-state drives (SSDs) will become key components in future storage
systems. An accurate performance model will not only help understand the state-of-the-art of …