Use this URL to cite or link to this record in EThOS: https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.754137
Title: Representing shortest paths in graphs using Bloom filters without false positives and applications to routing in computer networks
Author: Çaylak Kayaturan, Gökçe
ISNI:       0000 0004 7427 1954
Awarding Body: University of Essex
Current Institution: University of Essex
Date of Award: 2018
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
Abstract:
A Bloom filter is data structure for representing sets in a compressed form, which has many applications. Bloom filters save time and space, but produce errors known as false positives. In this thesis, a new approach is suggested. Instead of choosing labels for edges in graphs at random (as is done in the standard Bloom filter approach), labels for edges are chosen based on the graph and the position of an edge in the graph. It is shown that under some assumptions (the graph is known, and only shortest paths are encoded), there will be no false positives leading to a message being delivered to a wrong node.
Supervisor: Not available Sponsor: Turkish Ministry of Education
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.754137  DOI: Not available
Keywords: QA Mathematics ; QA75 Electronic computers. Computer science
Share: