Sciweavers

4155 search results - page 178 / 831
» External Memory Algorithms
Sort
View
ALENEX
2008
192views Algorithms» more  ALENEX 2008»
15 years 7 months ago
Compressed Inverted Indexes for In-Memory Search Engines
We present the algorithmic core of a full text data base that allows fast Boolean queries, phrase queries, and document reporting using less space than the input text. The system ...
Frederik Transier, Peter Sanders
187
Voted
SIAMCOMP
2010
105views more  SIAMCOMP 2010»
15 years 1 months ago
Fast Access to Distributed Atomic Memory
We study efficient and robust implementations of an atomic read-write data structure over an asynchronous distributed message-passing system made of reader and writer processes, as...
Partha Dutta, Rachid Guerraoui, Ron R. Levy, Marko...
SIGMOD
2011
ACM
238views Database» more  SIGMOD 2011»
14 years 9 months ago
Data management over flash memory
Flash SSDs are quickly becoming mainstream and emerge as alternatives to magnetic disks. It is therefore imperative to incorporate them seamlessly into the enterprise. We present ...
Ioannis Koltsidas, Stratis Viglas
FTCS
1998
79views more  FTCS 1998»
15 years 7 months ago
Proving Correctness of a Controller Algorithm for the RAID Level 5 System
Most RAID controllers implemented in industry are complicated and di cult to reason about. This complexity has led to software and hardware systems that are di cult to debug and h...
Mandana Vaziri, Nancy A. Lynch, Jeannette M. Wing
CGI
1998
IEEE
15 years 10 months ago
An Anti-Aliasing Method for Parallel Rendering
This paper describes a parallel rendering method based on the adaptive supersampling technique to produce anti-aliased images with minimal memory consumption. Unlike traditional s...
Sam Lin, Rynson W. H. Lau, Xiaola Lin, Paul Y. S. ...