{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,17]],"date-time":"2026-08-17T15:27:13Z","timestamp":1786980433590,"version":"build-2736575974"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,5,23]],"date-time":"2017-05-23T00:00:00Z","timestamp":1495497600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s00778-017-0466-5","type":"journal-article","created":{"date-parts":[[2017,5,23]],"date-time":"2017-05-23T03:21:46Z","timestamp":1495509706000},"page":"611-635","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Graph repairing under neighborhood constraints"],"prefix":"10.1007","volume":"26","author":[{"given":"Shaoxu","family":"Song","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boge","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,23]]},"reference":[{"key":"466_CR1","doi-asserted-by":"crossref","unstructured":"Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In PODS, pp. 68\u201379 (1999)","DOI":"10.1145\/303976.303983"},{"key":"466_CR2","doi-asserted-by":"crossref","unstructured":"Bhattacharya, I., Getoor, L.: Entity Resolution in Graph Data. University of Maryland technical report CS-TR-4758 (2005)","DOI":"10.1002\/9780470073049.ch13"},{"key":"466_CR3","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Flaster, M., Fan, W., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD Conference pp. 143\u2013154 (2005)","DOI":"10.1145\/1066157.1066175"},{"key":"466_CR4","doi-asserted-by":"crossref","unstructured":"Boobna, U., de Rougemont, M.: Correctors for XML data. In XSym, pp. 97\u2013111 (2004)","DOI":"10.1007\/978-3-540-30081-6_8"},{"key":"466_CR5","doi-asserted-by":"crossref","unstructured":"Cheng, J., Ke, Y., Fu, A.W.-C., Yu, J.X., Zhu, L.: Finding maximal cliques in massive networks by h*-graph. In: SIGMOD Conference pp. 447\u2013458 (2010)","DOI":"10.1145\/1807167.1807217"},{"key":"466_CR6","doi-asserted-by":"crossref","unstructured":"Cheng, J., Ke, Y., Ng, W., Lu, A.: Fg-index: towards verification-free query processing on graph databases. In: SIGMOD Conference pp. 857\u2013872, (2007)","DOI":"10.1145\/1247480.1247574"},{"key":"466_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J.X., Ding, B., Yu, P.S., Wang, H.: Fast graph pattern matching. In ICDE, pp. 913\u2013922 (2008)","DOI":"10.1109\/ICDE.2008.4497500"},{"issue":"1\u20132","key":"466_CR8","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.ic.2004.04.007","volume":"197","author":"J Chomicki","year":"2005","unstructured":"Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Inf. Comput. 197(1\u20132), 90\u2013121 (2005)","journal-title":"Inf. Comput."},{"issue":"18","key":"466_CR9","doi-asserted-by":"crossref","first-page":"3674","DOI":"10.1093\/bioinformatics\/bti610","volume":"21","author":"A Conesa","year":"2005","unstructured":"Conesa, A., G\u00f6tz, S., Garc\u00eda-G\u00f3mez, J.M., Terol, J., Tal\u00f3n, M., Robles, M.: Blast2go: a universal tool for annotation, visualization and analysis in functional genomics research. Bioinformatics 21(18), 3674\u20133676 (2005)","journal-title":"Bioinformatics"},{"key":"466_CR10","doi-asserted-by":"crossref","unstructured":"Dinur, I., Safra, S.: The importance of being biased. In: STOC. pp. 33\u201342 (2002)","DOI":"10.1145\/509907.509915"},{"issue":"12","key":"466_CR11","first-page":"1590","volume":"8","author":"W Fan","year":"2015","unstructured":"Fan, W., Fan, Z., Tian, C., Dong, X.L.: Keys for graphs. PVLDB 8(12), 1590\u20131601 (2015)","journal-title":"PVLDB"},{"issue":"1","key":"466_CR12","first-page":"407","volume":"2","author":"W Fan","year":"2009","unstructured":"Fan, W., Jia, X., Li, J., Ma, S.: Reasoning about record matching rules. PVLDB 2(1), 407\u2013418 (2009)","journal-title":"PVLDB"},{"key":"466_CR13","doi-asserted-by":"crossref","unstructured":"Fan, W., Li, J., Luo, J., Tan, Z., Wang, X., Wu, Y.: Incremental graph pattern matching. In: SIGMOD Conference pp. 925\u2013936 (2011)","DOI":"10.1145\/1989323.1989420"},{"issue":"1","key":"466_CR14","first-page":"264","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y., Wu, Y.: Graph pattern matching: from intractable to polynomial time. PVLDB 3(1), 264\u2013275 (2010)","journal-title":"PVLDB"},{"issue":"1","key":"466_CR15","first-page":"173","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Yu, W.: Towards certain fixes with editing rules and master data. PVLDB 3(1), 173\u2013184 (2010)","journal-title":"PVLDB"},{"issue":"2","key":"466_CR16","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1145\/1735886.1735893","volume":"35","author":"S Flesca","year":"2010","unstructured":"Flesca, S., Furfaro, F., Parisi, F.: Querying and repairing inconsistent numerical databases. ACM Trans. Database Syst. 35(2), 14 (2010)","journal-title":"ACM Trans. Database Syst."},{"issue":"5","key":"466_CR17","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1093\/bioinformatics\/btg469","volume":"20","author":"MA Gilchrist","year":"2004","unstructured":"Gilchrist, M.A., Salter, L.A., Wagner, A.: A statistical framework for combining and interpreting proteomic datasets. Bioinformatics 20(5), 689\u2013700 (2004)","journal-title":"Bioinformatics"},{"issue":"1","key":"466_CR18","first-page":"1282","volume":"2","author":"O Hassanzadeh","year":"2009","unstructured":"Hassanzadeh, O., Chiang, F., Miller, R.J., Lee, H.C.: Framework for evaluating clustering algorithms in duplicate detection. PVLDB 2(1), 1282\u20131293 (2009)","journal-title":"PVLDB"},{"issue":"11","key":"466_CR19","first-page":"1638","volume":"5","author":"R Isele","year":"2012","unstructured":"Isele, R., Bizer, C.: Learning expressive linkage rules using genetic programming. PVLDB 5(11), 1638\u20131649 (2012)","journal-title":"PVLDB"},{"key":"466_CR20","doi-asserted-by":"crossref","unstructured":"Jin, C., Bhowmick, S.S., Xiao, X., Cheng, J., Choi, B.: Gblender: towards blending visual query formulation and query processing in graph databases. In: SIGMOD Conference pp. 111\u2013122 (2010)","DOI":"10.1145\/1807167.1807182"},{"key":"466_CR21","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum Press, Berlin (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"466_CR22","doi-asserted-by":"crossref","unstructured":"Kolahi, S., Lakshmanan, L.V.S.: On approximating optimum repairs for functional dependency violations. In: ICDT, pp. 53\u201362 (2009)","DOI":"10.1145\/1514894.1514901"},{"key":"466_CR23","doi-asserted-by":"crossref","unstructured":"Koudas, N., Saha, A., Srivastava, D., Venkatasubramanian, S.: Metric functional dependencies. In: ICDE, pp. 1275\u20131278 (2009)","DOI":"10.1109\/ICDE.2009.219"},{"key":"466_CR24","unstructured":"Minton, S., Johnston, M.D., Philips, A.B., Laird, P.: Solving large-scale constraint-satisfaction and scheduling problems using a heuristic repair method. In: AAAI, pp. 17\u201324 (1990)"},{"issue":"1","key":"466_CR25","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/375360.375365","volume":"33","author":"G Navarro","year":"2001","unstructured":"Navarro, G.: A guided tour to approximate string matching. ACM Comput. Surv. 33(1), 31\u201388 (2001)","journal-title":"ACM Comput. Surv."},{"issue":"10","key":"466_CR26","first-page":"708","volume":"9","author":"S Song","year":"2016","unstructured":"Song, S., Cao, Y., Wang, J.: Cleaning timestamps with temporal constraints. PVLDB 9(10), 708\u2013719 (2016)","journal-title":"PVLDB"},{"issue":"3","key":"466_CR27","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/2000824.2000826","volume":"36","author":"S Song","year":"2011","unstructured":"Song, S., Chen, L.: Differential dependencies: reasoning and discovery. ACM Trans. Database Syst. 36(3), 16 (2011)","journal-title":"ACM Trans. Database Syst."},{"key":"466_CR28","doi-asserted-by":"crossref","unstructured":"Song, S., Chen, L., Cheng, H.: Parameter-free determination of distance thresholds for metric distance constraints. In: ICDE, pp. 846\u2013857 (2012)","DOI":"10.1109\/ICDE.2012.46"},{"issue":"9","key":"466_CR29","doi-asserted-by":"crossref","first-page":"2179","DOI":"10.1109\/TKDE.2013.84","volume":"26","author":"S Song","year":"2014","unstructured":"Song, S., Chen, L., Cheng, H.: Efficient determination of distance thresholds for differential dependencies. IEEE Trans. Knowl. Data Eng. 26(9), 2179\u20132192 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"11","key":"466_CR30","first-page":"987","volume":"7","author":"S Song","year":"2014","unstructured":"Song, S., Cheng, H., Yu, J.X., Chen, L.: Repairing vertex labels under neighborhood constraints. PVLDB 7(11), 987\u2013998 (2014)","journal-title":"PVLDB"},{"key":"466_CR31","doi-asserted-by":"crossref","unstructured":"Suzuki, N.: Finding an optimum edit script between an XML document and a DTD. In: SAC, pp. 647\u2013653 (2005)","DOI":"10.1145\/1066677.1066825"},{"key":"466_CR32","volume-title":"Information Retrieval","author":"CJ Rijsbergen van","year":"1979","unstructured":"van Rijsbergen, C.J.: Information Retrieval. Butterworth, Oxford (1979)"},{"key":"466_CR33","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Berlin (2001)"},{"key":"466_CR34","doi-asserted-by":"crossref","unstructured":"Wang, J., Song, S., Lin, X., Zhu, X., Pei, J.: Cleaning structured event logs: a graph repair approach. In: ICDE, pp. 30\u201341 (2015)","DOI":"10.1109\/ICDE.2015.7113270"},{"issue":"3","key":"466_CR35","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1145\/1093382.1093385","volume":"30","author":"J Wijsen","year":"2005","unstructured":"Wijsen, J.: Database repairing using updates. ACM Trans. Database Syst. 30(3), 722\u2013768 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"466_CR36","doi-asserted-by":"crossref","unstructured":"Zhang, A., Song, S., Wang, J.: Sequential data cleaning: a statistical approach. In: SIGMOD Conference, pp. 909\u2013924 (2016)","DOI":"10.1145\/2882903.2915233"},{"issue":"7","key":"466_CR37","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1093\/bioinformatics\/btn036","volume":"24","author":"B Zhang","year":"2008","unstructured":"Zhang, B., Park, B.-H., Karpinets, T.V., Samatova, N.F.: From pull-down data to protein interaction networks and complexes with biological relevance. Bioinformatics 24(7), 979\u2013986 (2008)","journal-title":"Bioinformatics"},{"key":"466_CR38","doi-asserted-by":"crossref","unstructured":"Zhu, X., Song, S., Lian, X., Wang, J., Zou, L.: Matching heterogeneous event data. In: SIGMOD Conference, pp. 1211\u20131222 (2014)","DOI":"10.1145\/2588555.2588570"},{"key":"466_CR39","doi-asserted-by":"crossref","unstructured":"Zhu, X., Song, S., Wang, J., Yu, P.S., Sun, J.: Matching heterogeneous events with patterns. In: ICDE, pp. 376\u2013387 (2014)","DOI":"10.1109\/ICDE.2014.6816666"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0466-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0466-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0466-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T19:29:57Z","timestamp":1569353397000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0466-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,23]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["466"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0466-5","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,23]]}}}