{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:40:08Z","timestamp":1742600408959,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602996"},{"type":"electronic","value":"9783540447887"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60299-2_11","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:14:12Z","timestamp":1330280052000},"page":"170-185","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Constrained dependencies"],"prefix":"10.1007","author":[{"given":"Michael J.","family":"Maher","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"11_CR1","unstructured":"K.R. Apt & M. Gabbrielli, Declarative Interpretations Reconsidered Proc. ICLP, 1994."},{"key":"11_CR2","doi-asserted-by":"crossref","unstructured":"M. Baudinet, J. Chomicki & P. Wolper, Constraint-Generating Dependencies, Proc. 2nd Principles and Practice of Constraint Programming, 1994.","DOI":"10.1007\/3-540-58601-6_102"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/320064.320066","volume":"4","author":"C. Beeri","year":"1979","unstructured":"C. Beeri & P.A. Bernstein, Computational Problems Related to the Design of Normal Form Relational Schemas, ACM Transactions on Database Systems 4, 30\u201359, 1979.","journal-title":"ACM Transactions on Database Systems"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0304-3975(94)90055-8","volume":"124","author":"M. Codish","year":"1994","unstructured":"M. Codish, D. Dams, E. Yardeni, Bottom-Up Abstract Interpretation of Logic Programs, Theoretical Computer Science 124, 93\u2013125, 1994.","journal-title":"Theoretical Computer Science"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"U.S. Chakravarthy, J. Grant and J. Minker, Foundations of Semantic Query Optimization for Deductive Databases, in: Foundations of Deductive Databases and Logic Programming, J. Minker (Ed), Morgan Kaufmann, 243\u2013274, 1988.","DOI":"10.1016\/B978-0-934613-40-8.50011-7"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0743-1066(91)90017-J","volume":"11","author":"P. Dart","year":"1991","unstructured":"P. Dart, On Derived Dependencies and Connected Databases, Journal of Logic Programming 11, 163\u2013188, 1991.","journal-title":"Journal of Logic Programming"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"P. De Bra & J. Paredaens, Horizontal Decomposition for Handling Exceptions to Functional Dependencies, in: Advances in Database Theory II, H. Gallaire, J. Minker, J.M. Nicolas (Eds.), Plenum Press, 1984, 123\u2013141.","DOI":"10.1007\/978-1-4615-9385-0_5"},{"issue":"3","key":"11_CR8","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1145\/65979.65984","volume":"11","author":"S. K. Debray","year":"1989","unstructured":"S. K. Debray & D.S. Warren, Functional Computations in Logic Programs, ACM Transactions on Programming Languages and Systems 11 (3), 451\u2013481, 1989.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"C. Elkan, A Decision Procedure for Conjunctive Query Disjointness, Proc. 8th ACM Symp. on Principles of Database Systems, 134\u2013139, 1989.","DOI":"10.1145\/73721.73735"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"C. Elkan, Independence of Logical Database Queries and Updates, Proc. 9th ACM Symp. on Principles of Database Systems, 154\u2013160, 1990.","DOI":"10.1145\/298514.298557"},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"J. Jaffar & J-L. Lassez, Constraint Logic Programming, Proc. 14th ACM Symposium on Principles of Programming Languages, Munich (January 1987), 111\u2013119.","DOI":"10.1145\/41625.41635"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/0743-1066(94)90033-7","volume":"19","author":"J. Jaffar","year":"1994","unstructured":"J. Jaffar & M.J. Maher, Constraint Logic Programming: A Survey, Journal of Logic Programming 19 & 20, 503\u2013581, 1994.","journal-title":"Journal of Logic Programming"},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"P. Kanellakis, Elements of Relational Database Theory, in: Handbook of Theoretical Computer Science, Vol. B, J. van Leeuwen (Ed), 1073\u20131156, 1990.","DOI":"10.1016\/B978-0-444-88074-1.50022-6"},{"key":"11_CR14","doi-asserted-by":"crossref","unstructured":"P. Kanellakis, G. Kuper & P. Revesz, Constraint Query Languages, Journal of Computer and System Sciences, to appear. Preliminary version appeared in Proc. 9th ACM Symp. on Principles of Database Systems, 299\u2013313, 1990.","DOI":"10.1145\/298514.298582"},{"key":"11_CR15","unstructured":"D. Kemp & P. Stuckey, Analysis based Constraint Query Optimization, Proc. 10th International Conference on Logic Programming, 666\u2013682, 1993."},{"issue":"3","key":"11_CR16","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1145\/320613.320615","volume":"5","author":"A. Klug","year":"1980","unstructured":"A. Klug, Calculating Constraints on Relational Expressions, ACM Transactions on Database Systems 5, 3, 260\u2013290, 1980.","journal-title":"ACM Transactions on Database Systems"},{"key":"11_CR17","doi-asserted-by":"crossref","unstructured":"J.-L. Lassez & K. McAloon, A Constraint Sequent Calculus, Proc. of Symp. on Logic in Computer Science, 52\u201362, 1990.","DOI":"10.1109\/LICS.1990.113733"},{"key":"11_CR18","unstructured":"M.J. Maher, A Logic Programming View of CLP, Proc. 10th International Conference on Logic Programming, MIT Press, 1993, 737\u2013753."},{"key":"11_CR19","unstructured":"M.J. Maher & R. Ramakrishnan, D\u00e9j\u00e0 Vu in Fixpoints of Logic Programs, Proc. North American Conference on Logic Programming, Cleveland, October, 1989, 963\u2013980. Full version next century."},{"key":"11_CR20","unstructured":"K. Marriott & H. Sondergaard, Notes for a Tutorial on Abstract Interpretation of Logic Programs, distributed at NACLP, 1989."},{"key":"11_CR21","doi-asserted-by":"crossref","unstructured":"J. Paredaens, P. De Bra, M. Gyssens & D. Van Gucht, The Structure of the Relational Database Model, EATCS Monographs on Theoretical Computer Science, Vol. 17, Springer-Verlag, 1989.","DOI":"10.1007\/978-3-642-69956-6"},{"key":"11_CR22","unstructured":"R. Ramakrishnan, personal communication, 1993."},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"K. Sagonas, T. Swift & D.S. Warren, XSB as an Efficient Deductive Database Engine, SIGMOD Record, 1994.","DOI":"10.1145\/191839.191927"},{"key":"11_CR24","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF01530796","volume":"8","author":"D. Srivastava","year":"1993","unstructured":"D. Srivastava, Subsumption and Indexing in Constraint Query Languages with Linear Arithmetic Constraints, Annals of Mathematics and Artificial Intelligence 8, 315\u2013343, 1993.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"11_CR25","unstructured":"M. Vardi, Fundamentals of Dependency Theory, IBM Research Report RJ4858, 1985."},{"key":"11_CR26","unstructured":"X.S. Wang, C. Bettini, A. Brodsky & S. Jajodia, Logical Design for Temporal Databases with Multiple Granularities, manuscript, 1995."},{"key":"11_CR27","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/3-540-57530-8_15","volume":"760","author":"X. Zhang","year":"1993","unstructured":"X. Zhang & Z.M. Ozsoyoglu, On Efficient Reasoning with Implication Constraints, Proc. Conf. on Deductive and Object-Oriented Databases, LNCS 760, 236\u2013252, 1993.","journal-title":"Proc. Conf. on Deductive and Object-Oriented Databases, LNCS"},{"key":"11_CR28","unstructured":"W. Ziarko, The discovery, analysis and representation of data dependencies in databases, in: Knowledge Discovery in Databases, G. Piatetsky-Shapiro & W. Frawley (Eds), AAAI Press, 1991."}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming \u2014 CP '95"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60299-2_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:59:27Z","timestamp":1742597967000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60299-2_11"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602996","9783540447887"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-60299-2_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}