Search Sciweavers | Sciweavers

51 search results - page 2 / 11

» Alphabet-Independent Compressed Text Indexing

click to vote

SPIRE
2009
Springer

114views Information Technology» more SPIRE 2009»

On Entropy-Compressed Text Indexing in External Memory

14 years 20 days ago

Download www.cs.duke.edu

A new trend in the ﬁeld of pattern matching is to design indexing data structures which take space very close to that required by the indexed text (in entropy-compressed form) an...

Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Je...

claim paper

Read More »

click to vote

ALENEX
2008

192views Algorithms» more ALENEX 2008»

Compressed Inverted Indexes for In-Memory Search Engines

13 years 7 months ago

Download algo2.iti.kit.edu

We present the algorithmic core of a full text data base that allows fast Boolean queries, phrase queries, and document reporting using less space than the input text. The system ...

Frederik Transier, Peter Sanders

claim paper

Read More »

click to vote

ICDE
2010
IEEE

288views Database» more ICDE 2010»

Fast In-Memory XPath Search using Compressed Indexes

14 years 5 months ago

Download www.dcc.uchile.cl

A large fraction of an XML document typically consists of text data. The XPath query language allows text search via the equal, contains, and starts-with predicates. Such predicate...

Diego Arroyuelo, Francisco Claude, Sebastian Manet...

claim paper

Read More »

click to vote

CPM
2007
Springer

135views Combinatorics» more CPM 2007»

Compressed Text Indexes with Fast Locate

14 years 9 days ago