Efficient implementation of an index structure for...

Details Efficient implementation of an index structure for... Efficient implementation of an index structure for...

2005-11-15

2005-11-15

Ali, Mohammad (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

06965894

ABSTRACT:
An index structure for use by a database management system comprises a variant of a Patricia tree, wherein each node stores a column value that identifies a specified column of the constructed n-column search key that is used to determine a next path taken through the tree, a null value N that specifies whether a null value or an actual data value of the specified column of the constructed n-column search key is used to determine the next path taken through the tree, and a position value that specifies a portion of the specified column from the constructed n-column search key to be used to determine the next path taken through the tree when the actual data value of the specified column of the constructed n-column search key is used to determine the next path taken through the tree.

REFERENCES:
patent: 3602895 (1971-08-01), Loizides
patent: 5590324 (1996-12-01), Leung et al.
patent: 5644763 (1997-07-01), Roy
patent: 5875445 (1999-02-01), Antonshenkov
patent: 5973698 (1999-10-01), Suzuki et al.
patent: 6175835 (2001-01-01), Shadmon
patent: 6704728 (2004-03-01), Chang et al.
patent: 4156624 (1992-05-01), None
patent: 9062696 (1997-03-01), None
patent: 2001134598 (2001-05-01), None
patent: 10233788 (2001-06-01), None
John C. Schettino, Jr., “Extending Windows CE 2.0 MFC Database Classes”,Dr. Dobb's Journal, May 1998, pp. 70,72,74,75,110, and 111.
Boykin et al., 1989, “IBM Technical Disclosure Bulletin,” 32(5A):291-295.

Affiliated with

Also associated with

Rating

Efficient implementation of an index structure for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient implementation of an index structure for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient implementation of an index structure for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3494536