{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:35:25Z","timestamp":1725665725548},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642284717"},{"type":"electronic","value":"9783642284724"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-28472-4_20","type":"book-chapter","created":{"date-parts":[[2012,2,29]],"date-time":"2012-02-29T10:47:10Z","timestamp":1330512430000},"page":"352-369","source":"Crossref","is-referenced-by-count":10,"title":["Count Constraints and the Inverse OLAP Problem: Definition, Complexity and a Step toward Aggregate Data Exchange"],"prefix":"10.1007","author":[{"given":"Domenico","family":"Sacc\u00e0","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edoardo","family":"Serra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonella","family":"Guzzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Kolaitis, P.G.: Answering aggregate queries in data exchange. In: PODS, pp. 129\u2013138 (2008)","DOI":"10.1145\/1376916.1376936"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: SIGMOD Conference, pp. 207\u2013216 (1993)","DOI":"10.1145\/170036.170072"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: ACM SIGMOD, pp. 439\u2013450 (2000)","DOI":"10.1145\/335191.335438"},{"key":"20_CR4","first-page":"685","volume-title":"Proceedings of the 2011 International Conference on Management of Data, SIGMOD 2011","author":"A. Arasu","year":"2011","unstructured":"Arasu, A., Kaushik, R., Li, J.: Data generation using declarative constraints. In: Proceedings of the 2011 International Conference on Management of Data, SIGMOD 2011, pp. 685\u2013696. ACM, New York (2011)"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Arenas, M., Barcel, P., Fagin, R., Libkin, L.: Locally consistent transformations and query answering in data exchange. In: PODS 2004, pp. 229\u2013240 (2004)","DOI":"10.1145\/1055558.1055592"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/78935.78937","volume":"37","author":"C. Beeri","year":"1990","unstructured":"Beeri, C., Vardi, M.Y.: Polynomial-time implication problems for unary inclusion dependencies. J. of the ACM\u00a037, 15\u201346 (1990)","journal-title":"J. of the ACM"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1145\/1247480.1247520","volume-title":"Proceedings of the 2007 ACM SIGMOD International Conference on Management of data, SIGMOD 2007","author":"C. Binnig","year":"2007","unstructured":"Binnig, C., Kossmann, D., Lo, E., \u00d6zsu, M.T.: Qagen: generating query-aware test databases. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of data, SIGMOD 2007, pp. 341\u2013352. ACM, New York (2007)"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Calders, T.: Computational complexity of itemset frequency satisfiability. In: PODS, pp. 143\u2013154 (2004)","DOI":"10.1145\/1055558.1055580"},{"issue":"7-8","key":"20_CR9","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/s00236-007-0060-1","volume":"44","author":"T. Calders","year":"2007","unstructured":"Calders, T.: The complexity of satisfying constraints on databases of transactions. Acta Inf.\u00a044(7-8), 591\u2013624 (2007)","journal-title":"Acta Inf."},{"issue":"1","key":"20_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/248603.248616","volume":"26","author":"S. Chaudhuri","year":"1997","unstructured":"Chaudhuri, S., Dayal, U.: An overview of data warehousing and olap technology. SIGMOD Record\u00a026(1), 65\u201374 (1997)","journal-title":"SIGMOD Record"},{"key":"20_CR11","doi-asserted-by":"publisher","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.Y.: Polynomial-time implication problems for unary inclusion dependencies. J. of the ACM\u00a037, 15\u201346 (1990)","journal-title":"J. of the ACM"},{"issue":"5-6","key":"20_CR12","first-page":"545","volume":"8","author":"W. Faber","year":"2008","unstructured":"Faber, W., Pfeifer, G., Leone, N., Dell\u2019Armi, T., Ielpa, G.: Design and implementation of aggregate functions in the dlv system. TPLP\u00a08(5-6), 545\u2013580 (2008)","journal-title":"TPLP"},{"key":"20_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/3-540-36285-1_14","volume-title":"Database Theory - ICDT 2003","author":"R. Fagin","year":"2002","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data Exchange: Semantics and Query Answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 207\u2013224. Springer, Heidelberg (2002)"},{"issue":"1","key":"20_CR14","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1145\/1061318.1061323","volume":"30","author":"R. Fagin","year":"2005","unstructured":"Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst.\u00a030(1), 174\u2013210 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"20_CR15","unstructured":"Golfarelli, M., Rizzi, S.: Data Warehouse Design: Modern Principles and Methodologies. Mac Graw Hill (2009)"},{"key":"20_CR16","unstructured":"Guzzo, A., Moccia, L., Sacc\u00e0, D., Serra, E.: Solving inverse frequent itemset mining with infrequency constraint via large-scale linear programs (2011), \n                    \n                      http:\/\/sacca.deis.unical.it\/#view=object&format=object&id=981\/gid=160"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Kolaitis, P.G., Papadimitriou, C.H.: Why not negation by fixpoint? In: PODS, pp. 231\u2013239 (1988)","DOI":"10.1145\/308386.308446"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: A theoretical perspective. In: PODS, pp. 233\u2013246 (2002)","DOI":"10.1145\/543643.543644"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"848","DOI":"10.14778\/1920841.1920950","volume":"3","author":"E. Lo","year":"2010","unstructured":"Lo, E., Cheng, N., Hon, W.-K.: Generating databases for query workloads. Proc. VLDB Endow.\u00a03, 848\u2013859 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"20_CR20","unstructured":"Mielikainen, T.: On inverse frequent set mining. In: Proc. of 2nd Workshop on Privacy Preserving Data Mining (PPDM), pp. 18\u201323. I.\u00a0C. Society (2003)"},{"key":"20_CR21","volume-title":"Computational complexity","author":"C.H. Papadimitriou","year":"1994","unstructured":"Papadimitriou, C.H.: Computational complexity. Addison-Wesley, Reading (1994)"},{"issue":"3","key":"20_CR22","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/S0019-9958(86)80009-2","volume":"71","author":"C.H. Papadimitriou","year":"1986","unstructured":"Papadimitriou, C.H., Yannakakis, M.: A note on succinct representations of graphs. Information and Control\u00a071(3), 181\u2013185 (1986)","journal-title":"Information and Control"},{"key":"20_CR23","doi-asserted-by":"crossref","unstructured":"Ramesh, G., Maniatty, W., Zaki, M.J.: Feasible itemset distributions in data mining: theory and application. In: PODS, pp. 284\u2013295 (2003)","DOI":"10.1145\/773153.773181"},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Rosati, R.: On the decidability and finite controllability of query processing in databases with incomplete information. In: PODS, pp. 356\u2013365 (2006)","DOI":"10.1145\/1142351.1142404"},{"key":"20_CR25","unstructured":"Sacc\u00e0, D., Guzzo, A., Serra, E.: Appendix to this paper (2012), \n                    \n                      http:\/\/sacca.deis.unical.it\/#view=object&format=object&id=960\/gid=160"},{"key":"20_CR26","unstructured":"Syrj\u00e4nen, T.: Logic Programs and Cardinality Constraints: Theory and Practice. Doctoral dissertation, TKK Dissertations in Information and Computer Science TKK-ICS-D12, Helsinki University of Technology, Department of Information and Computer Science (2009)"},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: STOC, pp. 137\u2013146 (1982)","DOI":"10.1145\/800070.802186"},{"key":"20_CR28","doi-asserted-by":"crossref","unstructured":"Wu, X., Wu, Y., Wang, Y., Li, Y.: Privacy aware market basket data set generation: A feasible approach for inverse frequent set mining. In: Proc. 5th SIAM International Conference on Data Mining (2005)","DOI":"10.1137\/1.9781611972757.10"},{"key":"20_CR29","doi-asserted-by":"publisher","first-page":"894","DOI":"10.1109\/69.649315","volume":"9","author":"X. Zhang","year":"1997","unstructured":"Zhang, X., Ozsoyoglu, Z.M.: Implication and referential constraints: A new formal reasoning. IEEE Trans. on Knowledge and Data Engineering\u00a09, 894\u2013910 (1997)","journal-title":"IEEE Trans. on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Foundations of Information and Knowledge Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-28472-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T08:29:33Z","timestamp":1556440173000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-28472-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642284717","9783642284724"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-28472-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}