- •I also would like to thank Frank van Harmelen who offered me a job and Мен сондай-ақ маған жұмыс ұсынды және кім Франк Ван Harmelen алғысымды білдіргім келеді
- •1.2 Parallel and distributed reasoning 1.2 параллель және таратылған пайымдау
- •2.6 The MapReduce programming model 2.6 MapReduce бағдарламалау моделі
- •100 1 Млн Құрылғыны пайдалану үштіктің мен нәтижелері sublinear ауқымдылығы көрсетеді.
- •3.3 Сөздік кодтау
- •4.1 Неге біз сөздік кодтау мұқтажбыз
- •140Mb туралы, бұл әлі күнге дейін нақты машиналар үшін мүмкін, бірақ аз емес сома болып табылады
- •300 Млн бірегей ресурстары. Мөлшерін, біздің алдыңғы баға жасай отырып,
- •4.4.1 Шолу
- •3 Тапсырма өз міндеті id кодтау байт. Міндет id маркер өзіндік ретінде әрекет
- •Id және мәні ретінде үштік толық емес тіпті редукторы өңдеуге бар, сондықтан
- •13 Біз, өйткені тіпті біз жабу есептеу тіркелген нүктеге жетті
- •5.4 Үшінші және қорытынды жүзеге асыру
- •ValuesToMatch. (мәндер) қосу
- •Inverseofproperties (егер. (мәні бар. Береді,), содан кейін
- •6.4 Үшінші блок: sameAs есептілігі
- •6.5. Төртінші блок: сыныбы және subproperty есебіне 61 эквиваленттік
- •6.5 Төртінші блок: сыныбында бастап эквиваленттік және
- •6.7 Алтыншы блок: мұраға сияқты
- •6.8 Жетінші блок: hasValue мәлімдемелер
- •64 Тораптар келді.
- •12 Сағат, 130 жұмыс орны іске қосылды және астам 3.8b үштіктің алынған.
6.4 Үшінші блок: sameAs есептілігі
Үшінші тапсырма Бұл жұмыс алдыңғы ұқсас болып табылады және ережені 6 және 7-орындайды
«sameAs» тізбектері бар болуы мүмкін, өйткені ол сондай-ақ бірнеше рет қайталануы керек
қайталап жатқан жұмысты талап үштіктің. Бұл жұмыс айтарлықтай жасайды
телнұсқаларын сомасы әр бұл іске қосылады, ол кем дегенде шығаруға болады, себебі
бұрын алынған ақпаратты бірдей сома. Осы себепті біз қажет
оң оған кейін тазалау тапсырмасын іске қосу үшін.
екі ережелері де «аңғалдық» жолмен орындалады. карта да қайтарады
пәндік және реттелуіне негізгі ретінде нысан. редукторы жай жүктер
Жад барлық құндылықтар мен табыс арасындағы барлық ықтимал sameAs есептілігі
Page 60 |
60
MAPREDUCE функциялары ретінде 6-тарау OWL Пайдасына
Алгоритм 13 OWL: екінші блок, кодтау ереже 4
Картада (басты, мәні):
// Кілт: маңызды емес
// Мәні: енгізу үштік
transitiveproperties (егер. (мәні бар. береді,) және
мәні. пән! = мәні. одан кейін, нысан
кілт = мән. предикат + мәні. зат
шығару. (пернені, '0' + мәні. тақырыпты) жинау
кілт = мән. предикат + мәні. пән
шығару. (кілтін '1' + мәні. нысан) жинау
(кілтін итератора мәндерін) азайту:
м ндері = мәндері. бірегей
(құндылықтар құнының) үшін
(егер мән [0] == 0), содан кейін
joinleft. (мәні. ресурс) қосу
басқа // мәні [0] = 1
joinright. (мәні. ресурс) қосу
(joinleft қалған элемент) үшін
(joinright оң элемент) үшін
шығару. бос (жинау,
Triple (сол элемент, негізгі, негізгі. предикатты, оң элемент)
Page 61 |
6.5. Төртінші блок: сыныбы және subproperty есебіне 61 эквиваленттік
Алгоритм 14 OWL: Үшінші блок, кодтау ережелері 6 және 7-
Картада (басты, мәні):
// Кілт: маңызды емес
// Мәні: енгізу үштік
шығару. (мәні. пәні, мәні. қарсылық) жинау
Ouput. (мәні. объект мәні. пән) жинау
(кілтін итератора мәндерін) азайту:
м ндері = мәндері. бірегей
(құндылықтар құнының) үшін
шығару. sameAs, мәні): (нөл, үш (кілт, үкі жинау
(құндылықтар Value2) үшін
шығару. sameAs, value2): (нөл, үш (мәні, үкі жинау
кілт және құндылықтарды (осы ережеге 6-шығыс) және арасындағы ресурс
құндылықтар элементтері (осы ережеге 7-шығару болып табылады).
Біз барлық үштіктің сақтау қажет, өйткені ауқымды проблемалар бар
жад. Жағдайда біз сақтауға қабілетті болуы мүмкін бір өте қарапайым ресурс бар
оларды жадыда, сондықтан біз пікірлерден кірісуге қабілетсіз
міндет. Әзірге біз бұл мәселені болдырмау үшін оңтайландыруға дейін келе алмады
және шын мәнінде осы екі ережелер, сондықтан, біздің тест кезінде проблемалық болуы revelead
біз оларды өшіру үшін қажет.
алгоритм алгоритм хабарлайды 14.
6.5 Төртінші блок: сыныбында бастап эквиваленттік және
subproperty мәлімдемелер
Төртінші тапсырма ережелері 12C және 13C жүзеге асырады. Бұл екі ережелері рекурсивті емес,
және бұл біз осы жұмысты тек бір рет орындауға болады дегенді білдіреді.
бұл кіріс қабылдайды, өйткені жұмыс, басқаларға қарағанда жылдам
«сыныбында» немесе «subproperty» қарым-қатынас, не ғана схема үштіктің.
Сонымен тақырыпты екі үштіктің бар екі ережелер өрт
қарама-қарсы қызметтерде қарсылық. Біз бірге оларды топқа келсе, біз
кілт пәні мен объектісі кодтау, бірақ біз бұл екі үштіктің қажет керек
әр түрлі лауазымдарда субъектілерімен нысандар топтастырылады. Біз не істеу
олардың қарай реттелуіне негізгі тақырыпты және нысанды жазу
саны. Пән нысанның артық санды болса, ол болады
дәйектілігі пән + объектісі ретінде кілт. Қарама-қарсы жағдайда кілт болады
нысан + пәні. Бірінші ресурстың позиция қандай білу үшін
Біз екінші жағдайда құны бірінші жағдайда 1 немесе 0, не ретінде орнату кілті.
Осы Әдістемеге жағдайда нысанды екі үштіктің бар
басқа пән және керісінше тең, олар екі жинақтарын кодталған болады
Page 62 |
62
MAPREDUCE функциялары ретінде 6-тарау OWL Пайдасына
Алгоритм 15 OWL: төртінші блок, кодтау ережелері 12C және 13C
Картада (басты, мәні):
// Кілт: маңызды емес
// Мәні: енгізу үштік
(егер мәні. пәні <мәні. қарсылық), содан кейін
содан кейін: (subClassOf. мән предикат == rdfs) егер
кілт = 'SC' + мәні. пән + мәні. зат
содан кейін: (subPropertyOf. мән предикат == rdfs) егер
кілт = 'SP' + мәні. пән + мәні. зат
шығару. (пернені, 0) жинау
тағы
содан кейін: (subClassOf. мән предикат == rdfs) егер
кілт = 'SC' + мәні. нысан + мәні. пән
содан кейін: (subPropertyOf. мән предикат == rdfs) егер
кілт = 'SP' + мәні. нысан + мәні. пән
шығару. (пернені, 1) жинау
(кілтін итератора мәндерін) азайту:
м ндері = мәндері. бірегей
(егер маңызы. (0) мен құндылықтарын қамтиды. қамтиды (1)), содан кейін
(басты [0] = SC) // сыныбында егер
шығару. (жинау
нөл, үш (. кілт resource1, үкі: equivalentClass, кілт resource2.)
шығару. (жинау
нөл, үш (. кілт resource2, үкі: equivalentClass, кілт resource1.)
басқа // subproperty
шығару. (жинау
нөл, үш (. кілт resource1, үкі: equivalentProperty, кілт resource2.)
шығару. (жинау
нөл, үш (. кілт resource2, үкі: equivalentProperty, кілт resource1.)
Page 63 |
6.6. БЕСІНШІ BLOCK: эквиваленттік ЕСЕБІНЕ 63 туындайтын
сол кілт бар, бірақ екі түрлі мәндері бар.
редукторы алгоритмі жай луын түрлі мән бар-жоқтығын тексереді
ЕЭС. Жағдайда олар бұл жаңа үштік шығарады бар. алгоритм хабарлайды
Алгоритм 15.
Бұл жұмыс, сондықтан кіріс деректерді қарсы кейбір телнұсқаларын жасай аласыз
біз телнұсқаларын тазалау үшін басқа жұмысқа іске тиіс.
6.6 Бесінші блок: эквиваленттік туындайтын мәлімдемелер
стап
Бұл жұмыс ережелерін 9, 10, 12А, 12В, 13А және 13В жүзеге асырады. Барлық осы ережелер шығу
сыныбында туралы немесе subproperty қарым-қатынас туралы, не болып табылады үштіктің.
Ереже 12a, 12b, 13а және 13b бір ғана Өткен және олардың іске бар
стандарттау қарапайым болып табылады. Картада алгоритмі кілт ретінде тақырыпты шығарады және
құны ретінде нысан. Қосарланған мен қайтару жүзеге алгоритмі сүзгілерін азайту
тиісті үштік алынған.
Ереже 9 және 10 «түрі» үштіктің және «sameAs» арасындағы қосылу талап
үштік. Картада алгоритмі кілт орнату аралық кортежи шығарады
қанағаттандыратын мүмкін ресурс. жиі астам алгоритм Итерация азайту
ЕЭС және жадылы құрылымында «sameAs» үштіктің сақтайды. Бойда оған сондай-ақ
«Сынып үкі» немесе «үкі: Жылжымайтын мүлік» бұл түрі ретінде бар үштік бір тап
жадылы деректер құрылымындағы элементтердің әрқайсысы үшін жаңа үштік анықталады.
Келесі кезекте «sameAs» мәндері сақталған жоқ, сондықтан алгоритмі жалауды тағайындайды, бірақ
орнына жаңа сөзөнімділігі дереу пайдаланылатын, содан кейін алынып тасталмайды.
Кодталған Барлық ережелер рекурсивті емес және сондықтан біз қажеті жоқ
Тапсырманы қайталаңыз. Алайда Әйүп кейбір телнұсқаларын өндіреді, сондықтан біз
оң кейін тазалау тапсырмасын іске қосу керек. алгоритм алгоритм хабарлайды 16.
