{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:47:37Z","timestamp":1725662857924},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108436"},{"type":"electronic","value":"9783540387459"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10843-2_13","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:27:07Z","timestamp":1330172827000},"page":"165-176","source":"Crossref","is-referenced-by-count":0,"title":["A view of directions in relational database theory"],"prefix":"10.1007","author":[{"given":"Jeffrey D.","family":"Ullman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"issue":"3","key":"13_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., C. Beeri, and J. D. Ullman, \u201cThe theory of joins in relational databases,\u201d ACM Transactions on Database Systems 4:3 (1979), pp. 297\u2013314.","journal-title":"ACM Transactions on Database Systems"},{"key":"13_CR2","unstructured":"Beeri, C., P. A. Bernstein, and N. Goodman, \u201cA sophisticate's introduction to database normalization theory,\u201d Proc. International Conference on Very Large Data Bases, pp. 113\u2013124, 1978."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Beeri, C., R. Fagin, and J. H. Howard, \u201cA complete axiomatization for functional and multivalued dependencies,\u201d ACM SIGMOD International Symposium on Management of Data, pp. 47\u201361, 1977.","DOI":"10.1145\/509412.509414"},{"key":"13_CR4","unstructured":"Beeri, C., R. Fagin, D. Maier, and M. Yannakakis, \u201cOn the desirable properties of acyclic database schemas,\u201d manuscript in preparation."},{"key":"13_CR5","unstructured":"Beeri, C. and M. Y. Vardi, \u201cOn the properties of join dependencies,\u201d Proc. Workshop on Formal Bases for Databases, Toulouse, Dec., 1979."},{"key":"13_CR6","unstructured":"Beeri, C. and M. Y. Vardi, \u201cComplete axiomatizations for generalized dependencies,\u201d Hebrew Univ., 1980."},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Beeri, C., R. Fagin, D. Maier, A. O. Mendelzon, J. D. Ullman, and M. Yannakakis, \u201cProperties of acyclic database schemes,\u201d to appear in Proc. 1981 ACM Symposium on Theory of Computing.","DOI":"10.1145\/800076.802489"},{"issue":"4","key":"13_CR8","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1145\/320493.320489","volume":"1","author":"P. A. Bernstein","year":"1976","unstructured":"Bernstein, P. A., \u201cSynthesizing third normal form relations from functional dependencies,\u201d ACM Transactions on Database Systems 1:4 (1976), pp. 277\u2013298.","journal-title":"ACM Transactions on Database Systems"},{"key":"13_CR9","unstructured":"Bernstein, P. A. and N. Goodman, \u201cWhat does Boyce-Codd normal form do?,\u201d Proc. International Conference on Very Large Data Bases, 1980."},{"key":"13_CR10","volume-title":"\u201cThe theory of semijoins,\u201d TR CCA-79-27","author":"P. A. Bernstein","year":"1979","unstructured":"Bernstein, P. A. and N. Goodman, \u201cThe theory of semijoins,\u201d TR CCA-79-27, Computer Corp. of America, Cambridge, Mass., 1979."},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"Chandra, A. K., H. R. Lewis, and J. A. Makowsky, \u201cEmbedded implicational dependencies and their inference problem,\u201d Harvard Univ., 1980.","DOI":"10.1145\/800076.802488"},{"issue":"6","key":"13_CR12","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E. F. Codd","year":"1970","unstructured":"Codd, E. F., \u201cA relational model for large shared data banks,\u201d Comm. ACM 13:6 (1970), pp. 377\u2013387.","journal-title":"Comm. ACM"},{"key":"13_CR13","volume-title":"Data Base Systems","author":"E. F. Codd","year":"1972","unstructured":"Codd, E. F., \u201cFurther normalization of the data base relational model,\u201d in Data Base Systems (R. Rustin, ed.), Prentice Hall, Englewood Cliffs, N. J., 1972."},{"issue":"3","key":"13_CR14","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/320557.320571","volume":"2","author":"R. Fagin","year":"1977","unstructured":"Fagin, R., \u201cMultivalued dependencies and a new normal form for relational databases,\u201d ACM Transactions on Database Systems 2:3 (1977), pp. 262\u2013278.","journal-title":"ACM Transactions on Database Systems"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Fagin, R., \u201cHorn clauses and database dependencies,\u201d Proc. Twelfth Annual ACM Symposium on the Theory of Computing, pp. 123\u2013134, 1981.","DOI":"10.1145\/800141.804660"},{"key":"13_CR16","unstructured":"Fagin, R., A. O. Mendelzon, and J. D. Ullman, \u201cA simplified universal relation assumption and its properties,\u201d RJ2900, IBM, San Jose, Calif., 1980."},{"key":"13_CR17","unstructured":"Graham, M. H., \u201cOn the universal relation,\u201d technical report, Univ. of Toronto, Sept., 1979."},{"key":"13_CR18","unstructured":"Ginsburg, S. and S. M. Zaiddan, \u201cProperties of functional dependency databases,\u201d Dept. of C. S., USC, 1980."},{"key":"13_CR19","volume-title":"Properties of the universal relation assumption","author":"P. Honeyman","year":"1980","unstructured":"Honeyman, P., \u201cProperties of the universal relation assumption,\u201d Ph. D. thesis, Princeton Univ., Princeton, N. J., 1980."},{"key":"13_CR20","unstructured":"Kent, W., \u201cConsequences of assuming a universal relation,\u201d IBM technical report, Dec., 1979, to appear in TODS."},{"key":"13_CR21","unstructured":"Korth, H. F. and J. D. Ullman, \u201cSYSTEM\/U: a database system based on the universal relation assumption,\u201d Proc. XP1 Conference, Stonybrook, N. Y., June, 1980."},{"key":"13_CR22","unstructured":"Lien, Y. E., \u201cOn the equivalence of database models,\u201d private communication, June, 1980."},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"Lien, Y. E., \u201cMultivalued dependencies with null values in relational data bases,\u201d Proc. International Conference on Very Large Data Bases, pp. 61\u201366, 1979.","DOI":"10.1109\/VLDB.1979.718119"},{"key":"13_CR24","unstructured":"Maier, D., \u201cDiscarding the universal instance assumption: preliminary results,\u201d Proc. XP1 Conference, Stonybrook, N. Y., June, 1980."},{"key":"13_CR25","volume-title":"\u201cMaximal objects and the semantics of universal relation databases,\u201d TR-80-016","author":"D. Maier","year":"1980","unstructured":"Maier, D. and J. D. Ullman, \u201cMaximal objects and the semantics of universal relation databases,\u201d TR-80-016, Dept. of C. S., SUNY, Stonybrook, N. Y., 1980."},{"key":"13_CR26","unstructured":"Maier, D. and J. D. Ullman, \u201cPaths in acyclic hypergraphs,\u201d manuscript in preparation."},{"issue":"4","key":"13_CR27","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1145\/320107.320115","volume":"4","author":"D. Maier","year":"1979","unstructured":"Maier, D., Y. Sagiv, and A. O. Mendelzon, \u201cTesting implications of data dependencies,\u201d ACM Transactions on Database Systems 4:4 (1979), pp. 455\u2013469.","journal-title":"ACM Transactions on Database Systems"},{"key":"13_CR28","unstructured":"Paredaens, J., \u201cA universal formalism to express decompositions, functional dependencies, and other constraints in a relational database.\u201d To appear in TCS. To appear, JACM."},{"key":"13_CR29","volume-title":"Formal Bases for Databases","author":"J. Paredaens","year":"1979","unstructured":"Paredaens, J. and D. Jannsens, \u201cDecomposition of relations: a comprehensive approach,\u201d in Formal Bases for Databases (H. Gallaire and J.-M. Nicolas, eds.), CERT workshop, Toulouse, 1979."},{"key":"13_CR30","unstructured":"Rissanen, J., \u201cTheory of joins for relational databases\u2014a tutorial survey,\u201d Proc. Seventh Symp. on Mathematical Foundations of Computer Science, Lecture Notes in CS, 64, Springer-Verlag, pp. 537\u2013551."},{"issue":"4","key":"13_CR31","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1145\/320576.320580","volume":"2","author":"J. Rissanen","year":"1977","unstructured":"Rissanen, J., \u201cIndependent components of relations,\u201d ACM Transactions on Database Systems 2:4 (1977), pp. 317\u2013325.","journal-title":"ACM Transactions on Database Systems"},{"key":"13_CR32","volume-title":"Null values, updates, and normalization in relational databases","author":"E. Sciore","year":"1980","unstructured":"Sciore, E., \u201cNull values, updates, and normalization in relational databases,\u201d doctoral dissertation, Princeton Univ., Princeton, N. J., 1980."},{"key":"13_CR33","unstructured":"Sciore, E., \u201cA complete axiomatization for full join dependencies.\u201d To appear in JACM."},{"key":"13_CR34","unstructured":"Sagiv, Y. and S. Walecka, \u201cSubset dependencies as an alternative to embedded multivalued dependencies.\u201d To appear in JACM."},{"key":"13_CR35","doi-asserted-by":"crossref","unstructured":"Sadri, F. and J. D. Ullman, \u201cA complete axiomatization for a large class of dependencies in relational databases,\u201d Proc. Twelfth Annual ACM Symposium on the Theory of Computing, pp. 117\u2013122, 1980.","DOI":"10.1145\/800141.804659"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Sadri, F. and J. D. Ullman, \u201cThe interaction between functional dependencies and template dependencies,\u201d ACM SIGMOD International Symposium on Management of Data, pp. 45\u201351, 1980.","DOI":"10.1145\/582250.582258"},{"key":"13_CR37","volume-title":"Principles of Database Systems","author":"J. D. Ullman","year":"1980","unstructured":"Ullman, J. D., Principles of Database Systems, Computer Science Press, Potomac, Md., 1980."},{"key":"13_CR38","doi-asserted-by":"crossref","unstructured":"Vassilou, Y., \u201cNull values in database management\u2014a denotational semantics approach,\u201d ACM SIGMOD International Symposium on Management of Data, pp. 162\u2013169, 1979.","DOI":"10.1145\/582095.582123"},{"key":"13_CR39","unstructured":"Walker, A., \u201cTime and space in a lattice of universal relations with bank entries,\u201d Proc. XP1 Conference, Stonybrook, N. Y., June, 1980."},{"key":"13_CR40","volume-title":"Properties of acyclic databases","author":"M. Yannakakis","year":"1981","unstructured":"Yannakakis, M., \u201cProperties of acyclic databases,\u201d unpublished memorandum, Bell Laboratories, Murray Hill, N. J., 1981."},{"key":"13_CR41","doi-asserted-by":"crossref","unstructured":"Yu, C. T. and M. Z. Ozsoyoglu, \u201cAn algorithm for tree-query membership of a distributed query,\u201d Proc. Compsac-79, pp. 306\u2013312, 1979.","DOI":"10.1109\/CMPSAC.1979.762509"},{"key":"13_CR42","doi-asserted-by":"crossref","unstructured":"Yannakakis, M. and C. H. Papadimitriou, \u201cAlgebraic dependencies,\u201d Proc. Twenty First Annual IEEE Symposium on Foundations of Computer Science, pp. 328\u2013332, 1980.","DOI":"10.1109\/SFCS.1980.10"},{"key":"13_CR43","unstructured":"Zaniolo, C., \u201cAnalysis and design of relational schemata for database systems,\u201d Ph. D. thesis, UCLA, 1976."}],"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-10843-2_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:03:33Z","timestamp":1605625413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10843-2_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108436","9783540387459"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/3-540-10843-2_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}