20.500.12556/DKUM-37927 Porazdeljena baza pomenskih grafov Distributed database of semantic graphs V pričujočem delu predstavimo porazdeljeno bazo za hrambo pomenskih grafov in metodo aproksimativnega iskanja poti med vozlišči tega grafa. Iskanje poti je sestavni del mnogih metod za računanje pomenske podobnosti med pojmi. Najprej opišemo osnove pomenskega spleta in nekatere projekte ter tehnologije. Nato opišemo naš porazdeljen sistem, ki hrani pomenske grafe, uporabljeno tehnologijo in operacije, ki jih izvaja. Opišemo način razdelitve grafa na več računalnikov, kot tudi predstavimo način, kako povezati ločene dele pomenskega grafa v celoto z uvedbo koncepta robnih vozlišč. Aproksimativno iskanje poti temelji na njih, saj se uporabijo za vmesna iskalna vozlišča. Sledi predstavitev rezultatov meritev zmogljivosti sistema. V sklepu podamo možne izboljšave porazdeljenega sistema in posameznih komponent. In this thesis we present a distributed database for storing semantic graphs and an approximate pathfinding method between nodes of the semantic graph. The pathfinding is an integral component of many methods used for calculation of semantic similarity between concepts. We start by describing the basics of semantic web and some related projects and technologies. This is followed by a detailed description of our distributed system which stores the semantic graphs, including the technologies it uses and operations it performs. We describe a method of partitioning the semantic graph over multiple computer systems and a way to connect separate parts of the semantic graph into a whole, by introducing a concept of boundary nodes. The approximate pathfinding is based on these boundary nodes, as they are used as intermediate search nodes. We also present the results of system performance measurements. Finally, we provide some ideas for improvement of our distributed system and its components. pomenski splet pomenski slovar pomenski graf aproksimativno iskanje poti semantic web semantic dictionary semantic graph approximative pathfinding true true false [J. Bezget] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2012-09-13 09:29:12 2012-11-27 10:41:43 2022-04-24 22:14:27 2021-04-19 03:11:28 2012 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.6:004.777(043.2) 16587798 URN:SI:UM:DK:5KOHJWF5 MAG_Bezget_Jan_2012.pdf MAG_Bezget_Jan_2012.pdf 1 F4B4B578F1B6A398F26699E90463D9CC 41a677194ed663e3fffb23d385d5ddc976210715fc6c7273253201c6d6308290 6d544d8d-7c08-11eb-bb7a-00155d0001ca 20.500.12556/dkum/ad7906d8-3045-446b-825b-10ec8cca34e0 https://dk.um.si/Dokument.php?lang=slv&id=50755 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0