Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Oblivious data structure

An oblivious data structure is a data structure that will give nothing about the sequence or pattern of the operations that have been applied except… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
An oblivious data structure is a data structure where the memory access patterns reveals no information about the operations… Expand
2016
2016
We present a new oblivious RAM that supports variable-sized storage blocks (vORAM), which is the first ORAM to allow varying… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 7
2008
2008
In modern computer hardware architecture memory is organized in a hierarchy consisting of several types of memory with different… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
2007
2007
We develop an optimal cache-oblivious priority queue data structure, supporting insertion, deletion, and delete-min operations in… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
2006
2006
We present static cache-oblivious dictionary structures for strings which provide analogues of tries and suffix trees in the… Expand
  • figure 1
  • figure 2
  • figure 4
Highly Cited
2002
Highly Cited
2002
This paper presents a simple dictionary structure designed for a hierarchical memory. The proposed data structure is <i>cache… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Highly Cited
2002
Highly Cited
2002
(MATH) In this paper we develop an optimal cache-oblivious priority queue data structure, supporting insertion, deletion, and… Expand
  • figure 1
  • figure 2
Highly Cited
1997
Highly Cited
1997
We introduce the notion of oblivious data structure, motivated by the use of data structuresin cryptography. Informally, an… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
1997
1997
We introduce the notion of oblivious data structure, motivated by the use of data structures in cryptography. Informally, an… Expand
1996
1996
We introduce the notion of oblivious data structure, motivated by the use of data structures in cryptography. Informally, an… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4