鸟笼
发表于 2025-3-25 03:28:02
Efficient Compressed Indexing for Approximate Top-, String Retrievalen. This is a basic task in most information retrieval scenarios. The best current implementations require 20–30 bits per character (bpc) and . to 4. microseconds per query, or 12–24 bpc and 1–10 milliseconds per query. We introduce a Lempel-Ziv compressed data structure that occupies 5–10 bpc to an
充满装饰
发表于 2025-3-25 10:22:22
http://reply.papertrans.cn/88/8798/879717/879717_22.png
Texture
发表于 2025-3-25 14:45:05
http://reply.papertrans.cn/88/8798/879717/879717_23.png
Erythropoietin
发表于 2025-3-25 16:53:16
http://reply.papertrans.cn/88/8798/879717/879717_24.png
斗志
发表于 2025-3-25 21:20:30
Efficient Indexing and Representation of Web Access Logs by web usage mining processes. Our index is able to process a set of operations efficiently, while at the same time maintains the original information in compressed form. Results show that web access logs can be represented using 0.85 to 1.03 times their original (plain) size, while executing most
Favorable
发表于 2025-3-26 00:19:29
A Compressed Suffix-Array Strategy for Temporal-Graph Indexing., .., ..) indicating that an edge from a vertex .. to a vertex .. is active during the time interval [.., ..). Representing those tuples involves the challenge of not only saving space but also of efficient query processing. Queries of interest for these graphs are both direct and reverse neighbors
Expediency
发表于 2025-3-26 07:15:39
Succinct Indexes for Reporting Discriminating and Generic Words pattern . (of . characters) and an integer . ∈ comes as a query, we can efficiently report all (i) . and (ii) . as defined below:.These problems were introduced by Kucherov et al. , and they proposed linear space indexes occupying .(.log.) bits with query times .(. + .) and .(. + loglog.
chuckle
发表于 2025-3-26 11:01:52
Order Preserving Prefix Tables fragment which is order-isomorphic with the pattern. Two sequences over integer alphabet are order-isomorphic if the relative order between any two elements at the same positions in both sequences is the same. In this paper we present an efficient algorithm to construct an interesting and useful da
背景
发表于 2025-3-26 13:07:31
Alphabet-Independent Algorithms for Finding Context-Sensitive Repeats in Linear Timearch for exact or approximate repeats. The notions of maximal and supermaximal (exact) repeats have received special attention, and it is possible to simultaneously compute them on index data structures like the suffix tree or the enhanced suffix array. Very recently, this research has been extended
善于
发表于 2025-3-26 20:35:12
A 3-Approximation Algorithm for the Multiple Spliced Alignment Problem and Its Application to the Gen-overlapping substrings of a subject sequence . that best fits a target sequence .. In this work we present an approximation algorithm for a variant of the Spliced Alignment Problem, called ., that involves more than one target sequence. Under a metric, this algorithm is proved to be a 3-approximat