Уровень 0 · материалов: 3
В кластер входят документы, демонстрирующие применение SQL для решения сложных вычислительных или алгоритмических задач, выходящих за рамки стандартного извлечения данных.
Общие признаки: использование SQL для нетипичных задач, доказательство вычислительной мощности языка, реализация сложных алгоритмов через SQL
Группа выше: SQL как язык: запросы и реляционная алгебра
Смысл: The main idea is to demonstrate that SQL is Turing-complete enough to implement complex mathematical algorithms, such as 3D ray marching and ASCII rendering, by leveraging recursive queries and mathematical approximations.
An exploration of how to render a 3D ASCII scene using recursive SQL queries and mathematical approximations for square roots.
Смысл: The main idea is to demonstrate that the mathematical operations powering a GPT model—matrix multiplications, normalization, and recursive processing—can be expressed and executed using advanced SQL features, proving the versatility of the language beyond simple data retrieval.
A comprehensive technical guide on recreating the GPT-2 architecture using PostgreSQL, featuring full SQL code for tokenization, attention mechanisms, and text generation.
Смысл: The main idea is to demonstrate the theoretical possibility and practical limitations of solving a complex combinatorial puzzle (Nonogram) using a purely declarative SQL approach via exhaustive search (brute force).
The author shares a complex Oracle SQL query that solves Japanese crosswords by generating all possible grid permutations and filtering them against the puzzle's constraints.