7 papers
Diamonds Are Forever: Stabilization Semantics for Unrestricted Aggregation and Recursion in Logica
Evgeny Skvortsov, Yilin Xia, Ojaswa Garg +2
Logica is an open-source logic programming language that compiles to SQL and runs on DuckDB, SQLite, PostgreSQL, and BigQuery. Unlike classic Datalog, it freely combines recursion…
Cost-Aware Optimization for Agentic Query Execution
Lunyiu Nie, Yilin Xia, Yiren Liu +2
Classical query optimization searches over algebraically equivalent plans that differ only in cost. This assumption breaks once LLM-backed operators enter the picture: their placem…
Logical Robots: Declarative Multi-Agent Programming in Logica
Evgeny Skvortsov, Yilin Xia, Ojaswa Garg +2
We present Logical Robots, an interactive multi-agent simulation platform where autonomous robot behavior is specified declaratively in the logic programming language Logica. Robot…
On the Structure of Game Provenance and its Applications
Shawn Bowers, Yilin Xia, Bertram Ludäscher
Provenance in databases has been thoroughly studied for positive and for recursive queries, then for first-order (FO) queries, i.e., having negation but no recursion. Query evaluat…
AF-XRAY: Visual Explanation and Resolution of Ambiguity in Legal Argumentation Frameworks
Yilin Xia, Heng Zheng, Shawn Bowers +1
Argumentation frameworks (AFs) provide formal approaches for legal reasoning, but identifying sources of ambiguity and explaining argument acceptance remains challenging for non-ex…
Choices and their Provenance: Explaining Stable Solutions of Abstract Argumentation Frameworks
Bertram Ludäscher, Yilin Xia, Shawn Bowers
The rule , evaluated under the well-founded semantics (WFS), yields a unique 3-valued (skepti…