DBScholar

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
h036c881fbf68be63
Venue
VLDB
Year
1994
Pagerank
0.00016118789
Overall Rank
577 | 96.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tsatalas_vldb94,
        title = {{The GMAP: A Versatile Tool for Physical Data Independence}},
        author = {Tsatalas, Odysseas G. and Solomon, Marvin H. and Ioannidis, Yannis E.},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {367},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank Citing Paper Year Venue Pagerank
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055043581
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037549176
326 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020963333
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016272161
824 Data Integration: The Teenage Years 2006 VLDB 0.00013646923
869 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013348278
935 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012989395
1,052 Answering Queries Using Limited External Query Processors 1996 PODS 0.00012275281
1,547 Data Warehouse Configuration 1997 VLDB 0.00010292395
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9031411e-05
1,728 Using Schematically Heterogeneous Structures 1998 SIGMOD 9.7779564e-05
1,822 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.5664616e-05
1,848 Towards a One Size Fits All Database Architecture 2011 CIDR 9.5082163e-05
2,041 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1421879e-05
2,190 Data Integration: After the Teenage Years 2017 PODS 8.8867887e-05
2,226 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.8033052e-05
2,574 Rewriting Queries Using Views in Description Logics 1997 PODS 8.278796e-05
2,700 On Improving User Response Times in Tableau 2015 SIGMOD 8.1188166e-05
3,095 Query Containment for Data Integration Systems 2000 PODS 7.6532922e-05
3,960 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 6.8958644e-05
4,494 A Chase Too Far? 2000 SIGMOD 6.577024e-05
5,439 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1279464e-05
6,208 Efficient Detection of Empty-Result Queries 2006 VLDB 5.8497045e-05
6,804 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6782614e-05
7,266 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.5699944e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
10,896 Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting 2026 VLDB 4.9793485e-05
12,518 How Achaeans Would Construct Columns in Troy 2013 CIDR 4.9793485e-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.0023947656
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00028527932
167 Query Transformation for PSJ-queries 1987 VLDB 0.00027190004
302 Shoring Up Persistent Applications 1994 SIGMOD 0.0002167061
592 Global Query Optimization 1986 SIGMOD 0.00015841026
698 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00014687325
1,498 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010472681
1,523 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.00010366107
1,595 The Use of Information Capacity in Schema Integration and Translation 1993 VLDB 0.00010131081
1,870 Composite Objects Revisted 1989 SIGMOD 9.4669909e-05
1,885 Query Processing in the ObjectStore Database System 1992 SIGMOD 9.4383994e-05
1,920 Implementation Techniques of Complex Objects 1986 VLDB 9.3768105e-05
2,334 Access Support in Object Bases 1990 SIGMOD 8.6249915e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,357 Toward Logical Data Independence: A Relational Query Language without Relations 1982 SIGMOD
2 12,580 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB
3 2,857 Constrained Physical Design Tuning 2008 VLDB
4 751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD
5 13,519 Conceptual-To-Internal Mappings in Commercial Database Systems 1984 PODS
6 1,262 A Framework for Automating Physical Database Design 1991 VLDB
7 3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
8 3,960 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB
9 2,552 An Architecture For Query Optimization 1982 SIGMOD
10 2,226 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB