Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
2012.
Keyword [en]
context awareness, indexing, space-filling curves, Hilbert curve, Pastry, PAST
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:miun:diva-16902OAI: oai:DiVA.org:miun-16902DiVA: diva2:548487
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-09-14 Created: 2012-08-30 Last updated: 2012-09-14Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Information Technology and Media
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 204 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

urn-nbn

Altmetric score

urn-nbn
Total: 73 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf