Mining functional dependency rule of relational database

Xiaopeng Tao; Ning Wang; Shuigeng Zhou; Aoying Zhou; Yunfa Hu

doi:10.1007/3-540-48912-6_71

Mining functional dependency rule of relational database

Xiaopeng Tao, Ning Wang, Shuigeng Zhou, Aoying Zhou, Yunfa Hu

Fudan University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

This paper defines a kind of rule, functional dependency rule. The functional dependency degree of relational database can be depicted by this kind of rule. We give a algorithm to mine this kind of rule and prove some theorem to ensure the high efficiency and the correction of the algorithm. At last, we point some experiment result to support our conclusion.

Original language	English
Title of host publication	Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings
Editors	Ning Zhong, Lizhu Zhou
Publisher	Springer Verlag
Pages	520-524
Number of pages	5
ISBN (Print)	3540658661, 9783540658665
DOIs	https://doi.org/10.1007/3-540-48912-6_71
State	Published - 1999
Externally published	Yes
Event	3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1999 - Beijing, China Duration: 26 Apr 1999 → 28 Apr 1999

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1574
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1999
Country/Territory	China
City	Beijing
Period	26/04/99 → 28/04/99

Access to Document

10.1007/3-540-48912-6_71

Cite this

Tao, X., Wang, N., Zhou, S., Zhou, A., & Hu, Y. (1999). Mining functional dependency rule of relational database. In N. Zhong, & L. Zhou (Eds.), Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings (pp. 520-524). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1574). Springer Verlag. https://doi.org/10.1007/3-540-48912-6_71

Tao, Xiaopeng ; Wang, Ning ; Zhou, Shuigeng et al. / Mining functional dependency rule of relational database. Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings. editor / Ning Zhong ; Lizhu Zhou. Springer Verlag, 1999. pp. 520-524 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{22a65641a55c475aa081be74eb3b13f6,

title = "Mining functional dependency rule of relational database",

abstract = "This paper defines a kind of rule, functional dependency rule. The functional dependency degree of relational database can be depicted by this kind of rule. We give a algorithm to mine this kind of rule and prove some theorem to ensure the high efficiency and the correction of the algorithm. At last, we point some experiment result to support our conclusion.",

author = "Xiaopeng Tao and Ning Wang and Shuigeng Zhou and Aoying Zhou and Yunfa Hu",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1999 ; Conference date: 26-04-1999 Through 28-04-1999",

year = "1999",

doi = "10.1007/3-540-48912-6\_71",

language = "英语",

isbn = "3540658661",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "520--524",

editor = "Ning Zhong and Lizhu Zhou",

booktitle = "Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings",

address = "德国",

}

Tao, X, Wang, N, Zhou, S, Zhou, A & Hu, Y 1999, Mining functional dependency rule of relational database. in N Zhong & L Zhou (eds), Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1574, Springer Verlag, pp. 520-524, 3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1999, Beijing, China, 26/04/99. https://doi.org/10.1007/3-540-48912-6_71

Mining functional dependency rule of relational database. / Tao, Xiaopeng; Wang, Ning; Zhou, Shuigeng et al.
Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings. ed. / Ning Zhong; Lizhu Zhou. Springer Verlag, 1999. p. 520-524 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1574).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Mining functional dependency rule of relational database

AU - Tao, Xiaopeng

AU - Wang, Ning

AU - Zhou, Shuigeng

AU - Zhou, Aoying

AU - Hu, Yunfa

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1999.

PY - 1999

Y1 - 1999

N2 - This paper defines a kind of rule, functional dependency rule. The functional dependency degree of relational database can be depicted by this kind of rule. We give a algorithm to mine this kind of rule and prove some theorem to ensure the high efficiency and the correction of the algorithm. At last, we point some experiment result to support our conclusion.

AB - This paper defines a kind of rule, functional dependency rule. The functional dependency degree of relational database can be depicted by this kind of rule. We give a algorithm to mine this kind of rule and prove some theorem to ensure the high efficiency and the correction of the algorithm. At last, we point some experiment result to support our conclusion.

UR - https://www.scopus.com/pages/publications/84947813797

U2 - 10.1007/3-540-48912-6_71

DO - 10.1007/3-540-48912-6_71

M3 - 会议稿件

AN - SCOPUS:84947813797

SN - 3540658661

SN - 9783540658665

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 520

EP - 524

BT - Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings

A2 - Zhong, Ning

A2 - Zhou, Lizhu

PB - Springer Verlag

T2 - 3rd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1999

Y2 - 26 April 1999 through 28 April 1999

ER -

Tao X, Wang N, Zhou S, Zhou A, Hu Y. Mining functional dependency rule of relational database. In Zhong N, Zhou L, editors, Methodologies for Knowledge Discovery and Data Mining - 3rd Pacific-Asia Conference, PAKDD 1999, Proceedings. Springer Verlag. 1999. p. 520-524. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-48912-6_71

Mining functional dependency rule of relational database

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this