Sciweavers

83 search results - page 3 / 17
» List Update Algorithms for Data Compression
Sort
View
CAV
2010
Springer
239views Hardware» more  CAV 2010»
13 years 9 months ago
Model Checking of Linearizability of Concurrent List Implementations
Abstract. Concurrent data structures with fine-grained synchronization are notoriously difficult to implement correctly. The difficulty of reasoning about these implementations do...
Pavol Cerný, Arjun Radhakrishna, Damien Zuf...
JISE
2008
108views more  JISE 2008»
13 years 5 months ago
Efficient Discovery of Frequent Continuities by Projected Window List Technology
Mining frequent patterns in databases is a fundamental and essential problem in data mining research. A continuity is a kind of causal relationship which describes a definite temp...
Kuo-Yu Huang, Chia-Hui Chang, Kuo-Zui Lin
ICDE
2007
IEEE
139views Database» more  ICDE 2007»
14 years 7 months ago
Updating Recursive XML Views of Relations
This paper investigates the view update problem for XML views published from relational data. We consider (possibly) recursively defined XML views, compressed into DAGs and stored...
Byron Choi, Gao Cong, Wenfei Fan, Stratis Viglas
DATESO
2009
146views Database» more  DATESO 2009»
13 years 3 months 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
JMLR
2006
125views more  JMLR 2006»
13 years 5 months ago
Spam Filtering Using Statistical Data Compression Models
Spam filtering poses a special problem in text categorization, of which the defining characteristic is that filters face an active adversary, which constantly attempts to evade fi...
Andrej Bratko, Gordon V. Cormack, Bogdan Filipic, ...