{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T07:48:48Z","timestamp":1648799328741},"reference-count":45,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2008,4,1]],"date-time":"2008-04-01T00:00:00Z","timestamp":1207008000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Systems"],"published-print":{"date-parts":[[2008,4]]},"DOI":"10.1016\/j.is.2007.07.005","type":"journal-article","created":{"date-parts":[[2007,7,31]],"date-time":"2007-07-31T07:27:28Z","timestamp":1185866848000},"page":"221-239","source":"Crossref","is-referenced-by-count":3,"title":["The implication problem for measure-based constraints"],"prefix":"10.1016","volume":"33","author":[{"given":"Bassem","family":"Sayrafi","sequence":"first","affiliation":[]},{"given":"Dirk","family":"Van Gucht","sequence":"additional","affiliation":[]},{"given":"Marc","family":"Gyssens","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.is.2007.07.005_bib1","unstructured":"R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th International Conference on Very Large Data Bases, 1994, pp. 487\u2013499."},{"key":"10.1016\/j.is.2007.07.005_bib2","series-title":"Games and Decisions, Introduction and Critical Survey","author":"Luce","year":"1957"},{"key":"10.1016\/j.is.2007.07.005_bib3","series-title":"Game Theory","author":"Owen","year":"1995"},{"key":"10.1016\/j.is.2007.07.005_bib4","first-page":"205","article-title":"A generalization of Bayesian inference","volume":"30","author":"Dempster","year":"1968","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"10.1016\/j.is.2007.07.005_bib5","series-title":"A Mathematical Theory of Evidence","author":"Shafer","year":"1976"},{"key":"10.1016\/j.is.2007.07.005_bib6","series-title":"Reasoning about Uncertainty","author":"Halpern","year":"2003"},{"key":"10.1016\/j.is.2007.07.005_bib7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0165-0114(78)90029-5","article-title":"Fuzzy sets as the basis for a theory of possibility","volume":"1","author":"Zadeh","year":"1978","journal-title":"Fuzzy Sets and Systems"},{"key":"10.1016\/j.is.2007.07.005_bib8","series-title":"Introduction to Difference Equations","author":"Goldberg","year":"1986"},{"key":"10.1016\/j.is.2007.07.005_bib9","doi-asserted-by":"crossref","first-page":"131","DOI":"10.5802\/aif.53","article-title":"Theory of capacities","volume":"5","author":"Choquet","year":"1954","journal-title":"Ann. Inst. Fourier"},{"key":"10.1016\/j.is.2007.07.005_bib10","unstructured":"S. Fujishige, Submodular Functions and Optimization, second ed., Annals of Discrete Mathematics, vol. 47, 2005."},{"key":"10.1016\/j.is.2007.07.005_bib11","unstructured":"M. Queyranne, An introduction to submodular functions and optimization. \u3008http:\/\/www.ima.umn.edu\/optimization\/seminar\/queyranne.pdf\u3009, 2002."},{"key":"10.1016\/j.is.2007.07.005_bib12","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1023\/A:1009726021843","article-title":"Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals","volume":"1","author":"Gray","year":"1997","journal-title":"J. Data Mining Knowl. Discovery"},{"key":"10.1016\/j.is.2007.07.005_bib13","doi-asserted-by":"crossref","first-page":"124","DOI":"10.2307\/2223319","article-title":"Measurement of inequality of incomes","volume":"31","author":"Gini","year":"1921","journal-title":"Econ. J."},{"key":"10.1016\/j.is.2007.07.005_bib14","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1038\/163688a0","article-title":"Measurement of diversity","volume":"163","author":"Simpson","year":"1949","journal-title":"Nature"},{"key":"10.1016\/j.is.2007.07.005_bib15","doi-asserted-by":"crossref","unstructured":"C.E. Shannon, A mathematical theory of communication, Bell Syst. Tech. J. 27 (1948) 379\u2013423; 623\u2013656.","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"10.1016\/j.is.2007.07.005_bib16","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/BF01016429","article-title":"Possible generalization of Boltzmann\u2013Gibbs statistics","volume":"52","author":"Tsallis","year":"1988","journal-title":"J. Stat. Phys."},{"key":"10.1016\/j.is.2007.07.005_bib17","doi-asserted-by":"crossref","first-page":"046105","DOI":"10.1103\/PhysRevE.63.046105","article-title":"Information theory based on nonadditive information content","volume":"63","author":"Yamano","year":"2001","journal-title":"Phys. Rev. Lett. E"},{"key":"10.1016\/j.is.2007.07.005_bib18","doi-asserted-by":"crossref","first-page":"4785","DOI":"10.1063\/1.530920","article-title":"Properties of q-entropies","volume":"36","author":"Raggio","year":"1995","journal-title":"J. Math. Phys."},{"key":"10.1016\/j.is.2007.07.005_bib19","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1016\/S0304-3975(02)00081-6","article-title":"Axiomatization of frequent itemsets","volume":"290","author":"Calders","year":"2001","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.is.2007.07.005_bib20","unstructured":"A. Brandenburger, Technical note on cooperative game theory. \u3008http:\/\/pages.stern.nyu.edu\/\u223cabranden\/teachingmaterials\/coop12502.pdf\u3009, 2002."},{"key":"10.1016\/j.is.2007.07.005_bib21","series-title":"Fuzzy Measures and Integrals, Theory and Applications","author":"Grabisch","year":"2000"},{"key":"10.1016\/j.is.2007.07.005_bib22","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1145\/362384.362685","article-title":"A relational model of data for large shared data banks","volume":"13","author":"Codd","year":"1970","journal-title":"Commun. ACM"},{"key":"10.1016\/j.is.2007.07.005_bib23","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0306-4379(86)90029-3","article-title":"Statistical treatment of the information content of a database","volume":"11","author":"Malvestuto","year":"1986","journal-title":"Inf. Syst."},{"key":"10.1016\/j.is.2007.07.005_bib24","doi-asserted-by":"crossref","unstructured":"T.T. Lee, An information-theoretic analysis of relational databases. Part I: data dependencies and information metric, IEEE Trans. Software Eng. SE-13 (1987) 1049\u20131061.","DOI":"10.1109\/TSE.1987.232847"},{"key":"10.1016\/j.is.2007.07.005_bib25","series-title":"Proceedings of the 1977 ACM SIGMOD International Conference on Management of Data","first-page":"47","article-title":"A complete axiomatization for functional and multivalued dependencies in database relations","author":"Beeri","year":"1977"},{"key":"10.1016\/j.is.2007.07.005_bib26","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/320263.320271","article-title":"Normalization and hierarchical dependencies in the relational data model","volume":"3","author":"Delobel","year":"1978","journal-title":"ACM Trans. Database Syst."},{"key":"10.1016\/j.is.2007.07.005_bib27","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/320557.320571","article-title":"Multivalued dependencies and a new normal form for relational databases","volume":"2","author":"Fagin","year":"1977","journal-title":"ACM Trans. Database Syst."},{"key":"10.1016\/j.is.2007.07.005_bib28","unstructured":"C. Zaniolo, Analysis and design of schemata for database systems, Ph.D. Dissertation, Research Report ENG-7669, University of California at Los Angeles, 1976."},{"key":"10.1016\/j.is.2007.07.005_bib29","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF00991621","article-title":"Another view on functional and multivalued dependencies in the relational database model","volume":"12","author":"Gyssens","year":"1983","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"10.1016\/j.is.2007.07.005_bib30","series-title":"Proceedings of the 20th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems","first-page":"267","article-title":"A condensed representation to find frequent patterns","author":"Bykowski","year":"2001"},{"key":"10.1016\/j.is.2007.07.005_bib31","doi-asserted-by":"crossref","unstructured":"M. Kryszkiewicz, M. Gajek, Concise representation of frequent patterns based on generalized disjunction-free generators, in: Proceedings of the 6th Pacific\u2013Asia Conference on Advances in Knowledge Discovery and Data Mining, 2002, pp. 159\u2013171.","DOI":"10.1007\/3-540-47887-6_15"},{"key":"10.1016\/j.is.2007.07.005_bib32","doi-asserted-by":"crossref","unstructured":"T. Calders, B. Goethals, Mining all non-derivable frequent itemsets, in: Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery, 2002, pp. 74\u201385.","DOI":"10.1007\/3-540-45681-3_7"},{"key":"10.1016\/j.is.2007.07.005_bib33","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/s001820050125","article-title":"An axiomatic approach to the concept of interaction among players in cooperative games","volume":"28","author":"Grabisch","year":"1999","journal-title":"Int. J. Game Theory"},{"key":"10.1016\/j.is.2007.07.005_bib34","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1287\/moor.25.2.157.12225","article-title":"Equivalent representations of set functions","volume":"2","author":"Grabisch","year":"2000","journal-title":"Math. Oper. Res."},{"key":"10.1016\/j.is.2007.07.005_bib35","unstructured":"B. Sayrafi, D. Van Gucht, M. Gyssens, Measures in databases and data mining, Technical Report 602, Indiana University, 2004."},{"key":"10.1016\/j.is.2007.07.005_bib36","series-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"1979"},{"key":"10.1016\/j.is.2007.07.005_bib37","doi-asserted-by":"crossref","unstructured":"W.W. Armstrong, Dependency structures of database relationships, in: Proceedings of the Tri-Annual IFIP Congress, 1974, pp. 580\u2013583.","DOI":"10.1515\/9783110840308-026"},{"key":"10.1016\/j.is.2007.07.005_bib38","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1006\/inco.1995.1148","article-title":"On the undecidability of implications between embedded multivalued dependencies","volume":"122","author":"Herrmann","year":"1995","journal-title":"Inf. Comput."},{"key":"10.1016\/j.is.2007.07.005_bib39","series-title":"The Theory of Relational Databases","author":"Maier","year":"1983"},{"key":"10.1016\/j.is.2007.07.005_bib40","series-title":"Dictionary of Bibliometrics","author":"Diodato","year":"1994"},{"key":"10.1016\/j.is.2007.07.005_bib41","doi-asserted-by":"crossref","first-page":"1026","DOI":"10.1109\/TKDE.2004.45","article-title":"Privacy-preserving distributed mining of association rules on horizontally partitioned data","volume":"16","author":"Kantarcioglu","year":"2004","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"10.1016\/j.is.2007.07.005_bib42","unstructured":"T. Calders, Axiomatization and deduction rules for the frequency of itemsets, Ph.D.Dissertation, University of Antwerp, 2003."},{"key":"10.1016\/j.is.2007.07.005_bib43","unstructured":"B. Sayrafi, D. Van Gucht, Inference systems derived from additive measures, in: Workshop on Causality and Causal Discovery, London, Ont., Canada, 2004."},{"key":"10.1016\/j.is.2007.07.005_bib44","series-title":"Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems","first-page":"348","article-title":"Differential constraints","author":"Sayrafi","year":"2005"},{"key":"10.1016\/j.is.2007.07.005_bib45","unstructured":"B. Sayrafi, A measure-theoretic framework for constraints and bounds on measurements of data, Ph.D. Dissertation, Indiana University, 2005."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437907000531?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437907000531?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T12:02:59Z","timestamp":1556712179000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437907000531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,4]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,4]]}},"alternative-id":["S0306437907000531"],"URL":"https:\/\/doi.org\/10.1016\/j.is.2007.07.005","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2008,4]]}}}