课题基金 / 基金详情

A Method of retrieving sentences and its intersection on large text bases

A Method of retrieving sentences and its intersection on large text bases
一种基于大文本的句子及其交集检索方法
批准号:
07680432
负责人:
AOE Junichi
金额:
$1.6万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1995
资助国家:
日本
项目状态:
已结题
起止时间:
1995 至 1997

项目摘要

项目成果

AOE Junichi的其他基金

相似基金

相关文献

中文摘要
翻译
存储和检索有用的文本是文档管理系统中的一项重要任务,因为文本检索是文档管理系统中最耗时的部分。倒归档是一种众所周知的方法,但在存储大量句子时存在一些问题。当计算按术语或关键字索引的大型帖子的交集时,就会出现这种情况。此外,在这种情况下,发布的磁盘访问也需要花费大量时间。本研究提出了一种多阶段发布的存储和部分检索技术,以便有效地计算请求术语的发布之间的交集。仿真结果表明,该算法的速度是传统算法的6 ~ 88倍。
英文摘要
Storing and retrieving an useful text is animportant task in document management systems because text retrieval is the most time-consuming part of them. Inverted filing is a well-knownapproach, but there are some problems when storing a huge number ofsentences. They arise when the intersection is computed for large postings indexed by terms, or keywords. Moreover, disk access for postings also takes a lot of time in this situation. This research presents a technique fo rthe storing of multi-stages of postings and retrieving them partly in order to compute efficiently the intersection between postings for the requested terms. From the simulation results, it is shown that the presentedalgorithm is 6 to 88 times faster than the traditional approach.
期刊论文(27)
专著(0)
科研奖励(0)
会议论文
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
J.AOE: "A Trie Compaction Algorithm for Large Set of Keys" IEEE Transactions on Knowledge and Data Engineering. (発表予定). (1996)
J.AOE:“用于大型密钥集的 Trie 压缩算法”IEEE 知识和数据工程汇刊(即将发表)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
Masao Fuketa and Jun-ichi Aoe: "A Fast Algorithm of Retrieving Common Sentences" International Journal of Information Sciences. (in press). (1998)
Masao Fuketa 和 Jun-ichi Aoe:“常见句子检索的快速算法”国际信息科学杂志。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
H.Mochizuki: "A Substring Search Algorithm in Extendible Hashing" International Journal of Information Science. (印刷中). (1998)
H. Mochizuki:“可扩展散列中的子串搜索算法”国际信息科学杂志(1998 年出版)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
23
    A fast n-gram full text search independent of document size and it application to a huge text base
    • 批准号:
      10480082
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $7.36万
    • 财政年份:
      1998
    • 负责人:
      AOE Junichi
    • 依托单位:
    A Partial match technique for multi-attribute keys and its text retrieval application
    • 批准号:
      07558273
    • 项目类别:
      Grant-in-Aid for Scientific Research (A)
    • 资助金额:
      $1.98万
    • 财政年份:
      1995
    • 负责人:
      AOE Junichi
    • 依托单位:
    A Fast Retrieval Algorithm of Trie Structures for a Large Set of Keys
    • 批准号:
      04650317
    • 项目类别:
      Grant-in-Aid for General Scientific Research (C)
    • 资助金额:
      $1.34万
    • 财政年份:
      1992
    • 负责人:
      AOE Junichi
    • 依托单位:
    Construction of Context Representations Early Semantic Analysis
    • 批准号:
      01550290
    • 项目类别:
      Grant-in-Aid for General Scientific Research (C)
    • 资助金额:
      $1.54万
    • 财政年份:
      1989
    • 负责人:
      AOE Junichi
    • 依托单位:
    海外基金