A Prufer sequence-based approach for schema matching

被引：0

作者：

Algergawy, Alsayed ^{[1
]}

Schallehn, Eike ^{[1
]}

Saake, Gunter ^{[1
]}

机构：

[1] Otto Von Guericke Univ, Dept Comp Sci, D-39106 Magdeburg, Germany

来源：

DATABASES AND INFORMATION SYSTEMS | 2008年

关键词：

schema matching; Prufer sequence; node context; structural matching;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we introduce a new schema matching approach. The proposed approach is applicable for matching a database of trees with specific applications to XML databases. Our approach is based on the representation of two XML schemas as sequences of labels and numbers by Prufer's method that constructs a one-to-one correspondence between schema trees and sequences. We benefit from label sequences to determine terminological semantic similarities between two schemas concepts. We then develop a novel structural algorithm which is based on number sequences and is used to prune many false positive candidates. Finally, we combine the two similarity measures to obtain the total similarity between schemas' elements. Experimental results demonstrate the performance benefits of our proposed approach.

引用

页码：205 / 216

页数：12

共 15 条

[1]

AMERYAHIA S, 2002, EDBT 02, P89

[2]

[Anonymous], 2002, P 18 INT C DAT ENG I

[3]

BONIFATI A, 2006, SEBD

[4]

BOUKOTTAYA A, 2005, DOCENG 05, P101

[5]

CARMEL D, 2002, SIGIR FORUM, V36

[6]

DO HH, 2002, VLDB, P610

[7]

DOAN A, 2002, THESIS WASHINGTON U

[8]

Doan A., 2004, HDB ONTOLOGIES INT H

[9] Rank aggregation for automatic schema matching [J].

Domshlak, Carmel ;

Gal, Avigdor ;

Roitman, Haggai .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (04) :538-553

[10]

DUCHATEAU F, 2007, SMDB WORKSH TURK

← 1 2 →