Database Paper Browser

Back to papers

The GMAP: A Versatile Tool for Physical Data Independence

Summary: Eliminates physical-data dependence by modeling storage with a declarative relational-algebra language over a logical schema. An integrated optimizer translates queries and updates into plans over these storage structures, with experiments showing workload-tuned storage outperforms conventional approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8207
Venue
VLDB
Year
1994
Pagerank
0.00019838707
Overall Rank
578 | 95.99%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
207 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034611968
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
893 Data Integration: The Teenage Years 2006 VLDB 0.00015558352
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.0001489085
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
1,353 Data Warehouse Configuration 1997 VLDB 0.00012410919
1,511 Using Schematically Heterogeneous Structures 1998 SIGMOD 0.00011602872
1,617 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011119837
2,099 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5479391e-05
2,209 Data Integration: After the Teenage Years 2017 PODS 9.2868035e-05
2,311 On Improving User Response Times in Tableau 2015 SIGMOD 9.0539767e-05
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05
3,096 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 7.5678495e-05
3,168 Query Containment for Data Integration Systems 2000 PODS 7.4508875e-05
4,654 A Chase Too Far? 2000 SIGMOD 6.022356e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
6,156 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1802603e-05
6,832 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9128255e-05
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
12,030 How Achaeans Would Construct Columns in Troy 2013 CIDR 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
88 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052316625
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
292 Shoring Up Persistent Applications 1994 SIGMOD 0.00028741386
410 Global Query Optimization 1986 SIGMOD 0.00023934971
603 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019351031
941 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00015158552
1,301 The Use of Information Capacity in Schema Integration and Translation 1993 VLDB 0.00012706678
1,315 Composite Objects Revisted 1989 SIGMOD 0.00012631662
1,493 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011694373
1,698 Query Processing in the ObjectStore Database System 1992 SIGMOD 0.00010869294
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
2,008 Access Support in Object Bases 1990 SIGMOD 9.8029112e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,413 Toward Logical Data Independence: A Relational Query Language without Relations 1982 SIGMOD 6.205847e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-05
3,072 Constrained Physical Design Tuning 2008 VLDB 7.6114086e-05
1,017 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014634307
13,030 Conceptual-To-Internal Mappings in Commercial Database Systems 1984 PODS 4.1945683e-05
1,006 A Framework for Automating Physical Database Design 1991 VLDB 0.00014688178
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
3,096 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 7.5678495e-05
1,702 An Architecture For Query Optimization 1982 SIGMOD 0.0001085438
2,401 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8954126e-05