Sciweavers

11213 search results - page 8 / 2243
» Low-contention data structures
Sort
View
STACS
2012
Springer
13 years 10 months ago
Linear-Space Data Structures for Range Mode Query in Arrays
A mode of a multiset S is an element a ∈ S of maximum multiplicity; that is, a occurs at least as frequently as any other element in S. Given an array A[1 : n] of n elements, we...
Timothy M. Chan, Stephane Durocher, Kasper Green L...
DATESO
2009
146views Database» more  DATESO 2009»
15 years 11 days ago
Compression of the Stream Array Data Structure
In recent years, many approaches to XML twig pattern query (TPQ) processing have been developed. Some algorithms are supported by a stream abstract data type. s an abstract data ty...
Radim Baca, Martin Pawlas
112
Voted
TGIS
2010
86views more  TGIS 2010»
14 years 9 months ago
A Road Network Selection Process Based on Data Enrichment and Structure Detection
The presented paper deals with a generic process for road network selection based on data enrichment and structure detection. The first step is to detect significant structures and...
Guillaume Touya
PPOPP
2012
ACM
13 years 10 months ago
A methodology for creating fast wait-free data structures
Lock-freedom is a progress guarantee that ensures overall program progress. Wait-freedom is a stronger progress guarantee that ensures the progress of each thread in the program. ...
Alex Kogan, Erez Petrank
155
Voted
ECBS
2010
IEEE
142views Hardware» more  ECBS 2010»
15 years 17 days ago
A Data Warehouse Model for Integrating Fuzzy Concepts in Meta Table Structures
In classical data warehouses (DWH), classification of values takes place in a sharp manner, because of this true values cannot be measured and smooth transition between classes do...
Daniel Fasel, Khurram Shahzad