Propagating functional dependencies with conditions

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 391-407

  Fan, Wenfei ^a,b,c   Ma, Shuai ^a   Hu, Yanli ^a,e   Liu, Jie ^d   Wu, Yinghui ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b LUCENT TECHNOLOGIES   (United States)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

^d INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^e NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA;

COMPLEXITY BOUNDS; EXPRESSIVE POWER; FINITE DOMAINS; FUNCTIONAL DEPENDENCY; LOWER AND UPPER BOUNDS; PROJECTION VIEWS; RELATIONAL ALGEBRA; SOURCE DEPENDENCY;

DATA INTEGRATION;

EID: 79953184736     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453901     Document Type: Article

References (26)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. A. V. Aho, Y. Sagiv, and J. D. Ullman. Equiva- lences among relational expressions. SIAM J. Comput., 8(2):218-246, 1979.
3. M. Baudinet, J. Chomicki, and P. Wolper. Constraint- Generating Dependencies. JCSS, 59(1):94-115, 1999.
4. P. D. Bra and J. Paredaens. Conditional dependencies for horizontal decompositions. In Colloquium on Au- tomata, Languages and Programming, 1983.
5. L. Bravo, W. Fan, and S. Ma. Extending dependencies with conditions. In VLDB, 2007.
6. S. Davidson, W. Fan, C. Hara, and J. Qin. Propagating XML constraints to relations. In ICDE, 2003.
7. R. Fagin. Horn clauses and database dependencies. J. ACM, 29(4):952-985, 1982.
8. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Con- ditional functional dependencies for capturing data in- consistencies. TODS, to appear.
9. P. C. Fischer, J. H. Jou, and D.-M. Tsou. Succinctness in dependency systems. TCS, 24:323-329, 1983.
10. M. Garey and D. Johnson. Computers and Intractabil- ity: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
11. S. Ginsburg and S. Zaiddan. Properties of functional- dependency families. J. ACM, 29(3):678-698, 1982.
12. G. Gottlob. Computing covers for embedded functional dependencies. In PODS, 1987.
13. Q. He and T. Ling. Extending and inferring functional dependencies in schema transformation. In CIKM, 2004
14. R. Hull. Non-finite specifiability of projections of func- tional dependency families. TCS, 39:239-265, 1985.
15. A. C. Klug. Calculating constraints on relational ex- pressions. TODS, 5(3):260-290, 1980.
16. A. C. Klug and R. Price. Determining view dependen- cies using tableaux. TODS, 7(3):361-380, 1982.
17. P. G. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS, 2005.
18. M. Lenzerini. Data integration: A theoretical perspec- tive. In PODS, 2002.
19. M. J. Maher. Constrained dependencies. TCS, 173(1):113-149, 1997.
20. M. J. Maher and D. Srivastava. Chasing Constrained Tuple-Generating Dependencies. In PODS, 1996.
21. L. Popa and V. Tannen. An equational chase for path- conjunctive queries, constraints, and views. In ICDT, 1999.
22. Y. Sagiv and M. Yannakakis. Equivalences among rela- tional expressions with the union and difference opera- tors. J. ACM, 27(4):633-655, 1980.
23. A. Silberschatz and H. F. Korth. Database System Con- cepts. McGraw-Hill, 1986.
24. D. Toman and G. E. Weddell. On reasoning about structural equality in XML: a description logic ap- proach. TCS, 336(1):181-203, 2005.
25. D. Toman and G. E. Weddell. On keys and functional dependencies as first-class citizens in description logics. In IJCAR, 2006.
26. J. D. Ullman. Principles of Database Systems. Com- puter Science Press, 1982.