An Efficient Method for Performing Record Deletions and Updates Using Index Scans

Summary: Optimizes range-scan-driven deletes/updates by reusing index traversal state, reducing lock-manager calls, page fixes, comparisons, and I/O across leaf pages. Cross-layer query-planner/data-manager integration, implemented in DB2 V7 and improving TPC-H performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9103
Venue: VLDB
Year: 2002
Pagerank: 5.0723324e-05
Overall Rank: 12,901 | 11.79%
DOI: 10.1016/B978-155860869-6/50093-7

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. C. Mohan (IBM)

BibTeX Citation

@article{mohan_vldb02,
        title = {{An Efficient Method for Performing Record Deletions and Updates Using Index Scans}},
        author = {Mohan, C.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50093-7},
        url = {https://doi.org/10.1016/B978-155860869-6/50093-7},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
215	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024616684
963	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.0001290775
1,510	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.00010521009
5,147	Commit LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems	1990	VLDB	6.3311894e-05
9,398	Repeating History Beyond ARIES	1999	VLDB	5.2607588e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,810	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
2	2,033	Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions	1992	SIGMOD
3	963	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD
4	9,365	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
5	3,893	Cracking the Database Store	2005	CIDR
6	929	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD
7	8,877	Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems	1985	VLDB
8	3,249	Efficient Index Compression in DB2 LUW	2009	VLDB
9	8,671	Automatic Workload Driven Index Defragmentation	2011	VLDB
10	6,926	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB