Sciweavers

1098 search results - page 10 / 220
» Compressed web indexes
Sort
View
EDBT
2008
ACM
118views Database» more  EDBT 2008»
16 years 4 months ago
The SBC-tree: an index for run-length compressed sequences
Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Wal...
CIKM
2007
Springer
15 years 10 months ago
Index compression is good, especially for random access
Index compression techniques are known to substantially decrease the storage requirements of a text retrieval system. As a side-effect, they may increase its retrieval performanc...
Stefan Büttcher, Charles L. A. Clarke
SPIRE
2009
Springer
15 years 10 months ago
On Entropy-Compressed Text Indexing in External Memory
A new trend in the field 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...
WWW
2008
ACM
15 years 4 months ago
Divide, Compress and Conquer: Querying XML via Partitioned Path-Based Compressed Data Blocks
We propose a novel Partition Path-Based (PPB) grouping strategy to store compressed XML data in a stream of blocks. In addition, we employ a minimal indexing scheme called Block S...
Wilfred Ng, Ho Lam Lau, Aoying Zhou
WMPI
2004
ACM
15 years 9 months ago
A compressed memory hierarchy using an indirect index cache
Abstract. The large and growing impact of memory hierarchies on overall system performance compels designers to investigate innovative techniques to improve memory-system efficienc...
Erik G. Hallnor, Steven K. Reinhardt