83 search results - page 1 / 17 » List Update Algorithms for Data Compression |
ALGORITHMICA
1998
13 years 4 months ago
1998
We study the performance of the Timestamp(0) (TS(0)) algorithm for self-organizing sequential search on discrete memoryless sources. We demonstrate that TS(0) is better than Move-...
DCC
2008
IEEE
14 years 4 months ago
2008
IEEE
List update algorithms have been widely used as subroutines
ICDE
2005
IEEE
14 years 6 months ago
2005
IEEE
We propose a new ranking paradigm for relational databases called Structured Value Ranking (SVR). SVR uses structured data values to score (rank) the results of keyword search que...
DAGSTUHL
1996
13 years 6 months ago
1996
We survey results on self-organizing data structures for the search problem and concentrate on two very popular structures: the unsorted linear list, and the binary search tree. Fo...
WWW
2008
ACM
14 years 5 months ago
2008
ACM
Due to the rapid growth in the size of the web, web search engines are facing enormous performance challenges. The larger engines in particular have to be able to process tens of ...