Change search
ReferencesLink to record
Permanent link

Direct link
Consistent Range-Queries in DistributedKey-Value Stores: Providing Consistent Range-Query Operations for the CATS NoSQL Database
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Big Data is data that is too large for storage in traditional relationaldatabases. Recently, NoSQL databases have emerged as a suitable platformfor the storage of Big Data. Most of them, such as Dynamo, HBase, andCassandra, sacrifice consistency for scalability. They provide eventual dataconsistency guarantees, which, can make the application logic complicated fordevelopers. In this master thesis project we use CATS; a scalable and partitiontolerant Key-Value store offering strong data consistency guarantees. Itmeans that the value read is, in some sense, the latest value written. We havedesigned and evaluated a lightweight range-query mechanism for CATS, that,provides strong consistency for all returned data items. Our solution reuses themechanism already available in CATS for data consistency. Using this solutionCATS can guarantee strong data consistency for both lookup queries andrange-queries. This enables us to build new classes of applications using CATS.Our range-query solution has been used to build a high level data model, whichsupports secondary indexes, on top of CATS.

Place, publisher, year, edition, pages
2012. , 88 p.
Trita-ICT-EX, 2012:104
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-121278OAI: diva2:617816
Educational program
Master of Science -Communication Systems
Available from: 2013-04-24 Created: 2013-04-24 Last updated: 2013-04-24Bibliographically approved

Open Access in DiVA

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

By organisation
Software and Computer Systems, SCS
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 506 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: 112 hits
ReferencesLink to record
Permanent link

Direct link