{"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":1742617062616,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":59,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540112143"},{"type":"electronic","value":"9783540390510"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1982]]},"DOI":"10.1007\/3-540-11214-6_1","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:41:21Z","timestamp":1330191681000},"page":"1-30","source":"Crossref","is-referenced-by-count":4,"title":["An integrated approach to database design"],"prefix":"10.1007","author":[{"given":"S. B.","family":"Yao","sequence":"first","affiliation":[]},{"given":"Shamkant B.","family":"Navathe","sequence":"additional","affiliation":[]},{"given":"Jay-Louise","family":"Weldon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"1_CR1","unstructured":"Curtice, R. M. and P.E. Jones, Jr. \"Key Steps in the Logical Design of Data Bases,\" Proc. NYU Symposium on Database Design, (May 1978)."},{"key":"1_CR2","unstructured":"Dyba, Jerome E. \"Principles of Data Element Identification.\" Auerbach Data Base Management Services, Portfolio 23-01-03, 1977."},{"key":"1_CR3","unstructured":"Palmer, I.R. \"Practicalities in Applying a Formal Methodology to Data Analysis,\" Proc. NYU Symposium on Database Design, (May 1978)."},{"key":"1_CR4","unstructured":"Sheppard, D. \"Database Design Methodology \u2014 Parts I & II\", Auerbach Data Base Management Series, Portfolios 23-01-01,02, 1977."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"Bubenko, J. A. Jr. and S. Berild, E. Lindencrona-Ohlin and S. Nachmens. \"From Information Structures to DBTG Data Structures\", Proc. Conference on Data Abstraction, SIGMOD FDT, Vol. 8, No. 2, 1976.","DOI":"10.1145\/984344.807125"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Hammer, M., W. G. Howe, V. J. Kruskal and I. Wladawsky. \"A Very High Level Programming Language for Data Processing Applications,\" Comm. ACM, Vol. 20, No. 11, November 1977.","DOI":"10.1145\/359863.359886"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"IEEE Transactions on Software Engineering, Vol. SE-3, No. 1 (January 1977).","DOI":"10.1109\/TSE.1977.231141"},{"key":"1_CR8","volume-title":"Proc. 1976 ACM SIGMOD International Conference on Management of Data","author":"B. K. Kahn","year":"1976","unstructured":"Kahn, B. K. \"A Method for Describing Information Required by the Database Design Process,\" Proc. 1976 ACM SIGMOD International Conference on Management of Data, June 1976, ACM, New York."},{"key":"1_CR9","volume-title":"Computer Aided Systems Construction and Design Evaluation","author":"A. Solvberg","year":"1974","unstructured":"Solvberg, A. \"Computer Aided Systems Construction and Design Evaluation,\" University of Trondheim, Norway, 1974."},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Teichroew, D. and E. A. Hershey III \"PSL\/PSA: A Computer Aided Technique for Structured Documentation and Analysis of Information Processing Systems,\" IEEE Transactions on Software Engineering, January 1977.","DOI":"10.1109\/TSE.1977.229902"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Bachman, C. W. \"Data Structure Diagrams,\" Data Base Vol. 1, No. 2 (Summer 1969).","DOI":"10.1145\/1017466.1017467"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Chen, P.P. S. \"The Entity-Relationship Model \u2014 Toward a Unified View of Data,\" ACM Transactions on Database Systems, Vol. 1, No. 1 (March 1976).","DOI":"10.1145\/320434.320440"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Codd, E. F. \"A Relational Model of Data for Large Shared Data Banks,\" Comm. ACM, Vol. 13, No. 6 (June 1970).","DOI":"10.1145\/362384.362685"},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Navathe, S. B. and M. Schkolnick \"View Representation in Logical Database Design,\" Proc. ACM-SIGMOD International Conference on Management of Data, June 1978.","DOI":"10.1145\/509252.509286"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Senko, M.E., E. B. Altman, M.M. Astrahan, and P. L. Fehder \"Data Structures and Accessing in Data-Base Systems,\" IBM Systems Journal. Vol. 12, No. 1, 1973","DOI":"10.1147\/sj.121.0030"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Smith, J.M. and D. C. P. Smith \"Database Abstractions: Aggregation and Generalization,\" ACM Transactions on Database Systems, Vol. 2, No. 2, June 1977.","DOI":"10.1145\/320544.320546"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Bernstein, P. A. \"Synthesizing Third Normal Form Relations from Functional Dependencies,\" ACM Transactions on Data Base Systems, Vol. 1, No. 4 (December 1976).","DOI":"10.1145\/320493.320489"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Delobel, C. and R. G. Casey \"Decomposition of a Data Base and the Theory of Boolean Switching Functions,\" IBM J. Res. Develop., Vol. 17, No. 5 (September 1973).","DOI":"10.1147\/rd.175.0374"},{"key":"1_CR19","doi-asserted-by":"crossref","unstructured":"Wang, D. P. and H. H. Wedekind \"Segment Synthesis in Logical Data Base Design,\" IBM J. of Research and Development, January 1975.","DOI":"10.1147\/rd.191.0071"},{"key":"1_CR20","unstructured":"Navathe, S. B. \"A methodology for generalized database restructuring,\" Ph. D. Dissertation, University of Michigan (1976), (Available from University Microfilms, Ann Arbor, MI, Order No. TSZ 7627, 557)."},{"key":"1_CR21","unstructured":"Navathe, S. B. \"Schema Analysis for Database Restructuring,\" ACM Transactions on Database Systems."},{"issue":"10","key":"1_CR22","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1145\/361020.361023","volume":"18","author":"N. C. Shu","year":"1975","unstructured":"Shu, N.C. and B.C. Housel and V. Y. Lum \"CONVERT: a high-level translation definition language for data conversion,\" CACM, Vol. 18, No. 10 (October 1975), pp. 557\u2013567.","journal-title":"CACM"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"Shu, N.C. and B. C. Housel, R. W. Taylor, S. P. Ghosh, V.Y. Lum \"EXPRESS: A Data Extraction, Processing, and Restructuring System,\" ACM Transactions on Database Systems, Vol. 2, No. 2 (June 1977).","DOI":"10.1145\/320544.320549"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Swartwout, D.E., and M. E. Deppe, J. P. Fry \"Operational software for restructuring network databases,\" Proc. AFIPS 1977 National Computer Conference.","DOI":"10.1145\/1499402.1499493"},{"key":"1_CR25","unstructured":"Berelian, E. and K. B. Irani \"Evaluation and Optimization of Database Design in a Paging Environment,\" Proc. 3rd VLDB, Tokyo, Japan, October 1977."},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Blasgen, M. W. and K. P. Eswaren \"Storage Access in relational data bases,\" IBM Systems J., No. 4, 1977, pp. 363\u2013377.","DOI":"10.1147\/sj.164.0363"},{"key":"1_CR27","unstructured":"Gambino, T. J. and R. Gerritsen \"A Database Design Decision Support System,\" Proc. 3rd VLDB, Tokyo, Japan, October 1977."},{"key":"1_CR28","unstructured":"Hoffer, J. A. \"A Clustering Approach to the Generation of Subfiles for the Design of a Computer Data Base,\" Ph.D. Dissertation, Cornell University, 1975."},{"key":"1_CR29","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. File Structures for On-Line Systems, Spartan Books, New York, 1969."},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"March, S. T. and D. G. Severance \"A Mathematical Modelling Approach to the Automatic Selection of Database Design,\" Proc. SIGMOD 1978, Austin, Texas.","DOI":"10.1145\/509270.509272"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Rothnie, J. B. \"Evaluating inter-entry retrieval expressions in a relational data base management system,\" Proc. AFIPS 1975 NCC, Vol 44, Montvale, NJ: AFIPS, pp. 417\u2013423.","DOI":"10.1145\/1499949.1500031"},{"issue":"1","key":"1_CR32","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/320521.320531","volume":"2","author":"M. Schkolnick","year":"1977","unstructured":"Schkolnick, M. \"A Clustering Algorithm for Hierarchical Structures,\" ACM TODS, Vol. 2, No. 1, March 1977, pp. 27\u201344.","journal-title":"ACM TODS"},{"key":"1_CR33","unstructured":"Schkolnick, M. \"A Model of Internal Accesses in Network Databases,\" in preparation."},{"key":"1_CR34","doi-asserted-by":"crossref","unstructured":"Severance, D. G. \"A Parametric Model of Alternative File Structures,\" Information Systems, Vol 1, No. 2, 1975.","DOI":"10.1016\/0306-4379(75)90015-0"},{"issue":"6","key":"1_CR35","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1145\/360238.360242","volume":"19","author":"D. G. Severance","year":"1976","unstructured":"Severance, D. G. and R. Duhne \"A Practitioner's Guide to Addressing Algorithms,\" Comm. ACM, Vol. 19,6 (June 1976), pp. 314\u2013326, 1061\u20131072.","journal-title":"Comm. ACM"},{"issue":"10","key":"1_CR36","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1145\/361020.361025","volume":"18","author":"J. M. Smith","year":"1975","unstructured":"Smith, J. M. and P. Y. T. Chang \"Optimizing the performance of a relational algebra and database interface,\" Comm. ACM, Vol. 18, No. 10, October 1975, pp. 568\u2013579.","journal-title":"Comm. ACM"},{"issue":"3","key":"1_CR37","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/320473.320479","volume":"1","author":"E. Wong","year":"1976","unstructured":"Wong, E. and K. Youssefi \"Decomposition\u2014a strategy for query processing,\" ACM Trans. on Database Systems, Vol 1, No. 3, September 1976, pp. 223\u2013241.","journal-title":"ACM Trans. on Database Systems"},{"key":"1_CR38","volume-title":"Evaluation and Optimization of file organization through analytic modeling","author":"S. B. Yao","year":"1974","unstructured":"Yao, S. B. \"Evaluation and Optimization of file organization through analytic modeling,\" Ph.D. Thesis, University of Michigan, Ann Arbor, Michigan, 1974."},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"Yao, S. B. \"Modeling and performance evaluation of physical data base structures,\" Pro. ACM 1976 Annual Conf., October 1976, pp. 303.","DOI":"10.1145\/800191.805603"},{"issue":"1","key":"1_CR40","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1145\/320521.320535","volume":"2","author":"S. B. Yao","year":"1977","unstructured":"Yao, S. B. \"An attribute based model for data base access cost analysis,\" ACM Trans Database Systems, Vol. 2, No. 1, March 1977, pp. 45\u201367.","journal-title":"ACM Trans Database Systems"},{"key":"1_CR41","doi-asserted-by":"crossref","unstructured":"Yao, S. B. \"Optimization of Query Evaluation Algorithms,\" ACM Transactions on Database Systems, Vol. 4, No. 2 (June 1979).","DOI":"10.1145\/320071.320072"},{"key":"1_CR42","doi-asserted-by":"crossref","unstructured":"Yao, S. B. and A. Merten \"Selection of file organization through analytic modeling,\" Proc. Int. Conf. on VLDB, Framingham, MA., September 1975, pp. 255\u2013267.","DOI":"10.1145\/1282480.1282501"},{"issue":"1","key":"1_CR43","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 P. B. Berra \"Minimum cost selection of secondary indexes for formatted filed,\" ACM Trans. Database Systems, Vol. 2, No. 1, March 1977, pp. 68\u201390.","journal-title":"ACM Trans. Database Systems"},{"key":"1_CR44","doi-asserted-by":"crossref","unstructured":"Hammer, M. and A. Chan \"Index selection in a self-adaptive data base management system,\" ACM SIGMOD, 1976.","DOI":"10.1145\/509383.509385"},{"key":"1_CR45","doi-asserted-by":"crossref","unstructured":"Lum, V. Y., and H. Ling \"An optimization problem on the selection of secondary keys,\" Proc. ACM Nat. Conference, 1971, pp. 349\u2013356.","DOI":"10.1145\/800184.810505"},{"key":"1_CR46","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0306-4379(75)90003-4","volume":"1","author":"M. Schkolnick","year":"1975","unstructured":"Schkolnick, M. \"The optimal selection of secondary indices for files,\" Information Systems, Vol. 1, pp. 141\u2013146, 1975.","journal-title":"Information Systems"},{"key":"1_CR47","doi-asserted-by":"crossref","unstructured":"Yue, P.C. and C. K. Wong \"Storage cost considerations in secondary index selection,\" Int. Jr. of Computer and Information Sciences, Vol. 4, No. 4, 1975.","DOI":"10.1007\/BF00979372"},{"key":"1_CR48","doi-asserted-by":"crossref","unstructured":"Gerritsen, R. \"A Preliminary System for the Design of DBTG Data Structures,\" Comm. ACM, Vol. 18, No. 10, October 1975.","DOI":"10.1145\/361020.361022"},{"key":"1_CR49","unstructured":"IBM, Database Design Aid General Information Manual and Designer's Guide, Publication Nos. GH20-1626-0 and GH20-1627-0, 1975."},{"key":"1_CR50","doi-asserted-by":"crossref","unstructured":"Mitoma, M. F. Optimal Data Base Schema Design, Ph.D. Dissertation, University of Michigan, 1975.","DOI":"10.1145\/1282480.1282503"},{"key":"1_CR51","doi-asserted-by":"crossref","unstructured":"Mitoma, M. F. and K. B. Irani \"Automatic Data Base Schema Design and Optimization,\" Proc. First Conf. on VLDB, September 1975.","DOI":"10.1145\/1282480.1282503"},{"key":"1_CR52","doi-asserted-by":"crossref","unstructured":"Raver, N. and G. U. Hubbard \"Automated Logical Data Base Design: Concepts and Applications,\" IBM Systems J., Vol. 16, No. 3, 1977.","DOI":"10.1147\/sj.163.0287"},{"key":"1_CR53","doi-asserted-by":"crossref","unstructured":"Teorey, T. J. and K. S. Das \"Application of an analytical model to evaluate storage structures,\" Proc. ACM SIGMOD Conf., June 1976, pp. 9\u201319.","DOI":"10.1145\/509383.509386"},{"key":"1_CR54","unstructured":"Berelian E. and K. Irani \"Evaluation and Optimization,\" Proc. Third Int. Conf. on Very Large Data Bases, (Oct. 1977) 545\u2013555."},{"key":"1_CR55","unstructured":"Yao, S.B., V. Waddle and B. Housel \"Database Design and Integration using a Functional Data Model and a Transactions Specification Language,\" to appear in IEEE Trans. on Soft. Eng."},{"key":"1_CR56","unstructured":"Housel, B., V. Waddle and S. B. Yao, \"The Functional Dependency Model for Data Base Design,\" Proc. Fifth Int. Conf. on Very Large Data Base. (Oct. 1979)."},{"key":"1_CR57","doi-asserted-by":"crossref","unstructured":"Waddle, V., B. Housel and S. B. Yao, \"View Modeling and Integration Using The Functional Dependency Model,\" Proc. COMPSAC 79 (Nov. 1979) 236\u2013244.","DOI":"10.1109\/CMPSAC.1979.762497"},{"key":"1_CR58","unstructured":"CINCOM Systems, OS\/TOTAL Application Programmer's Guide, Publ. No. PO2-1236-00, CINCOM Systems, Cincinnati, Ohio, 1976."},{"key":"1_CR59","unstructured":"CODASYL, Data Base Task Group Report, ACM, New York, 1971."}],"container-title":["Lecture Notes in Computer Science","Data Base Design Techniques I:"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-11214-6_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:15:22Z","timestamp":1742588122000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-11214-6_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982]]},"ISBN":["9783540112143","9783540390510"],"references-count":59,"URL":"https:\/\/doi.org\/10.1007\/3-540-11214-6_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1982]]}}}