Demo Data from VLDB 2026 / reviewers in the wild / expert
Arnold Mong
dblp:355/3376
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2023
0009-0001-0107-1279ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Automata and formal languages · 100% | |
| Software engineering, system software, and programming languages
1 paper |
Programming languages and type systems · 100% | |
| Databases, data mining, and information retrieval
1 paper |
Data integration and cleaning · 100% |
Topics — the 3 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Programming languages and type systems
domain-specific languages |
0.7 | 1 | 2023 | Saggitarius: A DSL for Specifying Grammatical Domains · Proc. ACM Program. Lang. 2023 |
Automata and formal languages › formal grammars
context-free grammar |
0.7 | 1 | 2023 | Saggitarius: A DSL for Specifying Grammatical Domains · Proc. ACM Program. Lang. 2023 |
Automata and formal languages
grammatical inference |
0.7 | 1 | 2023 | Saggitarius: A DSL for Specifying Grammatical Domains · Proc. ACM Program. Lang. 2023 |
Methods — techniques the papers use, named apart from their topics
semiring parsing · 2.0MaxSAT · 1.3MAX-SAT · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Saggitarius: A DSL for Specifying Grammatical DomainsabstractCommon data types like dates, addresses, phone numbers and tables can have multiple textual representations, and many heavily-used languages, such as SQL, come in several dialects. These variations can cause data to be misinterpreted, leading to silent data corruption, failure of data processing systems, or even security vulnerabilities. Saggitarius is a new language and system designed to help programmers reason about the format of data, by describing grammatical domains---that is, sets of context-free grammars that describe the many possible representations of a datatype. We describe the design of Saggitarius via example and provide a relational semantics. We show how Saggitarius may be used to analyze a data set: given example data, it uses an algorithm based on semi-ring parsing and MaxSAT to infer which grammar in a given domain best matches that data. We evaluate the effectiveness of the algorithm on a benchmark suite of 110 example problems, and we demonstrate that our system typically returns a satisfying grammar within a few seconds with only a small number of examples. We also delve deeper into a more extensive case study on using Saggitarius for CSV dialect detection. Despite being general-purpose, we find that Saggitarius offers comparable results to hand-tuned, specialized tools; in the case of CSV, it infers grammars for 84% of benchmarks within 60 seconds, and has comparable accuracy to custom-built dialect detection tools. Anders Miltner, Devon Loehr, Arnold Mong, Kathleen Fisher, David Walker 0001 |
Proc. ACM Program. Lang. | 3 |