Högskolan i Skövde

his.sePublications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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
Sorteringsalgoritmer för strömmad data: Algoritmer för sortering av spatio-temporal data i JSON-objekt
University of Skövde, School of Informatics.
2020 (Swedish)Independent thesis Basic level (degree of Bachelor), 20 credits / 30 HE creditsStudent thesisAlternative title
Sorting algorithms for streaming data : Algorithms for sorting spatio-temporal data in JSON objects (English)
Abstract [sv]

Data från positioneringssystem som GPS är alltmer vanlig, men är svårhanterlig i traditionella datalagringssystem. Sådan data består av spatiala och temporala attribut och representeras i vissa fall i JSON-format. Sortering av JSON objekt sker via inbyggda sorteringsfunktioner, vilka kräver att hela JSON objektet finns avserialiserat i minnet. Om datan strömmas måste hela datamängden tas emot innan sortering kan ske. För att förebygga detta krävs att en utvecklare utvecklar metoder för sortering av strömmad data medans strömmen pågår. Den här studien identifierar tre lämpliga sorteringsalgoritmer, och jämför dessa på hur snabbt de sorterar den strömmade datan samt deras minnesanvändning. En klientapplikation och en serverapplikation jämfördes även för att se om sortering på servern genererade bättre resultat. De slutsatser som drogs av experimentets resultat var att merge sort var snabbast men använde mest minne, medans heap sort var långsammast men hade lägst minesanvändning. Klientapplikationens sorteringstider var något snabbare än serverapplikationens.

Place, publisher, year, edition, pages
2020. , p. 46
Keywords [sv]
JSON, Strömmad data, GPS, Merge sort, Heap sort, Tree sort
National Category
Information Systems, Social aspects
Identifiers
URN: urn:nbn:se:his:diva-18698OAI: oai:DiVA.org:his-18698DiVA, id: diva2:1449580
Subject / course
Informationsteknologi
Educational program
Web Developer - Programming
Supervisors
Examiners
Available from: 2020-06-30 Created: 2020-06-30 Last updated: 2020-06-30Bibliographically approved

Open Access in DiVA

fulltext(1874 kB)385 downloads
File information
File name FULLTEXT01.pdfFile size 1874 kBChecksum SHA-512
977c963905900b6b9f2b6ea1c46f5165a267a2dcfd00166d42ad27d5d57baf847758bc5e83cfa5dc42f897def357b0578121c72081992f1e580ddcbf1edcb50f
Type fulltextMimetype application/pdf

By organisation
School of Informatics
Information Systems, Social aspects

Search outside of DiVA

GoogleGoogle Scholar
Total: 385 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: 298 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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