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.000165527
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.00037549176
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190004
202	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025244649
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
592	Global Query Optimization	1986	SIGMOD	0.00015841026
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
1,393	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00010805324
1,547	Data Warehouse Configuration	1997	VLDB	0.00010292395
1,822	Adapting Materialized Views after Redefinitions	1995	SIGMOD	9.5664616e-05
2,190	Data Integration: After the Teenage Years	2017	PODS	8.8867887e-05
3,156	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.5856774e-05
4,221	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.7238906e-05
5,235	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.2172158e-05
5,496	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.1049663e-05
6,382	View Matching for Outer-Join Views	2005	VLDB	5.8066944e-05
6,406	Solving Implication Problems in Database Applications	1989	SIGMOD	5.7949204e-05
6,804	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.6782614e-05
6,864	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.6607227e-05
7,266	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.5699944e-05
7,499	Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable.	2016	PODS	5.5084042e-05
8,870	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.2601766e-05
13,469	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	4.9793485e-05
13,478	Query Optimization by Stored Queries	1987	VLDB	4.9793485e-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.00028527932

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,489	Compressed Representations of Conjunctive Query Results	2018	PODS
2	3,425	Incorporating Computed Relations in Relational Databases	1981	SIGMOD
3	9,061	Understanding Queries by Conditional Instances	2022	SIGMOD
4	2,438	Groupwise Processing of Relational Queries	1997	VLDB
5	3,686	Relational Queries in a Domain Based DBMS	1983	SIGMOD
6	4,881	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