{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T04:07:33Z","timestamp":1649131653118},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[1991,8,1]],"date-time":"1991-08-01T00:00:00Z","timestamp":681004800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1991,8]]},"DOI":"10.1007\/bf01261656","type":"journal-article","created":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T01:56:34Z","timestamp":1111629394000},"page":"777-799","source":"Crossref","is-referenced-by-count":2,"title":["Independent database schemes under functional and inclusion dependencies"],"prefix":"10.1007","volume":"28","author":[{"given":"Paolo","family":"Atzeni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward P. F.","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"580","volume":"74","author":"W.W. Armstrong","year":"1974","unstructured":"Armstrong, W.W.: Dependency structure of database relationships. IFIP Congr. Ser.74, 580?583 (1974)","journal-title":"IFIP Congr. Ser."},{"issue":"2","key":"CR2","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1145\/63500.63520","volume":"14","author":"P. Atzeni","year":"1989","unstructured":"Atzeni, P., Chan, E.P.F.: Efficient optimization of simple chase join expressions. ACM Trans. Database Syst.14(2), 212?230 (1989)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"CR3","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0304-3975(90)90172-E","volume":"77","author":"P. Atzeni","year":"1990","unstructured":"Atzeni, P., Chan, E.P.F.: Efficient and optimal query answering on independent schemes. Theor. Comput. Sci.77(3), 291?308 (1990)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"CR4","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0022-0000(90)90032-G","volume":"41","author":"P. Atzeni","year":"1990","unstructured":"Atzeni, P., De Bernardis, M.C.: A new interpretation for null values in the weak instance model. J. Comput. Syst. Sci.41(1), 25?43 (1990)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1","key":"CR5","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/320064.320066","volume":"4","author":"C. Beeri","year":"1979","unstructured":"Beeri, C., Bernstein, P.A.: Computational problems related to the design of normal form relational schemas. ACM Trans. Database Syst.4(1), 30?59 (1979)","journal-title":"ACM Trans. Database Syst."},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Beeri, C., Korth, H.F.: Compatible attributes in universal relation. ACM SIGACT SIGMOD Symp. on Principles of Database Systems, pp. 55?62, 1982","DOI":"10.1145\/588111.588121"},{"issue":"1","key":"CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0022-0000(84)90075-8","volume":"28","author":"M.A. Casanova","year":"1984","unstructured":"Casanova, M.A., Fagin, R., Papadimitriou, C.H.: Inclusion dependencies and their interaction with functional dependencies. J. Comput. Syst. Sci28(1), 29?59 (1984)","journal-title":"J. Comput. Syst. Sci"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Casanova, M.A., Vidal, V.M.P.: Towards a sound integration methodology. In: Second ACM SIGACT SIGMOD Symp. on Principles of Database Systems, pp. 39?48, 1983","DOI":"10.1145\/588058.588065"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Chan, E.P.F., Hernandez, H.: Independence-reducible database schemes. In: Seventh ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, pp. 163?173, 1988. J. ACM (in press)","DOI":"10.1145\/308386.308431"},{"issue":"1?2","key":"CR10","first-page":"67","volume":"62","author":"E.P.F. Chan","year":"1988","unstructured":"Chan, E.P.F., Hernandez, H.: On the desirability of ?-acyclic BCNF database schemes. Theor. Comput. Sci.62(1?2), 67?104 (1988)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"CR11","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1145\/23005.23007","volume":"34","author":"E.P.F. Chan","year":"1987","unstructured":"Chan, E.P.F., Mendelzon, A.O.: Answering queries on embedded-complete database schemes. J. ACM34(2), 349?375 (1987)","journal-title":"J. ACM"},{"issue":"5","key":"CR12","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1137\/0216055","volume":"16","author":"E.P.F. Chan","year":"1987","unstructured":"Chan, E.P.F., Mendelzon, A.O.: Independent and separable database schemes. SIAM J. Comput.16(5), 841?851 (1987)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"CR13","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1137\/0214049","volume":"14","author":"A.K. Chandra","year":"1985","unstructured":"Chandra, A.K., Vardi, M.Y.: The implication problem for functional and inclusion dependencies is undecidable. SIAM J. Comput.14(3), 671?677 (1985)","journal-title":"SIAM J. Comput."},{"key":"CR14","first-page":"163","volume-title":"Advances in computing research","author":"S.S. Cosmadakis","year":"1986","unstructured":"Cosmadakis, S.S., Kanellakis, P.C.: Functional and inclusion dependencies ? a graph theoretical approach. In: Kanellakis, P.C., Preparata, F.P. (eds.), Advances in computing research, vol. 3, pp. 163?184. London: JAI Press 1986"},{"issue":"1","key":"CR15","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/78935.78937","volume":"37","author":"S.S. Cosmadakis","year":"1990","unstructured":"Cosmadakis, S.S., Kanellakis, P.C., Vardi, M.: Polynomial-time implication problems for unary inclusion dependencies. J. ACM37(1), 15?46 (1990)","journal-title":"J. ACM"},{"key":"CR16","volume-title":"An introduction to database systems, vol. 1","author":"C.J. Date","year":"1986","unstructured":"Date, C.J.: An introduction to database systems, vol. 1, Reading, MA: 4th edn. Addison Wesley 1986","edition":"4th edn."},{"key":"CR17","unstructured":"Graham, M.H., Mendelzon, A.O.: On the power of canonical queries. (unpublished manuscript 1983)"},{"issue":"1","key":"CR18","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0022-0000(84)90079-5","volume":"28","author":"M.H. Graham","year":"1984","unstructured":"Graham, M.H., Yannakakis, M.: Independent database schemas. J. Comput. Syst. Sci.28(1), 121?141 (1984)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"CR19","doi-asserted-by":"crossref","first-page":"668","DOI":"10.1145\/322326.322330","volume":"29","author":"P. Honeyman","year":"1982","unstructured":"Honeyman, P.: Testing satisfaction of functional dependencies. J. ACM29(3), 668?677 (1982)","journal-title":"J. ACM"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Honeyman, P., Sciore, E.: A new characterization of independence. In: ACM SIGMOD International Conf. on Management of Data, pp. 92?96, 1983","DOI":"10.1145\/582192.582209"},{"issue":"2","key":"CR21","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1137\/0214026","volume":"14","author":"M. Ito","year":"1985","unstructured":"Ito, M., Iwasaki, M., Kasami, T.: Some results on the representative instance in relational databases. SIAM J. Comput.14(2), 334?354 (1985)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"CR22","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0022-0000(84)90081-3","volume":"28","author":"D.S. Johnson","year":"1984","unstructured":"Johnson, D.S., Klug, A.: Testing containment of conjunctive queries under functional and inclusion dependencies. J. Comput. Syst. Sci.28(1), 167?189 (1984)","journal-title":"J. Comput. Syst. Sci."},{"key":"CR23","volume-title":"The theory of relational databases","author":"D. Maier","year":"1983","unstructured":"Maier, D.: The theory of relational databases. Oxford: Computer Science Press 1983"},{"issue":"4","key":"CR24","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1145\/320107.320115","volume":"4","author":"D. Maier","year":"1979","unstructured":"Maier, D., Mendelzon, A.O., Sagiv, Y.: Testing implications of data dependencies. ACM Trans. Database Syst.4(4), 455?468 (1979)","journal-title":"ACM Trans. Database Syst."},{"key":"CR25","first-page":"213","volume-title":"Advances in computing research, vol. 3","author":"D. Maier","year":"1986","unstructured":"Maier, D., Rozenshtein, D., Warren, D.S.: Window functions. In: Kanellakis, P.C., Preparata, F.P. (eds.) Advances in computing research, vol. 3, pp. 213?246. London: JAI Press 1986"},{"issue":"2","key":"CR26","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1145\/329.318580","volume":"9","author":"D. Maier","year":"1984","unstructured":"Maier, D., Ullman, J.D., Vardi, M.: On the foundations of the universal relation model. ACM Trans. Database Syst.9(2), 283?308 (1984)","journal-title":"ACM Trans. Database Syst."},{"issue":"2","key":"CR27","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/329.318579","volume":"9","author":"A.O. Mendelzon","year":"1984","unstructured":"Mendelzon, A.O.: Database states and their tableaux. ACM Trans. Database Syst.9(2), 264?282 (1984)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"CR28","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/S0019-9958(83)80002-3","volume":"56","author":"J.C. Mitchell","year":"1983","unstructured":"Mitchell, J.C.: The implication problem for functional and inclusion dependencies. Inf. Control56(1), 154?173 (1983)","journal-title":"Inf. Control"},{"key":"CR29","doi-asserted-by":"crossref","unstructured":"Sagiv, Y.: Can we use the universal instance assumption without using nulls? In: ACM SIGMOD International Conf. on Management of Data, pp. 108?120, 1981","DOI":"10.1145\/582318.582336"},{"issue":"2","key":"CR30","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1145\/319983.319988","volume":"8","author":"Y. Sagiv","year":"1983","unstructured":"Sagiv, Y.: A characterization of globally consistent databases and their correct access paths. ACM Trans. Database Syst.8(2), 266?286 (1983)","journal-title":"ACM Trans. Database Syst."},{"key":"CR31","doi-asserted-by":"crossref","unstructured":"Sagiv, Y.: On computing restricted projections of the representative instance. In: Fourth ACM SIGACT SIGMOD Symp. on Principles of Database Systems, pp. 173?180, 1985","DOI":"10.1145\/325405.325427"},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"Sciore, E.: Improving database schemes by adding attributes. In: Second ACM SIGACT SIGMOD Symp. on Principles of Database Systems, pp. 379?382, 1983","DOI":"10.1145\/588058.588103"},{"key":"CR33","first-page":"139","volume-title":"Advances in computing research, vol. 3","author":"E. Sciore","year":"1986","unstructured":"Sciore, E.: Comparing the universal instance and relational data models. In: Kanellakis, P.C., Preparata, F.P. (eds.) Advances in computing research, vol. 3, pp. 139?162. London: JAI Press 1986"},{"key":"CR34","volume-title":"Principles of database systems","author":"J.D. Ullman","year":"1982","unstructured":"Ullman, J.D.: Principles of database systems, 2nd edn. Oxford: Computer Science Press 1982","edition":"2nd edn."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01261656.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01261656\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01261656","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T11:08:49Z","timestamp":1556795329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01261656"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,8]]},"references-count":34,"journal-issue":{"issue":"8","published-print":{"date-parts":[[1991,8]]}},"alternative-id":["BF01261656"],"URL":"https:\/\/doi.org\/10.1007\/bf01261656","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,8]]}}}