Pat

J-GLOBAL ID：201503026514895530

検索システム、検索方法、およびプログラム

Inventor： 岩村 佳奈 ,  広川 貴次 ,  津田 宏治 ,  荒井 ひろみ ,  佐久間 淳 ,  浅井 潔 ,  浜田 道昭 ,  花岡 悟一郎 ,  縫田 光司
Applicant, Patent owner： 独立行政法人産業技術総合研究所 ,  国立大学法人 筑波大学 ,  国立大学法人 東京大学
Agent (6)： 大野 聖二 ,  森田 耕司 ,  田中 玲子 ,  鈴木 守 ,  加藤 真司 ,  津田 理
Gazette classification：再公表公報
Application number (International application number)：JP2012005885
Publication number (International publication number)：WO2013038698
Application date： Sep. 14, 2012
Publication date： Mar. 21, 2013
Summary：

検索システムは化合物データを記憶した管理装置と検索者装置とを有する。管理装置は、検索者装置にて検索条件として入力された物の部分構造または性質を表すクエリー数列データqと、データベースに記憶された物の数列データpi(i=1,2、・・・m:mは数列データの数)との類似度をTversky係数Siが閾値θn/θd(ただし、θn,θdはθn≦θdを満たす自然数)以上となるときに非負の値をとるスコアTを規定し、クエリー数列qを暗号化された状態でスコアTの暗号値を計算して検索者装置に返すことにより、秘匿状態を保ったままデータベースに類似した化合物が存在するか否かの情報を開示する。これにより、データベースの保持者およびデータベースの利用者の双方が、お互いに自らの情報を秘匿した状態で、検索条件に類似するデータがデータベースに含まれているかどうかを調べることができる。

Claim (excerpt)：

物の部分構造または性質を表すデータを記憶したデータベースを有する管理装置と、前記データベースの検索条件の入力および検索結果の出力を行う検索者装置とを備え、前記データは、予め定められた複数の部分構造または性質について物が前記部分構造または性質を有する場合に「1」、有しない場合に「0」を設定した数列データであり、 前記検索者装置にて検索条件として入力された物の部分構造または性質を表すクエリー数列データqと、前記データベースに記憶された物の数列データpi(i=1,2,・・・m:mは数列データの数)とのTversky係数Si

IPC (3)：

G09C 1/00 ,  G06F 17/30 ,  H04L 9/30

FI (5)：

G09C1/00 660D ,  G06F17/30 120A ,  H04L9/00 663A ,  G06F17/30 350C ,  G06F17/30 170F

F-Term (5)：

5J104AA12 ,  5J104EA08 ,  5J104JA03 ,  5J104PA07 ,  5J104PA14