Sciweavers

62 search results - page 9 / 13
» Memory-Adaptive External Sorting
Sort
View
DAGSTUHL
1993
13 years 11 months ago
Guaranteeing Safe Destructive Updates Through a Type System with Uniqueness Information for Graphs
In this paper we present a type system for graph rewrite systems: uniqueness typing. It employs usage information to deduce whether an object is `unique' at a certain moment,...
Sjaak Smetsers, Erik Barendsen, Marko C. J. D. van...
CRYPTO
2010
Springer
157views Cryptology» more  CRYPTO 2010»
13 years 11 months ago
Oblivious RAM Revisited
We reinvestigate the oblivious RAM concept introduced by Goldreich and Ostrovsky, which enables a client, that can store locally only a constant amount of data, to store remotely ...
Benny Pinkas, Tzachy Reinman
SIGMOD
2002
ACM
112views Database» more  SIGMOD 2002»
14 years 10 months ago
Minimal probing: supporting expensive predicates for top-k queries
This paper addresses the problem of evaluating ranked top-? queries with expensive predicates. As major DBMSs now all support expensive user-defined predicates for Boolean queries...
Kevin Chen-Chuan Chang, Seung-won Hwang
ICDT
2001
ACM
147views Database» more  ICDT 2001»
14 years 2 months ago
Parallelizing the Data Cube
This paper presents a general methodology for the efficient parallelization of existing data cube construction algorithms. We describe two different partitioning strategies, one f...
Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambr...
MICCAI
2005
Springer
14 years 10 months ago
Respiratory Signal Extraction for 4D CT Imaging of the Thorax from Cone-Beam CT Projections
Current methods of four-dimensional (4D) CT imaging of the thorax synchronise the acquisition with a respiratory signal to restrospectively sort acquired data. The quality of the 4...
Simon Rit, David Sarrut, Chantal Ginestet