{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:38:23Z","timestamp":1750307903238,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p>\n            In this article, we introduce\n            <jats:italic>pesudoconstraints<\/jats:italic>\n            , a novel data mining pattern aimed at identifying rare events in databases. At first, we formally define pesudoconstraints using a probabilistic model and provide a statistical test to identify pesudoconstraints in a database. Then, we focus on a specific class of pesudoconstraints, named\n            <jats:italic>cycle pesudoconstraints<\/jats:italic>\n            , which often occur in databases. We define cycle pesudoconstraints in the context of the ER model and present an automatic method for detecting cycle pesudoconstraints from a relational database. Finally, we present an experiment to show cycle pesudoconstraints \u201cat work\u201d on real data.\n          <\/jats:p>","DOI":"10.1145\/1206049.1206055","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Mining constraint violations"],"prefix":"10.1145","volume":"32","author":[{"given":"Stefano","family":"Ceri","sequence":"first","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco Di","family":"Giunta","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pier Luca","family":"Lanzi","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases. Morgan Kaufmann","author":"Agrawal R.","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. 164--169","author":"Arning A.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1042727940"},{"volume-title":"Proceedings of the 16th International Conference on Very Large Data Bases. Morgan Kaufmann","author":"Ceri S.","key":"e_1_2_1_6_1"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.1297301"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/5254.850825"},{"key":"e_1_2_1_9_1","unstructured":"Correa J. C. 2001. Interval estimation of the parameters of the multinomial distribution. Interstat (Oct.).  Correa J. C. 2001. Interval estimation of the parameters of the multinomial distribution. Interstat (Oct.)."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Dehaspe L. and Toivonen H. T. T. 2001. Discovery of relational association rules. In Relational Data Mining S. Dzeroski and N. Lavrac Eds. Springer Verlag.   Dehaspe L. and Toivonen H. T. T. 2001. Discovery of relational association rules. In Relational Data Mining S. Dzeroski and N. Lavrac Eds. Springer Verlag.","DOI":"10.1007\/978-3-662-04599-2_8"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959245"},{"volume-title":"Database Systems: The Complete Book","year":"2001","author":"Garcia-Molina H.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1117454.1117456"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944950"},{"volume-title":"Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery in Data Mining, D. J. Hand et al. Eds","series-title":"Lecture Notes in Computer Science","author":"Goethals B.","key":"e_1_2_1_15_1"},{"volume-title":"The Stanford Encyclopedia of Philosophy","author":"Hitchcock C. R.","key":"e_1_2_1_16_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007641"},{"key":"e_1_2_1_18_1","unstructured":"Kendall M. G. and Stuart A. 1963. The Advanced Theory of Statistics 2nd Ed. vol. 1. Charles Griffin Ltd. London.  Kendall M. G. and Stuart A. 1963. The Advanced Theory of Statistics 2nd Ed. vol. 1. Charles Griffin Ltd. London."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1155\/S117391260300004X"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00028-U"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"volume-title":"Proceedings of the 3rd IEEE International Conference on Data Mining","author":"Shou","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the National Science Foundation Workshop on Next Generation Data Mining","year":"2002","author":"Mooney R. J.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","unstructured":"Neapolitan R. E. 2004. Learning Bayesian Networks. Prentice Hall New York.   Neapolitan R. E. 2004. Learning Bayesian Networks. Prentice Hall New York."},{"volume-title":"Causality: Models, Reasoning, and Inference","year":"2000","author":"Pearl J.","key":"e_1_2_1_25_1"},{"volume-title":"Proceedings of the Workshop on Learning Statistical Models from Relational Data at IJCAI","author":"Popescul A.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/967900.968023"},{"key":"e_1_2_1_28_1","unstructured":"Shao J. 1999. Mathematical Statistics. Springer Verlag.  Shao J. 1999. Mathematical Statistics. Springer Verlag."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009713703947"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009891813863"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253327"},{"key":"e_1_2_1_32_1","unstructured":"Taskar B. Wong M.-F. Abbeel P. and Koller D. 2004. Link prediction in relational data. In Advances in Neural Information Processing Systems 16 S. Thrun et al. Eds. MIT Press Cambridge MA.  Taskar B. Wong M.-F. Abbeel P. and Koller D. 2004. Link prediction in relational data. In Advances in Neural Information Processing Systems 16 S. Thrun et al. Eds. MIT Press Cambridge MA."},{"key":"e_1_2_1_33_1","unstructured":"Ullman J. D. 1980. Principles of Database Systems. Computer Science Press New York.   Ullman J. D. 1980. Principles of Database Systems. Computer Science Press New York."},{"key":"e_1_2_1_34_1","unstructured":"Widom J. and Ceri S. 1995. Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann San Fransisco CA.   Widom J. and Ceri S. 1995. Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann San Fransisco CA."},{"volume-title":"Proceedings of the Principles of Data Mining and Knowledge Discovery: 3rd European Conference (PKDD). Prague, Czech Republic. Springer Verlag.","author":"\u017bytkow J. M.","key":"e_1_2_1_35_1"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1206049.1206055","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1206049.1206055","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:37Z","timestamp":1750258057000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1206049.1206055"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1145\/1206049.1206055"],"URL":"https:\/\/doi.org\/10.1145\/1206049.1206055","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2007,3]]},"assertion":[{"value":"2007-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}