Skip to main content

The GMAP: A Versatile Tool for Physical Data Independence

Physical data independence is touted as a central feature of modern database systems. Both relational and object-oriented systems, however, force users to frame their queries in terms of a logical schema that is directly tied to physical structures. Our approach eliminates this dependence. All storage structures are defined in a declarative language based on relational algebra as functions of a logical schema. We present an algorithm, integrated with a conventional query optimizer, that translates queries over this logical schema into plans that access the storage structures. We also show how to compile update requests into plans that update all relevant storage structures consistently and optimally. Finally, we report on experiments with a prototype implementation of our approach that demonstrate how it allows storage structures to be tuned to the expected or observed workload to achieve significantly better performance than is possible with conventional techniques.

Citation
Odysseas G. Tsatalos, Marvin H. Solomon, Yannis Ioannidis, "The GMAP: A Versatile Tool for Physical Data Independence ", 20th Int’l VLDB Conference, Santiago, Chile, Sept. 1994, pp. 367-378, 1994
TAGS
Access
Unknown
Published at
20th Int’l VLDB Conference, Santiago, Chile, Sept. 1994, pp. 367-378
Related research area
No related research area
Related Organizations
No related organizations