Skip to content

QuandleDB: query language design (SQL + dependent type variants) #4

Closed

Description

@hyperpolymath

Design the QuandleDB query language combining SQL semantics with dependent type variants.

Activity

  1. added a commit that references this issue on Mar 20, 2026
    05e845c
  2. hyperpolymath commented on Mar 20, 2026

    @hyperpolymath
    OwnerAuthor

    Resolved in 05e845c on chore/cicd-optimizations:

    KQL Query Language Design — SQL + Dependent Type Variants

    New spec documents:

    • spec/sql-compat.md — SQL→KQL translation rules: SELECT→return, WHERE→filter, ORDER BY→sort, LIMIT→take, GROUP BY→group_by. Documents supported/unsupported SQL features and implementation strategy as syntactic frontend.
    • spec/dependent-type-variants.md — Five dependent type variants:
      1. Dependent projection (return clause determines record type)
      2. Confidence-indexed equivalences (Equivalence[Knot, Exact])
      3. Invariant-dependent records (via clause determines evidence types)
      4. Stratum-bounded evaluation (Nat-indexed termination proof)
      5. Pipeline composition (type-safe stage chaining)

    Idris2 ABI updates (src/abi/Types.idr):

    • Filled combinePreservesInvariants proof hole
    • Added ConfEquiv (confidence-indexed equivalence type)
    • Added HasField/ProjectFields (dependent projection proofs)
    • Added InvType registry (type-level invariant→type mapping)
    • Added StratEval with stratCountCorrect termination proof

    Grammar (spec/grammar.ebnf):

    • Added Equivalence[τ, confidence] and ResultSet[τ] type annotations
    • Added SQL compatibility syntax (SELECT/FROM/WHERE/GROUP BY/ORDER BY/LIMIT)
  3. added a commit that references this issue on Mar 20, 2026
    519e45a
  4. added a commit that references this issue on Sep 25, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions