Detecting unique column combinations on dynamic data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 1036-1047

  Abedjan, Ziawasch ^a   Quiané Ruiz, Jorge Arnulfo ^b   Naumann, Felix ^a  

^a UNIVERSITY OF POTSDAM   (Germany)

^b QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

COLUMN COMBINATIONS; DATA PROFILING; DATA SET SIZE; ON DYNAMICS; RESEARCH APPROACH; SCIENTIFIC APPLICATIONS; STATE-OF-THE-ART TECHNIQUES; TRANSACTIONAL DATABASE;

DATA PROCESSING;

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

References (22)

1. F. Naumann, "Data profiling revisited," SIGMOD Record, vol. 42, no. 4, 2013.
2. Y. Sismanis, P. Brown, P. J. Haas, and B. Reinwald, "Gordian: Efficient and Scalable Discovery of Composite Keys," in VLDB, 2006, pp. 691-702.
3. Z. Lacroix and T. Critchlow, Bioinformatics: Managing Scientific Data, ser. The Morgan Kaufmann Series in Multimedia Information and Systems, 2003.
4. Y. Huhtala, J. Kaerkkaeinen, P. Porkka, and H. Toivonen, "TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies," The Computer Journal, vol. 42(2), pp. 100-111, 1999.
5. Z. Abedjan and F. Naumann, "Advancing the Discovery of Unique Column Combinations," in CIKM, 2011, pp. 1565-1570.
6. A. Heise, J.-A. Quiané-Ruiz, Z. Abedjan, A. Jentzsch, and F. Naumann, "Scalable Discovery of Unique Column Combinations," PVLDB, vol. 7, no. 4, 2013.
7. C. L. Lucchesi and S. L. Osborn, "Candidate keys for relations," Journal of Computer and System Sciences, vol. 17, no. 2, pp. 270-279, 1978.
8. D. Gunopulos, R. Khardon, H. Mannila, and R. S. Sharma, "Discovering All Most Specific Sentences," TODS, vol. 28, pp. 140-174, 2003.
9. Y Huhtala, J. Kaerkkaeinen, P. Porkka, and H. Toivonen, "Efficient Discovery of Functional and Approximate Dependencies Using Partitions," in ICDT, 1998, pp. 392-401.
10. J. Bauckmann, Z. Abedjan, U. Leser, H. Müller, and F. Naumann, "Discovering Conditional Inclusion Dependencies," in CIKM, 2012.
11. C. Giannella and C. Wyss, "Finding Mnimal Keys in a Relation Instance," http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1. 41.7086, 1999, last accessed on 2013-02-21.
12. C. M. Wyss, C. Giannella, and E. L. Robertson, "FastFDs: A Heuristic-Driven, Depth-First Algorithm for Mning Functional Dependencies from Relation Instances," in DaWaK, 2001, pp. 101-110.
13. I. F. Ilyas, V. Markl, P. J. Haas, P. Brown, and A. Aboulnaga, "CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies," in SIGMOD, 2004, pp. 647-658.
14. H. Mannila and H. Toivonen, "Levelwise Search and Borders of Theories in Knowledge Discovery," Data Mining and Knowledge Discovery, vol. 1, no. 3, pp. 241-258, 1997.
15. T. Calders, R. T. Ng, and J. Wijsen, "Searching for Dependencies at Multiple Abstraction Levels," TODS, vol. 27, no. 3, pp. 229-260, 2002.
16. S. Lopes, J.-M. Petit, and L. Lakhal, "Efficient Discovery of Functional Dependencies and Armstrong Relations," in EDBT, 2000, pp. 350-364.
17. H. Saiedian and T. Spencer, "An Efficient Algorithm to Compute the Candidate Keys of a Relational Database Schema," Comput. J., vol. 39, no. 2, pp. 124-132, 1996.
18. W. Fan, F. Geerts, J. Li, and M. Xiong, "Discovering Conditional Functional Dependencies," TKDE, vol. 23, no. 5, pp. 683-698, 2011.
19. L. Golab, H. J. Karloff, F. Korn, D. Srivastava, and B. Yu, "On Generating Near-Optimal Tableaux for Conditional Functional Dependencies," PVLDB, vol. 1, no. 1, pp. 376-390, 2008.
20. F. D. Marchi, S. Lopes, and J.-M. Petit, "Unary and n-Ary Inclusion Dependency Discovery in Relational Databases," Journal of Intelligent Information Systems, vol. 32, no. 1, pp. 53-73, 2009.
21. M. Zhang, M. Hadjieleftheriou, B. C. Ooi, C. M. Procopiuc, and D. Srivastava, "On Multi-Column Foreign Key Discovery," PVLDB, vol. 3, no. 1, pp. 805-814, 2010.
22. L. Bravo, W. Fan, and S. Ma, "Extending Dependencies with Conditions," in VLDB, 2007, pp. 243-254.