A Researcher's Digest of GQL

N Francis, A Gheerbrant, P Guagliardo… - … on Database Theory …, 2023 - research.ed.ac.uk
Abstract GQL (Graph Query Language) is being developed as a new ISO standard for graph
query languages to play the same role for graph databases as SQL plays for relational. In …

A formally verified monitor for metric first-order temporal logic

J Schneider, D Basin, S Krstić, D Traytel - Runtime Verification: 19th …, 2019 - Springer
Runtime verification tools must correctly establish a specification's validity or detect
violations. This task is difficult, especially when the specification is given in an expressive …

Gensql: a probabilistic programming system for querying generative models of database tables

M Huot, M Ghavami, AK Lew, U Schaechtle… - Proceedings of the …, 2024 - dl.acm.org
This article presents GenSQL, a probabilistic programming system for querying probabilistic
generative models of database tables. By augmenting SQL with only a few key primitives for …

QED: A Powerful Query Equivalence Decider for SQL

S Wang, S Pan, A Cheung - Proceedings of the VLDB Endowment, 2024 - dl.acm.org
Checking query equivalence is of great significance in database systems. Prior work in
automated query equivalence checking sets the first steps in formally modeling and …

VeriEQL: Bounded Equivalence Verification for Complex SQL Queries with Integrity Constraints

Y He, P Zhao, X Wang, Y Wang - Proceedings of the ACM on …, 2024 - dl.acm.org
The task of SQL query equivalence checking is important in various real-world applications
(including query rewriting and automated grading) that involve complex queries with …

TensorRight: Automated Verification of Tensor Graph Rewrites

J Arora, S Lu, D Jain, T Xu, F Houshmand… - Proceedings of the …, 2025 - dl.acm.org
Tensor compilers, essential for generating efficient code for deep learning models across
various applications, employ tensor graph rewrites as one of the key optimizations. These …

A mechanized formalization of GraphQL

T Díaz, F Olmedo, É Tanter - Proceedings of the 9th ACM SIGPLAN …, 2020 - dl.acm.org
GraphQL is a novel language for specifying and querying web APIs, allowing clients to
flexibly and efficiently retrieve data of interest. The GraphQL language specification is …

[PDF][PDF] Strongly-Normalizing Higher-Order Relational Queries

W Ricciotti, J Cheney - Logical Methods in Computer Science, 2022 - lmcs.episciences.org
Language-integrated query is a powerful programming construct allowing database queries
and ordinary program code to interoperate seamlessly and safely. Languageintegrated …

Translating canonical SQL to imperative code in Coq

V Benzaken, É Contejean, MH Hachmaoui… - Proceedings of the …, 2022 - dl.acm.org
SQL is by far the most widely used and implemented query language. Yet, on some key
features, such as correlated queries and NULL value semantics, many implementations …

Verification supported refactoring of embedded sql

M Spasić, MV Janičić - Software Quality Journal, 2021 - Springer
Improving code quality without changing its functionality, eg, by refactoring or optimization, is
an everyday programming activity. Good programming practice requires that each such …