{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T14:49:56Z","timestamp":1713624596649},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1988,6,1]],"date-time":"1988-06-01T00:00:00Z","timestamp":581126400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1988,6,1]],"date-time":"1988-06-01T00:00:00Z","timestamp":581126400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1988,6]]},"DOI":"10.1007\/bf00279950","type":"journal-article","created":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T16:34:53Z","timestamp":1688488493000},"page":"475-496","source":"Crossref","is-referenced-by-count":4,"title":["On generating database schemes bounded or constant-time-maintainable by extensibility"],"prefix":"10.1007","volume":"25","author":[{"given":"Edward P. F.","family":"Chan","sequence":"first","affiliation":[]},{"given":"H\u00e9ctor J.","family":"Hern\u00e1ndez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF00279950_CR1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1145\/320083.320091","volume":"4","author":"A.V. Aho","year":"1979","unstructured":"Aho, A.V., Beeri, C., Ullman, J.D.: The theory of joins in relational databases. ACM TODS 4, 297\u2013314 (1979)","journal-title":"ACM TODS"},{"key":"BF00279950_CR2","first-page":"435","volume":"8","author":"A.V. Aho","year":"1979","unstructured":"Aho, A.V., Sagiv, Y., Ullman, J.D.: Equivalence of relational expressions. SIAM J. Comput. 8, 435\u2013454 (1979)","journal-title":"SIAM J. Comput."},{"key":"BF00279950_CR3","first-page":"181","volume-title":"Proc. ACM PODS 1985","author":"P. Atzeni","year":"1984","unstructured":"Atzeni, P., Chan, E.P.F.: Efficient query answering in the representative instance approach. Proc. ACM PODS 1985. pp. 181\u2013188. New York: ACM 1984"},{"key":"BF00279950_CR4","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1145\/1634.1636","volume":"31","author":"C. Beeri","year":"1984","unstructured":"Beeri, C., Vardi, M.Y.: A proof procedure for data dependencies. J Assoc. Comput. Mach. 31, 718\u2013741 (1984)","journal-title":"J Assoc. Comput. Mach."},{"key":"BF00279950_CR5","first-page":"149","volume-title":"Proc. ACM SIGMOD 1984","author":"E.P.F. Chan","year":"1984","unstructured":"Chan, E.P.F.: Optimal computation of total projections with unions of simple chase join expressions. Proc. ACM SIGMOD 1984. pp. 149\u2013163. New York: ACM 1984"},{"key":"BF00279950_CR6","series-title":"Lecture Notes in Computer Science. Vol. 243","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/3-540-17187-8_32","volume-title":"ICDT'86: International Conference on Database Theory","author":"E.P.F. Chan","year":"1986","unstructured":"Chan, E.P.F., Hern\u00e1ndez, H.J.: On the desirability of \u03b3-acyclic BCNF database schemes. ICDT'86: International Conference on Database Theory. Lecture Notes in Computer Science. Vol. 243, pp. 105\u2013122. Berlin Heidelberg New York: Springer 1986"},{"key":"BF00279950_CR7","doi-asserted-by":"crossref","unstructured":"Chan, E.P.F., Hern\u00e1ndez, H.J.: Testing unboundedness of database schemes and functional dependencies. Inform. Proc. Lett. (1988, to appear)","DOI":"10.1016\/0020-0190(88)90180-9"},{"key":"BF00279950_CR8","first-page":"43","volume-title":"Advances in Computing Research. Vol. 3","author":"A. D'Atri","year":"1986","unstructured":"D'Atri, A., Moscarini, M.: Recognition algorithms and design methodologies for acyclic database schemes. Advances in Computing Research. Vol. 3, pp. 43\u201367. New Haven: JAI Press Inc. 1986"},{"key":"BF00279950_CR9","doi-asserted-by":"crossref","first-page":"952","DOI":"10.1145\/322344.322347","volume":"29","author":"R. Fagin","year":"1982","unstructured":"Fagin, R.: Horn clauses and database dependencies. J. Assoc. Comput. Mach. 29, 952\u2013983 (1982)","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF00279950_CR10","unstructured":"Graham, M.H., Mendelzon, A.O.: The power of canonical queries. Unpublished manuscript, September 1983."},{"key":"BF00279950_CR11","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/4904.4798","volume":"33","author":"M.H. Graham","year":"1986","unstructured":"Graham, M.H., Mendelzon, A.O., Vardi, M.Y.: Notions of dependency satisfaction. J. Assoc. Comput. Mach. 33, 105\u2013129 (1986)","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF00279950_CR12","first-page":"281","volume-title":"Proc. ACM PODS 1984","author":"M.H. Graham","year":"1984","unstructured":"Graham, M.H., Vardi, M.Y.: On the complexity and axiomatizability of consistent database states. Proc. ACM PODS 1984. pp. 281\u2013289. New York: ACM 1984"},{"key":"BF00279950_CR13","first-page":"202","volume-title":"Constant Time Maintenance or The Triumph of the fd. Proc. ACM PODS 1986","author":"M.H. Graham","year":"1986","unstructured":"Graham, M.H., Wang, K.: Constant Time Maintenance or The Triumph of the fd. Proc. ACM PODS 1986. pp. 202\u2013216. New York: ACM 1986"},{"key":"BF00279950_CR14","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, 121\u2013141 (1984)","journal-title":"J. Comput. Syst. Sci."},{"key":"BF00279950_CR15","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. Assoc. Comput. Mach. 29, 668\u2013677(1982)","journal-title":"J. Assoc. Comput. Mach."},{"key":"BF00279950_CR16","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, 334\u2013354 (1985)","journal-title":"SIAM J. Comput."},{"key":"BF00279950_CR17","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 TODS 9, 264\u2013282 (1984)","journal-title":"ACM TODS"},{"key":"BF00279950_CR18","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 TODS 4, 455\u2013469 (1979)","journal-title":"ACM TODS"},{"key":"BF00279950_CR19","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: Advances in computing research. Vol. 3, pp. 213\u2013246. New Haven: JAI Press Inc. 1986"},{"key":"BF00279950_CR20","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.Y.: On the foundations of the universal relation model. ACM TODS 9, 283\u2013308 (1984)","journal-title":"ACM TODS"},{"key":"BF00279950_CR21","first-page":"108","volume-title":"Proc. ACM SIGMOD 1981","author":"Y. Sagiv","year":"1981","unstructured":"Sagiv, Y.: Can we use the universal instance assumption without using nulls? Proc. ACM SIGMOD 1981. pp. 108\u2013120. New York: ACM 1981"},{"key":"BF00279950_CR22","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 TODS 8, 266\u2013286 (1983)","journal-title":"ACM TODS"},{"key":"BF00279950_CR23","unstructured":"Sagiv, Y.: Evaluation of queries in independent database schemes. Unpublished manuscript, 1984"},{"key":"BF00279950_CR24","volume-title":"Principles of database systems","author":"J.D. Ullman","year":"1982","unstructured":"Ullman, J.D.: Principles of database systems. 2nd Edn. Rockville: Computer Science Press 1982","edition":"2nd Edn."},{"key":"BF00279950_CR25","first-page":"82","volume-title":"Proc. VLDB 1981","author":"M. Yannakakis","year":"1981","unstructured":"Yannakakis, M.: Algorithms for acyclic database schemes. Proc. VLDB 1981. pp. 82\u201394. Los Altos: Morgan Kaufmann 1981"},{"key":"BF00279950_CR26","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1016\/0022-0000(82)90008-3","volume":"25","author":"M. Yannakakis","year":"1982","unstructured":"Yannakakis, M., Papadimitriou, C.H.: Algebraic dependencies. J. Comput. Syst. Sci. 25, 2\u201341 (1982)","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00279950.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF00279950\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00279950.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T16:35:09Z","timestamp":1688488509000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF00279950"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,6]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1988,6]]}},"alternative-id":["BF00279950"],"URL":"https:\/\/doi.org\/10.1007\/bf00279950","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,6]]}}}