Sciweavers

4155 search results - page 16 / 831
» External Memory Algorithms
Sort
View
INTERACT
2007
13 years 9 months ago
EMA-Tactons: Vibrotactile External Memory Aids in an Auditory Display
Abstract. Exploring any new data set always starts with gathering overview information. When this process is done non-visually, interactive sonification techniques have proved to b...
Johan Kildal, Stephen A. Brewster
CORR
2010
Springer
151views Education» more  CORR 2010»
13 years 6 months ago
Dynamic Range Reporting in External Memory
In this paper we describe a dynamic external memory data structure that supports range reporting queries in three dimensions in O(log2 B N + k B ) I/O operations, where k is the nu...
Yakov Nekrich
AAAI
2004
13 years 9 months ago
Structured Duplicate Detection in External-Memory Graph Search
We consider how to use external memory, such as disk storage, to improve the scalability of heuristic search in statespace graphs. To limit the number of slow disk I/O operations,...
Rong Zhou, Eric A. Hansen
OSDI
1994
ACM
13 years 9 months ago
HiPEC: High Performance External Virtual Memory Caching
Traditional operating systems use a xed LRU-like page replacement policy and centralized frame pool that cannot properly serve all types of memory access patterns of various appli...
Chao-Hsien Lee, Meng Chang Chen, Ruei-Chuan Chang
VLDB
1993
ACM
98views Database» more  VLDB 1993»
13 years 11 months ago
Memory-Adaptive External Sorting
- In real-time and goal-orienteddatabasesystems, the amountof memory assignedto queriesthat sort or join large relations may fluctuate due to contention from other higherpriority t...
HweeHwa Pang, Michael J. Carey, Miron Livny