• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 07680432
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報システム学(含情報図書館学)
Research InstitutionThe University of Tokushima

Principal Investigator

AOE Junichi  The University of Tokushima Information Sciences & Intelligent Systems professor, 工学部, 教授 (90108853)

Project Period (FY) 1995 – 1997
Project Status Completed (Fiscal Year 1997)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 1997: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1996: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1995: ¥800,000 (Direct Cost: ¥800,000)
Keywordstext retrieval / text data / intersection / compact index / information retrieval / 文書処理 / キーワード抽出 / 文書管理
Research Abstract

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.

Report

(4 results)
  • 1997 Annual Research Report   Final Research Report Summary
  • 1996 Annual Research Report
  • 1995 Annual Research Report
  • Research Products

    (27 results)

All Other

All Publications (27 results)

  • [Publications] S.Shishibori: "Design of a Compact Data Structure for the Patricia Trie" IECE Trans.on Information and Systems. (印刷中). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] H.Mochizuki: "A Substring Search Algorithm in Extendeble Hashing" International Journal of Information Science. (印刷中). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 有田 健: "特徴ベクトルによる全文検索の一改善法" 情報処理学会論文誌. (印刷中). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 小山 雅史: "格構造解析における概念階層の効率的判定アルゴリズム" 情報処理学会論文誌. 39・3(印刷中). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.Fuketa: "An Efficient Algorithm for Retrieving Example Sentences" Intermnational Journal of Information Sciences. (印刷中). (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] 泓田 正雄: "大規模文書データに対する用例文の効率的検索アルゴリズム" 情報処理学会論文誌. 38・10. 2004-2013 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] J.Aoe, K.Morimoto, M.Shishibori and K-H.Park: "A Trie Compaction Algorithm for a Large Set of Keys" IEEE Transactions on Knowledge and Data Engineering. Vol.8, No.3. 476-491 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.Shishibori and J.Aoe: "Fast Allocation of Diagrams without Backtracking Processes" International Journal of Information Sciences. Vol.92, No.1-4. 65-85 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] T.Arita, M.Shishibori and J.Aoe: "An Efficient Algorithm for Full Text Retrieval for Multiple Keywords" International Journal of Information Sciences. Vol.104. 345-362 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Masao Fuketa and Jun-ichi Aoe: "A Fast Algorithm of Retrieving Common Sentences" International Journal of Information Sciences. (in press). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Masao Fuketa, Shoji Mizobuchi, Masami Shishibori and Jun-ichi Aoe: "An Efficient Algorithm for Retrieving Example Sentences" International Journal of Computer Mathematics. Vol.66, No.3-4 (in press). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] Masao Fuketa, Shoji Mizofuchi, and Jun-ichi Aoe: "A Fast Method of Determining Weighted Indexes from Text Databases" An International Journal of Information Processing and Management. (in press). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] H.Mochizuki, M.Koyama, M.Shishibori and J.Aoe: "A Substring Search Algorithm in Extendible Hashing" International Journal of Information Sciences. (in press). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] M.Shishibori, M.Okada, T.Sumitomo and J.Aoe: "Design of a Compact Data Structure for the Patricia Trie" IEICE Transactions on Information and Systems. (in press). (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1997 Final Research Report Summary
  • [Publications] S.Shishibori: "Design of a Compact Data Structure for the Patricia Trie" IECE Trans.on Information and Systems. (印刷中). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] H.Mochizuki: "A Substring Search Algorithm in Extendible Hashing" International Journal of Information Science. (印刷中). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 有田 健: "特徴ベクトルによる全文検索の一改善法" 情報処理学会論文誌. (印刷中). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 小山 雅史: "格構造解析における概念階層の効率的判定アルゴリズム" 情報処理学会論文誌. 39・3(印刷中). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] M.Fuketa: "An Efficient Algorithm for Retrieving Example Santences" International Journal of Information Sciences. 印刷中. (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 泓田 正雄: "大規模文書データに対する用例文の効率的検索アルゴリズム" 情報処理学会論文誌. 38・10. 2004-2013 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] J.AOE: "A Trie Compaction Algorithm for A Large Set of Keys" IEEE Transactions on Knowledge and Data Eng.(1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] H.Iriguchi: "A Fast Retrienal Teclcnique for Large Graph Strufures" International J.of Computer Matcematics. (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] M.Shishibori: "An Order Searching Algorithm of Extondible Hashing" International J.of Compiter Mattcematics. (1996)

    • Related Report
      1996 Annual Research Report
  • [Publications] J.AOE: "A Trie Compaction Algorithm for Large Set of keys" IEEE Transactions on Knowledge and Data Engineering. (発表予定). (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] H.Iriguchi: "A Fast Retrieval Technique for Large Graph Structures" International Journal of Computer Mathematics. (発表予定). (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] M.Shishibori: "An Order Searching Algorithm of Extensible Hashing" International Journal of Computer Mathematics. (発表予定). (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] K-H.Park: "An Automatic Selection Method of key Search Algorithms" IECE Transactions on Information and Systems. E78-D. 383-393 (1995)

    • Related Report
      1995 Annual Research Report

URL: 

Published: 1995-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi