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
8590
Venue
VLDB
Year
1999
Pagerank
8.8954126e-05
Overall Rank
2,401 | 83.30%
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
494 Data Exchange: Getting to the Core 2003 PODS 0.00021805832
766 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00017014604
873 Constraint-Based XML Query Rewriting for Data Integration 2004 SIGMOD 0.00015752865
1,186 Semantic Adaptation of Schema Mappings when Schemas Evolve 2005 VLDB 0.00013443953
1,947 Secure XML Querying with Security Views 2004 SIGMOD 0.00010000435
2,034 Views and Queries: Determinacy and Rewriting 2005 PODS 9.7156155e-05
2,099 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5479391e-05
3,509 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0263584e-05
3,960 Integrity Constraints for XML 2000 PODS 6.5882121e-05
4,654 A Chase Too Far? 2000 SIGMOD 6.022356e-05
5,244 Cooperative Update Exchange in the Youtopia System 2009 VLDB 5.6069303e-05
5,567 Optimizing Data Pipelines for Machine Learning in Feature Stores 2023 VLDB 5.4305348e-05
6,290 Putting Context into Schema Matching 2006 VLDB 5.1271647e-05
7,110 Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. 2016 PODS 4.8290408e-05
7,342 Optimizing Recursive Queries with Program Synthesis 2022 SIGMOD 4.7576316e-05
7,626 Generating Low-cost Plans From Proofs 2014 PODS 4.6931334e-05
8,034 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 4.6010599e-05
8,493 Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? 2004 VLDB 4.4991066e-05
12,476 Materialized Views in Probabilistic Databases 2007 VLDB 4.1945683e-05
12,532 Determining Source Contribution in Integration Systems 2005 PODS 4.1945683e-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.0040449103
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064826446
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
253 Query Caching and Optimization in Distributed Mediator Systems 1996 SIGMOD 0.00030569863
291 Answering Queries Using Templates With Binding Patterns (Extended Abstract) 1995 PODS 0.00028831632
352 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026299604
566 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00019970535
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
1,199 A General Framework for the Optimization of Object-Oriented Queries 1992 SIGMOD 0.00013354204
1,412 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD 0.00012122159
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373
4,032 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.5117637e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,889 A General Framework for Modeling and Processing Optimization Queries 2007 VLDB 4.4278238e-05
578 The GMAP: A Versatile Tool for Physical Data Independence 1994 VLDB 0.00019838707
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
4,119 A System for Semantic Query Optimization 1987 SIGMOD 6.4365852e-05
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
3,509 Complete Yet Practical Search for Minimal Query Reformulations Under Constraints 2014 SIGMOD 7.0263584e-05
2,936 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8554347e-05
2,727 Semantic Query Optimization in the Presence of Types 2010 PODS 8.2216778e-05
4,654 A Chase Too Far? 2000 SIGMOD 6.022356e-05