External Memory Data Structures

2001 ◽  
pp. 1-29 ◽  
Author(s):  
Lars Arge
Keyword(s):  
Data Structures ◽  
External Memory

scholarly journals EXTERNAL MEMORY ORTHOGONAL RANGE REPORTING WITH FAST UPDATES

2013 ◽  
Vol 23 (02) ◽  
pp. 141-157
Author(s):  
YAKOV NEKRICH
Keyword(s):  
Data Structures ◽  
External Memory ◽  
Two Dimensional ◽  
Multiplicative Factor

In this paper we describe data structures for two-dimensional orthogonal range reporting in external memory that support fast update operations. The query costs either match the query costs of the best previously known data structures or differ by a small multiplicative factor.

Sign in / Sign up

Export Citation Format

Share Document