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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
2005
2005
We present the first cache-oblivious data structure for planar orthogonal range counting, and improve on previous results for… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
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
Is this relevant?
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
Is this relevant?
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
Is this relevant?
1997
1997
We introduce the notion of oblivious data structure, motivated by the use of data structures in cryptography. Informally, an… Expand
Is this relevant?
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
Is this relevant?