Change search
ReferencesLink to record
Permanent link

Direct link
Decentralized Indexing of Presentities over n-Dimensional Context Information
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.
2012 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Modern context-aware applications no longer justify their decisions based only on their own information but on the decisions and information of other applications in a similar context.  Acquiring context information of other entities in an distributed system is difficult task when using the current content centric solutions such as DHTs.  This project aims to build a distributed index that provides storage for the so called Presentities solely based on the state of their context information.  Furthermore, the stored Presentities must be efficiently accessible even if only some information of their current context is available. To fulfill these requirements the PAST DHT was extended to support range queries and modified to use points on a space-filling curve as index values. The simulation of the system has shown very good accuracy rates, on average 99%, for range queries by maintaining a logarithmic relationship to the amount of required messages sent in the DHT.  Problems have emerged from the lack of load balancing implemented into the used DHT, but it is still the case that the proposed method of using space-filling curves to build a context centric decentralized index is both sufficient and effective.

Keywords: context awareness, indexing, space-flling curves, Hilbert curve,Pastry, PAST

Place, publisher, year, edition, pages
Keyword [en]
context awareness, indexing, space-filling curves, Hilbert curve, Pastry, PAST
National Category
Engineering and Technology
URN: urn:nbn:se:miun:diva-16902OAI: diva2:548487
Available from: 2012-09-14 Created: 2012-08-30 Last updated: 2012-09-14Bibliographically approved

Open Access in DiVA

fulltext(279 kB)165 downloads
File information
File name FULLTEXT01.pdfFile size 279 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology and Media
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 165 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 66 hits
ReferencesLink to record
Permanent link

Direct link