Sciweavers

1217 search results - page 65 / 244
» On compressing frequent patterns
Sort
View
129
Voted
CPM
2000
Springer
175views Combinatorics» more  CPM 2000»
15 years 8 months ago
Approximate String Matching over Ziv-Lempel Compressed Text
Abstract. We present a solution to the problem of performing approximate pattern matching on compressed text. The format we choose is the Ziv-Lempel family, speci cally the LZ78 an...
Juha Kärkkäinen, Gonzalo Navarro, Esko U...
123
Voted
DCC
2008
IEEE
16 years 3 months ago
Word-Based Statistical Compressors as Natural Language Compression Boosters
Semistatic word-based byte-oriented compression codes are known to be attractive alternatives to compress natural language texts. With compression ratios around 30%, they allow di...
Antonio Fariña, Gonzalo Navarro, José...
137
Voted
EDBT
2008
ACM
138views Database» more  EDBT 2008»
16 years 3 months ago
Mine your own business, mine others' news!
Major media companies such as The Financial Times, the Wall Street Journal or Reuters generate huge amounts of textual news data on a daily basis. Mining frequent patterns in this...
Boualem Benatallah, Guillaume Raschia, Noureddine ...
PAKDD
2004
ACM
127views Data Mining» more  PAKDD 2004»
15 years 9 months ago
Separating Structure from Interestingness
Condensed representations of pattern collections have been recognized to be important building blocks of inductive databases, a promising theoretical framework for data mining, and...
Taneli Mielikäinen
139
Voted
DCC
2007
IEEE
16 years 3 months ago
Algorithms and Hardware Structures for Unobtrusive Real-Time Compression of Instruction and Data Address Traces
Instruction and data address traces are widely used by computer designers for quantitative evaluations of new architectures and workload characterization, as well as by software de...
Milena Milenkovic, Aleksandar Milenkovic, Martin B...