SG11201811425TA - Techniques for in-memory key range searches - Google Patents
Techniques for in-memory key range searchesInfo
- 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
Links
- 238000000034 method Methods 0.000 title abstract 5
- 241000590912 Tirumala Species 0.000 abstract 1
- 230000008520 organization Effects 0.000 abstract 1
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)
Abstract
MANAGERNODE MANAGEMENT MODULE 114 DISTRIBUTED ,..DATA STORE 11 j WORKER NODE 112 EXECUTION MODULE 118 DISTRIBUTED s. L . DATA STORE 129 , , CENTRALIZED \ DATA STORE 122 DISTRIBUTED COMPUTING SYSTEM 108 O cc O O (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 29 March 2018 (29.03.2018) WIP0 I PCT omit VIII °nolo III m liononoi No oimIE (10) International Publication Number WO 2018/056992 Al (51) International Patent Classification: GOOF 17/30 (2006.01) (21) International Application Number: PCT/US2016/053189 (22) International Filing Date: 22 September 2016 (22.09.2016) (25) Filing Language: English (26) Publication Language: English (71) Applicant: VISA INTERNATIONAL SERVICE ASSOCIATION [US/US]; P.O. Box 8999, M1-11F, San Francisco, California 94128-8999 (US). (72) Inventors: PISHE, Naveen; 1721 Fenwick Way, San Ra- mon, California 94582 (US). PALLERLAMUDI, Abhi- lash Srimat Tirumala; 181 Ada Ave Unit 41, Mountain View, California 94043 (US). (74) Agent: RICKETT, Cynthia H. et al.; Kilpatrick, Townsend & Stockton LLP, Mailstop IP Docketing - 22, 1100 Peachtree Street, Suite 2800, Atlanta, Georgia 30309 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, (54) Title: TECHNIQUES FOR IN-MEMORY KEY RANGE SEARCHES FIG. 1 102(1 102(N) ••• USER , USER(S) 104 Device(s) 11 100 (57) : One embodiment of the invention is directed to a method for performing efficient key range searches in a distributed computing system. The method may comprise, receiving a first key (e.g., an alphanumeric identifier). A key range tree map associated with the first key may be identified from a plurality of key range tree maps. In some embodiments, individual key range tree maps map a set of minimum range values to a set of index values. The method may further comprise determining an index value associated with a second key using the determined key range tree map. Transaction processing data associated with the first key may be determined using the index value and provided to the requesting source. Utilizing the plurality of key range tree maps as described herein enables a key range search to be performed using on-board memory of an electronic device. [Continued on next page] WO 2018/056992 Al MIDEDIMOMOIDEIREEMOOMMENDIEIIIHINVOIMIE UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: — with international search report (Art. 21(3))
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2016/053189 WO2018056992A1 (en) | 2016-09-22 | 2016-09-22 | Techniques for in-memory key range searches |
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 (en) |
EP (1) | EP3516539B1 (en) |
CN (2) | CN116955361A (en) |
SG (1) | SG11201811425TA (en) |
WO (1) | WO2018056992A1 (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116955361A (en) | 2016-09-22 | 2023-10-27 | 维萨国际服务协会 | Method and system for searching key range in memory |
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 |
US20190034454A1 (en) * | 2017-12-19 | 2019-01-31 | Intel Corporation | Expandable tree-based indexing framework that enables expansion of the hadoop distributed file system |
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 |
SG11201903584YA (en) * | 2018-11-07 | 2019-05-30 | Alibaba Group Holding 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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2406680B (en) * | 2000-11-30 | 2005-05-18 | Coppereye Ltd | Database |
WO2002090978A1 (en) | 2001-05-04 | 2002-11-14 | Paracel, Inc. | Method and apparatus for high-speed approximate sub-string searches |
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 (en) * | 2007-12-28 | 2010-07-07 | 株式会社エスグランツ | Database index key update method and program |
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 (en) * | 2013-10-18 | 2015-04-23 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for data storage and retrieval |
CN103731432B (en) * | 2014-01-11 | 2017-02-08 | 西安电子科技大学昆山创新研究院 | Multi-user supported searchable encryption method |
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 (en) * | 2015-01-29 | 2016-08-04 | Hewlett Packard Enterprise Development Lp | Hash index |
CN116955361A (en) | 2016-09-22 | 2023-10-27 | 维萨国际服务协会 | Method and system for searching key range in memory |
-
2016
- 2016-09-22 CN CN202310943259.9A patent/CN116955361A/en active Pending
- 2016-09-22 EP EP16916959.6A patent/EP3516539B1/en active Active
- 2016-09-22 WO PCT/US2016/053189 patent/WO2018056992A1/en unknown
- 2016-09-22 CN CN201680090849.XA patent/CN109983456B/en active Active
- 2016-09-22 US US16/315,491 patent/US11392600B2/en active Active
- 2016-09-22 SG SG11201811425TA patent/SG11201811425TA/en unknown
-
2022
- 2022-06-02 US US17/831,240 patent/US20220292093A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
EP3516539A4 (en) | 2020-05-06 |
EP3516539A1 (en) | 2019-07-31 |
US20190236071A1 (en) | 2019-08-01 |
WO2018056992A1 (en) | 2018-03-29 |
CN109983456A (en) | 2019-07-05 |
EP3516539B1 (en) | 2024-03-13 |
CN109983456B (en) | 2023-08-15 |
US11392600B2 (en) | 2022-07-19 |
CN116955361A (en) | 2023-10-27 |
US20220292093A1 (en) | 2022-09-15 |
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 | |
SG11201806653SA (en) | Systems and methods for providing identity scores | |
SG11201907679TA (en) | Business verification method and apparatus | |
SG11201811426UA (en) | Distributed electronic record and transaction history | |
SG11201908336XA (en) | Smart plans | |
SG11201903787YA (en) | Exploiting input data sparsity in neural network compute units | |
SG11201904942YA (en) | Blockchain-based service execution method and apparatus, and electronic device | |
SG11201901180WA (en) | Systems and methods for providing identity assurance for decentralized applications | |
SG11201906753UA (en) | Digital certificate management method and apparatus, and electronic device | |
SG11201900116RA (en) | Communication flow for verification and identification check | |
SG11201903468RA (en) | Access identifier provisioning to application | |
SG11201903836QA (en) | Image-based vehicle damage determining method, apparatus, and electronic device | |
SG11201809963XA (en) | Application framework using blockchain-based asset ownership | |
SG11201803073TA (en) | Insect singulator system | |
SG11201901577SA (en) | Method and system for fast tracking navigation of blockchains via data manipulation | |
SG11201805103VA (en) | Method and system for service enablement | |
SG11201803742YA (en) | Method and system for processing of a blockchain transaction in a transaction processing network | |
SG11201909943SA (en) | System and method for high accuracy location determination and parking | |
SG11201807307VA (en) | System and method for aerial system discrimination and action | |
SG11201804327TA (en) | Dual memory introspection for securing multiple network endpoints | |
SG11201805266YA (en) | Systems and methods for device push provisioning | |
SG11201804638XA (en) | Method and system for validation of a token requestor |