GB2559691A - Concurrent bulk processing of tree-based data structures - Google Patents

Concurrent bulk processing of tree-based data structures

Info

Publication number
GB2559691A
GB2559691A GB1806586.2A GB201806586A GB2559691A GB 2559691 A GB2559691 A GB 2559691A GB 201806586 A GB201806586 A GB 201806586A GB 2559691 A GB2559691 A GB 2559691A
Authority
GB
United Kingdom
Prior art keywords
tree
based data
data structure
data structures
bulk processing
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.)
Granted
Application number
GB1806586.2A
Other versions
GB201806586D0 (en
GB2559691B (en
Inventor
Aronovich Lior
Kim Huynh Kien
Tad Kishi Gregory
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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
Priority claimed from US14/918,130 external-priority patent/US10133763B2/en
Priority claimed from US14/918,168 external-priority patent/US10102231B2/en
Priority claimed from US14/918,069 external-priority patent/US10223409B2/en
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of GB201806586D0 publication Critical patent/GB201806586D0/en
Publication of GB2559691A publication Critical patent/GB2559691A/en
Application granted granted Critical
Publication of GB2559691B publication Critical patent/GB2559691B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Computer implemented methods for concurrent processing of operations on a tree-based data structure include: receiving input at a storage system managing a storage device in which the tree-based data structure is stored, the input identifying a set of heterogeneous operations to be applied to the tree-based data structure; determining one or more nodes of the tree-based data structure to which one or more of the set of heterogeneous operations are to be applied; and performing one or more of the set of heterogeneous operations concurrently and in bulk. Systems and methods for accomplishing the same are also disclosed.
GB1806586.2A 2015-10-20 2016-08-16 Concurrent bulk processing of tree-based data structures Active GB2559691B (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US14/918,130 US10133763B2 (en) 2015-10-20 2015-10-20 Isolation of concurrent operations on tree-based data structures
US14/918,168 US10102231B2 (en) 2015-10-20 2015-10-20 Ordering heterogeneous operations in bulk processing of tree-based data structures
US14/918,069 US10223409B2 (en) 2015-10-20 2015-10-20 Concurrent bulk processing of tree-based data structures
PCT/IB2016/054899 WO2017068438A1 (en) 2015-10-20 2016-08-16 Concurrent bulk processing of tree-based data structures

Publications (3)

Publication Number Publication Date
GB201806586D0 GB201806586D0 (en) 2018-06-06
GB2559691A true GB2559691A (en) 2018-08-15
GB2559691B GB2559691B (en) 2019-02-06

Family

ID=58556763

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1806586.2A Active GB2559691B (en) 2015-10-20 2016-08-16 Concurrent bulk processing of tree-based data structures

Country Status (5)

Country Link
JP (1) JP6714692B2 (en)
CN (1) CN108140049B (en)
DE (1) DE112016003598T5 (en)
GB (1) GB2559691B (en)
WO (1) WO2017068438A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109189343B (en) * 2018-09-14 2021-08-10 郑州云海信息技术有限公司 Metadata disk-dropping method, device, equipment and computer-readable storage medium
CN109697663A (en) * 2018-11-07 2019-04-30 中国银行股份有限公司 Method and device, storage medium and the electronic equipment of batch transaction
US11157482B2 (en) 2019-02-05 2021-10-26 Seagate Technology Llc Data distribution within a failure domain tree
EP3693858A3 (en) * 2019-02-05 2020-10-28 Seagate Technology LLC Data distribution within a failure domain tree
CN110620902A (en) * 2019-07-05 2019-12-27 中电科新型智慧城市研究院有限公司 Local visualization and management method for mobile law enforcement recorder

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5897638A (en) * 1997-06-16 1999-04-27 Ab Initio Software Corporation Parallel virtual file system
US20060282438A1 (en) * 2005-06-10 2006-12-14 Microsoft Corporation Performing a deletion of a node in a tree data storage structure
US7761434B2 (en) * 2007-11-19 2010-07-20 Red Hat, Inc. Multiversion concurrency control in in-memory tree-based data structures
US20110016153A1 (en) * 2009-07-17 2011-01-20 Ibm Corporation System and Method for Parallel Processing
CN103324466A (en) * 2013-05-24 2013-09-25 浪潮电子信息产业股份有限公司 Data dependency serialization IO parallel processing method
CN103365852A (en) * 2012-03-28 2013-10-23 天津书生软件技术有限公司 Concurrency control method and system for document library systems
CN103765381A (en) * 2011-08-29 2014-04-30 英特尔公司 Parallel operation on B+ trees

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7984450B2 (en) * 2007-11-28 2011-07-19 International Business Machines Corporation Dispatching packets on a global combining network of a parallel computer
CN102651007A (en) * 2011-02-28 2012-08-29 国际商业机器公司 Method and device for managing database indexes
US8706847B2 (en) * 2012-02-09 2014-04-22 International Business Machines Corporation Initiating a collective operation in a parallel computer

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5897638A (en) * 1997-06-16 1999-04-27 Ab Initio Software Corporation Parallel virtual file system
EP0996900A1 (en) * 1997-06-16 2000-05-03 AB Initio Software Corporation A parallel virtual file system
US20060282438A1 (en) * 2005-06-10 2006-12-14 Microsoft Corporation Performing a deletion of a node in a tree data storage structure
US7761434B2 (en) * 2007-11-19 2010-07-20 Red Hat, Inc. Multiversion concurrency control in in-memory tree-based data structures
US20110016153A1 (en) * 2009-07-17 2011-01-20 Ibm Corporation System and Method for Parallel Processing
CN103765381A (en) * 2011-08-29 2014-04-30 英特尔公司 Parallel operation on B+ trees
CN103365852A (en) * 2012-03-28 2013-10-23 天津书生软件技术有限公司 Concurrency control method and system for document library systems
CN103324466A (en) * 2013-05-24 2013-09-25 浪潮电子信息产业股份有限公司 Data dependency serialization IO parallel processing method

Also Published As

Publication number Publication date
WO2017068438A1 (en) 2017-04-27
DE112016003598T5 (en) 2018-05-30
GB201806586D0 (en) 2018-06-06
CN108140049A (en) 2018-06-08
CN108140049B (en) 2022-04-22
JP6714692B2 (en) 2020-06-24
GB2559691B (en) 2019-02-06
JP2018537752A (en) 2018-12-20

Similar Documents

Publication Publication Date Title
GB2559691A (en) Concurrent bulk processing of tree-based data structures
PH12017550118A1 (en) Management of commitments and requests extracted from communications and content
EA201990315A1 (en) ENCRYPTED TRANSIT AND STORAGE OF USER DATA
SG10201709367UA (en) System of enclaves
CA2902821C (en) System for metadata management
GB2550800A (en) Managing data in storage according to a log structure
MY199109A (en) Systems and methods of flexibly activating particular temporary attended delivery /pickup locations
CN106687911A8 (en) The online data movement of data integrity is not damaged
SG10202000071TA (en) Search and retrieval data processing system for computing near real-time data aggregations
EP3427149A4 (en) Systems and methods for management of cloud computing resources for information systems
EP3702956A4 (en) Gesture detection method, gesture processing device, and computer readable storage medium
WO2015112275A3 (en) Determing data associated with proximate computing devices
WO2015019102A3 (en) Data processing systems
MX370877B (en) Paperless application.
MX2018010141A (en) Optimistic product order reservation system and method.
EP3334085A4 (en) Management device, management system, key generation device, key generation system, key management system, vehicle, management method, key generation method, and computer program
GB2490372A (en) Method and system for sharing data between software systems
WO2018075388A3 (en) Improved logistical management system
SG10201908436RA (en) System and method for managing expense processing data based on blockchain and computer program for the same
GB2563740A (en) Wearable device configuration using vehicle and cloud event data
GB2500160A (en) Replicating data
EP3376381A4 (en) Resource management method and system, and computer storage medium
GB2550081A (en) Secure file transfer
EP3211535A4 (en) Write request processing method, processor and computer
MX2015008936A (en) Methods and computing systems for geosciences and petro-technical collaboration.

Legal Events

Date Code Title Description
746 Register noted 'licences of right' (sect. 46/1977)

Effective date: 20201117