DBScholar

Back to papers

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)

Paper ID
759
Venue
PODS
Year
1986
Pagerank
6.3587816e-05
Overall Rank
5,113 | 64.93%
DOI
10.1145/6012.15415

Incoming Non-self Citations Over Time

Authors

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