메뉴 건너뛰기




Volumn 361, Issue , 2009, Pages 53-62

On approximating optimum repairs for functional dependency violations

Author keywords

Approximation algorithm; Functional dependency violation; Inconsistent databases; Repair

Indexed keywords

APPROXIMATE SOLUTION; CONSTANT FACTOR APPROXIMATION; CONSTANT FACTORS; DATA CLEANING; DISTANCE MEASURE; FUNCTIONAL DEPENDENCY; FUNCTIONAL DEPENDENCY VIOLATION; INCONSISTENT DATABASE; INCONSISTENT DATABASES; NP COMPLETE; NP-HARD;

EID: 70349143135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1514894.1514901     Document Type: Conference Paper
Times cited : (150)

References (28)
  • 2
    • 44949276851 scopus 로고
    • On the representation and querying of sets of possible worlds
    • Serge Abiteboul, Paris C. Kanellakis, and Gösta Grahne. On the representation and querying of sets of possible worlds. Theor. Comput. Sci., 78(1):158-187, 1991.
    • (1991) Theor. Comput. Sci , vol.78 , Issue.1 , pp. 158-187
    • Abiteboul, S.1    Kanellakis, P.C.2    Grahne, G.3
  • 3
    • 0032640897 scopus 로고    scopus 로고
    • Consistent query answers in inconsistent databases
    • Marcelo Arenas, Leopoldo E. Bertossi, and Jan Chomicki. Consistent query answers in inconsistent databases. In PODS, pages 68-79, 1999.
    • (1999) PODS , pp. 68-79
    • Arenas, M.1    Bertossi, L.E.2    Chomicki, J.3
  • 4
    • 0345393818 scopus 로고    scopus 로고
    • Answer sets for consistent query answering in inconsistent databases
    • Marcelo Arenas, Leopoldo E. Bertossi, and Jan Chomicki. Answer sets for consistent query answering in inconsistent databases. TPLP, 3(4-5):393-424, 2003.
    • (2003) TPLP , vol.3 , Issue.4-5 , pp. 393-424
    • Arenas, M.1    Bertossi, L.E.2    Chomicki, J.3
  • 6
    • 0027308413 scopus 로고
    • Efficient probabilistically checkable proofs and applications to approximations
    • Mihir Bellare, Shafi Goldwasser, Carsten Lund, and A. Russeli. Efficient probabilistically checkable proofs and applications to approximations. In STOC, pages 294-304, 1993.
    • (1993) STOC , pp. 294-304
    • Bellare, M.1    Goldwasser, S.2    Lund, C.3    Russeli, A.4
  • 7
    • 33745186641 scopus 로고    scopus 로고
    • Consistent query answering in databases
    • Leopoldo E. Bertossi. Consistent query answering in databases. SIGMOD Record, 35(2):68-76, 2006.
    • (2006) SIGMOD Record , vol.35 , Issue.2 , pp. 68-76
    • Bertossi, L.E.1
  • 8
    • 43049121399 scopus 로고    scopus 로고
    • The complexity and approximation of fixing numerical attributes in databases under integrity constraints
    • Leopoldo E. Bertossi, Loreto Bravo, Enrico Eranconi, and Andrei Lopatenko. The complexity and approximation of fixing numerical attributes in databases under integrity constraints. Inf. Syst., 33(4-5):407-434, 2008.
    • (2008) Inf. Syst , vol.33 , Issue.4-5 , pp. 407-434
    • Bertossi, L.E.1    Bravo, L.2    Eranconi, E.3    Lopatenko, A.4
  • 9
    • 34548731840 scopus 로고    scopus 로고
    • Conditional functional dependencies for data cleaning
    • Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, and Anastasios Kementsietsidis. Conditional functional dependencies for data cleaning. In ICDE, pages 746-755, 2007.
    • (2007) ICDE , pp. 746-755
    • Bohannon, P.1    Fan, W.2    Geerts, F.3    Jia, X.4    Kementsietsidis, A.5
  • 10
    • 33745329531 scopus 로고    scopus 로고
    • A cost-based model and effective heuristic for repairing constraints by value modification
    • Philip Bohannon, Michael Flaster, Wenfei Fan, and Rajeev Rastogi. A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD Conference, pages 143-154, 2005.
    • (2005) SIGMOD Conference , pp. 143-154
    • Bohannon, P.1    Flaster, M.2    Fan, W.3    Rastogi, R.4
  • 11
    • 84878734696 scopus 로고    scopus 로고
    • Consistent query answering: Five easy pieces
    • Jan Chomicki. Consistent query answering: Five easy pieces. In IGDT, pages 1-17, 2007.
    • (2007) IGDT , pp. 1-17
    • Chomicki, J.1
  • 12
    • 14744293228 scopus 로고    scopus 로고
    • Minimal-change integrity maintenance using tuple deletions
    • Jan Chomicki and Jerzy Marcinkowski. Minimal-change integrity maintenance using tuple deletions. Inf. Comput., 197(1-2):90-121, 2005.
    • (2005) Inf. Comput , vol.197 , Issue.1-2 , pp. 90-121
    • Chomicki, J.1    Marcinkowski, J.2
  • 13
    • 84959912087 scopus 로고    scopus 로고
    • Improving data quality: Consistency and accuracy
    • Gao Cong, Wenfei Fan, Floris Geerts, Xibei Jia, and Shuai Ma. Improving data quality: Consistency and accuracy. In VLDB, pages 315-326, 2007.
    • (2007) VLDB , pp. 315-326
    • Gao, C.1    Fan, W.2    Geerts, F.3    Jia, X.4    Ma, S.5
  • 15
    • 57549084481 scopus 로고    scopus 로고
    • Dependencies revisited for improving data quality
    • Wenfei Fan. Dependencies revisited for improving data quality. In PODS, pages 159-170, 2008.
    • (2008) PODS , pp. 159-170
    • Fan, W.1
  • 16
    • 33745340640 scopus 로고    scopus 로고
    • Consistent query answers on numerical databases under aggregate constraints
    • Sergio Flesca, Filippo Furfaro, and Francesco Parisi. Consistent query answers on numerical databases under aggregate constraints. In DBPL, pages 279-294, 2005.
    • (2005) DBPL , pp. 279-294
    • Flesca, S.1    Furfaro, F.2    Parisi, F.3
  • 17
    • 84877086968 scopus 로고    scopus 로고
    • Census data repair: A challenging application of disjunctive logic programming
    • Enrico Franconi, Antonio Laureti Palma, Nicola Leone, Simona Perri, and Francesco Scarcello. Census data repair: a challenging application of disjunctive logic programming. In LPAR, pages 561-578, 2001.
    • (2001) LPAR , pp. 561-578
    • Franconi, E.1    Laureti Palma, A.2    Leone, N.3    Perri, S.4    Scarcello, F.5
  • 18
    • 41149124801 scopus 로고    scopus 로고
    • A three-valued semantics for querying and repairing inconsistent databases
    • Filippo Furfaro, Sergio Greco, and Cristian Molinaro. A three-valued semantics for querying and repairing inconsistent databases. Ann. Math. Artif. Intell., 51(2-4):167-193, 2007.
    • (2007) Ann. Math. Artif. Intell , vol.51 , Issue.2-4 , pp. 167-193
    • Furfaro, F.1    Greco, S.2    Molinaro, C.3
  • 19
    • 29844448776 scopus 로고    scopus 로고
    • Conquer: Efficient management of inconsistent databases
    • Ariel Fuxman, Elham Fazli, and Renée J. Miller. Conquer: Efficient management of inconsistent databases. In SIGMOD Conference, pages 155-166, 2005.
    • (2005) SIGMOD Conference , pp. 155-166
    • Fuxman, A.1    Fazli, E.2    Miller, R.J.3
  • 20
    • 33947319488 scopus 로고    scopus 로고
    • First-order query rewriting for inconsistent databases
    • Ariel Fuxman and Renée J. Miller. First-order query rewriting for inconsistent databases. J. Comput. Syst. Sci., 73(4):610-635, 2007.
    • (2007) J. Comput. Syst. Sci , vol.73 , Issue.4 , pp. 610-635
    • Fuxman, A.1    Miller, R.J.2
  • 21
    • 34250637607 scopus 로고    scopus 로고
    • On redundancy vs dependency preservation in normalization: An information-theoretic study of 3nf
    • Solmaz Kolahi and Leonid Libkin. On redundancy vs dependency preservation in normalization: an information-theoretic study of 3nf. In PODS, pages 114-123, 2006.
    • (2006) PODS , pp. 114-123
    • Kolahi, S.1    Libkin, L.2
  • 22
    • 0004221189 scopus 로고    scopus 로고
    • Gabriel M. Kuper, Leonid Libkin, and Jan Paredaens, editors, Springer
    • Gabriel M. Kuper, Leonid Libkin, and Jan Paredaens, editors. Constraint Databases. Springer, 2000.
    • (2000) Constraint Databases
  • 23
    • 34548775857 scopus 로고    scopus 로고
    • Efficient approximation algorithms for repairing inconsistent databases
    • Andrei Lopatenko and Loreto Bravo. Efficient approximation algorithms for repairing inconsistent databases. In ICDE, pages 216-225, 2007.
    • (2007) ICDE , pp. 216-225
    • Lopatenko, A.1    Bravo, L.2
  • 24
    • 0026366408 scopus 로고
    • Optimization, approximation, and complexity classes
    • Christos H. Papadimitriou and Mihalis Yannakakis. Optimization, approximation, and complexity classes. J. Comput. Syst. Sci., 43(3):425-440, 1991.
    • (1991) J. Comput. Syst. Sci , vol.43 , Issue.3 , pp. 425-440
    • Papadimitriou, C.H.1    Yannakakis, M.2
  • 26
    • 21144442911 scopus 로고    scopus 로고
    • Condensed representation of database repairs for consistent query answering
    • Jef Wijsen. Condensed representation of database repairs for consistent query answering. In IGDT, pages 375-390, 2003.
    • (2003) IGDT , pp. 375-390
    • Wijsen, J.1
  • 27
    • 33745206041 scopus 로고    scopus 로고
    • Database repairing using updates
    • Jef Wijsen. Database repairing using updates. ACM Trans. Database Syst., 30(3):722-768, 2005.
    • (2005) ACM Trans. Database Syst , vol.30 , Issue.3 , pp. 722-768
    • Wijsen, J.1
  • 28
    • 33746191457 scopus 로고    scopus 로고
    • Project-join-repair: An approach to consistent query answering under functional dependencies
    • Jef Wijsen. Project-join-repair: An approach to consistent query answering under functional dependencies. In FQAS, pages 1-12, 2006.
    • (2006) FQAS , pp. 1-12
    • Wijsen, J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.