JP7399889B2 - 暗号化された一致インデックスについての完全一致およびファジーマッチングでの重複の検出 - Google Patents

暗号化された一致インデックスについての完全一致およびファジーマッチングでの重複の検出 Download PDF

Info

Publication number
JP7399889B2
JP7399889B2 JP2020566563A JP2020566563A JP7399889B2 JP 7399889 B2 JP7399889 B2 JP 7399889B2 JP 2020566563 A JP2020566563 A JP 2020566563A JP 2020566563 A JP2020566563 A JP 2020566563A JP 7399889 B2 JP7399889 B2 JP 7399889B2
Authority
JP
Japan
Prior art keywords
encrypted
match
index
match index
cloud computing
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
Application number
JP2020566563A
Other languages
English (en)
Japanese (ja)
Other versions
JPWO2019232167A5 (https=
JP2021525915A (ja
JP2021525915A5 (https=
Inventor
エルサン，アレクサンドル
シェア，スワループ
ケァ，チェンフン
ヴィジャイ ヴィシュナヴ，パース
ベン‐グー，アッサーフ
ウェイリン リィウ，ヴィクター
マクギャリー，ダニエル
サニコム，サマンサ
Original Assignee
セールスフォース インコーポレイテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by セールスフォース インコーポレイテッド filed Critical セールスフォース インコーポレイテッド
Publication of JP2021525915A publication Critical patent/JP2021525915A/ja
Publication of JPWO2019232167A5 publication Critical patent/JPWO2019232167A5/ja
Publication of JP2021525915A5 publication Critical patent/JP2021525915A5/ja
Application granted granted Critical
Publication of JP7399889B2 publication Critical patent/JP7399889B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/21—Design, administration or maintenance of databases
    • G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0428—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the data content is protected, e.g. by encrypting or encapsulating the payload
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2237—Vectors, bitmaps or matrices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/23—Updating
    • G06F16/2365—Ensuring data consistency and integrity
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2468—Fuzzy queries
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/602—Providing cryptographic facilities or services
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Health & Medical Sciences (AREA)
  • Bioethics (AREA)
  • General Health & Medical Sciences (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Quality & Reliability (AREA)
  • Automation & Control Theory (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computational Linguistics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Storage Device Security (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
JP2020566563A 2018-05-31 2019-05-30 暗号化された一致インデックスについての完全一致およびファジーマッチングでの重複の検出 Active JP7399889B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201862678812P 2018-05-31 2018-05-31
US62/678,812 2018-05-31
US16/026,819 US10942906B2 (en) 2018-05-31 2018-07-03 Detect duplicates with exact and fuzzy matching on encrypted match indexes
US16/026,819 2018-07-03
PCT/US2019/034585 WO2019232167A1 (en) 2018-05-31 2019-05-30 Detect duplicates with exact and fuzzy matching on encrypted match indexes

Publications (4)

Publication Number Publication Date
JP2021525915A JP2021525915A (ja) 2021-09-27
JPWO2019232167A5 JPWO2019232167A5 (https=) 2022-06-06
JP2021525915A5 JP2021525915A5 (https=) 2022-06-06
JP7399889B2 true JP7399889B2 (ja) 2023-12-18

Family

ID=68694792

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020566563A Active JP7399889B2 (ja) 2018-05-31 2019-05-30 暗号化された一致インデックスについての完全一致およびファジーマッチングでの重複の検出

Country Status (5)

Country Link
US (2) US10942906B2 (https=)
EP (1) EP3804269B1 (https=)
JP (1) JP7399889B2 (https=)
CN (1) CN112514349B (https=)
WO (1) WO2019232167A1 (https=)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12518247B2 (en) * 2022-05-13 2026-01-06 Hubspot, Inc. System and method of translating a tracking module to a unique identifier
US10671604B2 (en) 2018-01-30 2020-06-02 Salesforce.Com, Inc. Using row value constructor (RVC) based queries to group records of a database for multi-thread execution
JP6841805B2 (ja) * 2018-10-03 2021-03-10 ファナック株式会社 ロボット教示装置、ロボット教示方法、及び動作命令を記憶する方法
US11068448B2 (en) 2019-01-07 2021-07-20 Salesforce.Com, Inc. Archiving objects in a database environment
US20220207007A1 (en) * 2020-12-30 2022-06-30 Vision Insight Ai Llp Artificially intelligent master data management
US11677810B2 (en) * 2021-07-23 2023-06-13 International Business Machines Corporation Configuration tool for deploying an application on a server
CN113609147B (zh) * 2021-08-11 2024-09-03 北京自如信息科技有限公司 数据共享方法、装置及电子设备
WO2023036399A1 (en) * 2021-09-07 2023-03-16 Mendix Technology B.V. Managing an app, especially developing an app comprising an event artifact, method and system
CN114693405B (zh) * 2022-04-12 2025-06-27 广州华多网络科技有限公司 电商信息安全检测方法及其装置、设备、介质、产品
US12260434B2 (en) 2022-09-20 2025-03-25 Salesforce, Inc. System and method for a scalable pricing engine
US12136114B2 (en) 2022-09-20 2024-11-05 Salesforce, Inc. System and method for asynchronous pricing to improve pricing service scalability
US12235849B2 (en) 2022-11-23 2025-02-25 Salesforce, Inc. Multi-context stateful rule execution
US12106131B2 (en) 2022-11-23 2024-10-01 Salesforce, Inc. Metadata driven guided rules editor
US12572826B2 (en) 2022-11-23 2026-03-10 Salesforce, Inc. Asynchronous rule compilation in a multi-tenant environment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015501988A (ja) 2011-12-08 2015-01-19 エンパイア テクノロジー ディベロップメント エルエルシー ユーザ間重複排除を可能にするためのストレージディスカウント
JP2015022318A (ja) 2013-07-16 2015-02-02 日本電気株式会社 暗号化装置、復号装置、暗号化方法および暗号化プログラム
JP2016202341A (ja) 2015-04-16 2016-12-08 キヤノンマーケティングジャパン株式会社 医用画像処理装置、医用画像処理装置の制御方法、およびプログラム
US20170346625A1 (en) 2014-12-23 2017-11-30 Nokia Technologies Oy Method and Apparatus for Duplicated Data Management in Cloud Computing
US20180025059A1 (en) 2016-07-22 2018-01-25 National Student Clearinghouse Record matching system

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052693A (en) * 1996-07-02 2000-04-18 Harlequin Group Plc System for assembling large databases through information extracted from text sources
US5819291A (en) * 1996-08-23 1998-10-06 General Electric Company Matching new customer records to existing customer records in a large business database using hash key
US7657569B1 (en) * 2006-11-28 2010-02-02 Lower My Bills, Inc. System and method of removing duplicate leads
US8078651B2 (en) * 2008-01-24 2011-12-13 Oracle International Corporation Match rules to identify duplicate records in inbound data
US8943059B2 (en) * 2011-12-21 2015-01-27 Sap Se Systems and methods for merging source records in accordance with survivorship rules
WO2014028524A1 (en) * 2012-08-15 2014-02-20 Visa International Service Association Searchable encrypted data
US9495552B2 (en) 2012-12-31 2016-11-15 Microsoft Technology Licensing, Llc Integrated data deduplication and encryption
WO2016130807A1 (en) 2015-02-11 2016-08-18 Visa International Service Association Increasing search ability of private, encrypted data
US9894042B2 (en) * 2015-07-24 2018-02-13 Skyhigh Networks, Inc. Searchable encryption enabling encrypted search based on document type
US10430423B1 (en) * 2015-07-31 2019-10-01 Priceline.Com Llc Attribute translation and matching from a plurality of data records to create consolidated data records
US20170177899A1 (en) 2015-12-17 2017-06-22 Agency For Science, Technology And Research Encrypted data deduplication in cloud storage
US10222987B2 (en) * 2016-02-11 2019-03-05 Dell Products L.P. Data deduplication with augmented cuckoo filters
US10223433B2 (en) * 2017-01-25 2019-03-05 International Business Machines Corporation Data mapper

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015501988A (ja) 2011-12-08 2015-01-19 エンパイア テクノロジー ディベロップメント エルエルシー ユーザ間重複排除を可能にするためのストレージディスカウント
JP2015022318A (ja) 2013-07-16 2015-02-02 日本電気株式会社 暗号化装置、復号装置、暗号化方法および暗号化プログラム
US20170346625A1 (en) 2014-12-23 2017-11-30 Nokia Technologies Oy Method and Apparatus for Duplicated Data Management in Cloud Computing
JP2016202341A (ja) 2015-04-16 2016-12-08 キヤノンマーケティングジャパン株式会社 医用画像処理装置、医用画像処理装置の制御方法、およびプログラム
US20180025059A1 (en) 2016-07-22 2018-01-25 National Student Clearinghouse Record matching system

Also Published As

Publication number Publication date
EP3804269B1 (en) 2024-01-24
US11748320B2 (en) 2023-09-05
CN112514349A (zh) 2021-03-16
CN112514349B (zh) 2023-02-03
WO2019232167A1 (en) 2019-12-05
EP3804269A1 (en) 2021-04-14
US20210182255A1 (en) 2021-06-17
US20190370363A1 (en) 2019-12-05
US10942906B2 (en) 2021-03-09
JP2021525915A (ja) 2021-09-27

Similar Documents

Publication Publication Date Title
JP7399889B2 (ja) 暗号化された一致インデックスについての完全一致およびファジーマッチングでの重複の検出
US10025951B2 (en) Systems and methods for implementing an encrypted search index
US11375015B2 (en) Dynamic routing of file system objects
US10114955B2 (en) Increasing search ability of private, encrypted data
CN107704202B (zh) 一种数据快速读写的方法和装置
CN109409121A (zh) 脱敏处理方法、装置和服务器
US10936640B2 (en) Intelligent visualization of unstructured data in column-oriented data tables
US10229186B1 (en) Data set discovery engine comprising relativistic retriever
US12210520B2 (en) Searchable data processing operation documentation associated with data processing of raw data
US11521409B2 (en) Hybrid clustering and pairwise comparison document matching
CN111221690A (zh) 针对集成电路设计的模型确定方法、装置及终端
US9286349B2 (en) Dynamic search system
US10169382B2 (en) Keyword identification for an enterprise resource planning manager
US20250329074A1 (en) Uncovering patterns in text through clustering
US11449548B2 (en) Systems and methods for enriching documents for indexing
US12299410B2 (en) String similarity based weighted min-hashing
US20250298724A1 (en) Automatic software provenance tracing
US20250307242A1 (en) Database table joining under fully homomorphic encryption
CN119203216A (zh) 数据存储方法、设备和存储介质
Mahajan et al. Optimization of Association Rule in Horizontally Distributed Database using Unique Key Value

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220527

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20220527

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230725

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20231025

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: 20231107

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20231206

R150 Certificate of patent or registration of utility model

Ref document number: 7399889

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150