Self-indexing inverted files for fast text retrieval / Moffat A., Zobel J. // ACM Trans. on Information Systems.-1997.-Vol.14, N 4.-P. 349-379.-Bibliogr.: 35 ref.
    РусНазваниеПубликации=Самоиндексирование инвертированных файлов для быстрой выборки текста. 
    РУБРИКИ
      Интегрир.пакеты и СУБД 
      Программное обеспеч.(ПО) 
      Языки высокого уровня
    Реферат-Т 
    В больших текстовых базах данных существенные затраты связаны с необходимостью
    выборки и просмотра индексированного списка для каждого элемента запроса.
    Времена выборки индексированных списков могут быть существенно уменьшены за
    счет использования сжатия, но при этом возрастает время вычислений. Показано,
    что можно добиться одновременного снижения времен выборки и вычислений путем
    включения внутреннего индекса в каждый сжатый индексированный список. Метод
    применялся в системе, содержащей около двух миллионов коротких документов.
    Показано, что при его использовании достигается экономия времени порядка
    десятков процентов.СУБД