DBScholar

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
h442f851e6291c690
Venue
VLDB
Year
1999
Pagerank
8.8033052e-05
Overall Rank
2,226 | 85.04%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{deutsch_vldb99,
        title = {{Physical Data Independence, Constraints, and Optimization with Universal Plans}},
        author = {Deutsch, Alin and Popa, Lucian and Tannen, Val},
        journal = {PVLDB},
        series = {{VLDB} '99},
        volume = {25},
        pages = {459--470},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
392 Data Exchange: Getting to the Core 2003 PODS 0.0001922472
905 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00013170652
1,220 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00011474444
1,353 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010930523
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9031411e-05
2,044 Views and Queries: Determinacy and Rewriting 2005 PODS 9.137464e-05
2,816 Secure XML Querying with Security Views 2004 SIGMOD 7.9770184e-05
2,984 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7830089e-05
3,447 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.2941472e-05
4,248 Integrity Constraints for XML 2000 PODS 6.704016e-05
4,494 A Chase Too Far? 2000 SIGMOD 6.577024e-05
5,256 Cooperative Update Exchange in the Youtopia System 2009 VLDB 6.2073004e-05
5,773 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.9987664e-05
6,312 Putting Context into Schema Matching 2006 VLDB 5.8171904e-05
6,805 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 5.6780394e-05
7,139 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.6006128e-05
7,499 Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. 2016 PODS 5.5084042e-05
7,714 Generating Low-cost Plans From Proofs 2014 PODS 5.4702268e-05
8,877 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 5.257159e-05
13,015 Determining Source Contribution in Integration Systems 2005 PODS 4.9793485e-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.0023947656
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037549176
102 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033914384
167 Query Transformation for PSJ-queries 1987 VLDB 0.00027190004
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021682744
366 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019923978
399 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019143706
577 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016118789
859 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013418999
1,098 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012037216
1,469 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010562009
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010472681
4,181 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.755142e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,288 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB
2 577 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB
3 4,704 Towards a Theory of Schema-Mapping Optimization 2008 PODS
4 6,664 Generating Efficient Plans for Queries Using Views 2001 SIGMOD
5 3,945 A System for Semantic Query Optimization 1987 SIGMOD
6 869 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD
7 3,447 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD
8 3,000 Querying with Access Patterns and Integrity Constraints 2015 VLDB
9 4,459 Semantic Query Optimization in the Presence of Types 2010 PODS
10 4,494 A Chase Too Far? 2000 SIGMOD