Mining functional dependency from relational databases using equivalent classes and minimal cover

Journal of Computer Science

Volumn 4, Issue 6, 2008, Pages 421-426

  Atoum, Jalal ^a   Bader, Dojanah ^b   Awajan, Arafat ^a  

^a PRINCESS SUMAYA UNIVERSITY FOR TECHNOLOGY   (Jordan)

^b AL AHLIYYA AMMAN UNIVERSITY   (Jordan)

Author keywords

Data mining; Equivalent classes; Functional dependencies; Minimal cover

Indexed keywords

EID: 56149109850     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2008.421.426     Document Type: Article

References (12)

1. Blake, C.L. and C.J. Merz, 1998. UCI repository of machine learning databases. Dept. of Information and Computer Science, University of California, Irvine, CA. http://www.ist-world.org/ ResultPublicationDetails.aspx?ResultPublicationId= 166f0434fd5c422898e1ee4618d683f6.
2. Dorneich, A., R. Natarajan, E. Pednault and F. Tipu, 2006. Embedded predictive modeling in a parallel relational database. SAC'06, Dojan, France., April 23-27 2006, ACM 1-59593-108-2/06/004. pp: 569-574. http://portal.acm.org/citation.cfm?id=1141277.1141409.
3. Huhtala, Y., J. Kärkkäinen, P. Porkka and H. Toivonen, 1999. TANE: An efficient algorithm for discovering functional and approximate dependencies. Comput. J., 42: 100-111. http://www.citeulike.org/user/ seungwon/article/1648417
4. Jiang, N. and L. Gruenwald, 2006. research issues in data stream association rule mining. ACM SIGMOD Record, 35: 14-19. http://doi.acm.org/10.1145/1121995.1121998.
5. Jyrki Kivinen and Heikki Mannila, 1995. Approximate inference of functional dependencies from relations. Theor. Comput. Sci., 149: 129-149. http://portal.acm.org/ citation.cfm?id=210500.210505&dl=GUIDE&dl=ACM
6. Mannila, H., 1996. Data mining: Machine learning, statistics and databases. 8th International Conference on Scientific and Statistical Database Management, Stockholm, Sweden. Los Alamitos, CA: IEEE Computer Society Press, 1996. June 18-20. http://doi.ieeecomputersociety.org/ 10.1109/SSDM.1996.505910.
7. Mannila, H. and K. Räihä, 1987. Dependency inference. Proceedings of the 13th International Conference on Very Large Data Bases (VLDB'87), Morgan Kaufmann Sept. 1-4, 1987, pp.155-158. ISBN 0-934613-46-X. http://portal.acm.org/citation.cfm?id=645914.671482.
8. Nambiar, U. and S. Kambhampato, 2004. Mining approximate functional dependencies and concept similarities to answer imprecise queries. In: Proceedings of the 7th International Workshop on the Web and Databases: Colocated with ACM SIGMOD/PODS 2004 (Paris, France, June 17-18. WebDB '04, ACM, New York, NY, 67: 73-78. http://doi.acm.org/10.1145/ 1017074.1017093.
9. Perugini, S. and N. Ramakrishnan, 2007. Mining web functional dependencies for flexible information access. J. Am. Soc. Inform. Sci. Technol., 58: 1805-1819. http://portal.acm.org/citation.cfm?id=1294889
10. Silberschatz, A., H.F. Korth and S. Sudarshan, 2006. Database System Concepts. 5th Edn. Boston, MA: McGraw-Hill. ISBN 007124476X. http://webcat.hud.ac.uk/ipac20/ipac.jsp?full= 3100001~!549638~!0&profile=cls.
11. Wyss, C. and C. Giannella and E. Robertson, 2001. FastFDs: A heuristic-driven, depth-first algorithm for mining functional dependencies from relation instances. In: Proceedings of 3rd International Conference of the Data Warehousing and Knowledge Discovery, Munich, Germany Sept. 5-7 2001, Springer. ISBN 978-3540425533 pp. 101-110. http://portal.acm.org/citation.cfm?id= 646110.679455&coll=GUIDE&dl=GUIDE.
12. Yao, H., H.J. Hamilton and C.J. Butz, 2002. FD_MINE: Discovering Functional Dependencies in a Database Using Equivalences 2002. IEEE International Conference on Data Mining (ICDM02), IEEE Computer Society, Maebashi City, Japan, ISBN 0-7695-1754-4,Dec. 9-12, 2002, pp. 729-732. http://doi.ieeecomputersociety.org/10.1109/ICDM.2002.1184040.