Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases

Summary: Two online index-modification techniques for shared-nothing DBs: OAT (one-at-a-time) and BULK (bulk). BULK: order-of-magnitude faster with sequential prefetch I/O; OAT uses ≤1 extra page; with 1–2 indexes OAT preserves transactional performance; for >2 indexes both degrade similarly. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he14eef3f0424ee2a
Venue: SIGMOD
Year: 1996
Pagerank: 7.2662396e-05
Overall Rank: 3,482 | 76.60%
DOI: 10.1145/233269.233326

Incoming Non-self Citations Over Time

Authors

1. Kiran J. Achyutuni (Informix)
2. Edward Omiecinski (Georgia Institute of Technology)
3. Shamkant B. Navathe (Georgia Institute of Technology)

BibTeX Citation

@inproceedings{achyutuni_sigmod96,
        title = {{Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases}},
        author = {Achyutuni, Kiran J. and Omiecinski, Edward and Navathe, Shamkant B.},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233326},
        url = {https://dl.acm.org/doi/10.1145/233269.233326},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,539	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010316015
1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4391795e-05
3,511	Towards Self-Tuning Data Placement in Parallel Database Systems	2000	SIGMOD	7.244841e-05
4,959	Safely and Efficiently Updating References During On-line Reorganization	1998	VLDB	6.3390968e-05
7,958	Online B-Tree Merging	2005	SIGMOD	5.4182694e-05
8,112	On-line Reorganization in Object Databases	2000	SIGMOD	5.3942942e-05
8,233	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	5.3719917e-05

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
951	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD	0.00012893557
5,563	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.0828033e-05
5,625	Principles of Transaction-Based On-Line Reorganization	1992	VLDB	6.060992e-05
7,844	Incremental File Reorganization Schemes	1985	VLDB	5.4422517e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,352	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB
2	472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
3	3,863	Database Buffer Size Investigation for OLTP Workloads	1997	SIGMOD
4	8,785	Automatic Workload Driven Index Defragmentation	2011	VLDB
5	6,005	Concurrency Control for Adaptive Indexing	2012	VLDB
6	9,503	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB
7	1,956	A Generic Approach to Bulk Loading Multidimensional Index Structures	1997	VLDB
8	10,266	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR
9	4,364	An Evaluation of Generic Bulk Loading Techniques	2001	VLDB
10	971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD