3 papers
cs.DS2026
How to Train Your Filter: Should You Learn, Stack or Adapt?
Diandre Miguel Sabale, Wolfgang Gatterbauer, Prashant Pandey
Filters are ubiquitous in computer science, enabling space-efficient approximate membership testing. Since Bloom filters were introduced in 1970, decades of work improved their spa…
cs.DB2025
Database Research needs an Abstract Relational Query Language
Wolfgang Gatterbauer, Diandre Miguel Sabale
For decades, SQL has been the default language for composing queries, but it is increasingly used as an artifact to be read and verified rather than authored. With Large Language M…
cs.DB2025
Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
Kyle Deeds, Diandre Sabale, Moe Kayali +1
Graph workloads pose a particularly challenging problem for query optimizers. They typically feature large queries made up of entirely many-to-many joins with complex correlations.…