Relational database system and method for query processing using

Details Relational database system and method for query processing using Relational database system and method for query processing using

1997-05-19

2000-09-05

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 4, G06F 1730

Patent

active

061157058

ABSTRACT:
A relational database system has a non-volatile memory, a volatile memory for temporarily storing a set of data records, and a query processor. The volatile memory has an amount of available space for query processing that is segmented into multiple memory pages. Initially, these memory pages are empty and available in a pool for use by the query processor. The query processor establishes a partition table that defines multiple partitions. The query processor partitions incoming data records into the partitions according to a hashing function and stores the data records in memory pages associated with the partitions. As a new data record placed into a particular partition, the query processor attempts to aggregate the new data record with any like data record that already exists in the particular partition. If no like data record exists, the data record is stored separately on the memory page within the partition. In the event that a memory page of the partition becomes filled, the query processor retrieves an empty memory page from the free pool and assigns that empty memory page to the needy partition. In the event that no free memory pages are left in the pool, the query processor selects a memory page from any one of the partitions and writes the data records on the selected memory page to the non-volatile memory to free the memory page. The query processor selects the memory page according to selection criteria that favors output of full memory pages over partially filled memory pages and that favors memory pages with a low absorption rate. Data records with low activity are written to non-volatile memory in the interest of preserving data records with high absorption rates on the memory pages with the hope of absorbing future data records.

REFERENCES:
patent: 5055999 (1991-10-01), Frank et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5548769 (1996-08-01), Baum et al.
patent: 5584024 (1996-12-01), Shwartz
patent: 5655080 (1997-08-01), Dias et al.
patent: 5742806 (1998-04-01), Reiner et al.
patent: 5832475 (1998-11-01), Agrawal et al.
patent: 5864842 (1999-01-01), Pederson et al.
Larson, "Dynamic Hash Tables," Communications of the AMC, vol. 31, No. 4, Apr. 1988, pp. 446-457.
Bitton et al., "Duplicate Record Elimination in Large Data Files," ACM Transactions on Database Systems, vol. 8, No. 2, Jun. 1983, pp. 255-265.
Teuhola et al., "Minimal Space, Average Linear Time Duplicate Deletion," Communication of the AMC, vol. 34, No. 3, Mar. 1991, pp. 63-73.
Shatdal et al., "Adaptive Parallel Aggregation Algorithms," SIGMOD, 1995, San Jose, CA, pp. 104-114.

Affiliated with

Also associated with

Rating

Relational database system and method for query processing using does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Relational database system and method for query processing using, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relational database system and method for query processing using will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2222802