Högskolan i Skövde

his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Sorteringsalgoritmer för strömmad data: Algoritmer för sortering av spatio-temporal data i JSON-objekt
Högskolan i Skövde, Institutionen för informationsteknologi.
2020 (svensk)Independent thesis Basic level (degree of Bachelor), 20 poäng / 30 hpOppgaveAlternativ tittel
Sorting algorithms for streaming data : Algorithms for sorting spatio-temporal data in JSON objects (engelsk)
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.

sted, utgiver, år, opplag, sider
2020. , s. 46
Emneord [sv]
JSON, Strömmad data, GPS, Merge sort, Heap sort, Tree sort
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-18698OAI: oai:DiVA.org:his-18698DiVA, id: diva2:1449580
Fag / kurs
Informationsteknologi
Utdanningsprogram
Web Developer - Programming
Veileder
Examiner
Tilgjengelig fra: 2020-06-30 Laget: 2020-06-30 Sist oppdatert: 2020-06-30bibliografisk kontrollert

Open Access i DiVA

fulltext(1874 kB)398 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1874 kBChecksum SHA-512
977c963905900b6b9f2b6ea1c46f5165a267a2dcfd00166d42ad27d5d57baf847758bc5e83cfa5dc42f897def357b0578121c72081992f1e580ddcbf1edcb50f
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 398 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 313 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf