DBScholar

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
hf18ee4bf48b97a6d
Venue
VLDB
Year
1987
Pagerank
0.00027117709
Overall Rank
168 | 98.88%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yang_vldb87,
        title = {{Query Transformation for PSJ-queries}},
        author = {Yang, H.Z. and Larson, P.-A.},
        journal = {PVLDB},
        series = {{VLDB} '87},
        pages = {245},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037421163
117 Querying Heterogeneous Information Sources Using Source Descriptions 1996 VLDB 0.00031526277
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030314403
204 Aggregate-Query Processing in Data Warehousing Environments 1995 VLDB 0.0002516936
239 Complexity of Answering Queries Using Materialized Views 1998 PODS 0.00023510465
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021612162
410 Semantic Data Caching and Replacement 1996 VLDB 0.00018751654
534 Answering Recursive Queries Using Views 1997 PODS 0.0001677412
556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016470022
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016228477
579 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016069665
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
882 Rewriting Aggregate Queries Using Views 1999 PODS 0.00013239752
940 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012941424
1,057 Answering Queries Using Limited External Query Processors 1996 PODS 0.00012235875
1,550 Data Warehouse Configuration 1997 VLDB 0.00010257652
1,833 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.532574e-05
2,055 Views and Queries: Determinacy and Rewriting 2005 PODS 9.1029941e-05
2,140 Query Rewriting for Semistructured Data 1999 SIGMOD 8.9688891e-05
2,200 Data Integration: After the Teenage Years 2017 PODS 8.8631564e-05
2,241 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.7710222e-05
2,579 Rewriting Queries Using Views in Description Logics 1997 PODS 8.253743e-05
3,103 Query Containment for Data Integration Systems 2000 PODS 7.6298414e-05
3,451 Expiring Data in a Warehouse 1998 VLDB 7.2722725e-05
4,512 A Chase Too Far? 2000 SIGMOD 6.5535364e-05
6,395 View Matching for Outer-Join Views 2005 VLDB 5.7850662e-05
7,288 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.5489538e-05
8,072 On Views and XML 1999 PODS 5.3800033e-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
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.0002844242
553 Computing Queries from Derived Relations 1985 VLDB 0.00016493992
595 Global Query Optimization 1986 SIGMOD 0.00015791231
1,397 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB 0.00010767696
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 724 A Performance Analysis of View Materialization Strategies 1987 SIGMOD
2 556 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD
3 6,407 From XML view updates to relational view updates: old solutions to a new problem 2004 VLDB
4 8,493 The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract) 1986 PODS
5 7,282 Rule-Based Translation of Relational Queries into Iterative Programs 1986 SIGMOD
6 633 A Rule-Based View of Query Optimization 1987 SIGMOD
7 1,945 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB
8 2,156 The Tree Property Is Fundamental For Query Processing (Extended Abstract) 1982 PODS
9 1,397 Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates 1986 VLDB
10 553 Computing Queries from Derived Relations 1985 VLDB