skip to main content
10.1145/502585.502688acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Algorithm for discovering multivalued dependencies

Published:05 October 2001Publication History
First page image

References

  1. 1.C. Beeri, R. Fagin, and J. Howard. A complete axiomatization for functional and multivalued dependencies. In Proc. of the ACM SIGMOD Conf., pages 47-61, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.C. Blake and C. Merz. UC1 repository of machine learning databases, 1998. University of California, Irvine, Dept. of Information and Computer Sciences.Google ScholarGoogle Scholar
  3. 3.Y. Huhtala, J. Kakkainen, P. Porkka, and H. Toivonen. Efficient discovery of functional and approximate dependencies using partitions. In Proceedings of 14th International Conference on Data Engineering (ICDE'98), pages 392-401, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.H. Mannila and K. Riiha. The Design of Relational Database. Addison-Wesley, Menlo Park, CA, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.H. Mannila and K. Riihi. On the complexity of inferring functional dependencies. In Discrete Applied Mathematics, volume 40, pages 237-243, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.H. Mannila and K. R%hi. Algorithms for inferring functional dependencies. In Data Knowuledge Engineering, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.M. H. Yan. From XML to Relational Database. Mphil Thesis, Chinese University of Hong Kong, Dept. of Computer Science, 2001.Google ScholarGoogle Scholar

Index Terms

  1. Algorithm for discovering multivalued dependencies

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • Published in

              cover image ACM Conferences
              CIKM '01: Proceedings of the tenth international conference on Information and knowledge management
              October 2001
              616 pages
              ISBN:1581134363
              DOI:10.1145/502585

              Copyright © 2001 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 5 October 2001

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate1,861of8,427submissions,22%

              Upcoming Conference

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader