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
8781
Venue
VLDB
Year
1999
Pagerank
8.9856333e-05
Overall Rank
2,189 | 84.99%
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
377 Data Exchange: Getting to the Core 2003 PODS 0.00019643793
879 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00013456577
1,194 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00011730556
1,317 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00011179293
1,829 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.6671311e-05
1,991 Views and Queries: Determinacy and Rewriting 2005 PODS 9.344653e-05
2,757 Secure XML Querying with Security Views 2004 SIGMOD 8.1601016e-05
2,936 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.9437689e-05
3,392 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.4515019e-05
4,167 Integrity Constraints for XML 2000 PODS 6.8578387e-05
4,426 A Chase Too Far? 2000 SIGMOD 6.7098324e-05
5,154 Cooperative Update Exchange in the Youtopia System 2009 VLDB 6.3423714e-05
5,704 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 6.1146371e-05
6,252 Putting Context into Schema Matching 2006 VLDB 5.941182e-05
7,035 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 5.7216112e-05
7,356 Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. 2016 PODS 5.6348348e-05
7,386 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 5.6273882e-05
7,565 Generating Low-cost Plans From Proofs 2014 PODS 5.5957787e-05
8,713 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 5.3778229e-05
12,725 Determining Source Contribution in Integration Systems 2005 PODS 5.093636e-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.0024089429
69 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00038090878
97 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00034574497
166 Query Transformation for PSJ-queries 1987 VLDB 0.00027676268
298 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00022138018
355 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00020351749
381 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00019549294
570 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00016328445
839 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013692785
1,073 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00012300294
1,434 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00010800479
1,462 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010701465
4,134 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.8816554e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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