Database Paper Browser

Back to papers

Physical Data Independence, Constraints, and Optimization with Universal Plans

Summary: Universal plan for physical data independence, optimization, and tableau minimization via chase/backchase under constraints. Uses dictionaries in physical schemas to encode access structures; shows completeness for path-conjunctive queries and views. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8591
Venue
VLDB
Year
1999
Pagerank
8.8871067e-05
Overall Rank
2,398 | 83.34%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
493 Data Exchange: Getting to the Core 2003 PODS 0.00021782199
761 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00016998994
868 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015737664
1,186 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00013432464
1,951 Secure XML Querying with Security Views 2004 SIGMOD 9.9907874e-05
2,039 Views and Queries: Determinacy and Rewriting 2005 PODS 9.7059912e-05
2,097 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5439744e-05
3,514 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0192177e-05
3,962 Integrity Constraints for XML 2000 PODS 6.581926e-05
4,650 A Chase Too Far? 2000 SIGMOD 6.0169723e-05
5,247 Cooperative Update Exchange in the Youtopia System 2009 VLDB 5.601577e-05
5,575 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4253204e-05
6,289 Putting Context into Schema Matching 2006 VLDB 5.1226008e-05
7,108 Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. 2016 PODS 4.8244082e-05
7,338 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7531793e-05
7,628 Generating Low-cost Plans From Proofs 2014 PODS 4.6886327e-05
8,035 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 4.5967078e-05
8,492 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 4.4947925e-05
12,485 Materialized Views in Probabilistic Databases 2007 VLDB 4.1905499e-05
12,541 Determining Source Contribution in Integration Systems 2005 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064817807
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
253 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00030517335
288 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028885849
353 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026275228
569 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00019912758
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
1,201 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013341955
1,413 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00012110416
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783
4,039 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.5056258e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,890 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4235206e-05
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019825485
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0023017e-05
4,980 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7825422e-05
4,118 A System for Semantic Query Optimization 1987 SIGMOD 6.4313372e-05
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
3,514 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0192177e-05
2,942 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8464054e-05
2,732 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2137395e-05
4,650 A Chase Too Far? 2000 SIGMOD 6.0169723e-05