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.00016069665
Overall Rank
579 | 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.00055201845
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037421163
329 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020888032
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016228477
826 Data Integration: The Teenage Years 2006 VLDB 0.00013599086
872 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013307412
940 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012941424
1,057 Answering Queries Using Limited External Query Processors 1996 PODS 0.00012235875
1,550 Data Warehouse Configuration 1997 VLDB 0.00010257652
1,678 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.8966017e-05
1,736 Using Schematically Heterogeneous Structures 1998 SIGMOD 9.7450722e-05
1,833 Adapting Materialized Views after Redefinitions 1995 SIGMOD 9.532574e-05
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.507323e-05
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1266211e-05
2,200 Data Integration: After the Teenage Years 2017 PODS 8.8631564e-05
2,241 Physical Data Independence, Constraints, and Optimization with Universal Plans 1999 VLDB 8.7710222e-05
2,579 Rewriting Queries Using Views in Description Logics 1997 PODS 8.253743e-05
2,701 On Improving User Response Times in Tableau 2015 SIGMOD 8.0959949e-05
3,103 Query Containment for Data Integration Systems 2000 PODS 7.6298414e-05
3,979 On Efficiently Implementing SchemaSQL on a SQL Database System 1999 VLDB 6.8700205e-05
4,512 A Chase Too Far? 2000 SIGMOD 6.5535364e-05
5,459 Optimizing Tensor Programs on Flexible Storage 2023 SIGMOD 6.1054526e-05
6,224 Efficient Detection of Empty-Result Queries 2006 VLDB 5.828372e-05
6,824 Stacked Indexed Views in Microsoft SQL Server 2005 SIGMOD 5.6568082e-05
7,288 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.5489538e-05
7,727 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4518367e-05
10,966 Benchmarking the Full Pipeline of Materialized-View-Based Query Rewriting 2026 VLDB 4.9605343e-05
12,567 How Achaeans Would Construct Columns in Troy 2013 CIDR 4.9605343e-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.0023948467
155 Common Expression Analysis in Database Applications 1982 SIGMOD 0.0002844242
168 Query Transformation for PSJ-queries 1987 VLDB 0.00027117709
302 Shoring Up Persistent Applications 1994 SIGMOD 0.00021600053
595 Global Query Optimization 1986 SIGMOD 0.00015791231
704 A Data Model and Query Language for EXODUS 1988 SIGMOD 0.00014633243
1,501 Advanced Query Processing in Object Bases Using Access Support Relations 1990 VLDB 0.00010434058
1,525 Performance Enhancement Through Replication in an Object-Oriented DBMS 1989 SIGMOD 0.0001032939
1,599 The Use of Information Capacity in Schema Integration and Translation 1993 VLDB 0.0001009539
1,877 Composite Objects Revisted 1989 SIGMOD 9.4316735e-05
1,894 Query Processing in the ObjectStore Database System 1992 SIGMOD 9.4041988e-05
1,933 Implementation Techniques of Complex Objects 1986 VLDB 9.3441192e-05
2,345 Access Support in Object Bases 1990 SIGMOD 8.5949475e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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