Optimization of the file access method in content-addressable database access machine (CADAM)

ABSTRACT

The design of the database machine CAD AM with an efficient file access mechanism is presented. CAD AM can be used widely for various applications cost-effectively. For this purpose, the functions of database systems are distributed over three basic components, and a conventional magnetic disk device instead of a disk attached with microprocessors and logic circuits is used. One of the most important points in designing CAD AM with high throughput is to minimize the time for transferring data from the disk to the cache memory. We analyze the optimal size of physical access unit between them for various applications in order to show that the size should be adjustable.

REFERENCES

• 1: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 2: R. H. Canaday , R. D. Harrison , E. L. Ivie , J. L. Ryder , L. A. Wehr, A back-end computer for data base management, Communications of the ACM, v.17 n.10, p.575-582, Oct. 1974 [doi>10.1145/355620.361172]
• 3: E. A. Ozkarahan , S. A. Schuster , K. C. Smith, RAP: an associative processor for data base management, Proceedings of the May 19-22, 1975, national computer conference and exposition, May 19-22, 1975, Anaheim, California [doi>10.1145/1499949.1500024]
• 4: Baum, R. I., D. K. Hsiao, andK. Kannan. "The Architecture of a Database Computer. Part I: Concepts and Capabilities." Ohio State University, Tech. Rep. No. OSU-CISRC-TR-76-1.
• 5: Hsiao, D. K., and K. Kannan. "The Architecture of a Database Computer. Part II: The Design of Structure Memory and Its Related Processors." Ohio State University, Tech. Rep. No. OSU-CISRC-TR-76-2.
• 6: Hsiao, D. K., and K. Kannan. "The Architecture of a Database Computer. Part III: The Design of the Mass Memory and Its Related Components." Ohio State University, Tech. Rep. No. OSU-CISRC-76-3.
• 7: Leonard D. Healy , Gerald J. Lipovski , Keith L. Doty, The architecture of a context addressed segment-sequential storage, Proceedings of the December 5-7, 1972, fall joint computer conference, part II, December 05-07, 1972, Anaheim, California [doi>10.1145/1480083.1480091]
• 8: Casey, R. G., and I. M. Osman. "Replacement Algorithms for Storage Management in Relational Databases." The Computer Journal, 19 (1976), pp. 306--314.
• 9: S. A. Schuster , E. A. Ozkarahan , K. C. Smith, A virtual memory system for a relational associative processor, Proceedings of the June 7-10, 1976, national computer conference and exposition, June 07-10, 1976, New York, New York [doi>10.1145/1499799.1499915]
• 10: E. A. Ozkarahan , K. C. Sevcik, Analysis of aarchitectural features for enhancing the performance of a database machine, ACM Transactions on Database Systems (TODS), v.2 n.4, p.297-316, Dec. 1977 [doi>10.1145/320576.320577]
• 11: Hsiao, D. K. andK. Kannan. "Simulation Studies of the Database Computer (DBC)." Ohio State University Tech. Rep. No. OSU-CISRC-TR-78-1.
• 12: S. A. Schuster , H. B. Nguyen , E. A. Ozkarahan , K. C. Smith, RAP. 2 - an Associative Processor for data bases, Proceedings of the 5th annual symposium on Computer architecture, p.52-59, April 03-05, 1978 [doi>10.1145/800094.803027]
• 13: M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
• 14: Chamberlin, D. D., et al. "SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control." IBM J. Res. Develop. (November 1976), pp. 560--575.