Indexing to efficiently manage versioned data in a database...

Details Indexing to efficiently manage versioned data in a database... Indexing to efficiently manage versioned data in a database...

Filed on

2006-05-16

Date issued

2006-05-16

Examiner

Gaffin, Jeffrey (Department: 2165)

Patent Class

Data processing: database and file management or data structures

SubClass

Database design

SubSubClass

Data structure types

Other Related Categories

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C709S203000, C709S206000, C709S224000

Type

Reexamination Certificate

Status

active

Patent number

07047250

Description

ABSTRACT:
A method and apparatus for accessing information using indexes on versioned tables is described that exploits the power of partitioned indexing to index versioned data. In partitioned indexing, an index is divided in sub-indexes, referred to as index partitions. An index may be, for example, partitioned according to a particular version identified by a version id, that is, each index partition indexes the rows in a versioned table that belong to the version identified by a particular version id. Partitioned indexes can be more efficient to use to access versioned data. The utility of partitioned indexes extends beyond indexing versioned data.

REFERENCES:
patent: 5295261 (1994-03-01), Simonetti
patent: 5404513 (1995-04-01), Powers et al.
patent: 5467471 (1995-11-01), Bader
patent: 5625815 (1997-04-01), Maier et al.
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5724577 (1998-03-01), Exley et al.
patent: 5734887 (1998-03-01), Kingberg et al.
patent: 5878415 (1999-03-01), Olds
patent: 5960194 (1999-09-01), Choy et al.
patent: 5974407 (1999-10-01), Sacks
patent: 5983215 (1999-11-01), Ross et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 6003040 (1999-12-01), Mital et al.
patent: 6038563 (2000-03-01), Bapat et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6061684 (2000-05-01), Glasser et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6154741 (2000-11-01), Feldman
patent: 6189012 (2001-02-01), Mital et al.
patent: 6199195 (2001-03-01), Goodwin et al.
patent: 6208993 (2001-03-01), Shadmone
patent: 6236988 (2001-05-01), Aldred
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6269380 (2001-07-01), Terry et al.
patent: 6279006 (2001-08-01), Shigemi et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6298349 (2001-10-01), Toyoshima et al.
patent: 6341289 (2002-01-01), Burroughs et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6539398 (2003-03-01), Hannan et al.
patent: 6571231 (2003-05-01), Sedlar
patent: 6609121 (2003-08-01), Ambrosini et al.
patent: 6684227 (2004-01-01), Duxbury
patent: 6718322 (2004-04-01), Brye
patent: 6725212 (2004-04-01), Couch et al.
patent: 6732222 (2004-05-01), Garritsen et al.
patent: 6754661 (2004-06-01), Hallin et al.
patent: 6772350 (2004-08-01), Belani et al.
patent: 6778977 (2004-08-01), Avadhanam et al.
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6795821 (2004-09-01), Yu
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6836857 (2004-12-01), Ten-Hove et al.
patent: 6920457 (2005-07-01), Pressmar
patent: 2002/0143512 (2002-10-01), Shamoto et al.
patent: 2002/0156811 (2002-10-01), Krupa
patent: 2002/0184188 (2002-12-01), Mandyam et al.
patent: 2002/0194157 (2002-12-01), Zait et al.
patent: 2003/0004937 (2003-01-01), Salmenkaita et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0078906 (2003-04-01), Ten-Hove et al.
patent: 2003/0093672 (2003-05-01), Cichowlas
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2003/0182624 (2003-09-01), Large
patent: 2004/0043758 (2004-03-01), Sorvari et al.
patent: 2004/0176958 (2004-09-01), Salmenkaita et al.
patent: 2004/0225680 (2004-11-01), Cameron et al.
patent: 2005/0050058 (2005-03-01), Jain et al.
patent: 2005/0050092 (2005-03-01), Jain et al.
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
R. Bourret, et al., “A Generic Load/Extract Utility For Data Transfer Between XML Documents and Relational Databases,” Proc. Second International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, IEEE Computing Society, Jun. 8-9, 2000, pp. 134-143.
S. Vorthmann, et al. “Beyond Schemas, Schema Adjuncts and the Outside World,” Markup Languages, Online!, vol. 2, No. 3, Jun. 2000, pp. 1-8.
Mi-Ok Chae, et al., “Design and Implementation of an Object-Oriented Multimedia DBMS Tightly Coupled with Information Retrieval Functions,” Proc. 17thIASTED International Conference on Applied Informatics, Feb. 15-18, 1999, abstract.
Hansrudi Noser, et al., “Dynamic 3D Visualization of Database-Defined Tree Structures on the WWW by Using Rewriting Systems,” 2000, IEEE, XP-002262516, pp. 247-254.
Sushil Jajodia, et al., “Toward a Multilevel Secure Relational Data Model,” ACM, 1991, 8393 SIGMOD Record, Jun. 20, 1991, No. 2, New York, US, XP 000364619, pp. 50-59.
Josephine Cheng, et al., “IBM DB2 XML Extender,” IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages.
Lo et al., “XAS: A System for Accessing Componentized, Virtual XML Documents,” IEEE, 2001, pp. 493-502. (References located on CD-ROM).
Zisman et al., “Using XML to Build Consistency Rules for Distributed Specifications,” Proceedings of the Tenth International Workshop on Software Specification and Design (IWSD'00), IEEE 2000, 8 pages. (References located on CD-ROM).
Myllymaki, Jussi, “Effective Wed data Extraction with Standard XML Technologies,” WWW10, May 1-5, 2001, pp. 689-696. (References located on CD-ROM).
Schmidt et al., “Why and How to Benchmark XML Databases,” SIGMOND Record, vol. 3, No. 3, Sep. 2001, pp. 27-32. (References located on CD-ROM).

Affiliated with

Also associated with

Rating

Indexing to efficiently manage versioned data in a database... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Indexing to efficiently manage versioned data in a database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing to efficiently manage versioned data in a database... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3553404