Sciweavers

662 search results - page 28 / 133
» Approximate Queries and Representations for Large Data Seque...
Sort
View
SDM
2003
SIAM
183views Data Mining» more  SDM 2003»
13 years 9 months ago
ApproxMAP: Approximate Mining of Consensus Sequential Patterns
Conventional sequential pattern mining methods may meet inherent difficulties in mining databases with long sequences and noise. They may generate a huge number of short and trivi...
Hye-Chung Kum, Jian Pei, Wei Wang 0010, Dean Dunca...
DATESO
2007
157views Database» more  DATESO 2007»
13 years 9 months ago
Index-Based Approach to Similarity Search in Protein and Nucleotide Databases
When searching databases of nucleotide or protein sequences, finding a local alignment of two sequences is one of the main tasks. Since the sizes of available databases grow const...
David Hoksza, Tomás Skopal
SIGMOD
2005
ACM
116views Database» more  SIGMOD 2005»
14 years 8 months ago
ProDA: a suite of web-services for progressive data analysis
Online Scientific Applications (OSA) require statistical analysis of large multidimensional datasets. Towards this end, we have designed and developed a data storage and retrieval...
Mehrdad Jahangiri, Cyrus Shahabi
STOC
2010
ACM
193views Algorithms» more  STOC 2010»
14 years 20 days ago
Maintaining a large matching and a small vertex cover
We consider the problem of maintaining a large matching and a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge in...
Krzysztof Onak, Ronitt Rubinfeld
EDBT
2006
ACM
190views Database» more  EDBT 2006»
14 years 8 months ago
Fast Approximate Wavelet Tracking on Streams
Recent years have seen growing interest in effective algorithms for summarizing and querying massive, high-speed data streams. Randomized sketch synopses provide accurate approxima...
Graham Cormode, Minos N. Garofalakis, Dimitris Sac...