Database Paper Browser

Back to papers

Quickly Generating Billion-Record Synthetic Databases

Summary: Scalable billion-record synthetic SQL databases on shared-nothing clusters for benchmarking. Key ideas: congruential generators for dense, unique uniform data; concurrent index generation via discrete logs; and support for exponential, normal, and self-similar distributions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2731
Venue
SIGMOD
Year
1994
Pagerank
0.00041403894
Overall Rank
145 | 99.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 78 citing papers.

Rank Citing Paper Year Venue Pagerank
281 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00029084275
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
632 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018895506
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
794 Broadcast Disks: Data Management for Asymmetric Communication Environments 1995 SIGMOD 0.00016565323
882 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00015634206
933 Flexible Database Generators 2005 VLDB 0.00015220613
981 Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads 2012 VLDB 0.00014866268
1,121 Improving the Performance of List Intersection 2009 VLDB 0.00013838956
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00013228757
1,439 Consistency Rationing in the Cloud: Pay only when it matters 2009 VLDB 0.00011956201
1,482 Simple and Realistic Data Generation 2006 VLDB 0.00011715248
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011522701
1,649 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00011006201
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,850 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010330316
1,958 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 9.9592064e-05
1,999 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8287642e-05
2,280 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.1247368e-05
2,295 Data Generation using Declarative Constraints 2011 SIGMOD 9.0842571e-05
2,370 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9457118e-05
2,657 Detecting Logic Bugs of Join Optimizations in DBMS 2023 SIGMOD 8.3636172e-05
2,753 Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015 VLDB 8.1722714e-05
2,936 Answering Top-k Queries Using Views 2006 VLDB 7.8579393e-05
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
3,224 Reverse Data Management 2011 VLDB 7.3523336e-05
3,306 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.2411112e-05
3,341 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.1984492e-05
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
3,550 Parallel Analytics as a Service 2013 SIGMOD 6.9785983e-05
3,567 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 6.9606988e-05
3,630 To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing 2015 VLDB 6.8989362e-05
3,660 CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster 2012 SIGMOD 6.8683099e-05
4,048 PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015 VLDB 6.4970736e-05
4,441 Generating Databases for Query Workloads 2010 VLDB 6.1795515e-05
4,672 FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS 2021 VLDB 6.001444e-05
4,816 Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory 2021 SIGMOD 5.897817e-05
4,999 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 5.7638722e-05
5,018 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 5.7503878e-05
5,238 Consistent Synchronization Schemes for Workload Replay 2011 VLDB 5.606943e-05
5,329 Generalized Hash Teams for Join and Group-by 1999 VLDB 5.5652298e-05
5,335 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 5.5618843e-05
5,732 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 5.3473621e-05
5,776 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 5.328271e-05
6,143 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 5.1867156e-05
6,229 Just can't get enough - Synthesizing Big Data 2015 SIGMOD 5.140274e-05
6,246 Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics 2018 VLDB 5.1340013e-05
6,536 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 5.0182211e-05
6,635 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 4.9780665e-05
6,698 The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMS 2005 VLDB 4.9534956e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
10 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.0012093675
21 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086104592
Previous Page 1 / 1 Next

Semantically Similar Papers