Deferred incorporation of updates for spatial indexes

Details Deferred incorporation of updates for spatial indexes Deferred incorporation of updates for spatial indexes

2004-09-24

2009-02-10

Alam, Shahid A (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07490084

ABSTRACT:
The present invention provides techniques by which updates may be incorporated in database indexes without causing deadlocks of user transactions. In deferred-incorporate update, the updates are propagated to the index only at transaction commit time. A method of handling transactions including updates in a database management system comprises the steps of receiving an update to a database maintained by the database management system, the update operable to cause an index of the database to be modified, recording the update in a log, and receiving an indication that the transaction is to be committed and in response, incorporating the update from the log into an index of the database. The update may comprise an insert operation and/or a delete operation.

REFERENCES:
patent: 6026406 (2000-02-01), Huang et al.
patent: 6769003 (2004-07-01), Park et al.
patent: 7103587 (2006-09-01), Lindsay et al.
N. An, R.K.V. Kothuri and S. Ravada, Improving Performance with Bulk-Inserts in Oracle R-Trees, Proceedings of the 29th VLDB Conference, Sep. 9-12, 2003, Morgan Kaufman 2003, ISBN 0-12-722442-4; pp. 948-951.
R.K.V. Kothuri, S. Ravada and N. An, Incorporating updates in domain indexes: experiences with Oracle spatial R-trees, Data Engineering, 2004. Proceedings. 20th International Conference on, vol., Iss., Mar. 30-Apr. 2, 2004; pp. 745-753.

Affiliated with

Also associated with

Rating

Deferred incorporation of updates for spatial indexes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Deferred incorporation of updates for spatial indexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deferred incorporation of updates for spatial indexes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4071853