kth.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Providing a Data Model to the CATS key-value store
KTH, Skolan för informations- och kommunikationsteknik (ICT).
2013 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [en]

Search or social media giants are no longer the only individuals that face the problems of managing Big Data. Many of today’s applications and services experience sudden bursts in growth, with increased data generation rates, that require storage and analysis support for large amounts of data. Traditional relational database management system (RDBMS) have been adapted to a distributed environment in an effort to make them suitable for Big Data, but they do not scale linearly and tend to obtain little extra performance as they grow in size. On the other hand, solutions built natively for a distributed environment, referred to as “Not only SQL” (NoSQL) provide a limited data model with few possible operations compared to structured query language (SQL). However, providing a data model with more complex, SQL like operations, raises some particular challenges in a distributed environment.

This thesis presents the design of a data model on top of the CATS keyvalue store. The purpose of this data model is to provide support for more complex data, compared to the simple key-value operations currently supported by CATS. Objects containing a number of fields can be stored and retrieved. Secondary indexes on different fields allow the search of objects based on the value of these indexed fields. The thesis also presents mechanisms for colocating data that is used together in order to reduce the latency of operations by exploiting data locality. The ability to dynamically adapt the way data is saved to disk according to different data access patterns can also help to provide faster services. The evaluation of a prototype of the system provides measurements on the overhead associated with the data model compared to the underlying key-value store.

Ort, förlag, år, upplaga, sidor
2013. , s. 55
Serie
TRITA-ICT-EX ; 2013:179
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:kth:diva-177865OAI: oai:DiVA.org:kth-177865DiVA, id: diva2:874624
Examinatorer
Tillgänglig från: 2015-12-01 Skapad: 2015-11-27 Senast uppdaterad: 2022-06-23Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Av organisationen
Skolan för informations- och kommunikationsteknik (ICT)
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 60 träffar
RefereraExporteraLänk till posten
Permanent länk

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