Test Data for Relational Queries (Extended abstract)
Summary: Generates compact, per-query test databases that are complete w.r.t. given dependencies and exercise every distinct execution path/operator of the query, avoiding massive generic corpora. Achieves this via Armstrong-relation characterization and a construction for SPJ queries where each relation schema appears at most once. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Heikki Mannila (University of Helsinki)
- 2. Kari-Jouko Räihä (University of Tampere)
BibTeX Citation
@inproceedings{mannila_pods86,
address = {New York, NY, USA},
series = {{PODS} '86},
title = {{Test Data for Relational Queries (Extended abstract)}},
url = {https://dl.acm.org/doi/10.1145/6012.15415},
doi = {10.1145/6012.15415},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Mannila, Heikki and Räihä, Kari-Jouko},
year = {1986}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,077 | Generating Example Data for Dataflow Programs | 2009 | SIGMOD | 9.2085989e-05 |
| 3,994 | Generating Databases for Query Workloads | 2010 | VLDB | 6.9686731e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 539 | Computing Queries from Derived Relations | 1985 | VLDB | 0.00016872223 |
| 14,469 | SMALL ARMSTRONG RELATIONS FOR DATABASE DESIGN (Extended abstract) | 1985 | PODS | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,196 | Automatic Example Queries for Ad Hoc Databases | 2011 | SIGMOD |
| 2 | 6,627 | Schema-free SQL | 2014 | SIGMOD |
| 3 | 8,407 | On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational Languages | 2024 | SIGMOD |
| 4 | 3,903 | Keep It Simple: Testing Databases via Differential Query Plans | 2024 | SIGMOD |
| 5 | 8,970 | Understanding Queries by Conditional Instances | 2022 | SIGMOD |
| 6 | 4,759 | Explaining Wrong Queries Using Small Examples | 2019 | SIGMOD |
| 7 | 11,861 | RATest: Explaining Wrong Relational Queries Using Small Examples | 2019 | SIGMOD |
| 8 | 734 | QAGen: Generating Query-Aware Test Databases | 2007 | SIGMOD |
| 9 | 2,069 | Generating Targeted Queries for Database Testing | 2008 | SIGMOD |
| 10 | 10,406 | Test Data Generation for Complex SQL Queries | 2026 | SIGMOD |