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

Concurrent bulk processing of tree-based data structures

Info

Publication number
GB2559691B
GB2559691B GB1806586.2A GB201806586A GB2559691B GB 2559691 B GB2559691 B GB 2559691B GB 201806586 A GB201806586 A GB 201806586A GB 2559691 B GB2559691 B GB 2559691B
Authority
GB
United Kingdom
Prior art keywords
tree
data structures
based data
bulk processing
concurrent bulk
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
GB1806586.2A
Other versions
GB201806586D0 (en
GB2559691A (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,168 external-priority patent/US10102231B2/en
Priority claimed from US14/918,130 external-priority patent/US10133763B2/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
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,168 US10102231B2 (en) 2015-10-20 2015-10-20 Ordering heterogeneous operations in bulk processing of tree-based data structures
US14/918,130 US10133763B2 (en) 2015-10-20 2015-10-20 Isolation of concurrent operations on 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 GB2559691A (en) 2018-08-15
GB2559691B true 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
EP3693858A3 (en) * 2019-02-05 2020-10-28 Seagate Technology LLC Data distribution within a failure domain tree
US11157482B2 (en) 2019-02-05 2021-10-26 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
CN108140049B (en) 2022-04-22
WO2017068438A1 (en) 2017-04-27
JP2018537752A (en) 2018-12-20
CN108140049A (en) 2018-06-08
DE112016003598T5 (en) 2018-05-30
JP6714692B2 (en) 2020-06-24
GB201806586D0 (en) 2018-06-06
GB2559691A (en) 2018-08-15

Similar Documents

Publication Publication Date Title
GB2558787B (en) Management of moving objects
PL3117767T3 (en) Processing biological data
GB2520446B (en) Quorum-Based Data Processing
EP3201856A4 (en) Secure processing of data
SG10201504721WA (en) Seismic data processing
GB201516727D0 (en) Distributed merging of data sets
GB201402680D0 (en) Delay coordinate analysis of physiological data
HK1251673A1 (en) Hacking-resistant computer design
GB2559691B (en) Concurrent bulk processing of tree-based data structures
SG10201503587XA (en) Representing large body of data relationships
GB201521271D0 (en) Data processing
GB2530126B (en) Seismic Data Processing
GB2540216B (en) Comparison of wide data types
IL256717B (en) Data processing
GB2545248B (en) Data processing
GB201510552D0 (en) Data processing
GB201521797D0 (en) Data buffer
GB201321349D0 (en) Trustworthiness of processed data
SG11201705570SA (en) Multi-multidimensional computer architecture for big data applications
GB2525441B (en) Data Processing
GB2524247B (en) Control of data processing
GB2539410B (en) Data processing
GB2539411B (en) Data processing
GB2539408B (en) Data processing
GB2539406B (en) Data processing

Legal Events

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

Effective date: 20201117