Efficient and casual cloud storage

Abstract

A method (700) for inadvertently executing a query for a data block is disclosed. The method includes executing instructions (400) to perform a query (q) on a data block (B), and obtaining a query memory level (1) corresponding to the data block (B) from a memory level map (300). q ). The memory level map maps the memory level of the memory (l i ), and each memory level (l i ) includes physical memory (RAM i ) and virtual storage (Shelter i ). Minimum memory level (l l ) of virtual storage (Shelter l ) resides on the client device, the rest of the physical memory (RAM i ) and virtual storage (Shelter i ) resides on the memory hardware (114) of the distributed system (140). When querying the memory level (l q ) is the lowest memory level (l l ), (l q =l l ), the method includes starting from the lowest memory level (1 l ) of virtual storage (Shelter l ) to retrieve the data block (B).

Description

technical field [0001] The present disclosure relates to obliviously moving blocks of data stored in memory. Background technique [0002] Businesses and individuals use distributed storage systems (ie, cloud storage services) to store data on storage that spans multiple storage locations. Many of these businesses and individuals encrypt their data before uploading it to the distributed storage system. In order to use the basic functions offered by cloud storage services, such as search queries on stored data, enterprises need to provide plain text access to cloud storage services. As a result, many governments and sensitive private sectors such as health, finance and law are reluctant to use cloud storage services despite their added convenience and cost advantages. Also, encryption alone may not be enough to ensure data privacy, as knowledge of data access patterns alone can provide a wealth of information about data without decrypting it. Contents of the invention ...

AI Technical Summary

Problems solved by technology

As a result, many governments and sensitive private sectors such as health, finance, and law are reluctant to use cloud storage services despite their added convenience and cost advantages

Also, encryption alone may not be enough to ensure data privacy, as knowledge of data access patterns alone can provide a wealth of information about data without decrypting it

Images