The openly available biomedical literature contains over 5 billion words in publication
abstracts and full texts. Recent advances in unsupervised language processing methods …

We present the Height Optimized Trie (HOT), a fast and space-efficient in-memory index
structure. The core algorithmic idea of HOT is to dynamically vary the number of bits …

Column-oriented database systems [19, 23] perform better than traditional row-oriented
database systems on analytical workloads such as those found in decision support and …

Technologies like RDMA and Gen-Z, which give access to memory outside the box, are
gaining in popularity. These technologies provide the abstraction of far memory, where …

Memory latency and bandwidth are significant bottlenecks in designing in-memory indexes.
Processing-in-memory (PIM), an emerging hardware design approach, alleviates this …

Confluo is an end-host stack that can be integrated with existing network management tools
to enable monitoring and diagnosis of network-wide events using telemetry data distributed …

High-speed data ingestion is critical in time-series workloads that are driven by the growth of
Internet of Things (IoT) applications. We observe that traditional tree-based indexes …

While index structures are crucial components in high-performance query processing
systems, they occupy a large fraction of the available memory. Recently-proposed compact …

Methods and systems are described that involve usage of dictionaries for compressing a
large set of variable-length string values with fixed-length integer keys in column stores. The …

Efficient data structures for in-memory indexing gain in importance due to (1) the
exponentially increasing amount of data,(2) the growing main-memory capacity, and (3) the …