CA2422161A1 - Decoupled object identification for object switching in database systems - Google Patents

Decoupled object identification for object switching in database systems Download PDF

Info

Publication number
CA2422161A1
CA2422161A1 CA002422161A CA2422161A CA2422161A1 CA 2422161 A1 CA2422161 A1 CA 2422161A1 CA 002422161 A CA002422161 A CA 002422161A CA 2422161 A CA2422161 A CA 2422161A CA 2422161 A1 CA2422161 A1 CA 2422161A1
Authority
CA
Canada
Prior art keywords
switching
given object
version table
decoupled
centralized
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
CA002422161A
Other languages
French (fr)
Other versions
CA2422161C (en
Inventor
Leo Tat Man Lau
Robert T. Berks
Miroslaw A. Flasza
Matthew A. Huras
Keriley K. Romanufa
Aamer Sachedina
Michael J. Winer
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.)
IBM Canada Ltd
Original Assignee
IBM Canada Ltd
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
Application filed by IBM Canada Ltd filed Critical IBM Canada Ltd
Priority to CA002422161A priority Critical patent/CA2422161C/en
Priority to US10/425,754 priority patent/US7099889B2/en
Publication of CA2422161A1 publication Critical patent/CA2422161A1/en
Application granted granted Critical
Publication of CA2422161C publication Critical patent/CA2422161C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/953—Organization of data
    • Y10S707/955—Object-oriented
    • 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
    • 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/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
    • 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/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • 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/99951—File or database maintenance
    • Y10S707/99952—Coherency, e.g. same view to multiple users
    • Y10S707/99953—Recoverability

Abstract

The use of a centralized version table allows for efficient object switching. Rather than synchronizing all database agents to recognize a newly created file as containing the most recent version of a given object, database agents requiring access to the given object need only consult the centralized version table to learn file identity information. That is, the database agents consult the centralized version table to determine which of the files associated with a given object contain the most recent version of the given object. Mechanisms associated with the use of the centralized version table also provide for efficient recovery from a failure that has occurred during an object switching transaction.
CA002422161A 2003-03-14 2003-03-14 Decoupled object identification for object switching in database systems Expired - Fee Related CA2422161C (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CA002422161A CA2422161C (en) 2003-03-14 2003-03-14 Decoupled object identification for object switching in database systems
US10/425,754 US7099889B2 (en) 2003-03-14 2003-04-29 System and method for decoupling object identification for the purpose of object switching in database systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA002422161A CA2422161C (en) 2003-03-14 2003-03-14 Decoupled object identification for object switching in database systems

Publications (2)

Publication Number Publication Date
CA2422161A1 true CA2422161A1 (en) 2004-09-14
CA2422161C CA2422161C (en) 2009-10-06

Family

ID=32968208

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002422161A Expired - Fee Related CA2422161C (en) 2003-03-14 2003-03-14 Decoupled object identification for object switching in database systems

Country Status (2)

Country Link
US (1) US7099889B2 (en)
CA (1) CA2422161C (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7472254B2 (en) * 2003-10-10 2008-12-30 Iora, Ltd. Systems and methods for modifying a set of data objects
US7454429B2 (en) * 2004-02-14 2008-11-18 Alan S Rojer Declarative Dispatch
US20070038431A1 (en) * 2005-08-12 2007-02-15 Arm Limited Data processing apparatus simulation
US7565342B2 (en) * 2005-09-09 2009-07-21 International Business Machines Corporation Dynamic semi-join processing with runtime optimization
US8121985B2 (en) * 2005-10-24 2012-02-21 Sap Aktiengesellschaft Delta versioning for learning objects
US8571462B2 (en) * 2005-10-24 2013-10-29 Sap Aktiengesellschaft Method and system for constraining learning strategies
US20070255761A1 (en) * 2006-04-27 2007-11-01 Xerox Corporation Tools to facilitate document information access
US7860919B1 (en) * 2007-03-30 2010-12-28 Emc Corporation Methods and apparatus assigning operations to agents based on versions
US20090183159A1 (en) * 2008-01-11 2009-07-16 Michael Maged M Managing concurrent transactions using bloom filters
US7895172B2 (en) * 2008-02-19 2011-02-22 Yahoo! Inc. System and method for writing data dependent upon multiple reads in a distributed database
JP5402930B2 (en) * 2008-07-23 2014-01-29 富士通株式会社 Object combination apparatus for combining objects in statically linked executable program files, object combination method and program thereof
US8644755B2 (en) * 2008-09-30 2014-02-04 Sap Ag Method and system for managing learning materials presented offline
US9996572B2 (en) * 2008-10-24 2018-06-12 Microsoft Technology Licensing, Llc Partition management in a partitioned, scalable, and available structured storage
US8255373B2 (en) 2008-10-24 2012-08-28 Microsoft Corporation Atomic multiple modification of data in a distributed storage system
US8856089B1 (en) 2010-08-27 2014-10-07 Amazon Technologies, Inc. Sub-containment concurrency for hierarchical data containers
US8688666B1 (en) * 2010-08-27 2014-04-01 Amazon Technologies, Inc. Multi-blob consistency for atomic data transactions
US8621161B1 (en) 2010-09-23 2013-12-31 Amazon Technologies, Inc. Moving data between data stores
US20130218933A1 (en) * 2012-02-20 2013-08-22 Microsoft Corporation Consistent selective sub-hierarchical serialization and node mapping
US9747313B2 (en) * 2012-12-19 2017-08-29 Sap Se Timeline index for managing temporal data
US10503713B1 (en) 2014-05-19 2019-12-10 Amazon Technologies, Inc. Criterion-based retention of data object versions
US10528536B1 (en) 2014-05-19 2020-01-07 Amazon Technologies, Inc. Managing data object versions in a storage service
US20200118122A1 (en) * 2018-10-15 2020-04-16 Vatbox, Ltd. Techniques for completing missing and obscured transaction data items

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US630689A (en) * 1899-04-29 1899-08-08 Henry Gries Wheelbarrow.
US5355477A (en) * 1991-12-23 1994-10-11 International Business Machines Corporation Method for updating a block using record-level locks by committing the update if the block has not been updated by another process otherwise spinning
US5459860A (en) * 1992-10-05 1995-10-17 International Business Machines Corporation Computerized system and process for managing a distributed database system
US5737536A (en) * 1993-02-19 1998-04-07 Borland International, Inc. System and methods for optimized access in a multi-user environment
US6173289B1 (en) 1995-07-07 2001-01-09 Novell, Inc. Apparatus and method for performing actions on object-oriented software objects in a directory services system
US6467085B2 (en) * 1995-10-17 2002-10-15 Telefonaktiebolaget L M Ericsson (Publ) System and method for reducing coupling in an object-oriented programming environment
US5892513A (en) 1996-06-07 1999-04-06 Xerox Corporation Intermediate nodes for connecting versioned subtrees in a document management system
US6026410A (en) 1997-02-10 2000-02-15 Actioneer, Inc. Information organization and collaboration tool for processing notes and action requests in computer systems
US6092130A (en) 1997-02-28 2000-07-18 Matsushita Electric Industrial Co., Ltd. Method and apparatus for data padding input data and input significance information which are not synchronized
US6067559A (en) 1998-04-23 2000-05-23 Microsoft Corporation Server architecture for segregation of dynamic content generation applications into separate process spaces
US6330689B1 (en) 1998-04-23 2001-12-11 Microsoft Corporation Server architecture with detection and recovery of failed out-of-process application
US6564215B1 (en) * 1999-12-16 2003-05-13 International Business Machines Corporation Update support in database content management
US6643652B2 (en) * 2000-01-14 2003-11-04 Saba Software, Inc. Method and apparatus for managing data exchange among systems in a network
US6856993B1 (en) * 2000-03-30 2005-02-15 Microsoft Corporation Transactional file system
US7512673B2 (en) * 2001-01-11 2009-03-31 Attune Systems, Inc. Rule based aggregation of files and transactions in a switched file system
US7127477B2 (en) * 2001-11-06 2006-10-24 Everyware Solutions Inc. Method and system for access to automatically synchronized remote files
US6772161B2 (en) * 2001-12-19 2004-08-03 Hewlett-Packard Development Company, L.P. Object-level migration in a partition-based distributed file system
US7243103B2 (en) * 2002-02-14 2007-07-10 The Escher Group, Ltd. Peer to peer enterprise storage system with lexical recovery sub-system
US7051053B2 (en) * 2002-09-30 2006-05-23 Dinesh Sinha Method of lazily replicating files and monitoring log in backup file system

Also Published As

Publication number Publication date
US7099889B2 (en) 2006-08-29
US20040220940A1 (en) 2004-11-04
CA2422161C (en) 2009-10-06

Similar Documents

Publication Publication Date Title
CA2422161A1 (en) Decoupled object identification for object switching in database systems
MY147720A (en) Ranking functions using a biased click distance of a document on a network
MY149197A (en) Ranking functions using document usage statistics
HK1058713A1 (en) Management and synchronization application for network file system
WO2006012318A3 (en) Methods and systems for indexing files and adding associated metadata to index and metadata databases
WO2007108788A3 (en) Method and system for answer extraction
WO2015144004A3 (en) Efficient methods and systems for consistent read in record-based multi-version concurrency control
MX2009009925A (en) Method for tracking credit card fraud.
DE60239358D1 (en) SELECTIVE DATA DISPLACEMENT SYSTEM AND METHOD
WO2006004670A3 (en) Methods and systems for managing data
WO2004114160A3 (en) Systems and processes for automated criteria and attribute generation, searching, auditing and reporting of data
WO2002095632A3 (en) Synchronous change data capture in a relational database
TW200622860A (en) System and method for music synchronization in a mobile device
TW200639665A (en) Query composition using autolists
WO2010030392A3 (en) Interpersonal spacetime interaction system
ATE256889T1 (en) INTEGRATED DATABASE COMPOSITE SYSTEM
TW200719147A (en) Copying storage units and related metadata to storage
AU2003267042A1 (en) Methods and systems for archiving data
TW200617713A (en) Systems and methods for document analysis
WO2001095154A3 (en) Object-relational mapping for tables without primary keys
GB2447574A (en) Systems and methods of conducting clinical research
TW200500899A (en) Electronic data management system and method using backup technique for professional service
HK1118118A1 (en) Method for controlling a relational database system
SG135961A1 (en) Method, system, and program for managing information on relationships between target volumes and source volumes when performing adding, withdrawing, and disaster recovery operations for the relationsh
DE60043984D1 (en) DATABASE TABLE RECOVERY SYSTEM

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed
MKLA Lapsed

Effective date: 20120314