A stochastic evaluation model for database organizations in data retrieval systems

Communications of the ACM

Volumn 19, Issue 2, 1976, Pages 84-95

  Siler, Kenneth F ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

cellular list; database architecture; database organizations; database performance and evaluation; information retrieval; invented list; Monte Carlo simulation; query complexity; stochastic model; threaded list

Indexed keywords

MATHEMATICAL MODELS;

DATA PROCESSING;

EID: 0016919777     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/359997.360010     Document Type: Article

References (24)

1. Aiyer, A.K. The CIMARON System: Modular Programs for the Organization and Search of Large Files. Institute of Library Research, U. of California, Berkeley, 1971.
2. Bleier, R.E., and Vorhaus, A.H. File organization in the SDC time-shared data management system (TDMS). TDMS Project, Systems Development Corp. (now known as CDMS), SP-2750, Aug. 1967.
3. Cardenas, A.F. Evaluation and selection of file organizations—a model and system. Comm. ACM 16, 9(Sep. 1973), 540-548.
4. Codasyl Systems Committee. A survey of generalized data base management systems. May 1969.
5. Codasyl Systems Committee. Feature analysis of generalized data basic management systems. April 1971, available from ACM.
6. Codasyl Systems Committee. Introduction to feature analysis of generalized data base management systems. Comm. ACM 14, (May 1971), 309-318.
7. Dodd, G.D. Elements of Data management systems. Computing surveys 12, (June 1969), 117-133.
8. IBM Corp. Introduction to IBM System/360 Direct Access Storage Devices and Organization Methods, IBM Corp, White Plains, C20-1649-2, Oct., 1967.
9. Lefkovitz, D. File Structures for On-Line Systems.Spartan Books, New York 1969.
10. Lowe, T.C. Design principles for an on-line information retrieval system. Ph.D. Diss., U. of Pennsylvania, Philadelphia, Penn., 1966.
11. Lowe, T.C. “The influence of data base characteristics and usage on Direct access file organization,” J. ACM, 15, 4(Oct. 1968), 534-548.
12. Mendelsohn, E. Introduction to Mathematical Logic.Van Nostrand, New York, 1964.
13. Minker, J., and Sable, J. File organization and data management. In Annual Review of Information Science and Technology, C. Cradra (Ed.), Wiley, New York, 1967, pp. 123-160.
14. Perlis, A.J., and Thornton, C. Symbol manipulation by threaded lists. Comm. ACM 3, 4 (Apr. 1966), 195-204.
15. Prywes, N.S., and Gray, H.J. The Multi-list for real-time storage and retrieval. Proc. IFIP Congress 62, North-Holland Pub. Co., Amsterdam, 1962, pp. 273-278.
16. Prywes, N.S., et al. The multi-list type associative memory. In Proc. Symp. on Gigacycle Computing Systems, AIEE Publications No. S-136, Jan. 1962, pp.87-107.
17. Raven, N. In Proc. 3rd Annual National Colloquium on Information Retrieval, Philadelphia, Penn., May 1966.
18. Senko, M.E., et al. A file organization evaluation model. In Proc. IFIP Congress 68, North-Holland Pub. Co., Amsterdam, 1968.
19. Senko, M.E., et al. File Design Handbook. Information Sci. Dep., IBM Research Lab., San Jose, Calif., Nov. 1969.
20. Senko, M.E., et al. Semi-operational evaluation of file modeling techniques. Information Sci. Dep. IBM Research Lab., San Jose, Calif., Feb. 1971.
21. Siler, K.F. A model for the evaluation of large scale data retrieval systems. In Proc. Winter Simulation Conference, Jan., 1974, pp. 259-275.
22. System 2000, distributed by MRI Systems, Inc., Austin, Texas.
23. Weizenbaum, J. Knotted list structures. Commun. ACM 5, 3 (Mar. 1962), 161-165.
24. Zipf, G.K. Human Behavior and the Principle of Least Effort. Addison-Wesley, Cambridge, Mass., 1949.