DocumentCode :
753850
Title :
The Logical Access Path Schema of a Database
Author :
Roussopoulos, Nicholas
Author_Institution :
Department of Computer Science, University of Maryland
Issue :
6
fYear :
1982
Firstpage :
563
Lastpage :
573
Abstract :
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.
Keywords :
Aggregation hierarchy; external logical subschema; generalization hierarchy; logical access path; propositional calculus; views; Calculus; Computer science; Data structures; Databases; Design optimization; Information retrieval; Joining processes; Aggregation hierarchy; external logical subschema; generalization hierarchy; logical access path; propositional calculus; views;
fLanguage :
English
Journal_Title :
Software Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
0098-5589
Type :
jour
DOI :
10.1109/TSE.1982.235886
Filename :
1702990
Link To Document :
بازگشت