Link discovery on the web of data: time and space efficient large scale link discovery using string similarities
| dc.contributor.advisor | Βούρος, Γεώργιος | |
| dc.contributor.author | Καράμπελας, Ανδρέας | |
| dc.contributor.author | Karampelas, Andreas | |
| dc.date.accessioned | 2018-01-19T12:00:50Z | |
| dc.date.available | 2018-01-19T12:00:50Z | |
| dc.date.issued | 2017-11-02 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/10681 | |
| dc.format.extent | 64 | el |
| dc.language.iso | en | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.title | Link discovery on the web of data: time and space efficient large scale link discovery using string similarities | el |
| dc.type | Master Thesis | el |
| dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Ψηφιακών Συστημάτων | el |
| dc.description.abstractEN | This work proposes and evaluates a time and space efficient approach for computing links between a source data set and a target dataset by exploiting string similarities among entities’ properties. The proposed approach builds on a basic indexing method that facilitates pruning dissimilar pairs and supports effective verification of candidate pairs. It proposes a blocking method that organizes the target data set appropriately, to perform queries concerning matching a specific string. It supports an effective filtering approach that uses three filters that lead to a relatively small amount of candidate strings that need verification. Lastly, for the verification of each candidate string it uses an optimized algorithm for computing the edit distance between two strings. Evaluation results show the time and space efficiency of the proposed method against state-of-the-art approaches for link discoveries. | el |
| dc.contributor.master | Ψηφιακά Συστήματα και Υπηρεσίες | el |
| dc.subject.keyword | Algorithms | el |
| dc.subject.keyword | Framework | el |
| dc.subject.keyword | Data | el |
| dc.subject.keyword | Mathematical framework | el |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Ψηφιακών Συστημάτων
Department of Digital Systems
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές