About
transactional.blog
2024-10-27
SIGMOD Programming Contest Archive
SIGMOD hosts a yearly competition to design a system which performs a set of queries as quickly as possible. The contests provide a starting framework and test harness. They make great intermediate database projects for learning.
Hybrid Vector Search (2024)
•
Approximate K-nearest-neighbor Graph Construction (2023)
•
Blocking System for Entity Resolution (2022)
•
Entity Resolution (2021)
•
Entity Resolution (2020)
•
Sorting (2019)
•
Join Processing (2018)
•
Streaming N-Gram Filter (2017)
•
Shortest Path (2016)
•
Transaction Processing (2015)
•
Social Network Graph Processing (2014)
•
Streaming Full Text Search (2013)
•
Multi-dimensional Indexing (2012)
•
Durable Main-Memory Index Using Flash (2011)
•
Distributed Query Engine (2010)
•
Main Memory Transactional Index (2009)
2024-08-26
Erasure Coding for Distributed Systems
An overview of erasure coding, its trade-offs, and applications in distributed storage systems.
2024-08-13
Database Startups
2024-07-31
Data Replication Design Spectrum
Consistent replication algorithms can be placed on a sliding scale based on how they handle replica failures. Across the three common points on this spectrum, the resource efficiency, availability, and latency are compared, providing guidance for how to choose an appropriate replication algorithm for a use case.
2024-06-05
Building BerkeleyDB
A B-Tree tutorial series implementing an ABI-compatible BerkeleyDB clone.
Introduction
•
Page Format
•
Entry Format
•
API Basics
•
Point Reads
2024-04-15
Calling OCaml from C
2023-12-13
S3-Compatible Cloud Storage Cost Calculator
2023-09-20
Why Full Text Search is Hard
2023-05-07
How to Learn
2023-05-06
RDMA: Soft-RoCE Requires a Specific IPv6 Address
2022-12-16
Concurrent Operation Diagram Generator
2022-06-05
Darwin’s Deceptive Durability
A reminder that macOS does not respect the usual ways of making data durable on disk.
2022-03-21
A Survey of Database TLS Libraries
2021-12-20
Deterministic Simulation Testing
A walkthrough of how and why complex infrastructure should be built with deterministic simulation, and how to make such tests as productive as possible for developers.
BUGGIFY