Chapter 7: Sharding — DDIA References

Reference 1 in Chapter 7: Understanding Partitioning and Sharding in Postgres and Citus

Claire Giordano

2023

citusdata.com

Reference 2 in Chapter 7: Partitioning in Postgres, 2022 Edition

Brandur Leach

2022

brandur.org

Reference 3 in Chapter 7: Database 'Sharding' Came from UO?

Raph Koster

2009

raphkoster.com

Reference 4 in Chapter 7: Herding Elephants: Lessons Learned from Sharding Postgres at Notion

Garrett Fidalgo

2021

notion.com

Reference 5 in Chapter 7: What Every Programmer Should Know About Memory

Ulrich Drepper

2007

akkadia.org PDF

Reference 6 in Chapter 7: FoundationDB: A Distributed Unbundled Transactional Key Value Store

Jingyu Zhou, Meng Xu, Alexander Shraer and 18 others

ACM International Conference on Management of Data 2021

foundationdb.org PDF doi

Reference 7 in Chapter 7: Citus 12: Schema-Based Sharding for PostgreSQL

Marco Slot

2023

citusdata.com

Reference 8 in Chapter 7: Reducing the Scope of Impact with Cell-Based Architecture

Robisson Oliveira

2023

docs.aws.amazon.com PDF

Reference 9 in Chapter 7: Things DBs Don't Do—But Should

Gwen Shapira

2023

thenile.dev

Reference 10 in Chapter 7: Position: GDPR Compliance by Construction

Malte Schwarzkopf, Eddie Kohler, M. Frans Kaashoek and Robert Morris

Towards Polystores That Manage Multiple Databases, Privacy, Security and/or Policy Issues for Heterogenous Data 2019

cs.brown.edu PDF doi

Reference 11 in Chapter 7: Introducing pg_karnak: Transactional Schema Migration Across Tenant Databases

Gwen Shapira

2024

thenile.dev

Reference 12 in Chapter 7: Scaling Datastores at Slack with Vitess

Arka Ganguli, Guido Iaquinti, Maggie Zhou and Rafael Chacón

2020

slack.engineering

Reference 13 in Chapter 7: App Engine Datastore Tip: Monotonically Increasing Values Are Bad

Ikai Lan

2011

ikaisays.com

Reference 14 in Chapter 7: Apache HBase Region Splitting and Merging

Enis Soztutar

2013

cloudera.com

Reference 15 in Chapter 7: Rethinking Topology in Cassandra

Eric Evans

Cassandra Summit 2013

youtube.com

Reference 16 in Chapter 7: Java's hashCode Is Not Safe for Distributed Systems

Martin Kleppmann

2012

martin.kleppmann.com

Reference 17 in Chapter 7: Amazon DynamoDB: A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service

Mostafa Elhemali, Niall Gallagher, Nicholas Gordon and 12 others

USENIX Annual Technical Conference 2022

usenix.org

Reference 18 in Chapter 7: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web

David Karger, Eric Lehman, Tom Leighton and 3 others

29th Annual ACM Symposium on Theory of Computing 1997

people.csail.mit.edu PDF doi

Reference 19 in Chapter 7: Consistent Hashing: Algorithmic Tradeoffs

Damian Gryski

2018

dgryski.medium.com

Reference 20 in Chapter 7: Using Name-Based Mappings to Increase Hit Rates

David G. Thaler and Chinya V. Ravishankar

IEEE/ACM Transactions on Networking 1998

cs.kent.edu PDF doi

Reference 21 in Chapter 7: A Fast, Minimal Memory, Consistent Hash Algorithm

John Lamping and Eric Veach

arXiv 2014

arxiv.org

Reference 22 in Chapter 7: 3% of Twitter's Servers Dedicated to Justin Bieber

Samuel Axon

2010

mashable.com

Reference 23 in Chapter 7: Scaling Services with Shard Manager

Gerald Guo and Thawan Kooburat

2020

engineering.fb.com

Reference 24 in Chapter 7: Shard Manager: A Generic Shard Management Framework for Geo-Distributed Applications

Sangmin Lee, Zhenhua Guo, Omer Sunercan and 12 others

28th ACM SIGOPS Symposium on Operating Systems Principles 2021

dl.acm.org doi

Reference 25 in Chapter 7: A Critique of Resizable Hash Tables: Riak Core & Random Slicing

Scott Lystig Fritchie

2018

infoq.com

Reference 26 in Chapter 7: Building and Operating a Pretty Big Storage System Called S3

Andy Warfield

2023

allthingsdistributed.com

Reference 27 in Chapter 7: DynamoDB Adaptive Capacity: Smooth Performance for Chaotic Workloads (DAT327)

Rich Houlihan

AWS re:Invent 2017

youtube.com

Reference 28 in Chapter 7: ScyllaDB’s Safe Topology and Schema Changes on Raft

Kostja Osipov

scylladb.com

Reference 29 in Chapter 7: Introduction to Information Retrieval

Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze

nlp.stanford.edu/IR-book 2008

nlp.stanford.edu

Reference 30 in Chapter 7: Earlybird: Real-Time Search at Twitter

Michael Busch, Krishna Gade, Brian Larson and 3 others

28th IEEE International Conference on Data Engineering 2012

cs.uwaterloo.ca PDF doi

Reference 31 in Chapter 7: Indexing in Cassandra 3

Nadav Har'El

2017

github.com

Reference 32 in Chapter 7: Customizing Your Document Routing

Zachary Tong

2013

elastic.co

Reference 33 in Chapter 7: H-Store Documentation: Frequently Asked Questions

Andrew Pavlo

2013

hstore.cs.brown.edu