Extending and inferring functional dependencies in schema transformation

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 12-21

  He, Qi ^a   Ling, Tok Wang ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Functional dependency; Multidatabase; Schema integration; Schematic discrepancy

Indexed keywords

CONSTRAINT THEORY; DATA HANDLING; DATA WAREHOUSES; INFORMATION MANAGEMENT; QUERY LANGUAGES; XML;

FUNCTIONAL DEPENDENCY (FD); MULTIDATABASE SYSTEMS; SCHEMA INTEGRATION; SCHEMATIC DISCREPANCY;

DATABASE SYSTEMS;

EID: 18744369932     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031177     Document Type: Conference Paper

References (23)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995, 173-187, 216-235.
2. R. Agrawal, A. Somani, and Y. R. Xu. Storing and querying of e-commerce data. VLDB, 2001, 149-158.
3. J. Albert. Theoretical Foundations of Schema Restructuring in Heterogeneous Multidatabase Systems. CIKM, 2000.
4. C. Batini, M. Lenzerini, and S. B. Navathe. A comparative analysis of methodologies for schema integration. CN computing surveys 18(4), 1986, 323-364.
5. F. Berzal, J. C. Cubero, F. Cuenca, J. M. Medina. Relational decomposition through partial functional dependencies. Data & Knowledge Engineering 43(2), 2002, 207-234.
6. P. De Bra and J. Paredaens. Conditional dependencies for horizontal decompositions. ICALP, 1983.
7. G. Gottlob. Computing covers for embedded functional dependencies. SIGMOD, 1987.
8. M. Gyssens, L. Lakshmanan, and S. N. Subramanian. Tables as a paradigm for querying and restructuring. PODS, 1996.
9. Qi He, Tok Wang Ling. Extending and inferring functional dependencies in schema transformation: extended version. Technical report, TRA3/04. School of Computing, National University of Singapore, 2004. http://www-appn.comp.nus.edu. sg/~esubmit/diglib/public/techrep/ 2004/TRA304/report.pdf
10. C. N. Hsu and C. A. Knoblock. Semantic query optimization for query plans of heterogeneous multidatabase systems. TKDE 12(6), 2000, 959-978.
11. R. Krishnamurthy, W Litwen, and W. Kent. Language features for interoperability of databases with schematic discrepancies. SIGMOD, 1991, 40-49.
12. L. V. S. Lakshmanan, F. Sadri, and S. N. Subramanian. On efficiently implementing schemaSQL on SQL database system. VLDB, 1999, 471-482.
13. L. V. S. Lakshmanan, F. Sadri, and S. N. Subramanian. SchemaSQL - an extension to SQL for multidatabase interoperability. TODS, 2001, 476-519.
14. Mong Li Lee, Tok Wang Ling. A methodology for structural conflicts resolution in the integration of entity-relationship schemas. Knowledge and Information Sys., 5, 2003, 225-247.
15. Mong Li Lee and Tok Wang Ling. Resolving constraint conflicts in the integration of ER schemas. ER, 1997, 394-407.
16. Chen Li. Describing and Utilizing Constraints to Answer Queries in Data-Integration Systems. IIWeb, 2003, 163-168.
17. Tok Wang Ling. Extending classical functional dependencies for physical database design (lecture notes), 2001. http://www.comp.nus.edu.sg/~lingtw/ cs4221/extended.fds.pdf
18. Tok Wang Ling, Mong Li Lee. Issues in an entity-relationship based federated database system. CODAS, 1996, 60-69.
19. R. J. Miller. Using schematically heterogeneous structures. SIGMOD, 1998, 189-200.
20. nd Ed. McGraw-Hill, 1999, 427, 438-444.
21. M. P. Reddy, B. E. Prasad, and A. Gupta. Formulating global integrity constraints during derivation of global schema. Data & Knowledge Engineering, 1995, 241-268.
22. A. P. Sheth and S. K. Gala. Federated database systems for managing distributed, heterogenous, and autonomous databases. ACM Computing Surveys, 1990.
23. M. W. W. Vermeer and P. M. G. Apers. The role of integrity constraints in database interoperation. VLDB, 1996, 425-435.