JPWO2014092105A1 - データベース検索装置、データベース検索方法及びプログラム - Google Patents
データベース検索装置、データベース検索方法及びプログラム Download PDFInfo
- Publication number
- JPWO2014092105A1 JPWO2014092105A1 JP2014552061A JP2014552061A JPWO2014092105A1 JP WO2014092105 A1 JPWO2014092105 A1 JP WO2014092105A1 JP 2014552061 A JP2014552061 A JP 2014552061A JP 2014552061 A JP2014552061 A JP 2014552061A JP WO2014092105 A1 JPWO2014092105 A1 JP WO2014092105A1
- Authority
- JP
- Japan
- Prior art keywords
- search
- logical
- database
- command
- search command
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 160
- 230000014509 gene expression Effects 0.000 claims description 339
- 238000000926 separation method Methods 0.000 claims description 84
- 230000008569 process Effects 0.000 claims description 56
- 238000012545 processing Methods 0.000 claims description 24
- 238000004891 communication Methods 0.000 description 13
- 230000010354 integration Effects 0.000 description 13
- 230000009466 transformation Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
- G06F16/24566—Recursive queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2425—Iterative querying; Query formulation based on the results of a preceding query
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2452—Query translation
- G06F16/24528—Standardisation; Simplification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
- G06F16/24575—Query processing with adaptation to user needs using context
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/25—Integrating or interfacing systems involving database management systems
- G06F16/252—Integrating or interfacing systems involving database management systems between a Database Management System and a front-end application
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6227—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database where protection concerns the structure of data, e.g. records, types, queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、日本国特許出願:特願2012−271545号(2012年12月12日出願)に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、データベース検索装置、データベース検索方法及びプログラムに関する。特に、外部のデータベースを検索するデータベース検索装置、データベース検索方法及びプログラムに関する。
なお、本方法は、データベースという、特定の機械に結びつけられている。
なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。記憶媒体は、半導体メモリ、ハードディスク、磁気記録媒体、光記録媒体等の非トランジェント(non−transient)なものとすることができる。本発明は、コンピュータプログラム製品として具現することも可能である。
第1の実施形態について、図面を用いてより詳細に説明する。
・a=constを満たすデータを検索する。
・a≧constを満たすデータを検索する。
・外部連言=±L1∧・・・∧±Ln(nは正の整数、以下同じ)。
・分割和積論理式=((外部連言1)∧(内部論理式1))∨・・・∨((外部連言n)∧(内部論理式n))。
・検索命令Mが、外部データベース2で実行可能な場合には、¬Mも外部データベース2で実行可能である。
・検索命令M1及びM2が外部データベース2で実行可能な場合には、M1∨M2及びM1∧M2も外部データベース2で実行可能である。
・「外部データベース2内の全データを取得する」という検索命令が、外部データベース2で実行できる。
・Po=((外部連言1)∧(内部論理式1))∨・・・∨((外部連言n)∧(内部論理式n))。
この場合、外部連言iは、集合Sの要素L1、・・・、Lmを用いて、外部連言i=±L1∧・・・∧±Lmと表記できる。
・Po=(外部連言)∧(内部論理式)=True∧P。
・集合Sは、空集合である。
・Po=(外部連言)∧(内部論理式)=True∧¬P。
・集合Sは、空集合である。
・Po=(外部連言)∧(内部論理式)=P∧True。
・集合Sとして、一元集合{P}を出力する。
・Po=(外部連言)∧(内部論理式)=¬P∧True。
・集合Sとして、一元集合{P}を出力する。
・Qo=(A∧X)∨・・・。
・Ro=(B∧Y)∨・・・。
・Q1=((A∧B)∧X)∨((A∧¬B)∧X)∨・・・。
このような変換操作が、論理式変形処理である。
・R1=((A∧B)∧Y)∨((¬A∧B)∧Y)∨・・・。
・P=Q∨R=Qo∨Ro=Q1∨R1=((A∧B)∧X)∨((A∧¬B)∧X)∨・・・∨((A∧B)∧Y)∨((¬A∧B)∧Y)・・・(1)
・P=((A∧B)∧(X∨Y))∨((A∧¬B)∧X)∨・・・∨((¬A∧B)∧Y) ・・・(2)
・Qo=(A1∧X1)∨(A2∧X2)∨・・・。
・Ro3=(B1∧Y1)∨(B2∧Y2)∨・・・。
・P=Qo∧Ro=((A1∧X1)∨(A2∧X2)∨・・・)∧((B1∧Y1)∨(B2∧Y2)∨・・・) ・・・(3)
・P=P2=Qo∧Ro=((A1∧B1)∧(X1∧Y1))∨((A1∧B2)∧(X1∧Y2))∨・・・(4)
・K=(外部連言1)∧(内部論理式1))∨・・・∨((外部連言n)∧(内部論理式n)。
・SCNFToSET(K)={(外部連言1、内部論理式1)、・・・、(外部連言n、内部論理式n)}。
・U={(A1、X1)、・・・、(An、Xn)}。
その上で、SETToSCNF(U)を以下のとおりとする。
・SETToSCNF(U)=(A1∧X1)∨・・・∨(An∧Xn)。
・Conv(V1、V2)={(L∧C1∧・・・∧Cn、X)|(L、X)∈U1、C1∈{B1、¬B1}、・・・、Cn∈{Bn、¬Bn}}。
・Wの要素(L、X)、(M、Y)においてL=Mとなる要素が存在すれば、Wから(L、X)、(M、Y)を取り除き、(L、X∨Y)をWに追加する。
・L=Mとなる組がWからなくなるまで、上記の操作を繰り返す。
・Expand(U1、U2)={(L∧M、X∧Y)|(X、L)∈U1、(Y、M)∈U2}。
・「検索命令V1」を満たすデータを外部データベース2から取得する。
・「検索命令V2」を満たすデータを外部データベース2から取得する。
・P=(V1∨W1)∧(V2∨W2)をデータベース検索装置1で実行する。
という手順が考えられる。
しかし、このような手順では、「検索命令V1とV2の両方を満たすデータ」を取得しているため、非効率的な外部データベース2へのアクセスを行っている。
続いて、第2の実施形態について図面を参照して詳細に説明する。
上記第1の視点に係るデータベース検索装置のとおりである。
[形態2]
前記検索命令分離部は、前記入力された検索命令を、前記データベースにおいて実行可能な第1の原子論理式と前記データベースにおいて実行不能な第2の原子論理式と、を含む複数の基本論理式に分離する形態1のデータベース検索装置。
[形態3]
前記基本論理式は、複数の前記第1の原子論理式のそれぞれの論理積で示される外部連言と、複数の前記第2の原子論理式のそれぞれの、否定、論理積又は論理和の組み合わせで示される内部論理式と、の論理積により示される形態2のデータベース検索装置。
[形態4]
前記検索命令分離部は、前記入力された検索命令を、前記複数の基本論理式のそれぞれの論理和で示される分割和積標準論理式に変換する形態3のデータベース検索装置。
[形態5]
前記検索命令分離部は、前記入力された検索命令を分離する検索命令分離手順を実行することで、前記入力された検索命令を、前記第1及び第2の原子論理式に分離すると共に、前記第1の原子論理式から前記外部連言を生成し、且つ、前記第2の原子論理式から前記内部論理式を生成し、前記外部連言及び前記内部論理式を前記分割和積標準論理式に再構成する形態4のデータベース検索装置。
[形態6]
前記検索命令分離部は、前記検索命令分離手順を再帰的に実行することで、前記分割和積標準論理式を生成する形態5のデータベース検索装置。
[形態7]
前記外部連言は、互いに排他的である形態3乃至6のいずれか一に記載のデータベース検索装置。
[形態8]
前記所定のデータベースは、検索可能暗号により暗号化されたデータを格納する形態1乃至7のいずれか一に記載のデータベース検索装置。
[形態9]
前記検索命令分離手順は、再帰的に実行される手順であって、
前記入力された検索命令が、第1及び第2の論理式の論理和により示される場合には、前記第1及び第2の論理式のそれぞれを前記入力された検索命令として再帰的に実行することで、前記第1の論理式に対応する第3の論理式と、前記第2の論理式に対応する第4の論理式を出力し、
前記第3及び第4の論理式のそれぞれにおいて、前記第3及び第4の論理式の互いに含まれない前記第1の原子論理式を、前記第3及び第4の論理式に含ませる論理式変形処理を実行する形態5乃至8のいずれか一に記載のデータベース検索装置。
[形態10]
前記検索命令分離手順は、
前記論理式変形処理が実行された前記第3及び第4の論理式のそれぞれの論理和により得られる論理式に含まれる前記基本論理式に共通する前記外部連言を括り出す論理式統合処理を実行する形態9のデータベース検索装置。
[形態11]
前記検索命令分離手順は、
前記入力された検索命令が、第5及び第6の論理式の論理積により示される場合には、前記第5及び第6の論理式のそれぞれを前記入力された検索命令として再帰的に実行することで、前記第5の論理式に対応する第7の論理式と、前記第6の論理式に対応する第8の論理式を出力し、
前記第7の論理式と前記第8の論理式の論理積により示される論理式を展開する論理式展開処理を実行する形態10のデータベース検索装置。
[形態12]
前記検索命令分離手順は、
前記論理式展開処理により得られた論理式に対して、前記論理式統合処理を実行する形態11のデータベース検索装置。
[形態13]
上記第2の視点に係るデータベースの検索方法のとおりである。
[形態14]
前記検索命令分離工程は、前記入力された検索命令を、前記データベースにおいて実行可能な第1の原子論理式と前記データベースにおいて実行不能な第2の原子論理式と、を含む複数の基本論理式に分離する形態13のデータベースの検索方法。
[形態15]
前記基本論理式は、複数の前記第1の原子論理式のそれぞれの論理積で示される外部連言と、複数の前記第2の原子論理式のそれぞれの、否定、論理積又は論理和の組み合わせで示される内部論理式と、の論理積により示される形態14のデータベースの検索方法。
[形態16]
前記検索命令分離工程は、前記入力された検索命令を、前記複数の基本論理式のそれぞれの論理和で示される分割和積標準論理式に変換する形態15のデータベースの検索方法。
[形態17]
前記検索命令分離工程は、前記検索命令を分離する検索命令分離手順を実行することで、前記入力された検索命令を、前記第1及び第2の原子論理式に分離すると共に、前記第1の原子論理式から前記外部連言を生成し、且つ、前記第2の原子論理式から前記内部論理式を生成し、前記外部連言及び前記内部論理式を前記分割和積標準論理式に再構成する形態16のデータベースの検索方法。
[形態18]
前記検索命令分離工程は、前記検索命令分離手順を再帰的に実行することで、前記分割和積標準論理式を生成する形態17のデータベースの検索方法。
[形態19]
前記外部連言は、互いに排他的である形態15乃至18のいずれか一に記載のデータベースの検索方法。
[形態20]
前記所定のデータベースは、検索可能暗号により暗号化されたデータを格納する形態13乃至19のいずれか一に記載のデータベースの検索方法。
[形態21]
前記検索命令分離手順は、再帰的に実行される手順であって、
前記入力された検索命令が、第1及び第2の論理式の論理和により示される場合には、前記第1及び第2の論理式のそれぞれを前記入力された検索命令として再帰的に実行することで、前記第1の論理式に対応する第3の論理式と、前記第2の論理式に対応する第4の論理式を出力し、
前記第3及び第4の論理式のそれぞれにおいて、前記第3及び第4の論理式の互いに含まれない前記第1の原子論理式を、前記第3及び第4の論理式に含ませる論理式変形処理を実行する形態17乃至20のいずれか一に記載のデータベースの検索方法。
[形態22]
前記検索命令分離手順は、
前記論理式変形処理が実行された前記第3及び第4の論理式のそれぞれの論理和により得られる論理式に含まれる前記基本論理式に共通する前記外部連言を括り出す論理式統合処理を実行する形態21のデータベースの検索方法。
[形態23]
前記検索命令分離手順は、
前記入力された検索命令が、第5及び第6の論理式の論理積により示される場合には、前記第5及び第6の論理式のそれぞれを前記入力された検索命令として再帰的に実行することで、前記第5の論理式に対応する第7の論理式と、前記第6の論理式に対応する第8の論理式を出力し、
前記第7の論理式と前記第8の論理式の論理積により示される論理式を展開する論理式展開処理を実行する形態22のデータベースの検索方法。
[形態24]
前記検索命令分離手順は、
前記論理式展開処理により得られた論理式に対して、前記論理式統合処理を実行する形態23のデータベースの検索方法。
[形態25]
上記第3の視点に係るプログラムのとおりである。
[形態26]
前記検索命令分離処理は、前記入力された検索命令を、前記データベースにおいて実行可能な第1の原子論理式と前記データベースにおいて実行不能な第2の原子論理式と、を含む複数の基本論理式に分離する形態25のプログラム。
[形態27]
前記基本論理式は、複数の前記第1の原子論理式のそれぞれの論理積で示される外部連言と、複数の前記第2の原子論理式のそれぞれの、否定、論理積又は論理和の組み合わせで示される内部論理式と、の論理積により示される形態26のプログラム。
[形態28]
前記検索命令分離処理は、前記入力された検索命令を、前記複数の基本論理式のそれぞれの論理和で示される分割和積標準論理式に変換する形態27のプログラム。
[形態29]
前記検索命令分離処理は、前記検索命令を分離する検索命令分離手順を実行することで、前記入力された検索命令を、前記第1及び第2の原子論理式に分離すると共に、前記第1の原子論理式から前記外部連言を生成し、且つ、前記第2の原子論理式から前記内部論理式を生成し、前記外部連言及び前記内部論理式を前記分割和積標準論理式に再構成する形態28のプログラム。
[形態30]
前記検索命令分離処理は、前記検索命令分離手順を再帰的に実行することで、前記分割和積標準論理式を生成する形態29のプログラム。
[形態31]
前記外部連言は、互いに排他的である形態27乃至30のいずれか一に記載のプログラム。
[形態32]
前記所定のデータベースは、検索可能暗号により暗号化されたデータを格納する形態25乃至31のいずれか一に記載のプログラム。
[形態33]
前記検索命令分離手順は、再帰的に実行される手順であって、
前記入力された検索命令が、第1及び第2の論理式の論理和により示される場合には、前記第1及び第2の論理式のそれぞれを前記入力された検索命令として再帰的に実行することで、前記第1の論理式に対応する第3の論理式と、前記第2の論理式に対応する第4の論理式を出力し、
前記第3及び第4の論理式のそれぞれにおいて、前記第3及び第4の論理式の互いに含まれない前記第1の原子論理式を、前記第3及び第4の論理式に含ませる論理式変形処理を実行する形態29乃至32のいずれか一に記載のプログラム。
[形態34]
前記検索命令分離手順は、
前記論理式変形処理が実行された前記第3及び第4の論理式のそれぞれの論理和により得られる論理式に含まれる前記基本論理式に共通する前記外部連言を括り出す論理式統合処理を実行する形態33のプログラム。
[形態35]
前記検索命令分離手順は、
前記入力された検索命令が、第5及び第6の論理式の論理積により示される場合には、前記第5及び第6の論理式のそれぞれを前記入力された検索命令として再帰的に実行することで、前記第5の論理式に対応する第7の論理式と、前記第6の論理式に対応する第8の論理式を出力し、
前記第7の論理式と前記第8の論理式の論理積により示される論理式を展開する論理式展開処理を実行する形態34のプログラム。
[形態36]
前記検索命令分離手順は、
前記論理式展開処理により得られた論理式に対して、前記論理式統合処理を実行する形態35のプログラム。
2 外部データベース
2a 暗号化データベース
11、21 通信部
12、22 記憶部
13、23 制御部
14 暗号化管理部
24 暗号検索部
101、131 検索命令分離部
102、132 検索命令実行部
141 暗号埋込部
142 暗号復号部
Claims (10)
- 入力された検索命令を、所定のデータベースにおいて実行可能な第1の検索命令と、前記所定のデータベースにおいて実行不能な第2の検索命令と、に分離する検索命令分離部と、
前記所定のデータベースにおいて前記第1の検索命令を実行することにより取得した検索結果に対して、前記第2の検索命令を実行することで得られた検索結果を、前記入力された検索命令に対する検索結果とする検索命令実行部と、
を備えるデータベース検索装置。 - 前記検索命令分離部は、前記入力された検索命令を、前記データベースにおいて実行可能な第1の原子論理式と前記データベースにおいて実行不能な第2の原子論理式と、を含む複数の基本論理式に分離する請求項1のデータベース検索装置。
- 前記基本論理式は、複数の前記第1の原子論理式のそれぞれの論理積で示される外部連言と、複数の前記第2の原子論理式のそれぞれの、否定、論理積又は論理和の組み合わせで示される内部論理式と、の論理積により示される請求項2のデータベース検索装置。
- 前記検索命令分離部は、前記入力された検索命令を、前記複数の基本論理式のそれぞれの論理和で示される分割和積標準論理式に変換する請求項3のデータベース検索装置。
- 前記検索命令分離部は、前記入力された検索命令を分離する検索命令分離手順を実行することで、前記入力された検索命令を、前記第1及び第2の原子論理式に分離すると共に、前記第1の原子論理式から前記外部連言を生成し、且つ、前記第2の原子論理式から前記内部論理式を生成し、前記外部連言及び前記内部論理式を前記分割和積標準論理式に再構成する請求項4のデータベース検索装置。
- 前記検索命令分離部は、前記検索命令分離手順を再帰的に実行することで、前記分割和積標準論理式を生成する請求項5のデータベース検索装置。
- 前記外部連言は、互いに排他的である請求項3乃至6のいずれか一項に記載のデータベース検索装置。
- 前記所定のデータベースは、検索可能暗号により暗号化されたデータを格納する請求項1乃至7のいずれか一項に記載のデータベース検索装置。
- 入力された検索命令を、所定のデータベースにおいて実行可能な第1の検索命令と、前記所定のデータベースにおいて実行不能な第2の検索命令と、に分離する検索命令分離工程と、
前記所定のデータベースにおいて第1の検索命令を実行することにより取得した検索結果に対して、前記第2の検索命令を実行することで得られた検索結果を、前記入力された検索命令に対する検索結果とする検索命令実行工程と、
を含むデータベースの検索方法。 - 入力された検索命令を、所定のデータベースにおいて実行可能な第1の検索命令と、前記所定のデータベースにおいて実行不能な第2の検索命令と、に分離する検索命令分離処理と、
前記所定のデータベースにおいて第1の検索命令を実行することにより取得した検索結果に対して、前記第2の検索命令を実行することで得られた検索結果を、前記入力された検索命令に対する検索結果とする検索命令実行処理と、
をデータベース検索装置を制御するコンピュータに実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012271545 | 2012-12-12 | ||
JP2012271545 | 2012-12-12 | ||
PCT/JP2013/083164 WO2014092105A1 (ja) | 2012-12-12 | 2013-12-11 | データベース検索装置、データベース検索方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014092105A1 true JPWO2014092105A1 (ja) | 2017-01-12 |
JP6225918B2 JP6225918B2 (ja) | 2017-11-08 |
Family
ID=50934393
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014552061A Active JP6225918B2 (ja) | 2012-12-12 | 2013-12-11 | データベース検索装置、データベース検索方法及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10339140B2 (ja) |
EP (1) | EP2933732A4 (ja) |
JP (1) | JP6225918B2 (ja) |
WO (1) | WO2014092105A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10255320B1 (en) | 2014-01-27 | 2019-04-09 | Microstrategy Incorporated | Search integration |
US11386085B2 (en) | 2014-01-27 | 2022-07-12 | Microstrategy Incorporated | Deriving metrics from queries |
US10095759B1 (en) | 2014-01-27 | 2018-10-09 | Microstrategy Incorporated | Data engine integration and data refinement |
US9952894B1 (en) | 2014-01-27 | 2018-04-24 | Microstrategy Incorporated | Parallel query processing |
US11921715B2 (en) | 2014-01-27 | 2024-03-05 | Microstrategy Incorporated | Search integration |
US10846318B1 (en) | 2017-04-18 | 2020-11-24 | Microstrategy Incorporated | Natural language visualizations |
US11195050B2 (en) | 2019-02-05 | 2021-12-07 | Microstrategy Incorporated | Machine learning to generate and evaluate visualizations |
US11614970B2 (en) | 2019-12-06 | 2023-03-28 | Microstrategy Incorporated | High-throughput parallel data transmission |
US11567965B2 (en) | 2020-01-23 | 2023-01-31 | Microstrategy Incorporated | Enhanced preparation and integration of data sets |
CN113111356A (zh) * | 2021-03-09 | 2021-07-13 | 深圳市教育信息技术中心(深圳市教育装备中心) | 数据加密方法、装置、设备和介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05313965A (ja) * | 1992-03-10 | 1993-11-26 | Hitachi Ltd | データベース管理システム |
JP2006040081A (ja) * | 2004-07-29 | 2006-02-09 | Mitsubishi Electric Corp | 情報検索装置及びデータベース検索前処理回路及び情報検索方法 |
JP2011147074A (ja) * | 2010-01-18 | 2011-07-28 | Nippon Telegr & Teleph Corp <Ntt> | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 |
JP2012123614A (ja) * | 2010-12-08 | 2012-06-28 | Hitachi Ltd | 検索可能暗号処理システム |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5757983A (en) * | 1990-08-09 | 1998-05-26 | Hitachi, Ltd. | Document retrieval method and system |
JPH09114851A (ja) * | 1995-10-20 | 1997-05-02 | Fuji Xerox Co Ltd | 情報管理装置 |
JP2000076295A (ja) | 1998-09-02 | 2000-03-14 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索方法および情報検索プログラムを記録した記録媒体 |
EP1128323A3 (en) * | 1999-12-27 | 2002-05-29 | Seiko Epson Corporation | Printer, printing method, and data storage medium |
US20020078020A1 (en) * | 2000-10-02 | 2002-06-20 | Lawton Scott S. | Method and system of entering search criteria using multiple entry fields per data element |
JP2002236682A (ja) * | 2001-02-13 | 2002-08-23 | Fuji Photo Film Co Ltd | データベース・システム |
US6889225B2 (en) * | 2001-08-09 | 2005-05-03 | Integrated Silicon Solution, Inc. | Large database search using content addressable memory and hash |
JP4129819B2 (ja) * | 2003-10-06 | 2008-08-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベース検索システム及びその検索方法並びにプログラム |
JP4165546B2 (ja) * | 2005-09-30 | 2008-10-15 | ブラザー工業株式会社 | 検索システム及びプログラム |
JP2009271584A (ja) * | 2008-04-30 | 2009-11-19 | Tokyo Metropolitan Univ | 類似情報検索システムおよび類似情報検索プログラム |
US8078593B1 (en) * | 2008-08-28 | 2011-12-13 | Infineta Systems, Inc. | Dictionary architecture and methodology for revision-tolerant data de-duplication |
US9444793B2 (en) * | 2008-09-15 | 2016-09-13 | Vaultive Ltd. | System, apparatus and method for encryption and decryption of data transmitted over a network |
US8612466B2 (en) | 2008-10-08 | 2013-12-17 | International Business Machines Corporation | Information processing apparatus, document retrieval system, document retrieval method, and program |
JP5285778B2 (ja) * | 2009-08-03 | 2013-09-11 | 日本電信電話株式会社 | 関数暗号応用システム及び方法 |
US9600677B2 (en) * | 2011-11-11 | 2017-03-21 | Nec Corporation | Database apparatus, method, and program |
US20150033032A1 (en) * | 2012-03-29 | 2015-01-29 | Nec Corporation | Encrypted database system, client terminal, database server, data linking method and program |
US9263053B2 (en) * | 2012-04-04 | 2016-02-16 | Google Technology Holdings LLC | Method and apparatus for generating a candidate code-vector to code an informational signal |
-
2013
- 2013-12-11 US US14/651,154 patent/US10339140B2/en active Active
- 2013-12-11 WO PCT/JP2013/083164 patent/WO2014092105A1/ja active Application Filing
- 2013-12-11 JP JP2014552061A patent/JP6225918B2/ja active Active
- 2013-12-11 EP EP13862321.0A patent/EP2933732A4/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05313965A (ja) * | 1992-03-10 | 1993-11-26 | Hitachi Ltd | データベース管理システム |
JP2006040081A (ja) * | 2004-07-29 | 2006-02-09 | Mitsubishi Electric Corp | 情報検索装置及びデータベース検索前処理回路及び情報検索方法 |
JP2011147074A (ja) * | 2010-01-18 | 2011-07-28 | Nippon Telegr & Teleph Corp <Ntt> | 暗号化された情報のためのキーワード検索システム、キーワード検索方法、検索要求装置、検索代行装置、プログラム、記録媒体 |
JP2012123614A (ja) * | 2010-12-08 | 2012-06-28 | Hitachi Ltd | 検索可能暗号処理システム |
Also Published As
Publication number | Publication date |
---|---|
JP6225918B2 (ja) | 2017-11-08 |
EP2933732A1 (en) | 2015-10-21 |
US10339140B2 (en) | 2019-07-02 |
EP2933732A4 (en) | 2016-07-27 |
WO2014092105A1 (ja) | 2014-06-19 |
US20150317362A1 (en) | 2015-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6225918B2 (ja) | データベース検索装置、データベース検索方法及びプログラム | |
Cui et al. | Efficient and expressive keyword search over encrypted data in cloud | |
US10489604B2 (en) | Searchable encryption processing system and searchable encryption processing method | |
JP6934963B2 (ja) | データを暗号化する方法およびシステム | |
JP5885840B2 (ja) | 秘密分散システム、データ分散装置、分散データ変換装置、秘密分散方法、およびプログラム | |
Agrawal et al. | Simplifying design and analysis of complex predicate encryption schemes | |
EP3058678A1 (en) | System and method for dynamic, non-interactive, and parallelizable searchable symmetric encryption | |
JP5348337B2 (ja) | 暗号化データベース管理システム、クライアントおよびサーバ、自然結合方法およびプログラム | |
WO2014041066A1 (en) | Method and system to perform secure boolean search over encrypted documents | |
WO2014092180A1 (ja) | 中間サーバ、データベース問い合わせ処理方法およびプログラム | |
WO2016072022A1 (ja) | 暗号化グラフの検索方法、暗号化グラフの検索システム及び計算機 | |
Chen et al. | Improved inner-product encryption with adaptive security and full attribute-hiding | |
Kasten et al. | Towards search on encrypted graph data | |
Poh et al. | Searchable symmetric encryption over multiple servers | |
Francati et al. | Registered (inner-product) functional encryption | |
Hackenjos et al. | SAGMA: secure aggregation grouped by multiple attributes | |
JP2017044779A (ja) | 検索可能暗号処理システム | |
JP2013243441A (ja) | 秘密分散システム、データ分散装置、データ復元装置、秘密分散方法、およびプログラム | |
Lai et al. | Trapdoors for ideal lattices with applications | |
Falk et al. | Durasift: A robust, decentralized, encrypted database supporting private searches with complex policy controls | |
Strizhov et al. | Secure Multi-keyword Similarity Search Over Encrypted Cloud Data Supporting Efficient Multi-user Setup. | |
JP6672451B2 (ja) | 暗号化検索インデックスマージサーバ、暗号化検索インデックスマージシステム、及び暗号化検索インデックスマージ方法 | |
JP6462968B1 (ja) | データ管理装置、データ管理方法及びデータ管理プログラム | |
JP5400809B2 (ja) | 検索可能暗号システム、ストレージ装置、それを検索する装置、検索可能暗号方法、及びプログラム | |
JP6642425B2 (ja) | 条件生成装置、条件生成方法、条件生成プログラム、データベース検索システム、及び、データベース検索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170704 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170829 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170912 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170925 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6225918 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |