On Random-Access Data Compaction

Author(s):  
Frans M. J. Willems ◽  
Tjalling J. Tjalkens ◽  
Paul A. J. Volf
Author(s):  
Giuseppe Caso ◽  
Konstantinos Kousias ◽  
Ozgu Alay ◽  
Anna Brunstrom ◽  
Marco Neri

2020 ◽  
Vol 2020 (1) ◽  
pp. 216-234
Author(s):  
Anrin Chakraborti ◽  
Radu Sion

AbstractOblivious RAMs (ORAMs) allow a client to access data from an untrusted storage device without revealing the access patterns. Typically, the ORAM adversary can observe both read and write accesses. Write-only ORAMs target a more practical, multi-snapshot adversary only monitoring client writes – typical for plausible deniability and censorship-resilient systems. This allows write-only ORAMs to achieve significantly-better asymptotic performance. However, these apparent gains do not materialize in real deployments primarily due to the random data placement strategies used to break correlations between logical and physical names-paces, a required property for write access privacy. Random access performs poorly on both rotational disks and SSDs (often increasing wear significantly, and interfering with wear-leveling mechanisms).In this work, we introduce SqORAM, a new locality-preserving write-only ORAM that preserves write access privacy without requiring random data access. Data blocks close to each other in the logical domain land in close proximity on the physical media. Importantly, SqORAM maintains this data locality property over time, significantly increasing read throughput.A full Linux kernel-level implementation of SqORAM is 100x faster than non locality-preserving solutions for standard workloads and is 60-100% faster than the state-of-the-art for typical file system workloads.


Author(s):  
T. Furuyama ◽  
N. Kushiyama ◽  
Y. Watanabe ◽  
T. Ohsawa ◽  
K. Muraoka ◽  
...  
Keyword(s):  

2001 ◽  
Vol 18 (3) ◽  
pp. 40-54 ◽  
Author(s):  
L. Nachtergaele ◽  
F. Catthoor ◽  
C. Kulkarni

2018 ◽  
Vol 8 (1) ◽  
Author(s):  
Hoang Hiep Nguyen ◽  
Jeho Park ◽  
Seungwoo Hwang ◽  
Oh Seok Kwon ◽  
Chang-Soo Lee ◽  
...  

2009 ◽  
pp. 23-45 ◽  
Author(s):  
A. Radygin

The article deals with key tendencies in the development of Russia’s market of mergers and acquisitions in the first decade of the 21st century. Quantitative parameters are analyzed by using available in the open access data bases for the years 2003-2008 taking into consideration new tendencies relating to 2008 financial crisis. An active role of the state played in the market of corporate control represents an important factor. Special attention is given to issues of development of Russia’s system of legal norms regulating the market of mergers and acquisitions.


Sign in / Sign up

Export Citation Format

Share Document