Sciweavers

11213 search results - page 266 / 2243
» Low-contention data structures
Sort
View
ICDT
2009
ACM
175views Database» more  ICDT 2009»
16 years 6 months ago
Structural characterizations of schema-mapping languages
Schema mappings are declarative specifications that describe the relationship between two database schemas. In recent years, there has been an extensive study of schema mappings a...
Balder ten Cate, Phokion G. Kolaitis
131
Voted
NAR
2000
76views more  NAR 2000»
15 years 5 months ago
Update of KEYnet: a gene and protein names database for biosequences functional organisation
KEYnet is a database where gene and protein names are hierarchically structured. Particular care has been devoted to the search and organisation of synonyms. The structuring is ba...
Domenico Catalano, Flavio Licciulli, Domenica D'El...
IPL
2002
59views more  IPL 2002»
15 years 5 months ago
An efficient decoding technique for Huffman codes
We present a new data structure for Huffman coding in which in addition to sending symbols in order of their appearance in the Huffman tree one needs to send codes of all circular...
Rezaul Alam Chowdhury, M. Kaykobad, Irwin King
179
Voted
PPOPP
2012
ACM
14 years 1 months ago
Wait-free linked-lists
The linked-list data structure is fundamental and ubiquitous. Lockfree versions of the linked-list are well known. However, the existence of a practical wait-free linked-list has ...
Shahar Timnat, Anastasia Braginsky, Alex Kogan, Er...
JMLR
2012
13 years 8 months ago
Deep Boltzmann Machines as Feed-Forward Hierarchies
The deep Boltzmann machine is a powerful model that extracts the hierarchical structure of observed data. While inference is typically slow due to its undirected nature, we argue ...
Grégoire Montavon, Mikio L. Braun, Klaus-Ro...