5.4 Үшінші және қорытынды жүзеге асыру

алдыңғы жүзеге асыру тым көп телнұсқаларын жасалған және соқты

тиімсіз болып табылады. Мұнда біз алгоритмі жетілдірілген және соңғы нұсқасын ұсыну

бұл табысты жүзеге асырылады және біздің спектакльдерді бағалау үшін қолданылған

тәсіл. Алдымен біз азайту картасы-ның қосылу орындау көшіп

фаза. Бұл таңдау кейбір телнұсқаларын жасау, бірақ бізге төмендетуге мүмкіндік береді болады

телнұсқаларын саны. Біз сондай-ақ сәл ереже орындалуын қайта қойды

бес түрлі жұмыстарда, бірақ әлі күнге дейін біз қайта іске қажеті жоқ жолмен тәртібі

Сонымен тапсырма бірнеше рет.

бірінші тапсырма, екіншісі ережелерін 2 және орындайды ережелер 5 және 7 орындайды

3. үштен жұмысқа өндірілген еді кейбір телнұсқаларын тазалайтынын

алдыңғы жұмыс орны және төртінші ережелерін 8, 9, 11, 12 және 13-қолданылады бесінші және

Page 44

44

MAPREDUCE функциялары ретінде 5-тарау RDFS Пайдасына

Алгоритм 6 RDFS reasoner: екінші нұсқасы екінші тапсырма

/ **** Код алғаш түрлендіргіш **** /

Картада (басты, мәні):

супер қасиеттері = subprop схемасы. рекурсивті алу (мәні. предикат)

супер қасиеттері жылжымайтын мүлікті

шығару. жинау (Triple (мәні. пәні, жылжымайтын мүлік, мәні. қарсылық))

шығару (құны, жалған)

/ **** КОДЕКСІ ЕКІНШІ түрлендіргіш **** /

Картада (басты, мәні) {

(егер домен схема үштіктің. (мәні. береді, бар))

домендер = домен схема. (м ндер. предикат) алу

домендер доменнің

шығару. жинау (түрі, домен), шынайы үш (мән тақырыбы, RDF).

егер (ауқым схемасы үштіктің. (мәні. береді, бар))

ауқымдары = диапазоны схемасы. (м ндер. предикат) алу

диапазонда ауқымы үшін

шығару. (.: түрі, ауқымын), шынайы үш (мән нысанын RDF) жинау

шығару (құны, жалған)

/ **** Кодексіне үшінші түрлендіргіш **** /

Картада (басты, мәні) {

iftriple. предикатты = rdfs: subClassOf, содан кейін

ER с-ла-SS ТЖ = сыныбында схемасында дейін. рекурсивті алу (мәні. қарсылық)

с дейінгі ER с-ла-SS ТЖ сынып үшін

шығару. (жинау

Triple (. мән ескере отырып, rdfs: subClassOf, сынып), шын)

iftriple. предикатты = RDF: содан кейін теріңіз

ER с-ла-SS ТЖ = сыныбында схемасында дейін. рекурсивті алу (мәні. қарсылық)

с дейінгі ER с-ла-SS ТЖ сынып үшін

шығару. (жинау

), шынайы: Triple (түрі, сынып мәні пәні, RDF).

ifclass = rdfs: содан кейін ContainerMembershipProperty

шығару. (жинау

Triple (. мән ескере отырып, rdfs: subPropertyOf, rdfs: мүшесі), шын)

ifclass = rdfs: дерек түрлерінің, содан кейін

шығару. (жинау

Triple (мән ескере отырып, rdfs. subClassOf, rdfs: L iteral), шын)

// Енгізу құндылықтар, сондай-ақ с PE қаржылық ережелерін тексеріңіз

ifclass = rdfs: содан кейін ContainerMembershipProperty

шығару. (жинау

Triple (. мән ескере отырып, rdfs: subPropertyOf, rdfs: мүшесі), шын)

ifclass = rdfs: дерек түрлерінің, содан кейін

шығару. (жинау

Triple (мән ескере отырып, rdfs. subClassOf, rdfs: L iteral), шын)

шығару. (жалған мәні) жинау

/ **** **** Редукторы /

(кілтін итератора мәндерін) азайту:

құндылықтар құны бойынша

Егер жоқ болса, содан кейін жоғары бағалаймыз

шығу

шығару (нөл, негізгі)

Page 45

5.4. Үшінші және соңғы ЖҮЗЕГЕ АСЫРУ

45

соңғы тапсырма соңғы бит алу үшін ережелер 8, 12 және 13-шы ысын өңдейді

ақпарат. Бұл жұмыс сияқты, болмашы нәрсе деп санауға болады ақпарат алса

ресурсын сыныбында болып, сондықтан, егер пайдаланушы болуы керек емес,

толық пайымдау, ол қалдыруға болады.

Суретте 5.2 біз жалпы жұмыс орындары орындау нобай есеп. Біз қараңыз

бірінші деректер кодталған, содан кейін бес жұмыс орны орындалды сурет

одан кейін оң. жұмыс орындарын шығу әрбір жұмыс орны, сондықтан кіріс қосылады

енгізу бастапқы деректерді плюс өзінде алынды бәрін оқиды. Жылы

біз бірінші проблемасы туралы толығырақ талқылайды келесі бөлімшелерден

біз картадан қосылу орындау көшіп неге түсіндіре көшірмелеріне

азайту, содан кейін біз барлық бір жұмыс орындарын сипаттайтын жалғастырады.

Сурет 5.2: RDFS reasoner орындалуы

Page 46

46

MAPREDUCE функциялары ретінде 5-тарау RDFS Пайдасына

Телнұсқаларын 5.4.1 буын

алдыңғы телнұсқаларын жоғары санын генерациялау мәселесі

алдымен, бұл болады үштіктің топтау арқылы шешуге болады зардап шеккен жүзеге асыру

ықтимал бірдей шығысын жасау, содан кейін ережелері тек бір рет қолдану

бір топқа. Осы себепті біз тобының бірінші үштіктің картасы кезеңін пайдалануға және

содан кейін біз редукторы фаза қосылу орындайды.

Біз белгілі бір жолмен топ үштік тиіс. Әрбір алынған туралы есеп

Кіріс үштіктің шыққан бір бөлігін және келіп басқа бір бөлігін қамтиды

схемасынан. Жақсы түсіндіру үшін осы Тұжырымдаманы қарапайым ережені, ережені 7 алайық

Мысал ретінде. Осы ережеге жылы пән және туынды үштіктің объектісі келеді

предикат схемасына шыққан, ал кіріс түскен.

7-ережеде қайталамауы үштіктің оның үлесі кіріс үштіктің алынған

Сонымен пәні мен объектісі және сол әкелуі түрлі предикаты бар

туынды. Біз сингулярлық осы үштіктің өңдеуге болса, онда біз бұрын сияқты, олар екеуі де

олар білсе, себебі бірдей есептілігін шығаруға

басқалары. Біз бірінші топтағы біз қажет телнұсқаларын осы үштіктің болдырмау келсе,

бірге, содан кейін оларға бір рет қана өңдейді.

Deriva-, сондай-ақ пайдаланылатын, олардың бір бөлігін пайдалана отырып, біз топтық үштіктің Егер

содан кейін ды, біз бір топқа тек бір рет кіру, біз өндіретін ешқашан орындау

Кейбір туынды, әрбір топ әр түрлі кілті бар, өйткені.

Картада кезеңінде біз сондай-ақ кіріс үштіктің бөліктерін орнату

кортеж кілттері мен сәйкес келуі тиіс бөлшектер ретінде алынған үштіктің пайдаланылатын

құндылықтар ретінде схемасы. Мысалы, ереже 7 біз негізгі пән ретінде қоюға болады

және т.б. үштік енгізу объектісі, әдетте 5 тек пән, және. Егер біз

(мысалы жағдайда, сондай-ақ предикат қою кілті көп элементтерді қосу

ереже 7) осы шарт енді басып, ұстап тұрыңыз емес. Біз аз элементтерін қою болса, біз әлі күнге дейін болады

көшірмелердің болуына жол бермеу, бірақ біздің топ кейбір жүктемені теңгеру енгізу үлкен болады

мәселелері.

Азайту, біз мүмкін Лайықты тармаққа Итерация фаза және біз кезінде

жад соңғы dupli- сүзуін, олар шығаратын туынды жиынтығын есептеу

жауапкершілігі шектеулі қоғамдарының басшыларына. Кейін, біз жай ғана шығыс алынған мәлімдеме осы тұрақты бөлігін пайдалана отырып,

Топтың негізгі және схема үштіктің алынған элементтерден келеді.

Бұл рәсім арқылы біз алынған арасындағы телнұсқаларын жою істеу

үштік бірақ біз кіріс үштіктің арасында телнұсқаларын жою емес және

біз барлық кіріс азайту үшін үштік қайта жіберу егер алынған адамдар. Сол

біз басқа тапсырманы іске қосу үшін қажет пайымдаулар жұмыс орындарын кейін ғана тазалау үшін екенін білдіреді

Осы телнұсқаларын дейін.

Бірінші тапсырманы 5.4.2: subproperty мұраға

бірінші жұмыс ережесін 7 және 5 жүзеге асырады.

түрлендіргіш уақытта үштік енгізу бір алады. Бұл subproperty болса

біз 5-ереже қолдануға және нысан схемасына сәйкес келетін тексере аласыз үш есе.

Ол қашан түрлендіргіш кілті арнайы туы ретінде шығу кортеж параметрлері болады

Бұл үштік ереже 5 плюс Triple пәндік арқылы өңделетін керек екенін анықтау.

Page 47

5.4. Үшінші және соңғы ЖҮЗЕГЕ АСЫРУ

47

Құны ретінде құрушының үштік нысанын белгілейді.

Әйтпесе, ол предикат ма, үш жалпы құрушының тексереді, егер

схемасымен матчтар. Егер солай болса, ол перне түрлі ретінде кортеж параметрін шығарады

туы плюс Triple-ның пәні мен объектісі. мәні ретінде құрушының жинақтары үштік ның

предикат.

кілт луын және редукторы өңдеуге болады база болады тобы

Осы топтың әр бір. бір редукторы жасайды бірінші нәрсе тексеру болып табылады

жалауша. Тудың сәйкес, бұл (нақты логика келесі тобын өңдейді

ереже 5 орындау немесе ереже 7 орындау) болуы мүмкін.

Екі жағдайда да рәсім ұқсас. Біріншіден, біз сақтау құндылықтарды жинауға

бір hashset оларды. Бұл операция жағдайда әлеуетті телнұсқаларын жояды

Кіріс қайталамауы үштіктің қамтиды. Әрбір мәні үшін, кейін, редукторы рекурсивті

барлық superproperties есептейді және ол хэш-орнату Осылайша біз оларды сақтайды

Сондай-ақ, туынды шығару ішінде телнұсқаларын жою. Осы екі кейін

редукторы жаңа үштік шығаратын жалғастыруда операциялар: жағдайда біз қолданылады

7-ереже біз пернесінен пәні мен объектісі шығарып, жаңа шығаруға

предикат ретінде супер-сипаттарды пайдалану үштіктің. Жағдайда біз ереже 5 Біз қолданылады

(объект ретінде предикат еркін субъектісі ретінде кілт және супер-қасиеттерін пайдалануға болады

subPropertyOf): rdfs болады.

алгоритм алгоритм хабарлайды 7.

5.4.3 Екінші тапсырма: қасиеттерін домен мен ауқымы

Бұл жұмыс алдыңғы ұқсас. Мұнда біз ережелерді 2 және 3 құрушының қолданылады

предикат доменде немесе бар ма бұрынғыға қарағанда ұқсас жолмен тексереді

ауқымы байланысты. Мұнда біз параметрді екі топқа екі ережелерін бөлуге емес,

олар бірегей ереже болып табылады кілт туы, бірақ оның орнына біз оларды өңдейді. Біз жасаймыз

Бұл, әйтпесе бір ереже алады шығару Көшірмелерді жасайды, өйткені

басқа бауырластар. Мысал ретінде фрагменті қарастырайық:

АРВ.

с P2 а.

P rdfs: домен нәрсе.

P2 rdfs: диапазоны нәрсе.

Біз ережелер 2 және 3-қолданылады, онда бөлек, олар екеуі де түрі екенін шығаруға болады.

Біз бірге тобына үштіктің керек екенін болдырмау үшін. Жағдайда предикат бар

домен біз шығу кілті Triple-ның субъектісі ретінде және мән ретінде бар кортеж

предикат плюс Арнайы жалауша. Әйтпесе, предикат ауқымы, біз шыгысы болса,

басқа туын предикат кілт ретінде және мән ретінде Triple объект. жалау

біз сәйкес келуі тиіс, ол схема білу қажет, себебі құн қажет

қарсы предикат. туынды шығару хэш-орнату Осылайша біз қойылады

субъектісі ретінде телнұсқаларын және біз шығысын пернесін пайдаланып үштіктің жояды және

объектісі ретінде алынған шығару.

алгоритм алгоритм хабарлайды 8.

Page 48

48

MAPREDUCE функциялары ретінде 5-тарау RDFS Пайдасына

Алгоритм 7 RDFS пайымдау: үшінші нұсқа, бірінші тапсырма

Картада (басты, мәні):

// Кілт: маңызды емес

// Мәні: үштік

(егер мән предикатты = rdfs. subPropertyOf

және схема үштіктің subprop. (мәні. объект) қамтиды), содан кейін

// Біз ережені 5 қолдануға болады

кілт = '0' + мәні. пән

шығыс (негізгі, мәні. нысан)

содан кейін (subprop схемасы утраивается. (мәні бар. береді,) егер

// Біз 7-ереже қолдануға болады

кілт = «1» + мәні. пән + мәні. зат

шығыс (негізгі, мәні. предикат)

(кілтін итератора мәндерін) азайту:

// ValuesToMatch ISA hashset

(құндылықтар құнының) үшін