咨询与建议

限定检索结果

文献类型

  • 5 篇 期刊文献
  • 1 篇 会议

馆藏范围

  • 6 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 6 篇 工学
    • 6 篇 计算机科学与技术...
    • 1 篇 软件工程
  • 5 篇 理学
    • 5 篇 数学
  • 1 篇 管理学
    • 1 篇 图书情报与档案管...

主题

  • 6 篇 compressed text ...
  • 2 篇 compressed dynam...
  • 2 篇 sequences
  • 2 篇 partial sums
  • 2 篇 entropy
  • 1 篇 self-indexes
  • 1 篇 document retriev...
  • 1 篇 top-k retrieval
  • 1 篇 pattern matching
  • 1 篇 highly repetitiv...
  • 1 篇 grammar-based co...
  • 1 篇 text compression
  • 1 篇 straight-line pr...
  • 1 篇 semistructured d...
  • 1 篇 succinct tree re...
  • 1 篇 data structures
  • 1 篇 compressed seque...
  • 1 篇 wavelet trees

机构

  • 2 篇 univ helsinki de...
  • 2 篇 univ chile dept ...
  • 2 篇 univ chile dept ...
  • 1 篇 department of co...
  • 1 篇 natl inst inform...
  • 1 篇 univ waterloo da...
  • 1 篇 univ valladolid ...
  • 1 篇 department of co...
  • 1 篇 univ chile depto...

作者

  • 6 篇 navarro gonzalo
  • 2 篇 maekinen veli
  • 1 篇 sadakane kunihik...
  • 1 篇 valenzuela danie...
  • 1 篇 adiego joaquin
  • 1 篇 claude francisco
  • 1 篇 puglisi simon j.
  • 1 篇 de la fuente pab...

语言

  • 6 篇 英文
检索条件"主题词=Compressed Text Databases"
6 条 记 录,以下是1-10 订阅
排序:
Using structural contexts to compress semistructured text collections
收藏 引用
INFORMATION PROCESSING & MANAGEMENT 2007年 第3期43卷 769-790页
作者: Adiego, Joaquin Navarro, Gonzalo de la Fuente, Pablo Univ Valladolid Depto Informat ETIyT Valladolid 47011 Spain Univ Chile Depto Ciencias Computac Santiago Chile
We describe a compression model for semistructured documents, called Structural Contexts Model (SCM), which takes advantage of the context information usually implicit in the structure of the text. The idea is to use ... 详细信息
来源: 评论
Self-Indexed Grammar-Based Compression
收藏 引用
FUNDAMENTA INFORMATICAE 2011年 第3期111卷 313-337页
作者: Claude, Francisco Navarro, Gonzalo Univ Waterloo David R Cheriton Sch Comp Sci Waterloo ON N2L 3G1 Canada Univ Chile Dept Comp Sci Santiago Chile
Self-indexes aim at representing text collections in a compressed format that allows extracting arbitrary portions and also offers indexed searching on the collection. Current self-indexes are unable of fully exploiti... 详细信息
来源: 评论
General document retrieval in compact space
收藏 引用
ACM Journal of Experimental Algorithmics 2014年 第2期19卷 1-46页
作者: Navarro, Gonzalo Puglisi, Simon J. Valenzuela, Daniel Department of Computer Science University of Chile Santiago Chile Department of Computer Science University of Helsinki Finland
Given a collection of documents and a query pattern, document retrieval is the problem of obtaining documents that are relevant to the query. The collection is available beforehand so that a data structure, called an ... 详细信息
来源: 评论
Dynamic Entropy-compressed Sequences and Full-text Indexes
Dynamic Entropy-Compressed Sequences and Full-Text Indexes
收藏 引用
14th International Symposium on String Processing and Information Retrieval
作者: Maekinen, Veli Navarro, Gonzalo Univ Helsinki Dept Comp Sci FIN-00014 Helsinki Finland Univ Chile Dept Comp Sci Santiago 2120 Chile
We give new solutions to the SEARCHABLE PARTIAL SUMS WITH INDELS problem. Given a sequence of n k-bit numbers, we present a structure taking kn + o(kn) bits of space, able of performing operations sum, search, insert,... 详细信息
来源: 评论
Fully Functional Static and Dynamic Succinct Trees
收藏 引用
ACM TRANSACTIONS ON ALGORITHMS 2014年 第3期10卷 16-16页
作者: Navarro, Gonzalo Sadakane, Kunihiko Univ Chile Dept Comp Sci Santiago Chile Natl Inst Informat Principles Informat Res Div Chiyoda Ku Tokyo 1018430 Japan
We propose new succinct representations of ordinal trees and match various space/time lower bounds. It is known that any n-node static tree can be represented in 2n + o(n) bits so that a number of operations on the tr... 详细信息
来源: 评论
Dynamic Entropy-compressed Sequences and Full-text Indexes
收藏 引用
ACM TRANSACTIONS ON ALGORITHMS 2008年 第3期4卷 32-32页
作者: Maekinen, Veli Navarro, Gonzalo Univ Helsinki Dept Comp Sci FIN-00014 Helsinki Finland Univ Chile Dept Comp Sci Santiago 2120 Chile
We give new solutions to the SEARCHABLE PARTIAL SUMS WITH INDELS problem. Given a sequence of n k-bit numbers, we present a structure taking kn + o(kn) bits of space, able of performing operations sum, search, insert,... 详细信息
来源: 评论