CN108513659B - 搜索和检索使用键控数据库维持的键控数据 - Google Patents

搜索和检索使用键控数据库维持的键控数据 Download PDF

Info

Publication number
CN108513659B
CN108513659B CN201680031771.4A CN201680031771A CN108513659B CN 108513659 B CN108513659 B CN 108513659B CN 201680031771 A CN201680031771 A CN 201680031771A CN 108513659 B CN108513659 B CN 108513659B
Authority
CN
China
Prior art keywords
digital component
data
client device
encrypted token
digital
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
CN201680031771.4A
Other languages
English (en)
Chinese (zh)
Other versions
CN108513659A (zh
Inventor
贾斯汀·刘易斯
理查德·多米尼克·拉普
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Priority to CN202111580571.3A priority Critical patent/CN114417193B/zh
Publication of CN108513659A publication Critical patent/CN108513659A/zh
Application granted granted Critical
Publication of CN108513659B publication Critical patent/CN108513659B/zh
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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24554—Unary operations; Data partitioning operations
    • G06F16/24556—Aggregation; Duplicate elimination
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9538—Presentation of query results
    • 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/2455—Query execution
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/95—Retrieval from the web
    • G06F16/951—Indexing; Web crawling techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/95—Retrieval from the web
    • G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/95—Retrieval from the web
    • G06F16/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • G06F16/972—Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
    • 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/6209—Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/083—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/321—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority
    • H04L9/3213—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority using tickets or tokens, e.g. Kerberos

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Computer Hardware Design (AREA)
  • General Health & Medical Sciences (AREA)
  • Software Systems (AREA)
  • Bioethics (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
CN201680031771.4A 2016-12-29 2016-12-29 搜索和检索使用键控数据库维持的键控数据 Active CN108513659B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111580571.3A CN114417193B (zh) 2016-12-29 2016-12-29 搜索和检索使用键控数据库维持的键控数据

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2016/069293 WO2018125158A1 (en) 2016-12-29 2016-12-29 Search and retrieval of keyed data maintained using a keyed database

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202111580571.3A Division CN114417193B (zh) 2016-12-29 2016-12-29 搜索和检索使用键控数据库维持的键控数据

Publications (2)

Publication Number Publication Date
CN108513659A CN108513659A (zh) 2018-09-07
CN108513659B true CN108513659B (zh) 2021-12-28

Family

ID=57799942

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201680031771.4A Active CN108513659B (zh) 2016-12-29 2016-12-29 搜索和检索使用键控数据库维持的键控数据
CN202111580571.3A Active CN114417193B (zh) 2016-12-29 2016-12-29 搜索和检索使用键控数据库维持的键控数据

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202111580571.3A Active CN114417193B (zh) 2016-12-29 2016-12-29 搜索和检索使用键控数据库维持的键控数据

Country Status (6)

Country Link
US (3) US10671690B2 (enExample)
EP (2) EP3547158A1 (enExample)
JP (1) JP6585192B2 (enExample)
KR (1) KR101993435B1 (enExample)
CN (2) CN108513659B (enExample)
WO (1) WO2018125158A1 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3547158A1 (en) 2016-12-29 2019-10-02 Google LLC Search and retrieval of keyed data maintained using a keyed database
KR102346120B1 (ko) * 2019-04-16 2021-12-31 구글 엘엘씨 도메인 특정 브라우저 식별자 자체 인증
US11700121B2 (en) * 2019-09-13 2023-07-11 Amazon Technologies, Inc. Secure authorization for sensitive information
US11250151B2 (en) * 2020-05-05 2022-02-15 Google Llc Encrypted search over encrypted data with reduced volume leakage
US20220300635A1 (en) * 2021-03-18 2022-09-22 International Business Machines Corporation Managing search queries using encrypted cache data

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101694672A (zh) * 2009-10-16 2010-04-14 华中科技大学 一种分布式安全检索系统
CN102708216A (zh) * 2012-06-28 2012-10-03 北京邮电大学 一种面向密文搜索的分词组织方法和聚类方法
CN104050098A (zh) * 2013-03-13 2014-09-17 国际商业机器公司 优化的数据去重复的动态高速缓存模块选择的方法和系统
CN104615692A (zh) * 2015-01-23 2015-05-13 重庆邮电大学 一种支持动态更新及多关键字安全排序的可搜索加密方法

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948061A (en) 1996-10-29 1999-09-07 Double Click, Inc. Method of delivery, targeting, and measuring advertising over networks
WO2001047176A1 (en) 1999-12-14 2001-06-28 Yodlee.Com.Inc. Method and apparatus for a revolving encrypting and decrypting process
JP4441152B2 (ja) 2001-11-12 2010-03-31 ヤフー株式会社 Ｃｇｉ不正アクセス防止システム及び方法
JP4616531B2 (ja) * 2001-12-21 2011-01-19 富士フイルム株式会社 通信機器
JP2008522254A (ja) * 2004-11-08 2008-06-26 イノパス・ソフトウェアー・インコーポレーテッド スタティック・ファイル・システムの差異検出および更新
JP2009282833A (ja) * 2008-05-23 2009-12-03 Ntt Docomo Inc 広告提供システム、広告提供方法及び広告提供プログラム
US8832034B1 (en) * 2008-07-03 2014-09-09 Riverbed Technology, Inc. Space-efficient, revision-tolerant data de-duplication
US7996383B2 (en) * 2008-08-15 2011-08-09 Athena A. Smyros Systems and methods for a search engine having runtime components
US8620080B2 (en) * 2008-09-26 2013-12-31 Sharp Laboratories Of America, Inc. Methods and systems for locating text in a digital image
US20100125569A1 (en) * 2008-11-18 2010-05-20 Yahoo! Inc. System and method for autohyperlinking and navigation in url based context queries
US8131738B2 (en) * 2008-12-30 2012-03-06 International Business Machines Corporation Search engine service utilizing hash algorithms
US20120136726A1 (en) 2009-05-19 2012-05-31 Goallover Limited Method and apparatus for interacting with a user over a network
US8161109B2 (en) * 2009-07-15 2012-04-17 Red Hat, Inc. Client side culling of dynamic resources
US8363550B1 (en) * 2010-06-15 2013-01-29 Google Inc. Adaptive data unit transmission and acknowledgment
US9116909B2 (en) * 2010-12-29 2015-08-25 Amazon Technologies, Inc. Reduced bandwidth data uploading in data systems
US20120216052A1 (en) * 2011-01-11 2012-08-23 Safenet, Inc. Efficient volume encryption
KR20140034222A (ko) * 2011-05-14 2014-03-19 비트카사, 인코포레이티드 사용자-독립적인 암호화된 파일들의 서버측 중복제거를 하는 클라우드 파일 시스템
US20140108332A1 (en) * 2012-10-17 2014-04-17 Dell Products L.P. System and method for migration and deduplication of digital assets
US8997197B2 (en) * 2012-12-12 2015-03-31 Citrix Systems, Inc. Encryption-based data access management
US10735552B2 (en) * 2013-01-31 2020-08-04 Google Llc Secondary transmissions of packetized data
US9426200B2 (en) * 2013-03-12 2016-08-23 Sap Se Updating dynamic content in cached resources
US9679007B1 (en) * 2013-03-15 2017-06-13 Veritas Technologies Llc Techniques for managing references to containers
JP2016531347A (ja) 2013-07-12 2016-10-06 アクト コーポレイションＡｑｕｔｏ Ｃｏｒｐｏｒａｔｉｏｎ モバイル広告
US9363243B2 (en) * 2014-03-26 2016-06-07 Cisco Technology, Inc. External indexing and search for a secure cloud collaboration system
US20170068870A1 (en) * 2015-09-03 2017-03-09 Google Inc. Using image similarity to deduplicate video suggestions based on thumbnails
CN105608627A (zh) * 2016-02-01 2016-05-25 广东欧珀移动通信有限公司 基于社交网络平台的信息更新方法及装置
US10805273B2 (en) * 2016-04-01 2020-10-13 Egnyte, Inc. Systems for improving performance and security in a cloud computing system
EP3547158A1 (en) 2016-12-29 2019-10-02 Google LLC Search and retrieval of keyed data maintained using a keyed database

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101694672A (zh) * 2009-10-16 2010-04-14 华中科技大学 一种分布式安全检索系统
CN102708216A (zh) * 2012-06-28 2012-10-03 北京邮电大学 一种面向密文搜索的分词组织方法和聚类方法
CN104050098A (zh) * 2013-03-13 2014-09-17 国际商业机器公司 优化的数据去重复的动态高速缓存模块选择的方法和系统
CN104615692A (zh) * 2015-01-23 2015-05-13 重庆邮电大学 一种支持动态更新及多关键字安全排序的可搜索加密方法

Also Published As

Publication number Publication date
JP2019505009A (ja) 2019-02-21
US20200242175A1 (en) 2020-07-30
JP6585192B2 (ja) 2019-10-02
KR101993435B1 (ko) 2019-06-26
CN108513659A (zh) 2018-09-07
US20190311012A1 (en) 2019-10-10
US11372946B2 (en) 2022-06-28
EP3365815B1 (en) 2019-05-01
US12437021B2 (en) 2025-10-07
WO2018125158A1 (en) 2018-07-05
EP3365815A1 (en) 2018-08-29
US10671690B2 (en) 2020-06-02
US20220269739A1 (en) 2022-08-25
EP3547158A1 (en) 2019-10-02
CN114417193B (zh) 2026-04-07
CN114417193A (zh) 2022-04-29
KR20180094775A (ko) 2018-08-24

Similar Documents

Publication Publication Date Title
US12437021B2 (en) Search and retrieval of keyed data maintained using a keyed database
CN108377656B (zh) 使用有键数据库维护的有键数据的搜索和检索
US11074625B2 (en) Bidding based on the relative value of identifiers
US9514446B1 (en) Remarketing content to a user associated with multiple devices
US10862888B1 (en) Linking a forwarded contact on a resource to a user interaction on a requesting source item
US11620686B2 (en) Third party customized content based on first party identifer
US9454776B2 (en) Placement attribute targeting
WO2012140663A1 (en) Click-to-reveal content
CN105431842A (zh) 响应于查询标识相关app
US10460098B1 (en) Linking devices using encrypted account identifiers
US11968297B2 (en) Online privacy preserving techniques
CN109766707A (zh) 基于区块链的数据处理方法、装置、设备和介质
US10341457B2 (en) Caching system
JP2019505009A5 (enExample)
US9258279B1 (en) Bookmarking content for users associated with multiple devices
JP6876760B2 (ja) キー付けされたデータベースを用いて維持されるキー付けされたデータの検索と取出し
EP3998790A1 (en) Systems and methods for protecting data
US10885130B1 (en) Web browser with category search engine capability
CN116226413A (zh) 一种多媒体资源推荐方法、装置、电子设备及存储介质
US20150100413A1 (en) Generating and using entity selection criteria

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant