Sciweavers

3303 search results - page 533 / 661
» Multidimensional Access Methods
Sort
View
FOCS
1989
IEEE
15 years 2 months ago
Randomized Search Trees
We present a randomized strategy for maintaining balance in dynamically changing search trees that has optimal expected behavior. In particular, in the expected case a search or a...
Cecilia R. Aragon, Raimund Seidel
COLT
2007
Springer
15 years 2 months ago
An Efficient Re-scaled Perceptron Algorithm for Conic Systems
Abstract. The classical perceptron algorithm is an elementary algorithm for solving a homogeneous linear inequality system Ax > 0, with many important applications in learning t...
Alexandre Belloni, Robert M. Freund, Santosh Vempa...
PODC
2010
ACM
15 years 2 months ago
Transactional predication: high-performance concurrent sets and maps for STM
Concurrent collection classes are widely used in multi-threaded programming, but they provide atomicity only for a fixed set of operations. Software transactional memory (STM) pr...
Nathan Grasso Bronson, Jared Casper, Hassan Chafi,...
DASFAA
2009
IEEE
122views Database» more  DASFAA 2009»
15 years 2 months ago
Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks
Wireless Multimedia Sensor Networks (WMSNs) have brought unprecedented potentials for applications requiring ubiquitous access to multimedia contents such as still images. However,...
MingJian Tang, Jinli Cao, Xiaohua Jia, Ke-Yan Liu
HOTOS
2007
IEEE
15 years 2 months ago
Is the Optimism in Optimistic Concurrency Warranted?
Optimistic synchronization allows concurrent execution of critical sections while performing dynamic conflict detection and recovery. Optimistic synchronization will increase perf...
Donald E. Porter, Owen S. Hofmann, Emmett Witchel