20.500.12556/DKUM-71768 Porazdeljeno generiranje poročil detektorja plagiatov Distributed generation of plagiarism detection reports Ker je relacijske podatkovne baze za hranjenje velike količine izvlečkov iz besedil in generiranje poročil detektorja podobnih vsebin težko horizontalno razširiti, smo za ta namen raziskali možnost uporabe podatkovnih baz NoSQL. Preizkusili smo več podatkovnih baz in izbrali najprimernejšo. Implementirali smo tudi nekaj algoritmov, ki so primerni za ugotavljanje podobnosti v parafraziranih besedilih in temeljijo na tvorjenju izvlečkov iz besedil s pomočjo normaliziranih n-gramov. Te algoritme smo primerjali z algoritmom za tvorjenje izvlečkov, ki se na Univerzi v Mariboru uporablja za detekcijo podobnih dokumentov. Po izbiri najustreznejše podatkovne baze NoSQL in algoritma za tvorjenje izvlečkov, smo implementirali prototip porazdeljenega sistema za ugotavljanje podobnih dokumentov in generiranje poročil detektorja podobnih vsebin. Due to the fact that relational databases for storing large quantities of calculated hashes from documents and generations of plagiarism detection reports of similar content have difficulties extending horizontally, we have explored the possibility of using NoSQL databases for this purpose. We have tested several NoSQL databases and selected the most appropriate one. Furthermore, we have implemented several algorithms that are suitable for searching similarities in paraphrased documents, that are based on generating hashes from documents using normalized n-grams. These algorithms were compared with a hash generation algorithm, used at the University of Maribor to detect similar documents. After selecting the most suitable NoSQL database and hash generation algorithm, we implemented a prototype of distributed computer system for identifying similar documents and generating the detector reports of similar content. porazdeljeno procesiranje koncept »MapReduce« NoSQL detekcija podobnih vsebin distributed processing MapReduce NoSQL text matching true true false J. Fartek Slovenski jezik Angleški jezik Diplomsko delo/naloga 2018-08-29 16:50:07 2018-10-19 12:22:26 2022-08-01 21:25:19 2019-07-11 18:53:50 2018 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.4'415:7.061(043.2) 21849878 URN:SI:UM:DK:NZGMAOES VS_Fartek_Joze_2018.pdf VS_Fartek_Joze_2018.pdf 1 359D64350CD4BDA7544D7062073AA4F4 edf1ff0092926be6f97e54a986a85cb5833cac47dc29ec4efa1e431999bbeaa9 39693395-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/c0f47491-51d9-45c3-973f-68bf958e0bd8 https://dk.um.si/Dokument.php?lang=slv&id=128182 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0