Premium
A MATHEMATICAL PROGRAMMING APPROACH TO THE SELECTION OF ACCESS PATHS FOR LARGE MULTIUSER DATA BASES *
Author(s) -
March Salvatore T.
Publication year - 1983
Publication title -
decision sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.238
H-Index - 108
eISSN - 1540-5915
pISSN - 0011-7315
DOI - 10.1111/j.1540-5915.1983.tb00206.x
Subject(s) - computer science , assertion , selection (genetic algorithm) , set (abstract data type) , task (project management) , linear programming , mathematical optimization , base (topology) , integer programming , integer (computer science) , series (stratigraphy) , data access , algorithm , theoretical computer science , mathematics , programming language , artificial intelligence , mathematical analysis , paleontology , management , economics , biology
The selection of an efficient set of access paths is critical to the design of large multiuser data bases. This task is formulated as an integer, linear mathematical program, and an approach to its solution is presented. A series of experiments support the assertion that this approach is sufficient for quickly producing an efficient, if not optimal, set of access paths for data‐base problems of practical significance.