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.7710222e-05
Overall Rank
2,241 | 84.98%
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
393 Data Exchange: Getting to the Core 2003 PODS 0.00019157229
909 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00013122165
1,225 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00011432568
1,361 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010889401
1,678 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.8966017e-05
2,055 Views and Queries: Determinacy and Rewriting 2005 PODS 9.1029941e-05
2,830 Secure XML Querying with Security Views 2004 SIGMOD 7.9468777e-05
2,996 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7548593e-05
3,444 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.277762e-05
4,267 Integrity Constraints for XML 2000 PODS 6.6786936e-05
4,512 A Chase Too Far? 2000 SIGMOD 6.5535364e-05
5,281 Cooperative Update Exchange in the Youtopia System 2009 VLDB 6.1839131e-05
5,793 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.9761004e-05
6,324 Putting Context into Schema Matching 2006 VLDB 5.7958172e-05
6,826 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 5.6566963e-05
7,167 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.5794956e-05
7,523 Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. 2016 PODS 5.487591e-05
7,734 Generating Low-cost Plans From Proofs 2014 PODS 5.4495579e-05
8,907 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 5.2372951e-05
13,063 Determining Source Contribution in Integration Systems 2005 PODS 4.9605343e-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.0023948467
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037421163
104 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033799916
168 Query Transformation for PSJ-queries 1987 VLDB 0.00027117709
301 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00021612162
368 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00019850502
401 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019080589
579 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016069665
862 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013372073
1,102 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00011993605
1,476 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010522445
1,501 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010434058
4,197 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.7307148e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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