WO2002010978A3 - Method, system and data structures for implementing nested databases - Google Patents

Method, system and data structures for implementing nested databases Download PDF

Info

Publication number
WO2002010978A3
WO2002010978A3 PCT/NO2001/000304 NO0100304W WO0210978A3 WO 2002010978 A3 WO2002010978 A3 WO 2002010978A3 NO 0100304 W NO0100304 W NO 0100304W WO 0210978 A3 WO0210978 A3 WO 0210978A3
Authority
WO
WIPO (PCT)
Prior art keywords
data
subdatabases
data structures
database
subdatabase
Prior art date
Application number
PCT/NO2001/000304
Other languages
French (fr)
Other versions
WO2002010978A9 (en
WO2002010978A2 (en
Inventor
Ole Jorgen Anfindsen
Original Assignee
Xymphonic Systems As
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 US09/628,728 external-priority patent/US6751617B1/en
Priority to BR0112967-8A priority Critical patent/BR0112967A/en
Priority to JP2002515631A priority patent/JP2004505380A/en
Priority to AU2001272863A priority patent/AU2001272863B2/en
Priority to AU7286301A priority patent/AU7286301A/en
Priority to KR10-2003-7001266A priority patent/KR20030047996A/en
Application filed by Xymphonic Systems As filed Critical Xymphonic Systems As
Priority to CA002416909A priority patent/CA2416909A1/en
Priority to MXPA03000756A priority patent/MXPA03000756A/en
Priority to EP01952068A priority patent/EP1323071A2/en
Publication of WO2002010978A2 publication Critical patent/WO2002010978A2/en
Publication of WO2002010978A3 publication Critical patent/WO2002010978A3/en
Publication of WO2002010978A9 publication Critical patent/WO2002010978A9/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/23—Updating
    • G06F16/2308—Concurrency control
    • G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
    • G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (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

A method and system for processing and managing requests for concurrent use of data. Nested databases are utilized in order to create different environments in which the data can be accessed and modified. For each transaction which is in existence, there is an indication or reference to a database or subdatabase associated with that transaction. There are also data structures which indicate, for each data item at issue, which database or subdatabase is associated with that item. The use of data structures relating the transactions, subdatabases, and data items allows the creation of spheres of control for the various transactions and subdatabases. Thus, data can be readily shared among a plurality of users. The creation of the subdatabases does not require plural copies of data and the database management system may be implemented using one copy of the data, although multiple copies may be utilized, if desired.
PCT/NO2001/000304 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases WO2002010978A2 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
EP01952068A EP1323071A2 (en) 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases
JP2002515631A JP2004505380A (en) 2000-07-28 2001-07-16 Methods, systems and data structures for implementing nested databases
AU2001272863A AU2001272863B2 (en) 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases
AU7286301A AU7286301A (en) 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases
KR10-2003-7001266A KR20030047996A (en) 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases
BR0112967-8A BR0112967A (en) 2000-07-28 2001-07-16 Method, system, and data structures for implementing embedded databases
CA002416909A CA2416909A1 (en) 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases
MXPA03000756A MXPA03000756A (en) 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases.

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/628,728 2000-07-28
US09/628,728 US6751617B1 (en) 1999-07-12 2000-07-28 Method, system, and data structures for implementing nested databases

Publications (3)

Publication Number Publication Date
WO2002010978A2 WO2002010978A2 (en) 2002-02-07
WO2002010978A3 true WO2002010978A3 (en) 2002-08-08
WO2002010978A9 WO2002010978A9 (en) 2003-11-06

Family

ID=24520055

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/NO2001/000304 WO2002010978A2 (en) 2000-07-28 2001-07-16 Method, system and data structures for implementing nested databases

Country Status (10)

Country Link
EP (1) EP1323071A2 (en)
JP (1) JP2004505380A (en)
KR (1) KR20030047996A (en)
CN (1) CN1539110A (en)
AU (2) AU7286301A (en)
BR (1) BR0112967A (en)
CA (1) CA2416909A1 (en)
MX (1) MXPA03000756A (en)
RU (1) RU2003105686A (en)
WO (1) WO2002010978A2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003278612A1 (en) * 2002-06-24 2004-01-23 Xymphonic Systems As Method for data-centric collaboration
US7392335B2 (en) * 2006-02-10 2008-06-24 Oracle International Corporation Anticipatory changes to resources managed by locks
US7899999B2 (en) * 2007-06-27 2011-03-01 Microsoft Corporation Handling falsely doomed parents of nested transactions
US7890472B2 (en) * 2007-09-18 2011-02-15 Microsoft Corporation Parallel nested transactions in transactional memory
CN101650646B (en) * 2009-09-22 2012-02-08 杭州华三通信技术有限公司 Method and device for realizing shared data consistency
US9760584B2 (en) * 2012-03-16 2017-09-12 Oracle International Corporation Systems and methods for supporting inline delegation of middle-tier transaction logs to database
CN104572077B (en) * 2014-12-12 2018-03-06 百度在线网络技术（北京）有限公司 The processing method and operation system of db transaction
KR102016417B1 (en) * 2016-01-29 2019-09-02 한국전자통신연구원 Data server device configured to manage distributed lock of file together with client device in storage system employing distributed file system
CN111190908B (en) * 2018-11-15 2023-09-22 华为技术有限公司 Data management method, device and system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965719A (en) * 1988-02-16 1990-10-23 International Business Machines Corporation Method for lock management, page coherency, and asynchronous writing of changed pages to shared external store in a distributed computing system
US5226143A (en) * 1990-03-14 1993-07-06 International Business Machines Corporation Multiprocessor system includes operating system for notifying only those cache managers who are holders of shared locks on a designated page by global lock manager
US5551046A (en) * 1991-06-14 1996-08-27 International Business Machines Corporation Method for non-hierarchical lock management in a multi-system shared data environment
US5983225A (en) * 1998-01-26 1999-11-09 Telenor As Parameterized lock management system and method for conditional conflict serializability of transactions

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6044370A (en) * 1998-01-26 2000-03-28 Telenor As Database management system and method for combining meta-data of varying degrees of reliability

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4965719A (en) * 1988-02-16 1990-10-23 International Business Machines Corporation Method for lock management, page coherency, and asynchronous writing of changed pages to shared external store in a distributed computing system
US5226143A (en) * 1990-03-14 1993-07-06 International Business Machines Corporation Multiprocessor system includes operating system for notifying only those cache managers who are holders of shared locks on a designated page by global lock manager
US5551046A (en) * 1991-06-14 1996-08-27 International Business Machines Corporation Method for non-hierarchical lock management in a multi-system shared data environment
US5983225A (en) * 1998-01-26 1999-11-09 Telenor As Parameterized lock management system and method for conditional conflict serializability of transactions

Also Published As

Publication number Publication date
AU7286301A (en) 2002-02-13
JP2004505380A (en) 2004-02-19
WO2002010978A9 (en) 2003-11-06
AU2001272863B2 (en) 2004-11-18
RU2003105686A (en) 2004-06-20
EP1323071A2 (en) 2003-07-02
WO2002010978A2 (en) 2002-02-07
CA2416909A1 (en) 2002-02-07
KR20030047996A (en) 2003-06-18
BR0112967A (en) 2004-02-25
MXPA03000756A (en) 2004-11-01
CN1539110A (en) 2004-10-20

Similar Documents

Publication Publication Date Title
Stonebraker et al. The end of an architectural era: It's time for a complete rewrite
Stonebraker et al. The design and implementation of INGRES
US6192378B1 (en) Method and apparatus for combining undo and redo contexts in a distributed access environment
US7376675B2 (en) Simulating multi-user activity while maintaining original linear request order for asynchronous transactional events
EP0189031B1 (en) A method for refreshing multicolumn tables in a relational data base using minimal information
WO2005045594A3 (en) System and method for virtual folder and sharing items
WO2002010978A3 (en) Method, system and data structures for implementing nested databases
ES2140241T3 (en) PROCEDURE FOR THE SYNCHRONIZATION OF PROGRAMS IN DIFFERENT COMPUTERS OF AN INTEGRATED SYSTEM.
Wolfson et al. An algorithm for dynamic data distribution
Alsultanny Database management and partitioning to improve database processing performance
Shasha Tuning databases for high performance
Yan et al. Efficient dissemination of information on the Internet
Yen et al. Extending the object-relational interface to support an extensible view system for multidatabase integration and interoperation
Chambers et al. Parallel features of NonStop SQL
Baru et al. A hierarchical access control scheme for digital libraries
Breitbart et al. Performance evaluation of two multidatabase transaction management algorithms.
Adam Database Management
Unnikrishnan et al. On implementing temporal coalescing in temporal databases implemented on top of relational database systems
Blakeley Thoughts on directions in database research
Schwartz Oracle 7.0 relational database meets SQL standard
Egghe Properties of the n‐overlap vector and n‐overlap similarity theory
Wolper Where is the algorithmic support?
Wolfson et al. An Algorithm for Dynamic Data Distribution, Preliminary Version
Ramakrishnan Constraints in databases
Ramona Distributed database design

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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA 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 ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

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 PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: 81/MUMNP/2003

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2416909

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 2001272863

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: PA/a/2003/000756

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 018135137

Country of ref document: CN

Ref document number: 1020037001266

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2003105686

Country of ref document: RU

Kind code of ref document: A

Ref country code: RU

Ref document number: RU A

WWE Wipo information: entry into national phase

Ref document number: 2001952068

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1020037001266

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2001952068

Country of ref document: EP

COP Corrected version of pamphlet

Free format text: PAGE 33, DESCRIPTION, REPLACED BY CORRECT PAGE 33

WWG Wipo information: grant in national office

Ref document number: 2001272863

Country of ref document: AU

WWW Wipo information: withdrawn in national office

Ref document number: 2001952068

Country of ref document: EP