Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
MapReduce базаны пайдалана отырып, RDFS OWL п...docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
218 Кб
Скачать
☆

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.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]