Cypher: An evolving query language for property graphs

N Francis, A Green, P Guagliardo, L Libkin… - Proceedings of the …, 2018 - dl.acm.org
The Cypher property graph query language is an evolving language, originally designed
and implemented as part of the Neo4j graph database, and it is currently used by several …

Synthesizing highly expressive SQL queries from input-output examples

C Wang, A Cheung, R Bodik - Proceedings of the 38th ACM SIGPLAN …, 2017 - dl.acm.org
SQL is the de facto language for manipulating relational data. Though powerful, many users
find it difficult to write SQL queries due to highly expressive constructs. While using the …

[PDF][PDF] 基于机器学习的数据库技术综述

李国良, 周煊赫, 孙佶, 余翔, 袁海涛, 刘佳斌, 韩越 - 计算机学报, 2020 - cjc.ict.ac.cn
摘要大数据时代下, 面对不断膨胀的数据信息, 复杂多样的应用场景, 异构的硬件架构和参差不齐
的用户使用水平, 传统数据库技术很难适应这些新的场景和变化. 机器学习技术因其较强的学习 …

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 …

Cubical Agda: a dependently typed programming language with univalence and higher inductive types

A Vezzosi, A Mörtberg, A Abel - … of the ACM on Programming Languages, 2019 - dl.acm.org
Proof assistants based on dependent type theory provide expressive languages for both
programming and proving within the same system. However, all of the major …

Quantifying TPC-H choke points and their optimizations

M Dreseler, M Boissier, T Rabl, M Uflacker - Proceedings of the VLDB …, 2020 - dl.acm.org
TPC-H continues to be the most widely used benchmark for relational OLAP systems. It
poses a number of challenges, also known as" choke points", which database systems have …

[PDF][PDF] Cosette: An Automated Prover for SQL.

S Chu, C Wang, K Weitz, A Cheung - CIDR, 2017 - cidrdb.org
Deciding query equivalence is an important problem in data management with many
practical applications. Solving the problem, however, is not an easy task. While there has …

Wetune: Automatic discovery and verification of query rewrite rules

Z Wang, Z Zhou, Y Yang, H Ding, G Hu, D Ding… - Proceedings of the …, 2022 - dl.acm.org
Query rewriting transforms a relational database query into an equivalent but more efficient
one, which is crucial for the performance of database-backed applications. Such rewriting …

The HoTT library: a formalization of homotopy type theory in Coq

A Bauer, J Gross, PLF Lumsdaine, M Shulman… - Proceedings of the 6th …, 2017 - dl.acm.org
We report on the development of the HoTT library, a formalization of homotopy type theory in
the Coq proof assistant. It formalizes most of basic homotopy type theory, including …

Axiomatic foundations and algorithms for deciding semantic equivalences of SQL queries

S Chu, B Murphy, J Roesch, A Cheung… - arXiv preprint arXiv …, 2018 - arxiv.org
Deciding the equivalence of SQL queries is a fundamental problem in data management. As
prior work has mainly focused on studying the theoretical limitations of the problem, very few …