Method and system for sorting database tables according to a...

Details Method and system for sorting database tables according to a... Method and system for sorting database tables according to a...

2011-02-22

2011-02-22

Corrielus, Jean M (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S753000

Reexamination Certificate

active

07895216

ABSTRACT:
A database is created from a set of data by identifying the patterns in the data set, storing the patterns in a memory device, and generating a representation of the database structure using pointers to the stored patterns. The use of pointers to store the patterns can greatly reduce the amount of memory or other space required to store the data set by replacing duplicate patterns with additional pointers, which are normally considerably smaller in size. In addition, the use of pointers may allow for more rapid searching, sorting, and other operations on the database. The representation of the database may use pointers in a tree structure to identify nodes and reduce searching and other operations. A tree structure representation of a table may use a pointer to a pattern for the base leaf node (e.g., nodes that do not branch) while using pointer pairs to represent branching nodes.

REFERENCES:
patent: 5592667 (1997-01-01), Bugajski
patent: 5983232 (1999-11-01), Zhang
patent: 6493721 (2002-12-01), Getchius et al.
patent: 6725223 (2004-04-01), Abdo et al.
patent: 6775675 (2004-08-01), Nwabueze et al.
patent: 7043485 (2006-05-01), Manley et al.
patent: 7139768 (2006-11-01), Janzig et al.
patent: 7599949 (2009-10-01), Plasek et al.
patent: 2002/0095397 (2002-07-01), Koskas
patent: 2002/0095421 (2002-07-01), Koskas
patent: 2002/0133510 (2002-09-01), Lau
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2006/0106832 (2006-05-01), Ben-Dyke et al.
patent: WO 02/063498 (2002-08-01), None
Hitz et al., “File System Design for an NFS File Server Appliance,” Network Appliance, Technical Report 3002, Rev. C 3/95, 1994, pp. 1-23, The USENIX Association.
Garcia-Molina et al., “Database Systems: The Complete Book” (2002) pp. 909-914 XP002448152.

Affiliated with

Also associated with

Rating

Method and system for sorting database tables according to a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for sorting database tables according to a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for sorting database tables according to a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2641760