On using histograms as routing indexes in peer-to-peer systems
dc.contributor.author | Petrakis, Y. | en |
dc.contributor.author | Koloniari, G. | en |
dc.contributor.author | Pitoura, E. | en |
dc.date.accessioned | 2015-11-24T17:01:07Z | |
dc.date.available | 2015-11-24T17:01:07Z | |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/10873 | |
dc.rights | Default Licence | - |
dc.title | On using histograms as routing indexes in peer-to-peer systems | en |
heal.abstract | Peer-to-peer systems offer an efficient means for sharing data among autonomous nodes. A central issue is locating the nodes with data matching a user query. A decentralized solution to this problem is based on using routing indexes which are data structures that describe the content of neighboring nodes. Each node uses its routing index to route a query towards those of its neighbors that provide the largest number of results. We consider using histograms as routing indexes. We describe a decentralized procedure for clustering similar nodes based on histograms. Similarity between nodes is defined based on the set of queries they match and related with the distance between their histograms. Our experimental results show that using histograms to cluster similar nodes and to route queries increases the number of results returned for a given number of nodes visited. | en |
heal.access | campus | - |
heal.fullTextAvailability | TRUE | - |
heal.journalName | Databases, Information Systems, and Peer-to-Peer Computing | en |
heal.journalType | peer reviewed | - |
heal.language | en | - |
heal.publicationDate | 2005 | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
heal.type | journalArticle | - |
heal.type.el | Άρθρο Περιοδικού | el |
heal.type.en | Journal article | en |
Αρχεία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.74 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: