WO2003042816A3 - Entry locking for large data structures - Google Patents
Entry locking for large data structures Download PDFInfo
- Publication number
- WO2003042816A3 WO2003042816A3 PCT/IB2002/004531 IB0204531W WO03042816A3 WO 2003042816 A3 WO2003042816 A3 WO 2003042816A3 IB 0204531 W IB0204531 W IB 0204531W WO 03042816 A3 WO03042816 A3 WO 03042816A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- entry
- value
- hashed value
- hashed
- large data
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99938—Concurrency, e.g. lock management in shared database
Abstract
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02777701A EP1449076A2 (en) | 2001-11-13 | 2002-10-28 | Entry locking for large data structures |
AU2002339651A AU2002339651A1 (en) | 2001-11-13 | 2002-10-28 | Entry locking for large data structures |
US10/494,823 US7051136B2 (en) | 2001-11-13 | 2002-10-28 | Entry locking for large data structures |
JP2003544583A JP2005509944A (en) | 2001-11-13 | 2002-10-28 | Entry lock for large data structures |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01204330 | 2001-11-13 | ||
EP01204330.3 | 2001-11-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2003042816A2 WO2003042816A2 (en) | 2003-05-22 |
WO2003042816A3 true WO2003042816A3 (en) | 2004-03-18 |
Family
ID=8181224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2002/004531 WO2003042816A2 (en) | 2001-11-13 | 2002-10-28 | Entry locking for large data structures |
Country Status (6)
Country | Link |
---|---|
US (1) | US7051136B2 (en) |
EP (1) | EP1449076A2 (en) |
JP (1) | JP2005509944A (en) |
CN (1) | CN1266602C (en) |
AU (1) | AU2002339651A1 (en) |
WO (1) | WO2003042816A2 (en) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7370048B2 (en) * | 2005-05-27 | 2008-05-06 | International Business Machines Corporation | File storage method and apparatus |
US8862639B1 (en) | 2006-09-28 | 2014-10-14 | Emc Corporation | Locking allocated data space |
US7756831B1 (en) * | 2006-09-28 | 2010-07-13 | Emc Corporation | Cooperative locking between multiple independent owners of data space |
US9454536B1 (en) | 2006-09-28 | 2016-09-27 | Emc Corporation | Space compaction and defragmentation mechanisms in data space |
US7647466B1 (en) * | 2006-09-28 | 2010-01-12 | Emc Corporation | Linear space allocation mechanisms in data space |
US7526623B1 (en) * | 2006-09-28 | 2009-04-28 | Emc Corporation | Optimizing reclamation of data space |
US8533158B1 (en) | 2006-09-28 | 2013-09-10 | Emc Corporation | Reclaiming data space by rewriting metadata |
US7660956B1 (en) * | 2007-01-08 | 2010-02-09 | Emc Corporation | Save set bundling for staging |
US7822927B1 (en) * | 2007-05-14 | 2010-10-26 | Emc Corporation | Dynamically configurable reverse DNLC lookup |
WO2015165077A1 (en) * | 2014-04-30 | 2015-11-05 | Oracle International Corporation | System and method for providing distributed transaction lock in transactional middleware machine environment |
CN110706101B (en) * | 2019-08-30 | 2021-06-29 | 创新先进技术有限公司 | Method and apparatus for concurrently executing transactions in a blockchain |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4480304A (en) * | 1980-10-06 | 1984-10-30 | International Business Machines Corporation | Method and means for the retention of locks across system, subsystem, and communication failures in a multiprocessing, multiprogramming, shared data environment |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01303527A (en) * | 1988-05-31 | 1989-12-07 | Hitachi Ltd | Control method for shared resources |
US5339427A (en) * | 1992-03-30 | 1994-08-16 | International Business Machines Corporation | Method and apparatus for distributed locking of shared data, employing a central coupling facility |
US5737611A (en) * | 1996-04-05 | 1998-04-07 | Microsoft Corporation | Methods for dynamically escalating locks on a shared resource |
US6360220B1 (en) * | 1998-08-04 | 2002-03-19 | Microsoft Corporation | Lock-free methods and systems for accessing and storing information in an indexed computer data structure having modifiable entries |
US6529905B1 (en) * | 2000-01-11 | 2003-03-04 | Frontline Solutions, Inc. | Method and system for allowing multiple users to edit a hierarchical data structure |
-
2002
- 2002-10-28 AU AU2002339651A patent/AU2002339651A1/en not_active Abandoned
- 2002-10-28 WO PCT/IB2002/004531 patent/WO2003042816A2/en active Application Filing
- 2002-10-28 US US10/494,823 patent/US7051136B2/en not_active Expired - Fee Related
- 2002-10-28 JP JP2003544583A patent/JP2005509944A/en not_active Ceased
- 2002-10-28 EP EP02777701A patent/EP1449076A2/en not_active Withdrawn
- 2002-10-28 CN CNB028224086A patent/CN1266602C/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4480304A (en) * | 1980-10-06 | 1984-10-30 | International Business Machines Corporation | Method and means for the retention of locks across system, subsystem, and communication failures in a multiprocessing, multiprogramming, shared data environment |
Non-Patent Citations (1)
Title |
---|
"HIERARCHICAL LATCHING METHOD -- SPLITTING LOCKS/LATCHES TO INCREASECONCURRENCY", IBM TECHNICAL DISCLOSURE BULLETIN, IBM CORP. NEW YORK, US, vol. 33, no. 10A, 1 March 1991 (1991-03-01), pages 30 - 32, XP000109947, ISSN: 0018-8689 * |
Also Published As
Publication number | Publication date |
---|---|
CN1266602C (en) | 2006-07-26 |
AU2002339651A1 (en) | 2003-05-26 |
WO2003042816A2 (en) | 2003-05-22 |
US7051136B2 (en) | 2006-05-23 |
CN1610884A (en) | 2005-04-27 |
EP1449076A2 (en) | 2004-08-25 |
US20040267745A1 (en) | 2004-12-30 |
JP2005509944A (en) | 2005-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2003042816A3 (en) | Entry locking for large data structures | |
AU5519899A (en) | Compression of nodes in a trie structure | |
CA2117846A1 (en) | Computer Method and Storage Structure for Storing and Accessing Multidimensional Data | |
WO1998040969A3 (en) | Text file compression system | |
WO2003090015A3 (en) | Methods and systems for implementing personal dialing plans | |
WO2000068821A3 (en) | Vertically-threaded processor with multi-dimensional storage | |
WO2006017420A3 (en) | Document processing and management approach to making changes to a document and its representation | |
CA2037465A1 (en) | Portable radio telephone | |
EP0663762A3 (en) | Quantising and dequantising circuit with reduced size | |
WO2001095113A3 (en) | Fabric cache | |
WO2000072218A3 (en) | Methods for normalization of experimental data | |
NZ524703A (en) | Polyester resin composition based on a precursor polyester having a transesterification resistant segment | |
WO2000004645A1 (en) | De-interleave circuit | |
WO2000007117A3 (en) | An index to a semi-structured database | |
WO2002017545A3 (en) | System and method of nxsts-1 bandwidth sharing and ring protection | |
WO2003091828A3 (en) | Method and system for searching documents with numbers | |
TW429342B (en) | Convertible wearable computer | |
NO982848D0 (en) | Stabilized solutions of hydroxylamine | |
WO2001057744A3 (en) | Improvements in or relating to spreadsheets | |
KR910013252A (en) | Locking device of pickup unit | |
Wang | On the Jacobi sums modulo Pn | |
CA2058789A1 (en) | Method of installing well conductors | |
Yorke | Extending Liapunov’s second method to non-Lipschitz Liapunov functions | |
Gilbey | Managing your environment | |
DE69018362T2 (en) | Protection circuit against negative overvoltage, especially for output stages. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2002777701 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2003544583 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10494823 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20028224086 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2002777701 Country of ref document: EP |