{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T23:59:38Z","timestamp":1649116778038},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T00:00:00Z","timestamp":1542758400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T00:00:00Z","timestamp":1542758400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2021,10]]},"DOI":"10.1007\/s10878-018-0362-y","type":"journal-article","created":{"date-parts":[[2018,11,21]],"date-time":"2018-11-21T09:53:06Z","timestamp":1542793986000},"page":"354-372","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the complexity and approximability of repair position selection problem"],"prefix":"10.1007","volume":"42","author":[{"given":"Xianmin","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingshu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuqiang","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,21]]},"reference":[{"key":"362_CR1","volume-title":"Foundations of databases: the logical level","year":"1995","unstructured":"Abiteboul S, Hull R, Vianu V (eds) (1995) Foundations of databases: the logical level, 1st edn. Addison-Wesley Longman Publishing Co., Inc, Boston","edition":"1"},{"key":"362_CR2","doi-asserted-by":"crossref","unstructured":"Arenas M, Bertossi L, Chomicki J (1999) Consistent query answers in inconsistent databases. In: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS \u201999, New York, NY, USA, ACM, pp 68\u201379","DOI":"10.1145\/303976.303983"},{"key":"362_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/s00778-013-0316-z","volume":"23","author":"G Beskales","year":"2014","unstructured":"Beskales G, Ilyas IF, Golab L, Galiullin A (2014) Sampling from repairs of conditional functional dependency violations. VLDB J 23:103\u2013128","journal-title":"VLDB J"},{"key":"362_CR4","doi-asserted-by":"crossref","unstructured":"Bohannon P, Fan W, Flaster M, Rastogi R (2005) A cost-based model and effective heuristic for repairing constraints by value modification In: Proceedings of the 2005 ACM SIGMOD international conference on management of data, SIGMOD \u201905, New York, NY, USA, ACM pp 143\u2013154","DOI":"10.1145\/1066157.1066175"},{"key":"362_CR5","doi-asserted-by":"crossref","unstructured":"Bohannon P, Fan W, Geerts F, Jia X, Kementsietsidis A (2007) Conditional functional dependencies for data cleaning. In: 2007 IEEE 23rd international conference on data engineering, pp 746\u2013755","DOI":"10.1109\/ICDE.2007.367920"},{"key":"362_CR6","doi-asserted-by":"publisher","first-page":"935","DOI":"10.1142\/S0219720006002302","volume":"4","author":"Z Cai","year":"2006","unstructured":"Cai Z, Heydari M, Lin G (2006) Iterated local least squares microarray missing value imputation. J Bioinform Comput Biol 4:935\u2013958","journal-title":"J Bioinform Comput Biol"},{"key":"362_CR7","doi-asserted-by":"crossref","unstructured":"Chiang F, Miller RJ (2011) A unified model for data and constraint repair. In: Proceedings of the 2011 IEEE 27th international conference on data engineering, ICDE \u201911. IEEE Computer Society, Washington, DC, USA, pp 446\u2013457","DOI":"10.1109\/ICDE.2011.5767833"},{"key":"362_CR8","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.ic.2004.04.007","volume":"197","author":"J Chomicki","year":"2005","unstructured":"Chomicki J, Marcinkowski Jerzy (2005) Minimal-change integrity maintenance using tuple deletions. Inf Comput 197:90\u2013121","journal-title":"Inf Comput"},{"key":"362_CR9","unstructured":"Cong G, Fan W, Geerts F, Jia X, Ma S (2007) Improving data quality: consistency and accuracy. In: Proceedings of the 33rd international conference on very large data bases, VLDB \u201907, VLDB Endowment, pp 315\u2013326"},{"key":"362_CR10","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TKDE.2011.27","volume":"24","author":"G Cong","year":"2012","unstructured":"Cong G, Fan W, Geerts F, Li J, Luo J (2012) On the complexity of view update analysis and its application to annotation propagation. IEEE Trans Knowl Data Eng 24:506\u2013519","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"362_CR11","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1145\/1634.1887","volume":"31","author":"SS Cosmadakis","year":"1984","unstructured":"Cosmadakis SS, Papadimitriou CH (1984) Updates of relational views. J ACM 31:742\u2013760","journal-title":"J ACM"},{"key":"362_CR12","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TKDE.2010.87","volume":"23","author":"H Decker","year":"2011","unstructured":"Decker H, Martinenghi D (2011) Inconsistency-tolerant integrity checking. IEEE Trans Knowl Data Eng 23:218\u2013234","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"362_CR13","doi-asserted-by":"publisher","first-page":"10:1","DOI":"10.1145\/1366102.1366107","volume":"33","author":"T Eiter","year":"2008","unstructured":"Eiter T, Fink M, Greco G, Lembo D (2008) Repair localization for query answering from inconsistent databases. ACM Trans Database Syst 33:10:1\u201310:51","journal-title":"ACM Trans Database Syst"},{"key":"362_CR14","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U Feige","year":"1998","unstructured":"Feige U (1998) A threshold of ln n for approximating set cover. J. ACM 45:634\u2013652","journal-title":"J. ACM"},{"key":"362_CR15","unstructured":"Feige U, Seltser M (1997) On the densest k-subgraph problems. Technical report. The Weizmann Institute. Jerusalem, Israel"},{"key":"362_CR16","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1007\/s004530010050","volume":"29","author":"U Feige","year":"2001","unstructured":"Feige U, Peleg D, Kortsarz G (2001) The dense k-subgraph problem. Algorithmica 29:410\u2013421","journal-title":"Algorithmica"},{"key":"362_CR17","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1016\/j.jcss.2006.10.013","volume":"73","author":"A Fuxman","year":"2007","unstructured":"Fuxman A, Miller RJ (2007) First-order query rewriting for inconsistent databases. J Comput Syst Sci 73:610\u2013635","journal-title":"J Comput Syst Sci"},{"key":"362_CR18","unstructured":"Greco S, Sirangelo C, Trubitsyna I, Zumpano E (2003) Preferred repairs for inconsistent databases. In: Proceedings of the seventh international database engineering and applications symposium. July 2003, pp 202\u2013211"},{"key":"362_CR19","doi-asserted-by":"publisher","first-page":"1558","DOI":"10.14778\/2536258.2536267","volume":"6","author":"B Kimelfeld","year":"2013","unstructured":"Kimelfeld B, Vondr\u00e1k J, Woodruff DP (2013) Multi-tuple deletion propagation: approximations and complexity. Proc VLDB Endow 6:1558\u20131569","journal-title":"Proc VLDB Endow"},{"key":"362_CR20","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"H Kuhn","year":"1955","unstructured":"Kuhn H (1955) The hungarian method for the assignment problem. Nav Res Logist Q 2:83\u201397","journal-title":"Nav Res Logist Q"},{"key":"362_CR21","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1145\/777943.777946","volume":"28","author":"J Lechtenb\u00f6rger","year":"2003","unstructured":"Lechtenb\u00f6rger J, Vossen G (2003) On the computation of relational view complements. ACM Trans Database Syst 28:175\u2013208","journal-title":"ACM Trans Database Syst"},{"key":"362_CR22","first-page":"1147","volume":"50","author":"J Li","year":"2013","unstructured":"Li J, Liu X (2013) An important aspect of big data: data usability. J Comput Res Dev 50:1147\u20131162","journal-title":"J Comput Res Dev"},{"key":"362_CR23","doi-asserted-by":"crossref","unstructured":"Lopatenko A, Bravo L (2007) Efficient approximation algorithms for repairing inconsistent databases. In: 2007 IEEE 23rd international conference on data engineering, pp 216\u2013225","DOI":"10.1109\/ICDE.2007.367867"},{"key":"362_CR24","doi-asserted-by":"crossref","unstructured":"Lopatenko A, Leopoldo B (2006) Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics. In: Proceedings of the 11th international conference on database theory, ICDT\u201907. Springer, Berlin, pp 179\u2013193","DOI":"10.1007\/11965893_13"},{"key":"362_CR25","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1016\/j.tcs.2015.02.010","volume":"609","author":"D Miao","year":"2016","unstructured":"Miao D, Liu X, Li J (2016) On the complexity of sampling query feedback restricted database repair of functional dependency violations. Theor Comput Sci 609:594\u2013605","journal-title":"Theor Comput Sci"},{"key":"362_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.is.2009.03.004","volume":"35","author":"SS Staworko","year":"2010","unstructured":"Staworko SS, Chomicki J (2010) Consistent query answers in the presence of universal constraints. Inf Syst 35:1\u201322","journal-title":"Inf Syst"},{"key":"362_CR27","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1186\/1756-0500-5-404","volume":"5","author":"Y Wang","year":"2012","unstructured":"Wang Y, Cai Z, Stothard P, Moore S, Goebel R, Wang L, Lin G (2012) Fast accurate missing snp genotype local imputation. BMC Res Notes 5:404","journal-title":"BMC Res Notes"},{"key":"362_CR28","volume-title":"Introduction to graph theory","author":"DB West","year":"2001","unstructured":"West DB (2001) Introduction to graph theory. Prentice Hall, New York"},{"key":"362_CR29","doi-asserted-by":"crossref","unstructured":"Wijsen J (2002) Condensed representation of database repairs for consistent query answering. In: Proceedings of the 9th international conference on database theory, ICDT \u201903, London, Springer, London, UK, pp 378\u2013393","DOI":"10.1007\/3-540-36285-1_25"},{"key":"362_CR30","doi-asserted-by":"publisher","first-page":"57","DOI":"10.26599\/BDMA.2018.9020006","volume":"1","author":"B Zhao","year":"2018","unstructured":"Zhao B, Zhou H, Li G, Huang Y (2018) Zenlda: large-scale topic model training on distributed data-parallel platform. Big Data Min Anal 1:57\u201374","journal-title":"Big Data Min Anal"},{"key":"362_CR31","doi-asserted-by":"publisher","first-page":"47","DOI":"10.26599\/BDMA.2018.9020005","volume":"1","author":"B Zhou","year":"2018","unstructured":"Zhou B, Li J, Wang X, Gu Y, Xu L, Hu Y, Zhu L (2018) Online internet traffic monitoring system using spark streaming. Big Data Min Anal 1:47\u201356","journal-title":"Big Data Min Anal"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0362-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-018-0362-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-018-0362-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,30]],"date-time":"2021-10-30T06:30:22Z","timestamp":1635575422000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-018-0362-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,21]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["362"],"URL":"https:\/\/doi.org\/10.1007\/s10878-018-0362-y","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,21]]},"assertion":[{"value":"21 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}