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: h66a080f57609a437
Venue: VLDB
Year: 2002
Pagerank: 4.9793485e-05
Overall Rank: 13,138 | 11.67%
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
221	ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes	1990	VLDB	0.00024274803
983	ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging	1992	SIGMOD	0.00012706526
1,526	Key Range Locking Strategies for Improved Concurrency	1993	VLDB	0.0001035143
5,237	Commit LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems	1990	VLDB	6.2170143e-05
9,532	Repeating History Beyond ARIES	1999	VLDB	5.1644268e-05

Semantically Similar Papers

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