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: 7707
Venue: VLDB
Year: 1985
Pagerank: 0.00023802724
Overall Rank: 413 | 97.14%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. P.-A. Larson
2. H.Z. Yang

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054430106
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042322097
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033489004
406	Global Query Optimization	1986	SIGMOD	0.00023989944
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
889	Data Integration: The Teenage Years	2006	VLDB	0.00015548507
927	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00015237571
1,360	Data Warehouse Configuration	1997	VLDB	0.0001239983
1,620	Adapting Materialized Views after Redefinitions	1995	SIGMOD	0.00011112989
2,214	Data Integration: After the Teenage Years	2017	PODS	9.2796408e-05
3,124	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.5263749e-05
3,350	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1867845e-05
3,886	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.6610704e-05
4,629	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.0312214e-05
5,748	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.3426438e-05
6,074	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2211593e-05
6,168	View Matching for Outer-Join Views	2005	VLDB	5.1709078e-05
6,830	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	4.9081078e-05
6,884	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	4.8917858e-05
7,108	Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable.	2016	PODS	4.8244082e-05
8,703	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	4.4596255e-05
12,992	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	4.1905499e-05
13,001	Query Optimization By Stored Queries	1987	VLDB	4.1905499e-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
89	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00052299473

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,366	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	0.00012375931
2,240	Incorporating Computed Relations in Relational Databases	1981	SIGMOD	9.2161277e-05
8,958	Understanding Queries by Conditional Instances	2022	SIGMOD	4.417947e-05
1,952	Groupwise Processing of Relational Queries	1997	VLDB	9.9806285e-05
1,158	Relational Queries in a Domain Based DBMS	1983	SIGMOD	0.00013597536
3,072	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	7.6104751e-05
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279
912	The Complexity of Evaluating Relational Queries	1983	PODS	0.00015374685
927	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00015237571
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042322097