{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:17:42Z","timestamp":1742617062572,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":52,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540112150"},{"type":"electronic","value":"9783540390541"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1982]]},"DOI":"10.1007\/3-540-11215-4_1","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:41:42Z","timestamp":1330191702000},"page":"229-252","source":"Crossref","is-referenced-by-count":2,"title":["Physical database design techniques"],"prefix":"10.1007","author":[{"given":"Mario","family":"Schkolnick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/320521.320537","volume":"2","author":"H. D. Anderson","year":"1977","unstructured":"Anderson, H. D. and Berra, P. B., \u201cMinimum Cost Selection of Secondary Indexes for Formatted Files,\u201d ACM TODS, Vol. 2, No. 1, March 1977, 68\u201390.","journal-title":"ACM TODS"},{"issue":"1","key":"1_CR2","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1145\/359367.359418","volume":"20","author":"J. M. Babad","year":"1977","unstructured":"Babad, J. M., \u201cA Record and File Partitioning Model,\u201d Comm. ACM 20, 1 (Jan. 1977), 22\u201331.","journal-title":"Comm. ACM"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Benner, F. J., \u201cOn Designing Generalized File Records for Management Information Systems,\u201d Proc. AFIPS 1967 FJCC, 291\u2013303.","DOI":"10.1145\/1465611.1465649"},{"issue":"9","key":"1_CR4","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1145\/362342.362352","volume":"16","author":"A. F. Cardenas","year":"1973","unstructured":"Cardenas, A. F., \u201cEvaluation and Selection of File Organization \u2014 A Model and a System,\u201d Comm. ACM 16, 9 (Sept. 1973), 540\u2013548.","journal-title":"Comm. ACM"},{"issue":"5","key":"1_CR5","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/360762.360766","volume":"18","author":"A. F. Cardenas","year":"1975","unstructured":"Cardenas, A. F., \u201cAnalysis and Performance of Inverted Database Structures,\u201d Comm. ACM 18, 5 (May 1975), 253\u2013263.","journal-title":"Comm. ACM"},{"issue":"1","key":"1_CR6","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1093\/comjnl\/20.1.15","volume":"20","author":"A. F. Cardenas","year":"1977","unstructured":"Cardenas, A. F. and Sagamang, J. P., \u201cDoubly-Chained Tree Database Organization \u2014 Analysis and Design Strategies,\u201d The Computer Journal, Vol. 20, No. 1, 15\u201326, 1977.","journal-title":"The Computer Journal"},{"issue":"1","key":"1_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/comjnl\/17.1.13","volume":"17","author":"P. A. Dearnley","year":"1974","unstructured":"Dearnley, P. A., \u201cA Model of a Self Organizing Data Management System,\u201d The Computer Journal, Vol. 17, No. 1, 13\u201316, 1974.","journal-title":"The Computer Journal"},{"issue":"2","key":"1_CR8","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1145\/356546.356550","volume":"1","author":"G. G. Dodd","year":"1969","unstructured":"Dodd, G. G., \u201cElements of Data Management Systems,\u201d Computing Surveys, Vol. 1, No. 2, June 1969, 117\u2013133.","journal-title":"Computing Surveys"},{"key":"1_CR9","unstructured":"Duhne, R. A., \u201cOptimal Design of a Generalized File Organization,\u201d Ph.D. dissertation, Department of Computer Sciences, Cornell University, 1977."},{"key":"1_CR10","unstructured":"Duhne, R. A. and Severance, D. G., \u201cSelection of an Efficient Combination of Datafiles for a Multiuser Database,\u201d Proc. AFIPS NCC 1978, Anaheim, Cal."},{"key":"1_CR11","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1145\/321978.321982","volume":"23,4","author":"M. J. Eisner","year":"1976","unstructured":"Eisner, M. J. and Severance, D. G., \u201cMathematical Techniques for Efficient Record Segmentation in Large Shared Databases,\u201d JACM 23,4 (Oct. 1976), 619\u2013635.","journal-title":"JACM"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Farley, J. H. G. and Schuster, S. A., \u201cQuery Execution and Index Selection for Relational Data Bases,\u201d Computer Systems Research Group Technical Report CSRG-53, University of Toronto, 1975.","DOI":"10.1145\/1282480.1282531"},{"key":"1_CR13","unstructured":"Gerritsen, R., private communication."},{"key":"1_CR14","unstructured":"Gambino, T. J. and Gerritsen, R., \u201cA Database Design Decision Support System,\u201d Proc. VLDB, Tokyo, Japan, Oct. 1977, 534\u2013544."},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Hammer, M. and Chan, A., \u201cIndex Selection in a Self-Adaptive Data Base Management System,\u201d Proc. ACM SIGMOD, 1976, 1\u20138.","DOI":"10.1145\/509383.509385"},{"key":"1_CR16","unstructured":"Heald, G. D., \u201cStorage Structures for Relational Data Base Management Systems,\u201d Memo No. ERL-M533, University of California, Berkeley, California, August 1975."},{"key":"1_CR17","unstructured":"Hoffer, J. A., \u201cA Clustering Approach to the Generation of Subfiles for the Design of a Computer Data Base,\u201d Ph.D. Dissertation, Department of Operations Research, Cornell University, 1975."},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Hoffer, J. A. and Severance, D. G., \u201cThe Use of Cluster Analysis in Physical Database Design,\u201d Proceedings VLDB 1975, Framingham, Mass. USA, Sept. 1975, 69\u201386.","DOI":"10.1145\/1282480.1282486"},{"key":"1_CR19","unstructured":"Honeywell Information Systems Inc., \u201cIntegrated Data Store,\u201d Wellesley Hills, Massachusetts, Order No. BR69, 1971."},{"key":"1_CR20","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1145\/362007.362015","volume":"14,2","author":"D. Hsiao","year":"1970","unstructured":"Hsiao, D. and Harary, F., \u201cA Formal System for Information Retrieval from Files,\u201d Comm. ACM 14,2 (Feb. 1970), 67\u201373. Also see CACM Vol. 13,4, April 1970, 266.","journal-title":"Comm. ACM"},{"key":"1_CR21","unstructured":"IBM Corp., \u201cIntroduction to IBM Direct-Access Storage Devices and Organization Methods,\u201d IBM, GC20-1649."},{"key":"1_CR22","unstructured":"IBM Corp., \u201cDBPROTOTYPEII, Program Description\/Operations Manual,\u201d IBM IUP No. 5796-PJK, April 1977."},{"key":"1_CR23","unstructured":"IBM Corp., \u201cIMS\/VS General Information Manual,\u201d IBM Publication GH20-]260, revised 1977."},{"issue":"3","key":"1_CR24","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1147\/sj.133.0186","volume":"13","author":"D. G. Keehn","year":"1974","unstructured":"Keehn, D. G. and Lacy, J. O., \u201cVSAM Dataset Design Parameters,\u201d IBM System Journal, Vol. 13, No. 3, Sept. 1974, 186\u2013212.","journal-title":"IBM System Journal"},{"key":"1_CR25","unstructured":"King, W. F., \u201cOn the Selection of Indices for a File,\u201d IBM Research Report RJ1341, San Jose, Cal., 1974."},{"issue":"4","key":"1_CR26","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1093\/comjnl\/20.4.302","volume":"20","author":"J. G. Kollias","year":"1977","unstructured":"Kollias, J. G., Stocker, P. M. and Dearnley, P. A., \u201cImproving the Performance of an Intelligent Data Management System,\u201d The Computer Journal, Vol. 20, No. 4, pp. 302\u2013307, 1977.","journal-title":"The Computer Journal"},{"key":"1_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-00693-9","volume-title":"File Structures for On-Line Systems","author":"D. Lefkovitz","year":"1969","unstructured":"Lefkovitz, D., \u201cFile Structures for On-Line Systems,\u201d Spartan Books, New York, 1969."},{"issue":"11","key":"1_CR28","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1145\/362790.362794","volume":"13","author":"V. Y. Lum","year":"1970","unstructured":"Lum, V. Y., \u201cMultiattribute Retrieval with Combined Indexes,\u201d Comm. ACM 13, 11 (Nov. 1970), 660\u2013665.","journal-title":"Comm. ACM"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Lum, V. Y. and Ling, H., \u201cAn Optimization Problem on the Selection of Secondary Keys,\u201d Proc. ACM NCC, 1971, 349\u2013356.","DOI":"10.1145\/800184.810505"},{"issue":"3","key":"1_CR30","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1145\/320557.320574","volume":"2","author":"S. T. March","year":"1977","unstructured":"March, S. T. and Severance, D. G., \u201cThe Determination of Efficient Record Segmentation and blocking Factors for Shared Data Files,\u201d ACM TODS, Vol. 2, No. 3, (Sept. 1977), 279\u2013296.","journal-title":"ACM TODS"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"March, S. T. and Severance, D. G., \u201cA Mathematical Modelling Approach to the Automatic Selection of Database Design,\u201d Proc. SIGMOD 1978, Austin, Texas.","DOI":"10.1145\/509270.509272"},{"key":"1_CR32","doi-asserted-by":"crossref","unstructured":"Schkolnick, M., \u201cSecondary Index Optimization,\u201d Proc. ACM SIGMOD, 1975, 186\u2013192.","DOI":"10.1145\/500102.500106"},{"key":"1_CR33","unstructured":"Schkolnick, M., \u201cThe Optimal Selection of Secondary Indices for Files,\u201d Information Systems, Vol. 1, (March 77), 27\u201344."},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Schkolnick, M., \u201cA Clustering Algorithm for Hierarchical Structures,\u201d ACM TODS, Vol. 2, No. 1, (March 77), 27\u201344.","DOI":"10.1145\/320521.320531"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Schkolnick, M., Tiberio, P., \u201cConsiderations in Developing a Design Tool for a Relational DBMS,\u201d Proceedings of the COMPSAC'79 Conference, Chicago, November 1979, 228\u2013235.","DOI":"10.1109\/CMPSAC.1979.762496"},{"key":"1_CR36","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1145\/362248.362267","volume":"16,6","author":"B. Shneiderman","year":"1973","unstructured":"Shneiderman, B., \u201cOptimum Database Reorganization Points,\u201d Comm. ACM 16,6 (June 1973), 362\u2013365.","journal-title":"Comm. ACM"},{"key":"1_CR37","unstructured":"Senko, M. E., Lum, V. Y. and Owens, P. J., \u201cA File Organization Evaluation Model (FOREM),\u201d Proceeding IFIP'68, 514\u2013519."},{"key":"1_CR38","unstructured":"Senko, M. E., Ling, H. and Lum, V. Y., \u201cFile Design Handbook,\u201d IBM Report, San Jose Research Laboratory, November 1969."},{"key":"1_CR39","unstructured":"Severance, D. G., \u201cSome Generalized Modelling Structures for Use in Design of File Organization,\u201d Ph.D. thesis, University of Michigan, 1972."},{"key":"1_CR40","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0306-4379(75)90015-0","volume":"1,2","author":"D. G. Severance","year":"1975","unstructured":"Severance, D. G., \u201cA Parametric Model of Alternative File Structures,\u201d Information Systems 1,2 (1975), 51\u201355.","journal-title":"Information Systems"},{"issue":"4","key":"1_CR41","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1145\/356707.356709","volume":"9","author":"D. G. Severance","year":"1977","unstructured":"Severance, D. G. and Carlis, J. V., \u201cA Practical Approach to Selecting Record Access Paths,\u201d Computing Surveys, Vol. 9,4, Dec. 77, 259\u2013272.","journal-title":"ACM Computing Surveys"},{"issue":"2","key":"1_CR42","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1093\/comjnl\/16.2.100","volume":"16","author":"P. M. Stocker","year":"1973","unstructured":"Stocker, P. M. and Dearnley, P. A., \u201cSelf Organizing Data Management Systems,\u201d The Computer Journal, Vol. 16, No. 2, pp. 100\u2013105, 1973.","journal-title":"The Computer Journal"},{"issue":"2","key":"1_CR43","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF00976642","volume":"3","author":"Michael Stonebraker","year":"1974","unstructured":"Stonebraker, M., \u201cThe Choice of Partial Inversions and Combined Indices,\u201d International Journal of Computer and Information Sciences, 3,2 (1974).","journal-title":"International Journal of Computer & Information Sciences"},{"key":"1_CR44","doi-asserted-by":"crossref","unstructured":"Teorey, T. J. and Sundar-Das, K., \u201cApplication of Analytical Model to Evaluate Storage Structures,\u201d Proc. ACM-SIGMOD, 1976, 9\u201319.","DOI":"10.1145\/509383.509386"},{"key":"1_CR45","unstructured":"Teorey, T. J. and Oberlander, L. B., \u201cNetwork Database Evaluation Using Analytical Modelling,\u201d Proc. AFIPS NCC, 1978, Anaheim, Cal."},{"issue":"1","key":"1_CR46","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/320241.320244","volume":"3","author":"W. E. Tuel","year":"1978","unstructured":"Tuel, W. E., \u201cOptimum Reorganization Points for Linearly Growing Files,\u201d ACM TODS, March 1978, Vol. 3, No. 1, 32\u201340.","journal-title":"ACM TODS"},{"key":"1_CR47","unstructured":"Yao, S. B., \u201cEvaluation and Optimization of File Organizations Through Analytic Modelling,\u201d Ph.D. Thesis, University of Michigan, 1974."},{"key":"1_CR48","doi-asserted-by":"crossref","unstructured":"Yao, S. B. and Merten, A. G., \u201cSelection of File Organizations Using an Analytic Model,\u201d Proceedings VLDB 1975, Framingham, Mass. USA, 255\u2013267.","DOI":"10.1145\/1282480.1282501"},{"key":"1_CR49","unstructured":"Yao, S. B., \u201cA Hierarchical Access Model for Data Base Organizations,\u201d Tech. Rep. TR-177, Computer Sciences, Purdue University, Lafayette, Ind., Feb. 1976."},{"issue":"2","key":"1_CR50","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1145\/320455.320467","volume":"1","author":"S. B. Yao","year":"1976","unstructured":"Yao, S. B., Das, K. S. and Teorey, T. J., \u201cA Dynamic Database Reorganization Algorithm,\u201d TODS, June 1976, Vol. 1, No. 2, pp. 159\u2013174.","journal-title":"TODS"},{"issue":"1","key":"1_CR51","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/320521.320535","volume":"2","author":"S. B. Yao","year":"1977","unstructured":"Yao, S. B., \u201cAn Attribute Based Model for Database Access Cost Analysis,\u201d ACM TODS, Vol. 2 No. 1, March 1977, 45\u201367.","journal-title":"ACM TODS"},{"issue":"4","key":"1_CR52","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/359461.359475","volume":"20","author":"S. B. Yao","year":"1977","unstructured":"Yao, S. B., \u201cApproximating Block Accesses in Database Organizations,\u201d Comm. ACM, Vol. 20 No. 4, April 1977, 260\u2013261.","journal-title":"Comm. ACM"}],"container-title":["Lecture Notes in Computer Science","Data Base Design Techniques II:"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-11215-4_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:15:01Z","timestamp":1742588101000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-11215-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982]]},"ISBN":["9783540112150","9783540390541"],"references-count":52,"URL":"https:\/\/doi.org\/10.1007\/3-540-11215-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1982]]}}}