Database Paper Browser

Back to papers

Query Transformation for PSJ-queries

Summary: Query transformation for PSJ-queries: decide if a query can be computed from derived relations when both query and sources are PSJ-expressions. Contributions: PSJ-theory, reduced attribute mappings to prune search space, prototype PSJ-based transformation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7807
Venue
VLDB
Year
1987
Pagerank
0.00042334092
Overall Rank
138 | 99.05%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
127 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00044642203
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037672155
218 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.00033503922
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
297 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00028596715
442 Semantic Data Caching and Replacement 1996 VLDB 0.000230437
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
532 Answering Recursive Queries Using Views 1997 PODS 0.00020778506
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014925576
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001489085
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
1,353 Data Warehouse Configuration 1997 VLDB 0.00012410919
1,617 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011119837
2,034 Views and Queries: Determinacy and Rewriting 2005 PODS 9.7156155e-05
2,209 Data Integration: After the Teenage Years 2017 PODS 9.2868035e-05
2,399 Query Rewriting for Semistructured Data 1999 SIGMOD 8.8973689e-05
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05
3,168 Query Containment for Data Integration Systems 2000 PODS 7.4508875e-05
3,179 Expiring Data in a Warehouse 1998 VLDB 7.4321645e-05
4,654 A Chase Too Far? 2000 SIGMOD 6.022356e-05
6,166 View Matching for Outer-Join Views 2005 VLDB 5.1724475e-05
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
7,856 On Views and XML 1999 PODS 4.6347452e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
410 Global Query Optimization 1986 SIGMOD 0.00023934971
416 Computing Queries from Derived Relations 1985 VLDB 0.0002380776
929 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB 0.00015241524
Previous Page 1 / 1 Next

Semantically Similar Papers