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: 7706
Venue: VLDB
Year: 1985
Pagerank: 0.0002380776
Overall Rank: 416 | 97.11%
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.00054402763
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042334092
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
410	Global Query Optimization	1986	SIGMOD	0.00023934971
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
893	Data Integration: The Teenage Years	2006	VLDB	0.00015558352
929	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00015241524
1,353	Data Warehouse Configuration	1997	VLDB	0.00012410919
1,617	Adapting Materialized Views after Redefinitions	1995	SIGMOD	0.00011119837
2,209	Data Integration: After the Teenage Years	2017	PODS	9.2868035e-05
3,119	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.5329064e-05
3,346	Efficiently Supporting Procedures In Relational Database Systems	1987	SIGMOD	7.1924206e-05
3,885	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.6674822e-05
4,638	Test Data for Relational Queries (Extended abstract)	1986	PODS	6.0291138e-05
5,735	A Decision Procedure for Conjunctive Query Disjointness	1989	PODS	5.3482653e-05
6,070	Solving Implication Problems in Database Applications	1989	SIGMOD	5.2263865e-05
6,166	View Matching for Outer-Join Views	2005	VLDB	5.1724475e-05
6,832	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	4.9128255e-05
6,881	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	4.8964953e-05
7,110	Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable.	2016	PODS	4.8290408e-05
8,728	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	4.4589711e-05
12,981	A Necessary Condition For A Doubly Recursive Rule To Be Equivalent To A Linear Recursive Rule	1987	SIGMOD	4.1945683e-05
12,990	Query Optimization By Stored Queries	1987	VLDB	4.1945683e-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
88	Common Expression Analysis in Database Applications	1982	SIGMOD	0.00052316625

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,358	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	0.00012387987
2,239	Incorporating Computed Relations in Relational Databases	1981	SIGMOD	9.2201166e-05
8,954	Understanding Queries by Conditional Instances	2022	SIGMOD	4.4221863e-05
1,948	Groupwise Processing of Relational Queries	1997	VLDB	9.989482e-05
1,156	Relational Queries in a Domain Based DBMS	1983	SIGMOD	0.00013614041
3,077	Evaluation Of The Size Of A Query Expressed In Relational Algebra	1981	SIGMOD	7.6070233e-05
441	Computing Joins Of Relations	1975	SIGMOD	0.00023058395
915	The Complexity of Evaluating Relational Queries	1983	PODS	0.0001538509
929	Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates	1986	VLDB	0.00015241524
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042334092