Schema Matching and Integration in Large Scale Scenarios

Texte intégral

(1)Schema Matching and Integration in Large Scale Scenarios Khalid Saleem. To cite this version: Khalid Saleem. Schema Matching and Integration in Large Scale Scenarios. Computer Science [cs]. Université Montpellier II - Sciences et Techniques du Languedoc, 2008. English. �tel-00352352�. HAL Id: tel-00352352 https://tel.archives-ouvertes.fr/tel-00352352 Submitted on 12 Jan 2009. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2)

(3)

(4)

(5)

(6) .

(7) . . .

(8) .

(9)

(10)

(11)

(12)

(13)

(14) .

(15) .

(16) . .

(17)

(18) .

(19)

(20)

(21)

(22)

(23)

(24)

(25)

(26)

(27)

(28)

(29)

(30)

(31)

(32)

(33)

(34)

(35)

(36) !" #$%

(37) &

(38)

(39)

(40)

(41)

(42)

(43) #$%

(44) # !

(45)

(46) "

(47)

(48) " ' ( ) #$%

(49) *

(50)

(51)

(52)

(53)

(54)

(55)

(56)

(57) &

(58).

(59)

(60)

(61)

(62)

(63)

(64)

(65)

(66)

(67)

(68) ! "

(69) # $

(70)

(71) %

(72)

(73) %

(74)

(75)

(76)

(77) &

(78) '

(79) " '

(80)

(81)

(82) # $

(83)

(84)

(85)

(86)

(87)

(88) # !'

(89)

(90)

(91) (

(92) % %

(93) # )(

(94) ! "

(95)

(96)

(97) %

(98)

(99)

(100) #

(101)

(102) "

(103)

(104) ' %

(105)

(106)

(107)

(108)

(109)

(110)

(111) '

(112)

(113) # "

(114)

(115)

(116) &

(117) *

(118)

(119)

(120) # + ,( !

(121)

(122) %

(123)

(124) %

(125) # + &'

(126)

(127)

(128)

(129)

(130)

(131)

(132)

(133) # -

(134) * & !

(135)

(136)

(137)

(138)

(139)

(140)

(141)

(142)

(143) # .

(144)

(145) ' /.012) 3/

(146) .0 12)

(147)

(148) 4 5(

(149)

(150)

(151)

(152)

(153)

(154) % (

(155) # /.012)

(156)

(157)

(158) ' &

(159) .

(160)

(161) !# $'

(162)

(163)

(164) 6

(165) ".

(166) "&

(167)

(168) # $

(169)

(170)

(171)

(172)

(173) ' %

(174) 6

(175)

(176)

(177)

(178)

(179)

(180) # /.012)

(181) !

(182)

(183) ' %

(184)

(185)

(186). ' "

(187). !

(188)

(189)

(190)

(191)

(192)

(193).

(194) '

(195) &

(196)

(197)

(198)

(199) # $

(200)

(201) 77

(202)

(203)

(204)

(205) # 8

(206) (

(207)

(208) !

(209)

(210) %

(211) /.012)

(212)

(213)

(214)

(215)

(216)

(217) # $

(218) !

(219)

(220) !

(221)

(222)

(223) & ! (

(224)

(225)

(226) # ' %

(227) (

(228) 37' 7

(229) 4' 1/9 31 (

(230) /

(231) 9

(232)

(233) 4' % %

(234) '

(235)

(236) ! "

(237) ( # $ (

(238)

(239)

(240) (

(241)

(242)

(243) /.012)# $ "

(244) (

(245) (

(246)

(247)

(248) &

(249)

(250)

(251)

(252)

(253) " # -

(254)

(255) %6'

(256). )($

(257) ( 3)(

(258)

(259). ! 1.

(260) "$

(261) ( 4

(262) " '

(263) # ( /.012)# - )($

(264) ( (

(265)

(266)

(267)

(268) &

(269) (!#.

(270) .

(271)

(272)

(273) !' :;

(274) '

(275)

(276) '

(277)

(278) '

(279)

(280) ' '

(281)

(282) ' !

(283) ' "

(284) ( ' .

(285)

(286) " ! #.

(287) $$0)

(288) <

(289) .

(290) . ;

(291)

(292)

(293)

(294) =

(295) >

(296) . !>

(297)

(298)

(299)

(300) # ;

(301) > .

(302)

(303) >

(304)

(305)

(306)

(307) &# ).

(308)

(309) (# ;

(310)

(311) "

(312)

(313)

(314) # / '

(315)

(316) >

(317)

(318) "

(319) ( (

(320) # ;

(321) (

(322) "

(323)

(324) (

(325) #

(326)

(327) =

(328) . ' ?

(329)

(330)

(331) ' "

(332)

(333)

(334) # '

(335)

(336) "

(337)

(338)

(339) &

(340)

(341) # @ . A.

(342)

(343)

(344) '

(345)

(346) #

(347) '

(348) "

(349)

(350)

(351)

(352)

(353) # (

(354) .

(355) (

(356)

(357) =

(358) . #

(359) ' /.012) 3

(360)

(361)

(362) 4

(363)

(364)

(365)

(366) > # ;

(367) /.012) =

(368) B

(369)

(370)

(371)

(372) # ) ' .

(373)

(374)

(375) B

(376)

(377) !

(378)

(379)

(380) # 1

(381)

(382) B

(383)

(384)

(385) '

(386)

(387)

(388)

(389) (

(390) . # /.012)

(391) ! '

(392)

(393)

(394). >

(395) >

(396)

(397)

(398) ' &

(399)

(400)

(401) # ;

(402)

(403) 77

(404)

(405)

(406) # 8

(407) ' (

(408) 5( ! /.012)

(409) = .

(410)

(411)

(412) . # ;

(413)

(414)

(415)

(416)

(417) &

(418)

(419)

(420) # /

(421)

(422) . ' 1/9 3 (

(423)

(424)

(425) 4'

(426)

(427) ( 37' 7 4'.

(428) (

(429) '

(430)

(431)

(432) "

(433) ( # 1

(434)

(435)

(436) /.012)# ; "

(437) ( (

(438)

(439)

(440)

(441) &

(442) #

(443) '

(444) )($

(445) ( 3!

(446)

(447). ! 1 ""! 4

(448)

(449) .

(450)

(451) ! # 1 (

(452) .

(453) /.012)# )&'

(454) )($

(455) ( (

(456)

(457) ( &

(458) & =

(459) #. "#.

(460) '

(461) :;

(462) ' "

(463)

(464) '

(465) '

(466)

(467) ' .

(468) '

(469) . '

(470)

(471) ' "

(472) ( ' ".

(473)

(474) #. $%. 8.0+$C). %""& " $ $ '&()(( & $& *". ; ;

(475)

(476)

(477) ' 0 . ;0' 0 DDE " 11 FGG' 7E7 +

(478) ' HFHI . 1 ( D " 8

(479) .

(480) .

(481)

(482)

(483) 8

(484). ' %

(485) ( !

(486) !

(487)

(488)

(489)

(490) !

(491). !

(492) # $

(493)

(494) # %

(495) 6 ! # J

(496) @.

(497) ! "

(498) # 2

(499) &

(500)

(501) . %

(502)

(503) !# % 6

(504) 6

(505). ! 5! #

(506)

(507) 6 # 1

(508)

(509). "!

(510) # /

(511) 6 9

(512) *

(513)

(514)

(515)

(516) 6

(517) %

(518) #

(519) #

(520) "

(521) 2

(522) ' #

(523) e` 2

(524) # )

(525) 2

(526) 6 '

(527)

(528) (

(529) ! %6#

(530)

(531) !

(532) # )

(533) 2

(534).

(535)

(536) !

(537)

(538) %

(539) !

(540) )$2' J

(541)

(542)

(543) 1

(544) . %#

(545)

(546) 6 !

(547) .

(548) ;0' 8 0

(549) *' 1 ! 0

(550) '

(551) /

(552) ' 8

(553)

(554) ' K $

(555) ' 0 1

(556)

(557) 0 1

(558)

(559)

(560) # !

(561) ! 8

(562)

(563)

(564) &

(565)

(566). ! ! 2 )

(567) 1 ' L /

(568) 6

(569) ' 5 % L 8

(570) # $

(571) 6% % '

(572) 6% !

(573) !' %

(574)

(575) %

(576) 6' % %

(577)

(578)

(579)

(580) ! %6

(581) ###. . ' M

(582)

(583) .

(584) .

(585) +

(586)

(587) . 7#7

(588)

(589)

(590)

(591) # # # # # # # # # # # # # # # # 7# +

(592) 1( ;

(593)

(594)

(595)

(596) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # 7##7 +!'

(597) 2 ! + # # # # # # # # # # # # # # # # # # # # # # # # # # 7## ;

(598)

(599)

(600) # # # # # # # # # # # # # # # # # # # 7#H .5

(601) # # # # # # # # # # # # # # # # # # 7#F 1 # # # # # # # # # # # # # # # # # # # # # # # # # # # 7#D

(602) # # # # # # # # # # # # # # # # # # #. ,

(603) $ -

(604) . #7

(605) $ # # # # # # # # # # # # # # # # # # # #

(606)

(607)

(608)

(609) # # # # # # # ##7

(610)

(611) # # # # # # # # # # # # ##

(612)

(613)

(614)

(615) ##H 1 (

(616)

(617) # # # # # # # #H 1 # # # # # # # # # # # # # # # # # # # # #. # # # # # #. # # # # # #. # # # # # #. # # # # # #. /

(618) 0

(619) . # # # # # #. # # # # # #. # # # # # #. H#7

(620) 2 ! # # # # # # # # # # # # # # # # # # # # # H# 0

(621)

(622) / # # # # # # # # # # # H##7 $ $

(623)

(624) # # # # # H## ;

(625)

(626)

(627)

(628) # # # # # # # # # # # # # H#H % +

(629)

(630)

(631)

(632)

(633) ! # # # # # H#H#7 - !

(634)

(635) # # # # # # # # H#H#

(636)

(637)

(638) )

(639)

(640) H#H#H

(641)

(642) //

(643)

(644)

(645) ! # # # # # # # # # H#H#F C! - # # # # # # # # # # # # # # # # # . # # # # # # # # # # # # # # #. # # # # # # # #

(646)

(647) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # #. +. 7 H H F D E . .. I 77 7 7 7H 7F. +1. 7E 7G 7G 7 7 H H F.

(648) H#F. H#D. H#E. H#G. H#H#D . 1 # # # # # # # # # # # # # H#H#E + 1

(649) # # # # # # # # # # # #

(650)

(651) $ # # # # # # # # # # # # H#F#7 ) ; # # # # # # # # # # # # # # # # # H#F# ; # # # # # # # # # # # # # # # # H#F#H

(652)

(653)

(654)

(655)

(656) ;

(657)

(658)

(659) # # # # # # # # # # # # # # # # # # # H#D#7

(660) 8

(661)

(662) +

(663) # # # # # # H#D# 1 +

(664) # # # # # # # # # # # # # H#D#H

(665)

(666) +

(667) # # # # # # # # # # # # H#D#F

(668) )

(669)

(670) 0 # # # H#D#D L

(671) # # # # # # # # # # # # # # # # # # H#D#E $"6 # # # # # # # # # # # # # # # # H#D#G # # # # # # # # # # # # # # # # # # # . % ;

(672)

(673)

(674)

(675) $ # # H#E#7 $

(676) $% ;

(677)

(678) # # # # H#E# $

(679)

(680)

(681) ;

(682) H#E#H

(683) * $ # # # # # # # # # # # # 1 # # # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #

(684) # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # #. F D D E E G I H H7 H7 H HH HF HD HD H F F7. 2 3 0

(685)

(686) 2/ F#7

(687) '

(688)

(689)

(690) # # # # # # # # # # # # # # # # # # F#

(691) 1

(692)

(693) # # # # # # # # # # # # # # # # # # # # # # # # # # # F##7 ;

(694) 1

(695)

(696) ! # # # # # # # # # # # # # # # # # # # # # # # # F## L

(697) 1

(698)

(699) ! # # # # # # # # # # # # # # # # # # # # # # # F#H

(700)

(701)

(702)

(703) # # # # # # # # # # # # # # # # # # # F#H#7 8

(704) !

(705) C

(706) !

(707)

(708)

(709)

(710) # F#H#

(711)

(712) +

(713)

(714) !

(715) # # # F#H#H 9

(716) !

(717) # # # # # # # # # # # # # # # # # # # # # # F#H#F $ /

(718) # # # # # # # # # # # # # # # # # # # # # # # F#F

(719)

(720) $ L 8

(721) # # # # # # # # # # # # # # # # # F#D $

(722)

(723) # # # # # # # # # # # # # # # # F#E 1 # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. 1 4 5

(724) . # # # # # # # # # # # #. FH FF FF FF FD FD FE FG F F FI D. 1+. D#7 /

(725) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # D7 D#7#7 & # # # # # # # # # # # # # # # # # # # # # # # # # # # # # DH .

(726) D#. D#H. D#F D#D D#E. D#7# / # # # # # # # # /.012) # # # # # # # # # # # # # # # D##7 /.012) + # # # # D## +

(727)

(728)

(729) D##H +

(730)

(731) )(

(732) D##F 1 ( ! +

(733) ! # # # # # # )(

(734) )

(735)

(736) # # # # # # # # D#H#7 /

(737) )

(738)

(739) # # # # D#H#

(740) C

(741) ! # # # # # # # # D#H#H

(742)

(743) ! # # # 1

(744) $ # # # # # # # ; ;

(745) # # # # # # # # # # # # # 1 # # # # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. # # # # # # # # # # # # #. 6 55 " # 0

(746) $

(747) "!

(748)

(749) $

(750) 7 . E#7 . ! ) . % # # # # # # # # # E# 0

(751) -6 # # # # # # # # # # # # # # # # # # # E#H . +

(752) )($

(753) ( # # # # # # # # # # # # # E#H#7 + # # # # # # # # # # # # # # # # E#H# )($

(754) ( +

(755)

(756)

(757) E#F + "$

(758) ( )(

(759) )(

(760) # # # # E#D )

(761)

(762) # # # # # # # # # # # # # # # # # # # # # E#E 1 # # # # # # # # # # # # # # # # # # # # #. 9

(763) 5 ! $

(764) 7 . G#7 0

(765) -6 # # # # # # # # # # # # # # # # # # G# 1 (

(766) " . +

(767) # # # # # # G##7 + # # # # # # # # # # # # # # # G##

(768) ! # # # # # # # # G##H "$

(769) (! + # # # G##F 1 (

(770) / 9

(771)

(772) G#H + 1 (

(773) 9

(774)

(775) )(

(776) # # # # G#F )

(777)

(778) # # # # # # # # # # # # # # # # # # # # G#D 1 # # # # # # # # # # # # # # # # # # # #. 8

(779)

(780) ) 5 7 . # # # # # # # # #. # # # # # # # #. # # # # # # # # #. # # # # # # # #. # # # # # # # # #. # # # # # # # #. # # # # # # # # #. # # # # # # # #. # # # # # # # # #. # # # # # # # #. # # # # # # # # #. # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. DD DG DG D ED EG E E G7 GH GD GG G. 8+. 7 H F F E G I I7. ./. IH ID ID IG 77 77 7H 7E 7G. +:.. #7

(781) 1 # # # # # # # # # # # # # # # # # # # # # # # # # # # # 7I #7#7

(782) + # # # # # # # # # # # # # # # # # # # # # # # # # # 7I .

(783) #7#

(784)

(785)

(786)

(787) # # # # # # # # # # #7#H /

(788) .

(789)

(790) # # # # # # #7#F 8

(791) %6 1 (

(792) # # # # # # # # # # #7#D "$

(793) (

(794)

(795) . ! ! # # 0

(796) # # # # # # # # # # # # # # # # # # # # # # # ##7 $ ;

(797) # # # # # # # # # # # # # # # # # # # # ## . # # # # # # # # # # # # # # # # # # # # # # #H 8 # # # # # # # # # # # # # # # # # # # # # # #. . # # # # # # # #. # # # # # # # #. # # # # # # # #. # # # # # # # #. # # # # # # # #. # # # # # # # #. 77 77 77 777 777 777 77 77.

(798)

(799) 7#7 :;

(800)

(801) A %

(802) !

(803) 6

(804) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #. . #7 0

(805)

(806)

(807)

(808)

(809)

(810) 6

(811)

(812) # # # # I # +@ $

(813) %

(814)

(815)

(816) # # # # # 7 #H + *

(817) ! 1 :;

(818)

(819)

(820) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # 77 H#7 /

(821) 2

(822)

(823)

(824) ! % 2 !'

(825) +!

(826) # # # H#

(827)

(828) # # # # # # # # # # # # # # # # # # # # # # H#H 2

(829)

(830)

(831) !

(832) % @6

(833) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # H#F $

(834) (! ;

(835)

(836)

(837)

(838)

(839)

(840)

(841) H#D $

(842)

(843) 1.+NN # # # # # # # # # # D#7 )(

(844)

(845) %

(846)

(847) "&

(848) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # D# 1 # xsn ' s

(849)

(850) n %

(851) # # # # # # # # # # # # # # # # # # # # # # # # # D#H )(

(852)

(853) %

(854)

(855) O'P

(856) # # D#F

(857)

(858)

(859) # # # # # # # # # # # # # # # # # # # # # # D#D /.012)

(860) "

(861) '

(862) .

(863)

(864)

(865)

(866) # # # # # # # # # # # # # # # # # # # D#E / /"

(867) # # # # # # # # # # # # # # # # # # # # # # # # D#G /

(868)

(869)

(870)

(871) # # # # # D# /

(872) S NL# # # # # # # # # # # # # D#I /

(873) . '

(874) # # # # # # # # # D#7 /

(875)

(876) !

(877) '

(878) 6

(879) 364# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # . 7E 7G 7 HH D DF DD DE DG DI DI E E7 E7.

(880) D#77 D#7 D#7H D#7F D#7D D#7E D#7G D#7 D#7I D#. /

(881)

(882)

(883)

(884)

(885) # # # # # # /

(886)

(887) # # # # # # # # # # # # # # # # /

(888)

(889)

(890) # # # # # # # # # # # # # #

(891) $ Sa

(892) Sb # # # # # # # # # # # # # # # # # # # # # #

(893)

(894) %

(895) # # # # # # # # # # # # # # # # # # # # # @..M

(896) 34

(897)

(898)

(899) # 1

(900)

(901)

(902) 3 4

(903) %

(904) #

(905) .+L

(906) # # # # # # # # # # # # # # # # # # # # # #

(907) (1@;

(908) # # # # # # # # # # # # # # # # # # # # # # # / /.012)' 1.+NN

(909)

(910) ! 8

(911)

(912) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # 0

(913). /.012)' 1.+NN

(914)

(915) ! 8

(916)

(917) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # 8"

(918) /.012)' 1.+NN

(919)

(920) ! 8

(921)

(922) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # L

(923)

(924)

(925) ! # # # # # # # # # # # # # # # # # # #

(926) ! /.012)

(927)

(928)

(929)

(930) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #

(931) ! /.012) 7GE 6

(932) # 7GE (

(933) % 3

(934) ("

(935) ( 4' %

(936)

(937) ' '

(938)

(939)

(940)

(941) # # # # # # # # # # # # # # # # # # # # # # # # # #. E EH EF ED EG EI EI G G. . !

(942) (! (

(943) # # # # # # # # # # # # # # # # # # # # # # # + !

(944)

(945) (!# # F

(946)

(947)

(948) (! # # # ; " ! ' * 7 E % DQ # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # E#D $ (

(949)

(950) (!# # # # # # # # # # # # # # # # # # # # # # # # E#E / )($

(951) ( @6

(952) #. D G. D#7 D# D#H D#F D#D. E#7 E# E#H E#F. G#7 + (

(953) !

(954)

(955)

(956). ! "

(957) "

(958) ( # # # # # # # # # # # # # # # # # # # # # # # # # # # G# +

(959)

(960)

(961) '

(962) # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # G#H +

(963) % %

(964) # # # # # # # # # # G#F

(965)

(966) %

(967)

(968)

(969) # # # # G#D +

(970)

(971) (

(972) % %

(973) # # G#E $%

(974) 34 S1

(975) S2 (

(976) !# # # # . G7 G G GH GF. GF. I I IE IG I 7 7 7H.

(977) G#G )

(978) %

(979) S1

(980) S2

(981) (

(982)

(983) R (

(984)

(985) %

(986) 6# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # 7F G# "

(987) ( (

(988)

(989) 6

(990)

(991) ' )($

(992) ( (

(993)

(994)

(995) # # # # # # # # # # 7F G#I

(996) %

(997) S1

(998) S2

(999) ( " (

(1000)

(1001)

(1002)

(1003) # # # # # # # # # # # # # # # # # # # # # # 7D. (.

(1004) (.

(1005) H#7 H# H#H H#F H#D.

(1006)

(1007) " @

(1008)

(1009) 0

(1010) # # # # # # #

(1011)

(1012) " 0

(1013)

(1014) # # # # # # # # #

(1015)

(1016) " +

(1017)

(1018) # # # # # # # #

(1019)

(1020) $

(1021) /! 1

(1022) " L

(1023) # # # #

(1024)

(1025) $

(1026) /! 1

(1027) "

(1028) !

(1029) . 7 7I F7 F. D#7 @

(1030) #

(1031) ! 3 ' '

(1032) 4# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # ED D# +

(1033) # S1 ! 3 ' '

(1034) ' 554# SS@

(1035) (

(1036) # # # # # # EE D#H

(1037)

(1038) ( # # # # # # # # # # # # # # # # # E E#7 1

(1039)

(1040)