samkhya/CITATION.cff at main · singhpratech/samkhya · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
cff-version: 1.2.0
message: "If you use samkhya in academic work, please cite it as below."
title: "samkhya: portable, feedback-driven cardinality correction for embedded analytical engines"
abstract: >
  samkhya is the engine-agnostic Rust SDK for feedback-driven cardinality
  correction in embedded analytical engines. It provides a pluggable
  `Corrector` trait (GBT default, TabPFN-2.5 and LLM-HTTP opt-in), an
  `LpJoinBound` pessimistic envelope (strict-tighter than AGM by 40.95×
  on star-5 join topologies, p<10⁻⁵), portable Iceberg Puffin sidecars
  for five classical sketches (HLL, Bloom, Count-Min, equi-depth
  histogram, 2D correlated histogram), and adapters into DataFusion,
  DuckDB, Polars, Postgres, Iceberg, Arrow, and Python.
authors:
  - family-names: Singh
    given-names: Prateek
version: "1.2.3"
date-released: "2026-07-24"
license: Apache-2.0
repository-code: "https://github.com/singhpratech/samkhya"
url: "https://github.com/singhpratech/samkhya"
keywords:
  - cardinality estimation
  - query optimization
  - DataFusion
  - DuckDB
  - Polars
  - embedded analytics
  - LpBound
  - TabPFN
  - feedback-driven
  - Iceberg Puffin
  - HyperLogLog
  - Bloom filter
  - Count-Min Sketch
preferred-citation:
  type: software
  title: "samkhya: portable, feedback-driven cardinality correction for embedded analytical engines"
  authors:
    - family-names: Singh
      given-names: Prateek
  version: "1.2.3"
  date-released: "2026-07-24"
  url: "https://github.com/singhpratech/samkhya"
  license: Apache-2.0
references:
  - type: article
    authors:
      - family-names: Hollmann
        given-names: Noah
      - family-names: Müller
        given-names: Samuel
      - family-names: Eggensperger
        given-names: Katharina
      - family-names: Hutter
        given-names: Frank
    title: "TabPFN: A Transformer That Solves Small Tabular Classification Problems in a Second"
    conference:
      name: "International Conference on Learning Representations (ICLR)"
    year: 2023
  - type: article
    authors:
      - family-names: Atserias
        given-names: Albert
      - family-names: Grohe
        given-names: Martin
      - family-names: Marx
        given-names: Dániel
    title: "Size Bounds and Query Plans for Relational Joins"
    conference:
      name: "ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS)"
    year: 2008
  - type: article
    authors:
      - family-names: Leis
        given-names: Viktor
      - family-names: Gubichev
        given-names: Andrey
      - family-names: Mirchev
        given-names: Atanas
      - family-names: Boncz
        given-names: Peter
      - family-names: Kemper
        given-names: Alfons
      - family-names: Neumann
        given-names: Thomas
    title: "How Good Are Query Optimizers, Really?"
    conference:
      name: "VLDB"
    year: 2015
  - type: article
    authors:
      - family-names: Moerkotte
        given-names: Guido
      - family-names: Neumann
        given-names: Thomas
      - family-names: Steidl
        given-names: Gabriele
    title: "Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors"
    conference:
      name: "VLDB"
    year: 2009