Sciweavers

229 search results - page 43 / 46
» Semi-Lossless Text Compression
Sort
View
CAIP
2001
Springer
14 years 27 days ago
Implementation and Advanced Results on the Non-interrupted Skeletonization Algorithm
This paper is a continuation to the work in [1], in which a new algorithm for skeletonization is introduced. The algorithm given there and implemented for script and text is applie...
Khalid Saeed, Mariusz Rybnik, Marek Tabedzki
SPIRE
2001
Springer
14 years 25 days ago
Compaction Techniques for Nextword Indexes
Most queries to text search engines are ranked or Boolean. Phrase querying is a powerful technique for refining searches, but is expensive to implement on conventional indexes. I...
Dirk Bahle, Hugh E. Williams, Justin Zobel
FOCS
2009
IEEE
14 years 8 days ago
Space-Efficient Framework for Top-k String Retrieval Problems
Given a set D = {d1, d2, ..., dD} of D strings of total length n, our task is to report the "most relevant" strings for a given query pattern P. This involves somewhat mo...
Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
CIKM
2008
Springer
13 years 10 months ago
TinyLex: static n-gram index pruning with perfect recall
Inverted indexes using sequences of characters (n-grams) as terms provide an error-resilient and language-independent way to query for arbitrary substrings and perform approximate...
Derrick Coetzee
EUROIMSA
2006
151views Multimedia» more  EUROIMSA 2006»
13 years 9 months ago
A Framework for Transformations of XML within the Binary Domain
Since XML-formatted content and data is becoming the medium of communication par excellence on intranets and the Internet, the requirements to minimize the network load caused by ...
Wim Van Lancker, Robbie De Sutter, Davy De Schrijv...