Propagation of multi-granularity annotations

Ryo Aoto, Toshiyuki Shimizu, Masatoshi Yoshikawa

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

Data origin or processing information and the metadata that is useful in understanding data can be associated with data by using annotation. Provenance knowledge preserved by annotation is managed by continuously propagating the annotations through the workflow. Models for explicitly associating annotations are generally used for annotation-based provenance management, and techniques for propagating annotations have been proposed. There is also a model for implicitly associating annotations - the annotations are associated with data with arbitrary granularity by using queries. We call the implicit model "multi-granularity annotation" model. Multi-granularity annotation enables flexible association of information. However, no provenance management methods using multi-granularity annotations have been reported. We have developed a method for propagating multi-granularity annotations. We define rules for annotation propagation for each relational algebra operation, and they are used to recalculate the scopes of annotations associated with data. We also addressed the loss of information needed to preserve annotation associations during data derivation and the lack of static data annotations by extending the operations and the association method. Experiments showed that our method requires less space usage and execution time than conventional annotation management methods.

本文言語英語
ホスト出版物のタイトルDatabase and Expert Systems Applications - 22nd International Conference, DEXA 2011, Proceedings
ページ589-603
ページ数15
PART 2
DOI
出版ステータス出版済み - 2011
外部発表はい
イベント22nd International Conference on Database and Expert Systems Applications, DEXA 2011 - Toulouse, フランス
継続期間: 8 29 20119 2 2011

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 2
6861 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

会議

会議22nd International Conference on Database and Expert Systems Applications, DEXA 2011
国/地域フランス
CityToulouse
Period8/29/119/2/11

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Propagation of multi-granularity annotations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル