Fast Accurate Discovery of Tuple Inclusion Dependencies

Mengfei Shen, Hideyuki Kawashima, Kazuhiro Saito

研究成果: Conference contribution

抄録

Inclusion dependencies (IND) is an important problem in relational database, relevant to data integration, query optimization and various data management tasks. The discovery of IND has been addressed by many studies following different strategies, while IND detection still needs improvement as the complexity and diversity of real-life data increase. Conventional IND is only for column-to-column dimension, which is not applicable to lots of data processing tasks. The concept of dependency can be expanded. Based on the understanding of the conventional IND and approximate approach FAIDA, we present our algorithm for detecting tuple IND, converting column-to-column detection to row-to-row dimension, more in line with real-world data retrieval tasks in distributed system. Through probabilistic and accurate detection and the use of multi-threading, both accuracy and performance are guaranteed and IND detection performance is taken to a new level.

本文言語English
ホスト出版物のタイトルProceedings - 2022 IEEE International Conference on Smart Computing, SMARTCOMP 2022
出版社Institute of Electrical and Electronics Engineers Inc.
ページ246-251
ページ数6
ISBN(電子版)9781665481526
DOI
出版ステータスPublished - 2022
イベント8th IEEE International Conference on Smart Computing, SMARTCOMP 2022 - Espoo, Finland
継続期間: 2022 6月 202022 6月 24

出版物シリーズ

名前Proceedings - 2022 IEEE International Conference on Smart Computing, SMARTCOMP 2022

Conference

Conference8th IEEE International Conference on Smart Computing, SMARTCOMP 2022
国/地域Finland
CityEspoo
Period22/6/2022/6/24

ASJC Scopus subject areas

  • 人工知能
  • コンピュータ サイエンスの応用
  • コンピュータ ビジョンおよびパターン認識

フィンガープリント

「Fast Accurate Discovery of Tuple Inclusion Dependencies」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル