{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:52:53Z","timestamp":1725663173403},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540100034"},{"type":"electronic","value":"9783540393467"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1980]]},"DOI":"10.1007\/3-540-10003-2_75","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:59:33Z","timestamp":1330171173000},"page":"246-256","source":"Crossref","is-referenced-by-count":0,"title":["An almost linear time algorithm for computing a dependency basis in a relational data base"],"prefix":"10.1007","author":[{"given":"Zvi","family":"Galil","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"22_CR1","unstructured":"C. Beeri, \"On the Membership Problem for Multivalued Dependencies in Relational Databases,\" to appear in ACM Trans. on Database Systems."},{"key":"22_CR2","unstructured":"C. Beeri, \"On the Role of Data Dependencies of Relational Database Schemas,\" Report No. 43, Dept. of Comp. Sci., The Hebrew University, Jerusalem, Israel, January 1979."},{"issue":"1","key":"22_CR3","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/320064.320066","volume":"4","author":"C. Beeri","year":"1979","unstructured":"C. Beeri and P.A. Bernstein, \"Computational Problems Related to the Design of Normal Form Relational Schemas,\" ACM Trans. on Database Systems, Vol. 4, No. 1 (March 1979), pp. 30\u201359.","journal-title":"ACM Trans. on Database Systems"},{"issue":"3","key":"22_CR4","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/320557.320571","volume":"2","author":"R. Fagin","year":"1977","unstructured":"R. Fagin, \"Multivalued Dependencies and a New Normal Form for Relational Databases,\" ACM Trans. on Database Systems, Vol. 2, No. 3 (September 1977), pp. 262\u2013278.","journal-title":"ACM Trans. on Database Systems"},{"issue":"2","key":"22_CR5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1137\/0208018","volume":"8","author":"K. Hagihara","year":"1979","unstructured":"K. Hagihara, M. Ito, K. Taniguchi and T. Kasami, \"Decision Problems for Multivalued Dependencies in Relational Databases,\" SIAM J. Computing, Vol. 8, No. 2 (May 1979), pp. 247\u2013264.","journal-title":"SIAM J. Computing"},{"key":"22_CR6","volume-title":"The Art of Computer Programming: Fundamental Algorithms, Vol. 1","author":"D. E. Knuth","year":"1968","unstructured":"D.E. Knuth, The Art of Computer Programming: Fundamental Algorithms, Vol. 1, Addison-Wesley, Reading, Massachusetts, 1968."},{"key":"22_CR7","unstructured":"Y. Sagiv, \"An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic,\" Manuscript, Department of Computer Science, University of Illinois at Urbana-Champaign, to appear in JACM."},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Y. Sagiv and R. Fagin, \"An Equivalence Between Relational Database Dependencies and a Subclass of Propositional Logic,\" IBM Research Report RJ2500, March 1979.","DOI":"10.1016\/0306-4379(80)90037-X"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10003-2_75.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:02:20Z","timestamp":1605625340000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10003-2_75"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1980]]},"ISBN":["9783540100034","9783540393467"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-10003-2_75","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1980]]}}}