Xor filters: Faster and smaller than bloom and cuckoo filters

TM Graf, D Lemire - Journal of Experimental Algorithmics (JEA), 2020 - dl.acm.org
The Bloom filter provides fast approximate set membership while using little memory.
Engineers often use these filters to avoid slow operations such as disk or network accesses …

[HTML][HTML] Building blocks for persistent memory: How to get the most out of your new memory?

A Van Renen, L Vogel, V Leis, T Neumann, A Kemper - The VLDB Journal, 2020 - Springer
I/O latency and throughput are two of the major performance bottlenecks for disk-based
database systems. Persistent memory (PMem) technologies, like Intel's Optane DC …

CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution

X Zhi, X Yan, B Tang, Z Yin, Y Zhu, M Zhou - Proceedings of the VLDB …, 2023 - dl.acm.org
Many systems are designed to run graph algorithms efficiently in memory but they achieve
only cache efficiency or work efficiency. We tackle this fundamental trade-off in existing …

Bridging the latency gap between NVM and DRAM for latency-bound operations

G Psaropoulos, I Oukid, T Legler, N May… - Proceedings of the 15th …, 2019 - dl.acm.org
Non-Volatile Memory (NVM) technologies exhibit 4X the read access latency of conventional
DRAM. When the working set does not fit in the processor cache, this latency gap between …

CoroBase: coroutine-oriented main-memory database engine

Y He, J Lu, T Wang - arXiv preprint arXiv:2010.15981, 2020 - arxiv.org
Data stalls are a major overhead in main-memory database engines due to the use of
pointer-rich data structures. Lightweight coroutines ease the implementation of software …

Can Learned Models Replace Hash Functions?

I Sabek, K Vaidya, D Horn, A Kipf… - Proceedings of the …, 2022 - par.nsf.gov
Hashing is a fundamental operation in database management, playing a key role in the
implementation of numerous core database data structures and algorithms. Traditional hash …

The Art of Latency Hiding in Modern Database Engines

K Huang, T Wang, Q Zhou, Q Meng - Proceedings of the VLDB …, 2023 - dl.acm.org
Modern database engines must well use multicore CPUs, large main memory and fast
storage devices to achieve high performance. A common theme is hiding latencies such that …

[PDF][PDF] ThunderRW: An in-memory graph random walk engine

S Sun, Y Chen, S Lu, B He, Y Li - 2021 - ink.library.smu.edu.sg
As random walk is a powerful tool in many graph processing, mining and learning
applications, this paper proposes an efficient inmemory random walk engine named …

Thriving in a crowded and changing world: C++ 2006–2020

B Stroustrup - Proceedings of the ACM on Programming Languages, 2020 - dl.acm.org
By 2006, C++ had been in widespread industrial use for 20 years. It contained parts that had
survived unchanged since introduced into C in the early 1970s as well as features that were …

An energy-efficient stream join for the Internet of Things

A Michalke, PM Grulich, C Lutz, S Zeuch… - Proceedings of the 17th …, 2021 - dl.acm.org
The Internet of Things (IoT) combines large data centers with (mobile, networked) edge
devices that are constrained both in compute power and energy budget. Modern edge …