Computing Queries from Derived Relations

Summary: Provides necessary and sufficient conditions for computing a query from a single PSJ-derived relation. The approach is constructive: it decides computability and shows how to derive the query from the derived relation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h57aaeed04272485d
Venue: VLDB
Year: 1985
Pagerank: 0.000165456
Overall Rank: 551 | 96.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. P.-A. Larson (University of Waterloo)
2. H. Z. Yang (University of Waterloo)

BibTeX Citation

@article{larson_vldb85,
        title = {{Computing Queries from Derived Relations}},
        author = {Larson, P.-A. and Yang, H. Z.},
        journal = {PVLDB},
        series = {{VLDB} '85},
        pages = {259},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.0003753293
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190577
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.0002523837
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016518678
592	Global Query Optimization	1986	SIGMOD	0.00015835128
824	Data Integration: The Teenage Years	2006	VLDB	0.00013641217
1,393	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00010801562
1,549	Data Warehouse Configuration	1997	VLDB	0.00010287654
1,822	Adapting Materialized Views after Redefinitions	1995	SIGMOD	9.5620235e-05
2,192	Data Integration: After the Teenage Years	2017	PODS	8.8826744e-05
3,157	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.5820874e-05
4,221	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.7207714e-05
5,240	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.2142772e-05
5,500	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.1020763e-05
6,385	View Matching for Outer-Join Views	2005	VLDB	5.8039464e-05
6,409	Solving Implication Problems in Database Applications	1989	SIGMOD	5.7921804e-05
6,809	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.6755734e-05
6,868	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.6580483e-05
7,269	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.5673576e-05
7,504	Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable.	2016	PODS	5.5057966e-05
8,876	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.2587627e-05
13,475	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	4.9769913e-05
13,484	Query Optimization by Stored Queries	1987	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
155	Common Expression Analysis in Database Applications	1982	SIGMOD	0.0002851688

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,492	Compressed Representations of Conjunctive Query Results	2018	PODS
2	3,425	Incorporating Computed Relations in Relational Databases	1981	SIGMOD
3	9,069	Understanding Queries by Conditional Instances	2022	SIGMOD
4	2,439	Groupwise Processing of Relational Queries	1997	VLDB
5	3,688	Relational Queries in a Domain Based DBMS	1983	SIGMOD
6	4,882	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD
7	1,514	Computing Joins Of Relations	1975	SIGMOD
8	1,503	The Complexity of Evaluating Relational Queries	1983	PODS
9	1,393	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB
10	167	Query Transformation for PSJ-queries	1987	VLDB