文献

J-GLOBAL ID：202102241939804286   整理番号：21A0228495

大規模テキスト文書のための検索待ち時間と問合せの問合せを改善するためのデータインデクシング技術【JST・京大機械翻訳】

A Data Indexing Technique to Improve the Search Latency of AND Queries for Large Scale Textual Documents

著者 (4件)： Mohideen Abdulla Kalandar (Carleton University,Dept. of Systems and Computer Engineering,Ottawa,Canada) ,  Majumdar Shikharesh (Carleton University,Dept. of Systems and Computer Engineering,Ottawa,Canada) ,  St-Hilaire Marc (Carleton University,Dept. of Systems and Computer Engineering,Ottawa,Canada) ,  El-Haraki Ali (Telus,Ottawa,Canada)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： BDCAT  ページ： 37-46  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Boole ANDクエリ(BAQ)は,テキスト検索で使われる最も重要なタイプのクエリの1つである。本論文では,BAQの探索待ち時間を改善するためにグラフベースインデクシング法を提案した。ハッシュテーブルを用いて表現されたグラフ構造が,BAQの実行に必要な交差点の数を減らすことができることを示した。提案技法の性能を,逆索引と呼ばれるテキスト文書に対して最も広く使われているインデックス構造の一つと比較した。詳細な性能解析を,合成作業負荷を受けるシステムに関するプロトタイピングと測定を通して実行した。更なる性能洞察を得るために,提案したグラフベースインデクシング技法を,そのコアで反転インデックスを使用する弾性研究と呼ばれる企業レベル検索エンジンと比較した。解析は,グラフベースのインデクシング技術が,他の技術と比較して,BAQ実行の待ち時間を,著しく低減できることを示した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 弾性 ,  交差点 ,  *待ち時間 ,  性能分析 ,  プロトタイピング ,  検索エンジン
準シソーラス用語： ハッシュテーブル ,  クエリー , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： 大規模 ,  文書 ,  検索 ,  待ち時間 ,  問合せ ,  インデクシング