JP6642425B2 - 条件生成装置、条件生成方法、条件生成プログラム、データベース検索システム、及び、データベース検索プログラム - Google Patents
条件生成装置、条件生成方法、条件生成プログラム、データベース検索システム、及び、データベース検索プログラム Download PDFInfo
- Publication number
- JP6642425B2 JP6642425B2 JP2016529011A JP2016529011A JP6642425B2 JP 6642425 B2 JP6642425 B2 JP 6642425B2 JP 2016529011 A JP2016529011 A JP 2016529011A JP 2016529011 A JP2016529011 A JP 2016529011A JP 6642425 B2 JP6642425 B2 JP 6642425B2
- Authority
- JP
- Japan
- Prior art keywords
- condition
- search
- search condition
- database
- value
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1032—Reliability improvement, data loss prevention, degraded operation etc
- G06F2212/1036—Life time enhancement
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/46—Caching storage objects of specific type in disk cache
- G06F2212/465—Structured object, e.g. database record
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7211—Wear leveling
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Bioethics (AREA)
- Software Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
データベースから情報を抽出する条件を表す第1検索条件及び第2検索条件が含まれている対象検索条件のうち、前記第1検索条件に含まれている一部の検索条件が成り立つか否かを表す真偽値を算出し、算出した真偽値を前記一部の検索条件に設定し、前記真偽値を設定した前記対象検索条件の成否に応じて、前記第2検索条件の真偽に依存する第3検索条件を生成する条件生成手段
を備える。
データベースから情報を抽出する条件を表す第1検索条件及び第2検索条件が含まれている対象検索条件のうち、前記第1検索条件に含まれている一部の検索条件が成り立つか否かを表す真偽値を算出し、算出した真偽値を前記一部の検索条件に設定し、前記真偽値を設定した前記対象検索条件の成否に応じて、前記第2検索条件の真偽に依存する第3検索条件を生成する。
本発明の第1の実施形態に係る条件生成装置101が有する構成と、条件生成装置101が行う処理とについて、図1と図2とを参照しながら詳細に説明する。図1は、本発明の第1の実施形態に係る条件生成装置101が有する構成を示すブロック図である。図2は、第1の実施形態に係る条件生成装置101における処理の流れを示すフローチャートである。
(対象検索条件201)=W(P1、P2、Q1、Q2)・・・(式1)、
ただし、W(P1、P2、Q1、Q2)=(P1∧Q1)∨(¬P2∧Q2)であるとする。∧は、論理積演算子を表す。∨は、論理和演算子を表す。¬は、否定演算子を表す。また、Wは、対象検索条件201を表す関数である。
W(F、T、Q1、Q2)=(F∧Q1)∨(¬T∧Q2)=F・・・(式A)。
次に、上述した第1の実施形態を基本とする本発明の第2の実施形態について説明する。
P1∧¬P2∧W(T、F、Q1、Q2)・・・(式8)、
¬P1∧P2∧W(F、T、Q1、Q2)・・・(式9)、
¬P1∧¬P2∧W(F、F、Q1、Q2)・・・(式10)。
(理由1)第2の実施形態に係る条件生成装置111が有する構成は、第1の実施形態に係る条件生成装置101が有する構成を含むからである、
(理由2)条件生成部112が算出する第4検索条件203を用いて記述された検索命令を、データベース151が実行する必要がないからである。
次に、上述した第1の実施形態を基本とする本発明の第3の実施形態について説明する。
(理由1)第3の実施形態に係るデータベース検索システム121が有する構成は、第1の実施形態に係る条件生成装置101が有する構成を含むからである、
(理由2)条件生成装置101が算出する検索条件を用いて記述された検索命令に応じて、データベース124が情報を抽出するからである。
次に、上述した第3の実施形態を基本とする本発明の第4の実施形態について説明する。
ただし、P1、・・・、Pnは、データベース124が検索可能な検索条件(すなわち、第1検索条件)を表す。また、Q1、・・・、Qmは、データベース124が検索不可能な検索条件(すなわち、第2検索条件)を表す。
ただし、Pは、検索条件を表す。
ただし、Bi(1≦i≦n)は、「T」、または、「F」を表す。
(理由1)第4の実施形態に係るデータベース検索システム131が有する構成は、第3の実施形態に係るデータベース検索システム121が有する構成を含むからである、
(理由2)データベース検索システム131が、式11乃至式14に示された処理に従い、情報を抽出するからである。すなわち、式11乃至式14に示された処理は、第3の実施形態に示された処理に比べ、広範な処理である。したがって、データベース検索システム131は、さらに、より詳細に検索することができる。
上述した本発明の各実施形態における条件生成装置を、1つの計算処理装置(情報処理装置、コンピュータ)を用いて実現するハードウェア資源の構成例について説明する。但し、係る条件生成装置は、物理的または機能的に少なくとも2つの計算処理装置を用いて実現してもよい。また、係る条件生成装置は、専用の装置として実現してもよい。
102 条件生成部
151 データベース
201 対象検索条件
202 第3検索条件
203 第4検索条件
111 条件生成装置
112 条件生成部
121 データベース検索システム
122 第1処理部
123 第2処理部
124 データベース
131 データベース検索システム
132 第2処理部
133 変換部
20 計算処理装置
21 CPU
22 メモリ
23 ディスク
24 不揮発性記録媒体
25 入力装置
26 出力装置
27 通信IF
Claims (10)
- データベースから情報を抽出する条件を表す第1検索条件及び第2検索条件が含まれている対象検索条件のうち、前記第1検索条件に含まれている一部の検索条件が成り立つか否かを表す真偽値を算出し、算出した真偽値を前記一部の検索条件に設定し、前記真偽値を設定した前記対象検索条件の成否に応じて、前記第2検索条件の真偽に依存する第3検索条件を生成する条件生成手段
を備える条件生成装置。 - 前記条件生成手段は、前記真偽値が設定された前記第1検索条件を含む前記対象検索条件が、前記第2検索条件に関する真偽値に関わらずに成否が決まるか否かを判定することによって、前記第3検索条件を生成する
請求項1に記載の条件生成装置。 - 前記条件生成手段は、前記真偽値として、前記一部の検索条件が成立する真値、及び、前記条件が成立しない偽値を算出し、算出した前記真値を前記条件に設定することによって前記対象検索条件の成否を判定し、さらに、算出した前記偽値を前記一部の検索条件に設定することによって前記対象検索条件の成否を判定する
請求項1または請求項2に記載の条件生成装置。 - 請求項1乃至請求項3のいずれかに記載の条件生成装置と、
前記条件生成装置が算出する前記第3検索条件に含まれる前記第1検索条件を用いて記述された検索命令に従い、前記データベースから抽出される第1情報を得る第1処理手段と、
前記第3検索条件に含まれている前記第2検索条件を用いて記述された検索命令を実行することにより、前記第1情報に含まれる値のうち、前記第3検索条件が成立する値を抽出する第2処理手段と
を備えるデータベース検索システム。 - 前記第1処理手段、及び、前記第2処理手段は、前記条件生成装置が偽であると判定した検索条件を用いて記述された検索命令を実行しない
請求項4に記載のデータベース検索システム。 - 情報処理装置によって、データベースから情報を抽出する条件を表す第1検索条件及び第2検索条件が含まれている対象検索条件のうち、前記第1検索条件に含まれている一部の検索条件が成り立つか否かを表す真偽値を算出し、算出した真偽値を前記一部の検索条件に設定し、前記真偽値を設定した前記対象検索条件の成否に応じて、前記第2検索条件の真偽に依存する第3検索条件を生成する条件生成方法。
- データベースから情報を抽出する条件を表す第1検索条件及び第2検索条件が含まれている対象検索条件のうち、前記第1検索条件に含まれている一部の検索条件が成り立つか否かを表す真偽値を算出し、算出した真偽値を前記一部の検索条件に設定し、前記真偽値を設定した前記対象検索条件の成否に応じて、前記第2検索条件の真偽に依存する第3検索条件を生成する条件生成機能
をコンピュータに実現させる条件生成プログラム。 - 前記条件生成機能は、前記真偽値が設定された前記第1検索条件を含む前記対象検索条件が、前記第2検索条件に関する真偽値に関わらずに成否が決まるか否かを判定することによって、前記第3検索条件を生成する機能を含む
請求項7に記載の条件生成プログラム。 - 前記条件生成機能は、前記真偽値として、前記条件が成立する真値、及び、前記条件が成立しない偽値を算出し、算出した前記真値を前記条件に設定することによって前記対象検索条件の成否を判定し、さらに、算出した前記偽値を前記条件に設定することによって前記対象検索条件の成否を判定する
請求項8に記載の条件生成プログラム。 - 請求項7乃至請求項9のいずれかに記載の条件生成プログラムと、
前記条件生成機能が算出する前記第3検索条件に含まれる前記第1検索条件を用いて記述された検索命令に従い、前記データベースが抽出する第1情報を得る第1処理機能と、
前記第3検索条件に含まれている前記第2検索条件を用いて記述された検索命令を実行することにより、前記第1情報に含まれる値のうち、前記第3検索条件が成立する値を抽出する第2処理機能と
をコンピュータに実現させるデータベース検索プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014122962 | 2014-06-16 | ||
JP2014122962 | 2014-06-16 | ||
PCT/JP2015/002841 WO2015194117A1 (ja) | 2014-06-16 | 2015-06-05 | 条件生成装置、条件生成方法、条件生成プログラムが格納された記録媒体、データベース検索システム、及び、データベース検索プログラムが格納された記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2015194117A1 JPWO2015194117A1 (ja) | 2017-04-27 |
JP6642425B2 true JP6642425B2 (ja) | 2020-02-05 |
Family
ID=54935128
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016529011A Active JP6642425B2 (ja) | 2014-06-16 | 2015-06-05 | 条件生成装置、条件生成方法、条件生成プログラム、データベース検索システム、及び、データベース検索プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10769144B2 (ja) |
JP (1) | JP6642425B2 (ja) |
DE (1) | DE112015002839T5 (ja) |
WO (1) | WO2015194117A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102017117899A1 (de) * | 2017-08-07 | 2019-02-07 | Infineon Technologies Ag | Durchführen einer kryptografischen Operation |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09231231A (ja) | 1996-02-26 | 1997-09-05 | Dainippon Screen Mfg Co Ltd | データ検索装置 |
US6836770B2 (en) * | 2002-08-09 | 2004-12-28 | Joint Technology Corporation | Method for transforming SQL queries |
JP4291634B2 (ja) | 2003-07-15 | 2009-07-08 | 株式会社リコー | ネットワークサービス検索装置、ネットワークサービス検索方法 |
US20080059439A1 (en) * | 2006-08-30 | 2008-03-06 | Lucent Technologies Inc. | Query Translation from XPath to SQL in the Presence of Recursive DTDs |
US8752045B2 (en) * | 2006-10-17 | 2014-06-10 | Manageiq, Inc. | Methods and apparatus for using tags to control and manage assets |
US8688682B2 (en) * | 2007-03-23 | 2014-04-01 | International Business Machines Corporation | Query expression evaluation using sample based projected selectivity |
US8745082B2 (en) * | 2007-06-29 | 2014-06-03 | Alcatel Lucent | Methods and apparatus for evaluating XPath filters on fragmented and distributed XML documents |
JP5155001B2 (ja) * | 2008-04-01 | 2013-02-27 | 株式会社日立製作所 | 文書検索装置 |
JP5408697B2 (ja) | 2008-10-30 | 2014-02-05 | Kddi株式会社 | コンテンツ配信方法およびシステム |
US9805089B2 (en) * | 2009-02-10 | 2017-10-31 | Amazon Technologies, Inc. | Local business and product search system and method |
EP2464051B1 (en) * | 2009-08-03 | 2015-05-27 | Nippon Telegraph And Telephone Corporation | Function cipher application system |
JP5411034B2 (ja) | 2010-03-19 | 2014-02-12 | 株式会社日立ソリューションズ | データベース暗号化システム及び方法 |
US20130067012A1 (en) * | 2010-05-21 | 2013-03-14 | Ben Matzkel | System and method for secure use of messaging systems |
US20120136858A1 (en) * | 2010-11-30 | 2012-05-31 | International Business Machines Corporation | Method to Coordinate Data Collection Among Multiple System Components |
US9262501B2 (en) * | 2012-12-13 | 2016-02-16 | Vinayak Borkar | Method, apparatus, and computer-readable medium for optimized data subsetting |
US9652511B2 (en) * | 2013-03-13 | 2017-05-16 | International Business Machines Corporation | Secure matching supporting fuzzy data |
US9807116B2 (en) * | 2013-05-03 | 2017-10-31 | Vmware, Inc. | Methods and apparatus to identify priorities of compliance assessment results of a virtual computing environment |
US10127391B1 (en) * | 2015-12-28 | 2018-11-13 | EMC IP Holding Company LLC | Encrypted search indexes |
-
2015
- 2015-06-05 US US15/319,233 patent/US10769144B2/en active Active
- 2015-06-05 JP JP2016529011A patent/JP6642425B2/ja active Active
- 2015-06-05 DE DE112015002839.0T patent/DE112015002839T5/de active Pending
- 2015-06-05 WO PCT/JP2015/002841 patent/WO2015194117A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2015194117A1 (ja) | 2015-12-23 |
JPWO2015194117A1 (ja) | 2017-04-27 |
US20170132279A1 (en) | 2017-05-11 |
US10769144B2 (en) | 2020-09-08 |
DE112015002839T5 (de) | 2017-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6934963B2 (ja) | データを暗号化する方法およびシステム | |
US10177906B2 (en) | Method and apparatus for encrypting data | |
WO2024077948A1 (zh) | 匿踪查询方法、装置和系统及存储介质 | |
US10339140B2 (en) | Database search device, database search method, and program | |
JPWO2019130528A1 (ja) | 変換鍵生成装置、暗号文変換装置、秘匿情報処理システム、変換鍵生成方法、変換鍵生成プログラム、暗号文変換方法及び暗号文変換プログラム | |
US10305689B2 (en) | Encryption apparatus, decryption apparatus, cryptography processing system, encryption method, decryption method, encryption program, and decryption program | |
Ram et al. | Security as a service (sass): securing user data by coprocessor and distributing the data | |
WO2016072022A1 (ja) | 暗号化グラフの検索方法、暗号化グラフの検索システム及び計算機 | |
CN112074889A (zh) | 隐匿检索装置和隐匿检索方法 | |
US11431489B2 (en) | Encryption processing system and encryption processing method | |
WO2021129470A1 (zh) | 基于多项式完全同态的二进制数据加密系统及方法 | |
JP6632780B2 (ja) | データ処理装置、データ処理方法及びデータ処理プログラム | |
JP7248120B2 (ja) | 暗号システム、鍵生成装置、暗号化装置、復号装置、及びプログラム | |
JP5992651B2 (ja) | 暗号化方法、プログラム、および、システム | |
JP6642425B2 (ja) | 条件生成装置、条件生成方法、条件生成プログラム、データベース検索システム、及び、データベース検索プログラム | |
WO2017168798A1 (ja) | 暗号化検索インデックスマージサーバ、暗号化検索インデックスマージシステム、及び暗号化検索インデックスマージ方法 | |
WO2019235102A1 (ja) | 変換鍵生成装置、暗号文変換装置、復号装置、暗号文変換システム、変換鍵生成方法、暗号文変換方法、復号方法、及びプログラム | |
JP7205016B2 (ja) | 秘匿情報処理システムおよび秘匿情報処理方法 | |
JP2019200382A (ja) | 暗号化システム、暗号化装置、復号装置、暗号化方法、復号方法、及びプログラム | |
KR20150002821A (ko) | 복수의 저장 서비스 제공자들에 분산 및 저장된 파일의 기밀성을 보호하기 위한 방법 | |
Alrehaili et al. | Cloud computing security challenges | |
Xu et al. | End-to-end big data processing protection in cloud environment using black boxes—An FPGA approach | |
JP7317261B2 (ja) | 暗号化装置、復号装置、暗号化方法、暗号化プログラム、復号方法及び復号プログラム | |
US11811741B2 (en) | Information processing system and information processing method | |
JP6202969B2 (ja) | 情報処理装置、暗号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161118 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180515 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190730 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190829 |
|
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: 20191203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6642425 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |