Title:
コンピュータによって実現される方法、コンピュータ読取可能媒体およびデータベースから情報を抽出するための装置
Document Type and Number:
Japanese Patent JP5288129
Kind Code:
B2
Abstract:
Information is extracted from a database using a computer-implemented method that involves a sequential chain of main calculations, in which a first main calculation (P1) operates a first selection item (S1) on a data set (R0) that represents the database to produce a first result (R1), and a second main calculation (P2) operates a second selection item (S2) on the first result (R1) to produce a second result (R2). The first and second results (R1, R2) are cached in computer memory (10) for re-use in subsequent iterations of the method, thereby reducing the need to execute the first and/or second main calculations (P1, P2) for extracting the information. The caching involves calculating a first selection identifier value (ID1) as a function of at least the first selection item (S1), and a second selection identifier value (ID3) as a function of at least the second selection item (S2) and the first result (R1), and storing the first selection identifier value (ID1) and the first result (R1), and the second selection identifier value (ID3) and the second result (R2), respectively, as associated objects in a data structure (12). Each of the identifier values are generated as a statistically unique digital fingerprint by a hash function (f). The re-use involves calculating the first and second selection identifier values (ID1, ID3) during a subsequent iteration and accessing the data structure (12) to potentially retrieve the first and/or second result (R1, R2).
More Like This:
Inventors:
Hakan Wolge
Application Number:
JP2009168570A
Publication Date:
September 11, 2013
Filing Date:
July 17, 2009
Export Citation:
Assignee:
QLIKTECH INTERNATIONAL AB
International Classes:
G06F19/00; G06F12/00; G06F12/08; G06F17/30
Domestic Patent References:
JP2002539563A | ||||
JP2007074353A | ||||
JP2003085032A |
Other References:
小畠 功士 外3名,P2Pシステム上でのリザルトキャッシングを用いた条件付検索手法,電子情報通信学会技術研究報告,日本,社団法人電子情報通信学会,2004年12月 9日,Vol.104 No.513,pp.7-12
田頭 茂明 外2名,分散ハッシュテーブル型P2Pシステムにおけるブルームフィルタを用いた高速連言検索手法の評価,情報処理学会研究報告,日本,社団法人情報処理学会,2006年 8月 1日,Vol.2006 No.89,pp.15-22
田頭 茂明 外2名,分散ハッシュテーブル型P2Pシステムにおけるブルームフィルタを用いた高速連言検索手法の評価,情報処理学会研究報告,日本,社団法人情報処理学会,2006年 8月 1日,Vol.2006 No.89,pp.15-22
Attorney, Agent or Firm:
Kuro Fukami
Toshio Morita
Yoshihei Nakamura
Yutaka Horii
Masayuki Sakai
Nobuo Arakawa
Masato Sasaki
Toshio Morita
Yoshihei Nakamura
Yutaka Horii
Masayuki Sakai
Nobuo Arakawa
Masato Sasaki