The Logical Access Path Schema of a Database

TitleThe Logical Access Path Schema of a Database
Publication TypeJournal Articles
Year of Publication1982
AuthorsRoussopoulos N
JournalIEEE Transactions on Software Engineering
Pagination563 - 573
Date Published1982/11//
ISBN Number0098-5589
KeywordsAggregation hierarchy, Calculus, Computer science, Data structures, Databases, Design optimization, external logical subschema, generalization hierarchy, Information retrieval, Joining processes, logical access path, propositional calculus, views

A new schema which models the usage of the logical access paths of the database is proposed. The schema models all database activities (i.e., retrievals and updates), and integrates their logical access paths by recognizing common subpaths and increasing the "weight" of the shared subpaths. The logical access path schema provides a comprehensive picture of the logical access paths, and the cumulative usage of the shared subpaths and/or intermediate results. The schema serves a dual purpose. Firstly, it is used as a model of the access requirements during the database design, and secondly, as the basis for optimization during the operation of the database.