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
8208
Venue
VLDB
Year
1994
Pagerank
0.00019825485
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
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
889 Data Integration: The Teenage Years 2006 VLDB 0.00015548507
976 Answering Queries Using Limited External Query Processors 1996 PODS 0.00014877501
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013606507
1,360 Data Warehouse Configuration 1997 VLDB 0.0001239983
1,508 Using Schematically Heterogeneous Structures 1998 SIGMOD 0.00011593524
1,620 Adapting Materialized Views after Redefinitions 1995 SIGMOD 0.00011112989
2,097 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5439744e-05
2,214 Data Integration: After the Teenage Years 2017 PODS 9.2796408e-05
2,318 On Improving User Response Times in Tableau 2015 SIGMOD 9.04679e-05
2,345 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 8.9933611e-05
2,398 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8871067e-05
2,414 Towards a One Size Fits All Database Architecture 2011 CIDR 8.8572378e-05
2,539 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5759464e-05
3,101 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 7.5611936e-05
3,174 Query Containment for Data Integration Systems 2000 PODS 7.444226e-05
4,650 A Chase Too Far? 2000 SIGMOD 6.0169723e-05
5,846 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3052255e-05
6,157 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 5.1755682e-05
6,830 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 4.9081078e-05
6,884 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8917858e-05
8,408 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5159669e-05
12,038 How Achaeans Would Construct Columns in Troy 2013 CIDR 4.1905499e-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.0040465394
89 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052299473
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
292 Shoring Up Persistent Applications 1994 SIGMOD 0.00028735468
406 Global Query Optimization 1986 SIGMOD 0.00023989944
604 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00019333115
939 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.000151516
1,298 Composite Objects Revisted 1989 SIGMOD 0.00012730275
1,302 The Use of Information Capacity in Schema Integration and Translation 1993 VLDB 0.00012696737
1,492 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00011683783
1,696 Query Processing in the ObjectStore Database System 1992 SIGMOD 0.00010859807
1,714 Implementation Techniques of Complex Objects 1986 VLDB 0.00010777308
2,015 Access Support in Object Bases 1990 SIGMOD 9.7938967e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,409 Toward Logical Data Independence: A Relational Query Language without Relations 1982 SIGMOD 6.2012852e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
3,077 Constrained Physical Design Tuning 2008 VLDB 7.6043371e-05
1,018 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014626746
13,041 Conceptual-To-Internal Mappings in Commercial Database Systems 1984 PODS 4.1905499e-05
1,007 A Framework for Automating Physical Database Design 1991 VLDB 0.00014683533
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
3,101 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 7.5611936e-05
1,700 An Architecture For Query Optimization 1982 SIGMOD 0.00010842044
2,398 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8871067e-05