SG11201811425TA - Techniques for in-memory key range searches - Google Patents

Techniques for in-memory key range searches

Info

Publication number
SG11201811425TA
SG11201811425TA SG11201811425TA SG11201811425TA SG11201811425TA SG 11201811425T A SG11201811425T A SG 11201811425TA SG 11201811425T A SG11201811425T A SG 11201811425TA SG 11201811425T A SG11201811425T A SG 11201811425TA SG 11201811425T A SG11201811425T A SG 11201811425TA
Authority
SG
Singapore
Prior art keywords
key
key range
international
california
pct
Prior art date
Application number
SG11201811425TA
Other languages
English (en)
Inventor
Naveen Pishe
Abhilash Srimat Tirumala Pallerlamudi
Original Assignee
Visa Int Service Ass
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 Visa Int Service Ass filed Critical Visa Int Service Ass
Publication of SG11201811425TA publication Critical patent/SG11201811425TA/en

Links

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/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2474—Sequence data queries, e.g. querying versioned data
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • 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/248—Presentation of query results
    • 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/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9027—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)
SG11201811425TA 2016-09-22 2016-09-22 Techniques for in-memory key range searches SG11201811425TA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2016/053189 WO2018056992A1 (fr) 2016-09-22 2016-09-22 Techniques de recherche de plage de clés dans une mémoire

Publications (1)

Publication Number Publication Date
SG11201811425TA true SG11201811425TA (en) 2019-01-30

Family

ID=61690597

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201811425TA SG11201811425TA (en) 2016-09-22 2016-09-22 Techniques for in-memory key range searches

Country Status (5)

Country Link
US (2) US11392600B2 (fr)
EP (1) EP3516539B1 (fr)
CN (2) CN116955361A (fr)
SG (1) SG11201811425TA (fr)
WO (1) WO2018056992A1 (fr)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG11201811425TA (en) 2016-09-22 2019-01-30 Visa Int Service Ass Techniques for in-memory key range searches
US20190034454A1 (en) * 2017-12-19 2019-01-31 Intel Corporation Expandable tree-based indexing framework that enables expansion of the hadoop distributed file system
US11157631B1 (en) * 2017-12-19 2021-10-26 Robert J. Whelton System and method for securely indexing, storing, and retrieving data within a computer network
US10922239B2 (en) * 2017-12-29 2021-02-16 Samsung Electronics Co., Ltd. Device for performing iterator operation in database
US11836134B2 (en) 2018-03-20 2023-12-05 Vmware, Inc. Proactive splitting and merging of nodes in a Bε-tree
US11720568B2 (en) * 2018-03-20 2023-08-08 Vmware, Inc. Reduced bandwidth queries in B e-trees using approximate membership query data structures
AU2018347188A1 (en) 2018-11-07 2020-05-21 Advanced New Technologies Co., Ltd. Traversing smart contract database through logic map
US11429961B2 (en) * 2019-05-02 2022-08-30 Visa International Service Association Masking a primary account number between a party and a service provider
US11238641B2 (en) * 2019-09-27 2022-02-01 Intel Corporation Architecture for contextual memories in map representation for 3D reconstruction and navigation
US11307782B2 (en) 2020-06-03 2022-04-19 Micron Technology, Inc. Host identification and verification system and method for a memory system

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2406679B (en) * 2000-11-30 2005-05-18 Coppereye Ltd Database
JP2005500594A (ja) 2001-05-04 2005-01-06 パラセル， インコーポレイテッド 高速の近似部分文字列検索ための方法および装置
US20040133590A1 (en) 2002-08-08 2004-07-08 Henderson Alex E. Tree data structure with range-specifying keys and associated methods and apparatuses
US7478109B1 (en) 2004-03-15 2009-01-13 Cisco Technology, Inc. Identification of a longest matching prefix based on a search of intervals corresponding to the prefixes
US7251663B1 (en) * 2004-04-30 2007-07-31 Network Appliance, Inc. Method and apparatus for determining if stored memory range overlaps key memory ranges where the memory address space is organized in a tree form and partition elements for storing key memory ranges
US7689547B2 (en) * 2006-09-06 2010-03-30 Microsoft Corporation Encrypted data search
JP4498409B2 (ja) * 2007-12-28 2010-07-07 株式会社エスグランツ データベースのインデックスキー更新方法及びプログラム
US9465836B2 (en) 2010-12-23 2016-10-11 Sap Se Enhanced business object retrieval
US8645412B2 (en) * 2011-10-21 2014-02-04 International Business Machines Corporation Computing correlated aggregates over a data stream
US9280575B2 (en) 2012-07-20 2016-03-08 Sap Se Indexing hierarchical data
US20140337375A1 (en) * 2013-05-07 2014-11-13 Exeray Inc. Data search and storage with hash table-based data structures
WO2015054877A1 (fr) * 2013-10-18 2015-04-23 Telefonaktiebolaget L M Ericsson (Publ) Procédé et appareil de stockage et de récupération de données
CN103731432B (zh) * 2014-01-11 2017-02-08 西安电子科技大学昆山创新研究院 一种支持多用户的可搜索加密方法
US9256549B2 (en) * 2014-01-17 2016-02-09 Netapp, Inc. Set-associative hash table organization for efficient storage and retrieval of data in a storage system
US10545917B2 (en) * 2014-02-19 2020-01-28 Snowflake Inc. Multi-range and runtime pruning
WO2016122548A1 (fr) 2015-01-29 2016-08-04 Hewlett Packard Enterprise Development Lp Indice de hachage
SG11201811425TA (en) 2016-09-22 2019-01-30 Visa Int Service Ass Techniques for in-memory key range searches

Also Published As

Publication number Publication date
US11392600B2 (en) 2022-07-19
US20220292093A1 (en) 2022-09-15
CN109983456B (zh) 2023-08-15
CN109983456A (zh) 2019-07-05
CN116955361A (zh) 2023-10-27
EP3516539B1 (fr) 2024-03-13
WO2018056992A1 (fr) 2018-03-29
EP3516539A4 (fr) 2020-05-06
EP3516539A1 (fr) 2019-07-31
US20190236071A1 (en) 2019-08-01

Similar Documents

Publication Publication Date Title
SG11201811425TA (en) Techniques for in-memory key range searches
SG11201804771WA (en) Systems and methods for providing financial data to financial instruments in a distributed ledger system
SG11201803751VA (en) Method and system for use of a blockchain in a transaction processing network
SG11201906755VA (en) Digital certificate management method, apparatus, and system
SG11201906476TA (en) Login information processing method and device
SG11201908336XA (en) Smart plans
SG11201811426UA (en) Distributed electronic record and transaction history
SG11201903787YA (en) Exploiting input data sparsity in neural network compute units
SG11201903468RA (en) Access identifier provisioning to application
SG11201909943SA (en) System and method for high accuracy location determination and parking
SG11201901180WA (en) Systems and methods for providing identity assurance for decentralized applications
SG11201900116RA (en) Communication flow for verification and identification check
SG11201906753UA (en) Digital certificate management method and apparatus, and electronic device
SG11201903836QA (en) Image-based vehicle damage determining method, apparatus, and electronic device
SG11201909420QA (en) Picture-based vehicle loss assessment method and apparatus, and electronic device
SG11201803073TA (en) Insect singulator system
SG11201901577SA (en) Method and system for fast tracking navigation of blockchains via data manipulation
SG11201809963XA (en) Application framework using blockchain-based asset ownership
SG11201805103VA (en) Method and system for service enablement
SG11201803742YA (en) Method and system for processing of a blockchain transaction in a transaction processing network
SG11201811423SA (en) Techniques for in-memory data searching
SG11201804327TA (en) Dual memory introspection for securing multiple network endpoints
SG11201807307VA (en) System and method for aerial system discrimination and action
SG11201805266YA (en) Systems and methods for device push provisioning
SG11201804638XA (en) Method and system for validation of a token requestor