The Prior Art Database and Publishing service will be updated on Sunday, February 25th, from 1-3pm ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Performance Improvement by Processing Hot Spot Data First

IP.com Disclosure Number: IPCOM000211372D
Publication Date: 2011-Sep-29
Document File: 1 page(s) / 25K

Publishing Venue

The IP.com Prior Art Database


Described is a performance improvement by processing hot spot data first.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 55% of the total text.

Page 01 of 1

Today, in relational databases, the data in a table is stored in the chronological order as the data is inserted. This means as records are added, they are added to the end of the data. Typically, the data in the table will have "hot spots" meaning contiguous records in the table recently added are being actively processed. These "hot spots" exist at the end of the table because these records were the most recently added or processed records. This means that when the user wants to access the data without an index, the database manager must begin at the beginning of the table and process through the data until the records needed by the user are retrieved.

    This invention has the following implementation which would be a new data access method that will be referred to as a "reverse scan." The reverse scan would allow the database manager to retrieve the most recent data first, rather than retrieving the oldest data first. The database manager could use this method whenever a query does not require an indexed access method.

    This would be implemented by having the database manager scan the table in reverse physical order.

This access method would be controlled by the database optimizer. The database optimizer could use one of the following characteristics of the query to determine when to use this new access method:

The optimizer could always use the reverse scan whenever the query has no ORDER BY.


Because most customers generally want to see the "hot spot" data f...