DBScholar

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
he9be0005aa270faa
Venue
SIGMOD
Year
1994
Pagerank
0.00033526937
Overall Rank
106 | 99.29%
DOI
10.1145/191839.191886

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gray_sigmod94,
        title = {{Quickly Generating Billion-Record Synthetic Databases}},
        author = {Gray, Jim and Sundaresan, Prakash and Englert, Susanne and Baclawski, Ken and Weinberger, Peter J.},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191886},
        url = {https://dl.acm.org/doi/10.1145/191839.191886},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 80 citing papers.

Rank Citing Paper Year Venue Pagerank
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
236 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023671522
445 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018176701
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015473276
747 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00014283935
756 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00014210991
955 Flexible Database Generators 2005 VLDB 0.00012866364
1,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
1,072 Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads 2012 VLDB 0.00012168947
1,266 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011269175
1,282 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00011210073
1,334 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00010995094
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.0001093254
1,447 Consistency Rationing in the Cloud: Pay only when it matters 2009 VLDB 0.00010627871
1,602 Simple and Realistic Data Generation 2006 VLDB 0.00010101626
1,693 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 9.8567076e-05
1,769 Improving the Performance of List Intersection 2009 VLDB 9.6869284e-05
1,817 Broadcast Disks: Data Management for Asymmetric Communication Environments 1995 SIGMOD 9.5749088e-05
1,855 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.4973014e-05
1,890 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.4193315e-05
1,928 Detecting Logic Bugs of Join Optimizations in DBMS 2023 SIGMOD 9.3567082e-05
2,202 Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015 VLDB 8.8719608e-05
2,413 Data Generation using Declarative Constraints 2011 SIGMOD 8.5094338e-05
2,487 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.3979719e-05
2,561 Answering Top-k Queries Using Views 2006 VLDB 8.2977193e-05
2,742 Evaluating Persistent Memory Range Indexes 2020 VLDB 8.0681227e-05
2,949 Reverse Data Management 2011 VLDB 7.821181e-05
2,995 Accordion: Better Memory Organization for LSM Key-Value Stores 2018 VLDB 7.7705434e-05
3,078 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.6723869e-05
3,301 To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing 2015 VLDB 7.4436949e-05
3,393 CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster 2012 SIGMOD 7.3471344e-05
3,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.2979501e-05
3,520 FlexPushdownDB: Hybrid Pushdown and Caching in a Cloud DBMS 2021 VLDB 7.2360022e-05
3,651 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.1327136e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.945725e-05
4,065 PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015 VLDB 6.8227646e-05
4,090 Generating Databases for Query Workloads 2010 VLDB 6.8126942e-05
4,146 Parallel Analytics as a Service 2013 SIGMOD 6.7806268e-05
4,167 Spitfire: A Three-Tier Buffer Manager for Volatile and Non-Volatile Memory 2021 SIGMOD 6.7656035e-05
4,820 Epoch-based Commit and Replication in Distributed OLTP Databases 2021 VLDB 6.3962005e-05
5,054 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.2944842e-05
5,088 ROBUS: Fair Cache Allocation for Data-parallel Workloads 2017 SIGMOD 6.2805079e-05
5,483 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 6.1103271e-05
5,530 Generalized Hash Teams for Join and Group-by 1999 VLDB 6.0935245e-05
5,628 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 6.060354e-05
5,800 An Evaluation of Checkpoint Recovery for Massively Multiplayer Online Games 2009 VLDB 5.9901708e-05
5,847 Consistent Synchronization Schemes for Workload Replay 2011 VLDB 5.9727033e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9185185e-05
6,100 Constant Optimization Driven Database System Testing 2025 SIGMOD 5.8868734e-05
6,111 Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics 2018 VLDB 5.8831087e-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
46 Benchmarking Database Systems: A Systematic Approach 1983 VLDB 0.00044784799
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040499302
Previous Page 1 / 1 Next

Semantically Similar Papers