Home

BoDS: A Benchmark on Data Sortedness

BoDS is a benchmarking tool designed to evaluate the performance of database systems in terms of index construction and navigation costs when handling data with varying degrees of sortedness. It features a synthetic data generator that quantifies sortedness using the (K,L)-sortedness metric to create datasets with different levels of order. Currently, BoDS supports benchmarking on PostgreSQL, a widely-used relational database system.

Table of Contents

• Background Information
• Examples
• Features
• How It Works
• How to Run

For more details, refer to the BoDS GitHub repository and the associated research paper.