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: 7897
Venue: VLDB
Year: 1985
Pagerank: 0.00016872223
Overall Rank: 539 | 96.31%
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
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
583	Global Query Optimization	1986	SIGMOD	0.00016145442
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
1,361	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00011037801
1,543	Data Warehouse Configuration	1997	VLDB	0.00010413384
1,787	Adapting Materialized Views after Redefinitions	1995	SIGMOD	9.7681572e-05
2,169	Data Integration: After the Teenage Years	2017	PODS	9.0436759e-05
3,101	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.7577635e-05
4,146	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	6.8732593e-05
5,113	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.3587816e-05
5,368	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.2448114e-05
6,256	View Matching for Outer-Join Views	2005	VLDB	5.9398047e-05
6,282	Solving Implication Problems in Database Applications	1989	SIGMOD	5.9274711e-05
6,671	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.807209e-05
6,731	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.7885617e-05
7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.6969248e-05
7,356	Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable.	2016	PODS	5.6348348e-05
8,714	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.3778009e-05
13,179	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	5.093636e-05
13,188	Query Optimization by Stored Queries	1987	VLDB	5.093636e-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
153	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00029032276

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
2	3,372	Incorporating Computed Relations in Relational Databases	1981	SIGMOD
3	8,970	Understanding Queries by Conditional Instances	2022	SIGMOD
4	2,385	Groupwise Processing of Relational Queries	1997	VLDB
5	3,615	Relational Queries in a Domain Based DBMS	1983	SIGMOD
6	4,770	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD
7	1,479	Computing Joins Of Relations	1975	SIGMOD
8	1,467	The Complexity of Evaluating Relational Queries	1983	PODS
9	1,361	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB
10	166	Query Transformation for PSJ-queries	1987	VLDB