On the relative trust between inconsistent data and inaccurate constraints

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 541-552

  Beskales, George ^a   Ilyas, Ihab F ^a   Golab, Lukasz ^b   Galiullin, Artur ^b  

^a QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA CLEANING; DATA EVOLUTION; DATA SEMANTICS; FUNCTIONAL DEPENDENCY; INCOMPLETE KNOWLEDGE; INCONSISTENT DATA; NON-REDUNDANT;

ENGINEERING; INDUSTRIAL ENGINEERING;

SEMANTICS;

EID: 84881320841     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544854     Document Type: Conference Paper

References (15)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. M. Arenas, L. E. Bertossi, and J. Chomicki. Scalar aggregation in fd-inconsistent databases. In ICDT, pages 39-53, 2001.
3. G. Beskales, I. F. Ilyas, and L. Golab. Sampling the repairs of functional dependency violations under hard constraints. PVLDB, 3(1):197-207, 2010.
4. G. Beskales, I. F. Ilyas, L. Golab, and A. Galiullin. On the relative trust between inconsistent data and inaccurate constraints. Technical report, 2012. http://arxiv.org/abs/1207.5226.
5. P. Bohannon, M. Flaster, W. Fan, and R. Rastogi. A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD, pages 143-154, 2005.
6. F. Chiang and R. J. Miller. A unified model for data and constraint repair. In ICDE, pages 446-457, 2011.
7. G. Cong, W. Fan, F. Geerts, X. Jia, and S. Ma. Improving data quality: Consistency and accuracy. In VLDB, pages 315-326, 2007.
8. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
9. L. Golab, H. J. Karloff, F. Korn, and D. Srivastava. Data auditor: Exploring data quality and semantics using pattern tableaux. PVLDB, 3(2):1641-1644, 2010.
10. Y. Huhtala, J. Kärkkäinen, P. Porkka, and H. Toivonen. TANE: An efficient algorithm for discovering functional and approximate dependencies. Comput. J., 42(2):100-111, 1999.
11. S. Kolahi and L. V. S. Lakshmanan. On approximating optimum repairs for functional dependency violations. In ICDT, pages 53-62, 2009.
12. S. Kramer and B. Pfahringer. Efficient search for strong partial determinations. In KDD, pages 371-374, 1996.
13. S. Lopes, J.-M. Petit, and L. Lakhal. Efficient discovery of functional dependencies and armstrong relations. In EDBT, pages 350-364, 2000.
14. J. Pearl. Heuristics - intelligent search strategies for computer problem solving. Addison-Wesley series in artificial intelligence. Addison-Wesley, 1984.
15. C. M. Wyss, C. Giannella, and E. L. Robertson. Fastfds: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances - extended abstract. In DaWaK, pages 101-110, 2001. (Pubitemid 33332758)