{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1315601"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1315601","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Α reasoner for the rcc-5 and rcc-8 calculi extended with constants","abstract":"Στα πλαίσια αυτής της διπλωματικής εργασίας ασχολούμαστε με το πρόβλημα του ελέγχου συνέπειας σε τοπολογικά δίκτυα που περιλαμβάνουν οντότητες που μπορεί να έχουν γνωστή γεωμετρία. Μέχρι σήμερα όλες οι προσεγγίσεις στο θέμα είναι θεωρητικές και δεν έχει προταθεί κάποια υλοποίηση. Σε αυτήν την εργασία προτείνουμε την πρώτη υλοποίηση, η οποία δέχεται σαν είσοδο RCC5 και RCC8 δίκτυα με μεταβλητές και σταθερές και αποφασίζει αν είναι συνεπή. Διεξάγουμε πειραματική μελέτη της υλοποίησης χρησιμοποιώντας πραγματικά δεδομένα και δείχνουμε πως βελτιώνεται η απόδοση με την απλοποίηση των γεωμετριών και με παραλληλία.","abstract_html":"Στα πλαίσια αυτής της διπλωματικής εργασίας ασχολούμαστε με το πρόβλημα του ελέγχου συνέπειας σε τοπολογικά δίκτυα που περιλαμβάνουν οντότητες που μπορεί να έχουν γνωστή γεωμετρία. Μέχρι σήμερα όλες οι προσεγγίσεις στο θέμα είναι θεωρητικές και δεν έχει προταθεί κάποια υλοποίηση. Σε αυτήν την εργασία προτείνουμε την πρώτη υλοποίηση, η οποία δέχεται σαν είσοδο RCC5 και RCC8 δίκτυα με μεταβλητές και σταθερές και αποφασίζει αν είναι συνεπή. Διεξάγουμε πειραματική μελέτη της υλοποίησης χρησιμοποιώντας πραγματικά δεδομένα και δείχνουμε πως βελτιώνεται η απόδοση με την απλοποίηση των γεωμετριών και με παραλληλία.","abstract_has_math":false,"creators":["Γιαννακοπούλου Στυλιανή-Ασημίνα"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014","date_published":"2014","updated_at":"2026-11-19T05:24:15Z","subjects":[],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1315601"],"render_values":[{"text":"uoadl:1315601","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1315601","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1315601","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1315601","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Γιαννακοπούλου Στυλιανή-Ασημίνα"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1315601","https://pergamos.lib.uoa.gr/uoa/dl/object/1315601"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στα πλαίσια αυτής της διπλωματικής εργασίας ασχολούμαστε με το πρόβλημα του ελέγχου συνέπειας σε τοπολογικά δίκτυα που περιλαμβάνουν οντότητες που μπορεί να έχουν γνωστή γεωμετρία. Μέχρι σήμερα όλες οι προσεγγίσεις στο θέμα είναι θεωρητικές και δεν έχει προταθεί κάποια υλοποίηση. Σε αυτήν την εργασία προτείνουμε την πρώτη υλοποίηση, η οποία δέχεται σαν είσοδο RCC5 και RCC8 δίκτυα με μεταβλητές και σταθερές και αποφασίζει αν είναι συνεπή. Διεξάγουμε πειραματική μελέτη της υλοποίησης χρησιμοποιώντας πραγματικά δεδομένα και δείχνουμε πως βελτιώνεται η απόδοση με την απλοποίηση των γεωμετριών και με παραλληλία.","The problem of checking the consistency of topological calculi that contain both unknown and known entities (constants, i.e., real geometries) has recently been studied. Until now, all the approaches are theoretical and no implementation has been proposed. In this thesis we present the first reasoner that takes as input RCC5 and RCC8 networks with variables and constants and decides their consistency. We investigate the performance of the reasoner experimentally using real world datasets and we show that we can achieve significantly better times by geometry simplification and by parallelization."]},{"key":"dc:title","label":"Title","values":["Α reasoner for the rcc-5 and rcc-8 calculi extended with constants"]}]}],"canonical_facts":{"dc:creator":["Γιαννακοπούλου Στυλιανή-Ασημίνα"],"dc:date":["2014"],"dc:description":["Στα πλαίσια αυτής της διπλωματικής εργασίας ασχολούμαστε με το πρόβλημα του ελέγχου συνέπειας σε τοπολογικά δίκτυα που περιλαμβάνουν οντότητες που μπορεί να έχουν γνωστή γεωμετρία. Μέχρι σήμερα όλες οι προσεγγίσεις στο θέμα είναι θεωρητικές και δεν έχει προταθεί κάποια υλοποίηση. Σε αυτήν την εργασία προτείνουμε την πρώτη υλοποίηση, η οποία δέχεται σαν είσοδο RCC5 και RCC8 δίκτυα με μεταβλητές και σταθερές και αποφασίζει αν είναι συνεπή. Διεξάγουμε πειραματική μελέτη της υλοποίησης χρησιμοποιώντας πραγματικά δεδομένα και δείχνουμε πως βελτιώνεται η απόδοση με την απλοποίηση των γεωμετριών και με παραλληλία.","The problem of checking the consistency of topological calculi that contain both unknown and known entities (constants, i.e., real geometries) has recently been studied. Until now, all the approaches are theoretical and no implementation has been proposed. In this thesis we present the first reasoner that takes as input RCC5 and RCC8 networks with variables and constants and decides their consistency. We investigate the performance of the reasoner experimentally using real world datasets and we show that we can achieve significantly better times by geometry simplification and by parallelization."],"dc:identifier":["uoadl:1315601","https://pergamos.lib.uoa.gr/uoa/dl/object/1315601"],"dc:language":["English"],"dc:title":["Α reasoner for the rcc-5 and rcc-8 calculi extended with constants"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:15Z"}