Generic and declarative approaches to data quality management

Handbook of Data Quality: Research and Practice

Volumn , Issue , 2013, Pages 181-211

  Bertossi, Leopoldo ^a   Bravo, Loreto ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF CONCEPCIÓN   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CLEANING; DATA QUALITY ASSESSMENT; DATA QUALITY MANAGEMENT; GENERIC SOLUTIONS; RULE-BASED SPECIFICATION; SPECIFIC PROBLEMS;

QUALITY MANAGEMENT;

EID: 84901768864     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-36257-6_9     Document Type: Chapter

References (75)

1. Arasu A, Ré C, Suciu D (2009) Large-scale deduplication with constraints using dedupalog. In:Proceedings of the 2009 IEEE international conference on data engineering (ICDE’09). IEEE Computer Society
2. 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’99). ACM, New York, pp 68-79
3. Arenas M, Bertossi L, Chomicki J (2003) Answer sets for consistent query answering in inconsistent databases. Theory Pract Logic Program 3(4):393-424
4. Bahmani Z, Bertossi L, Kolahi S, Lakshmanan LVS (2012) Declarative entity resolution via matching dependencies and answer set programs. In: Brewka G, Eiter T, McIlraith SA (eds) Proceedings of the13th international conference on principles of knowledge representation and reasoning (KR’12). AAAI Press, pp 380-390
5. Barceló P, Bertossi L, Bravo L (2001) Characterizing and computing semantically correct answers from databases with annotated logic and answer sets. In: Bertossi L, Katona GOH, Schewe KD, Thalheim B (eds) Semantics in databases, LNCS, vol. 2582. Springer, Berlin, pp 7-33
6. Batini C, Scannapieco M (2006) Data quality: concepts, methodologies and techniques. Datacentric systems and applications. Springer, Berlin
7. Benjelloun O, Garcia-Molina H, Menestrina D, Su Q, Whang SE, Widom J (2009) Swoosh: a generic approach to entity resolution. VLDB J 18(1):255-276
8. Berson A, Dubov L (2010) Master data management and data governance. McGraw-Hill Osborne Media
9. Bertossi L (2006) Consistent query answering in databases. ACM SIGMOD Rec 35(2):68-76
10. Bertossi L (2011) Database repairing and consistent query answering. Synthesis lectures on data management. Morgan & Claypool Publishers, San Rafael
11. Bertossi L, Bravo L (2005) Consistent query answers in virtual data integration systems. In:Bertossi L, Hunter A, Schaub T (eds) Inconsistency tolerance, LNCS, vol. 3300. Springer, Berlin, pp 42-83
12. Bertossi L, Bravo L, Franconi E, Lopatenko A (2008) The complexity and approximation of fixing numerical attributes in databases under integrity constraints. Inform Syst 33(4-5):407-434
13. Bertossi L, Kolahi S, Lakshmanan LVS (2011) Data cleaning and query answering with matching dependencies and matching functions. In: Proceedings of the 14th international conference on database theory (ICDT’11). ACM, New York, pp 268-279
14. Bertossi L, Rizzolo F, Jiang L (2011) Data quality is context dependent. In: Castellanos M, Dayal U, Markl V (eds) Proceedings of the 4th international workshop on enabling real-time business intelligence (BIRTE 2010) held at VLDB 2010, LNBIP, vol. 84. Springer, Berlin, pp 52-67
15. Bertossi L, Kolahi S, Lakshmanan L (2012) Data cleaning and query answering with matching dependencies and matching functions. Theory Comput Syst 1-42. DOI 10.1007/s00224-012-9402-7
16. Blakeley JA, Coburn N, Larson PA (1989) Updating derived relations: detecting irrelevant and autonomously computable updates. ACM Trans Database Syst 14(3):369
17. Bleiholder J, Naumann F (2008) Data fusion. ACM Comput Surv 41(1):1-41
18. Bohannon P, Flaster M, Fan W, Rastogi R (2005) A cost-based model and effective heuristic for repairing constraints by value modification. In: Özcan F (ed) Proceedings of the ACM SIGMOD international conference on management of data. ACM, New York, pp 143-154
19. Bohannon P, Fan W, Geerts F, Jia X, Kementsietsidis A (2007) Conditional functional dependencies for data cleaning. In: Chirkova R, Dogac A, Özsu MT, Sellis TK (eds) Proceedings of the international conference on data engineering (ICDE 2007). IEEE
20. Boskovitz A, Goré R, Hegland M (2003) A logical formalisation of the fellegi-holt method of data cleaning. In: Berthold MR, Lenz HJ, Bradley E, Kruse R, Borgelt C (eds) Proceedings of the 5th international symposium on intelligent data analysis (IDA 2003), LNCS, vol. 2810. Springer, Berlin, pp 554-565
21. Bravo L, Bertossi L (2006) Semantically correct query answers in the presence of null values. In: Proceedings of the EDBT WS on inconsistency and incompleteness in databases (EDBT’06). Springer, Berlin, pp 336-357
22. Bravo L, Fan W, Ma S (2007) Extending dependencies with conditions. In: Koch C, Gehrke J, Garofalakis MN, Srivastava D, Aberer K, Deshpande A, Florescu D, Chan CY, Ganti V, Kanne CC, Klas W, Neuhold EJ (eds) Proceedings of the 33rd international conference on very large data bases (VLDB 2007). ACM, New York, pp 243-254
23. Bravo L, Fan W, Geerts F, Ma S (2008) Increasing the expressivity of conditional functional dependencies without extra complexity. In: Alonso G, Blakeley JA, Chen ALP (eds) Proceedings of the 24th international conference on data engineering (ICDE 2008). IEEE
24. Brewka G, Eiter T, Truszczynski M (2011) Answer set programming at a glance. Commun ACM 54(12):92-103
25. Buneman P, Jung A, Ohori A (1991) Using power domains to generalize relational databases. Theor Comput Sci 91(1):23-55
26. Calì A, Lembo D, Rosati R (2003) On the decidability and complexity of query answering over inconsistent and incomplete databases. In: Proceedings of the twenty-second ACM SIGMODSIGACT-SIGART symposium on principles of database systems (PODS’03), pp 260-271
27. Calì A, Calvanese D, De Giacomo G, Lenzerini M (2004) Data integration under integrity constraints. Inform Syst 29:147-163
28. Calì A, Gottlob G, Lukasiewicz T, Marnette B, Pieris A (2010) Datalog+/_: a family of logical knowledge representation and query languages for new applications. In: Proceedings of the 25th annual IEEE symposium on logic in computer science (LICS 2010). IEEE Computer Society
29. Calimeri F, Cozza S, Ianni G, Leone N (2009) An ASP system with functions, lists, and sets. In: Erdem E, Lin F, Schaub T (eds) Proceedings of the 10th international conference on logic programming and nonmonotonic reasoning (LPNMR 2009), LNCS, vol. 5753. Springer, Berlin, pp 483-489
30. Caniupan M, Bertossi L (2010) The consistency extractor system: answer set programs for consistent query answering in databases. Data Knowl Eng 69(6):545-572
31. Caroprese L, Greco S, Zumpano E (2009) Active integrity constraints for database consistency maintenance. IEEE Trans Knowl Data Eng 21(7):1042-1058
32. Ceri S, Cochrane R, Widom J (2000) Practical applications of triggers and constraints: success and lingering issues (10-year award). In: El Abbadi A, Brodie ML, Chakravarthy S, Dayal U, Kamel N, Schlageter G, Whang KY (eds) Proceedings of the 26th international conference on very large data bases (VLDB 2000). Morgan Kaufmann, Orlando, pp 254-262
33. Chen W, Fan W, Ma S (2009) Incorporating cardinality constraints and synonym rules into conditional functional dependencies. Inform Process Lett 109(14):783-789
34. Chiang F, Miller RJ (2008) Discovering data quality rules. PVLDB 1(1):1166-1177
35. Chomicki J (2007) Consistent query answering: five easy pieces. In: Schwentick T, Suciu D (eds) Proceedings of the 11th international conference of database theory (ICDT 2007), LNCS, vol. 4353. Springer, Berlin, pp 1-17
36. Codd EF (1970) A relational model of data for large shared data banks. Commun ACM 13(6):377-387
37. Cong G, Fan W, Geerts F, Jia X, Ma S (2007) Improving data quality: consistency and accuracy. In: Koch C, Gehrke J, Garofalakis MN, Srivastava D, Aberer K, Deshpande A, Florescu D, Chan CY, Ganti V, Kanne CC, KlasW, Neuhold EJ (eds) Proceedings of the 33rd international conference on very large data bases (VLDB 2007). ACM, New York, pp 315-326
38. Dantsin E, Eiter T, Gottlob G, Voronkov A (2001) Complexity and expressive power of logic programming. ACM Comput Surv 33(3):374-425
39. Dong XL, Tan WC (2011) Letter from the special issue editors. IEEE Data Eng Bull 34(3):2
40. Eiter T, Fink M, Greco G, Lembo D (2008) Repair localization for query answering from inconsistent databases. ACM Trans Database Syst 33(2):10:1-10:51
41. Elmagarmid AK, Ipeirotis PG, Verykios VS (2007) Duplicate record detection: a survey. IEEE Trans Knowl Data Eng 19(1):1-16
42. Fan W (2008) Dependencies revisited for improving data quality. In: Lenzerini M, Lembo D (eds) Proceedings of the 27th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS 2008). ACM, New York, pp 159-170
43. Fan W, Geerts F, Lakshmanan LVS, Xiong M (2009) Discovering conditional functional dependencies. In: Ioannidis YE, Lee DL, Ng RT (eds) Proceedings of the 25th international conference on data engineering (ICDE 2009). IEEE
44. Fan W, Jia X, Li J, Ma S (2009) Reasoning about record matching rules. PVLDB 2(1):407-418
45. Fan W, Gao H, Jia X, Li J, Ma S (2011) Dynamic constraints for record matching. VLDB J 20(4):495-520
46. Fan W, Geerts F, Li J, Xiong M (2011) Discovering conditional functional dependencies. IEEE Trans Knowl Data Eng 23(5):683-698
47. Fan W, Li J, Ma S, Tang N, Yu W (2011) Interaction between record matching and data repairing. In: Sellis TK, Miller RJ, Kementsietsidis A, Velegrakis Y (eds) Proceedings of the ACM SIGMOD international conference on management of data. ACM, New York, pp 469-480
48. Fan W, Li J, Ma S, Tang N, Yu W (2012) Towards certain fixes with editing rules and master data. VLDB J 21(2):213-238
49. Fellegi IP, Holt D (1976) A systematic approach to automatic edit and imputation. J Am Stat Assoc 71(353):17-35
50. Flesca S, Furfaro F, Parisi F (2010) Querying and repairing inconsistent numerical databases. ACM Trans Database Syst 35(2):14:1-14:50
51. Franconi E, Palma AL, Leone N, Perri S, Scarcello F (2001) Census data repair: a challenging application of disjunctive logic programming. In: Nieuwenhuis R, Voronkov A (eds) Proceedings of the 8th international conference logic for programming, artificial intelligence and reasoning (LPAR 2001), LNCS, vol. 2250. Springer, Berlin, pp 561-578
52. Galhardas H, Florescu D, Shasha D, Simon E, Saita CA (2001) Declarative data cleaning:language, model, and algorithms. In: Proceedings of the 27th international conference on very large data bases (VLDB 2001). Morgan Kaufmann, Orlando, pp 371-380
53. Gardezi J, Bertossi L (2012) Query rewriting using datalog for duplicate resolution. In:Barceló P, Pichler R (eds) Proceedings of the second international workshop on datalog in academia and industry, Datalog 2.0, LNCS, vol. 7494. Springer, Berlin, pp 86-98
54. Gardezi J, Bertossi L (2012) Tractable cases of clean query answering under entity resolution via matching dependencies. In: Hüllermeier E, Link S, Fober T, Seeger B (eds) Proceedings of the 6th international conference scalable uncertainty management (SUM 2012), LNCS, vol. 7520. Springer, Berlin, pp 180-193
55. Gardezi J, Bertossi L, Kiringa I (2012) Matching dependencies: semantics and query answering. Front Comput Sci 6(3):278-292
56. Giannotti F, Pedreschi D, Saccà D, Zaniolo C (1991) Non-determinism in deductive databases. In: Delobel C, Kifer M, Masunaga Y (eds) Proceedings of the second international conference on deductive and object-oriented databases (DOOD 1991), LNCS, vol. 566. Springer, Berlin, pp 129-146
57. Golab L, Karloff HJ, Korn F, Srivastava D, Yu B (2008) On generating near-optimal tableaux for conditional functional dependencies. PVLDB 1(1):376-390
58. Golab L, Korn F, Srivastava D (2011) Efficient and effective analysis of data quality using pattern tableaux. IEEE Data Eng Bull 34(3):26-33
59. Greco G, Greco S, Zumpano E (2003) A logical framework for querying and repairing inconsistent databases. IEEE Trans Knowl Data Eng 15(6):1389-1408
60. Gupta A, Mumick IS (1995) Maintenance of materialized views: problems, techniques and applications. IEEE Q Bull Data Eng 18(2):3-18
61. Kolahi S, Lakshmanan LVS (2009) On approximating optimum repairs for functional dependency violations. In: Proceedings of the 12th international conference on database theory (ICDT’09). ACM, New York, pp 53-62
62. Lenzerini M (2002) Data integration: a theoretical perspective. In: Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS 2002). ACM, New York, pp 233-246
63. Lenzerini M (2012) Ontology-based data management. In: Freire J, Suciu D (eds) Proceedings of the 6th Alberto Mendelzon international workshop on foundations of data management (AMW 2012), CEUR workshop proceedings, CEUR-WS.org, vol. 866, pp 12-15
64. Malaki A, Bertossi L, Rizzolo F (2012) Multidimensional contexts for data quality assessment. In: Freire J, Suciu D (eds) Proceedings of the 6th AlbertoMendelzon international workshop on foundations of data management (AMW2012), CEUR workshop proceedings, CEUR-WS.org, vol. 866, pp 196-209
65. Motro A, Anokhin P (2006) Fusionplex: resolution of data inconsistencies in the integration of heterogeneous information sources. Inform Fusion 7(2):176-196
66. Naumann F, Herschel M (2010) An introduction to duplicate detection. Synthesis lectures on data management. Morgan & Claypool Publishers, San Rafael
67. Nicolas JM (1982) Logic for improving integrity checking in relational data bases. Acta Inform 18(3):227-253
68. Rahm E, Do HH (2000) Data cleaning: problems and current approaches. IEEE Data Eng Bull 23(4):3-13
69. Säıs F, Pernelle N, Rousset MC (2007) L2R: a logical method for reference reconciliation. In:Proceedings of the 22nd AAAI conference on artificial intelligence (AAAI 2007). AAAI Press, pp 329-334
70. Talburt J (2013) A practical guide to entity resolution with OYSTER. In: Sadiq S (ed) Handbook on data quality management. Springer, Berlin, Handbook Series (this volume)
71. ten Cate B, Fontaine G, Kolaitis PG (2012) On the data complexity of consistent query answering. In: Deutsch A (ed) Proceedings of the 15th international conference on database theory (ICDT 2012). ACM, New York, pp 22-33
72. Türker C, Gertz M (2001) Semantic integrity support in SQL:1999 and commercial (object-) relational database management systems. VLDB J 10(4):241-269
73. Whang SE, Benjelloun O, Garcia-Molina H (2009) Generic entity resolution with negative rules. VLDB J 18(6):1261-1277
74. Wijsen J (2005) Database repairing using updates. ACM Trans Database Syst 30(3):722-768
75. Yakout M, Elmagarmid AK, Neville J, Ouzzani M, Ilyas IF (2011) Guided data repair. PVLDB 4(5):279-289