Parallel Index Building in Informix OnLine 6.0

Summary: Portable MT runtime and an exchange iterator enable demand-driven dataflow in Informix OnLine 6.0, supporting vertical and horizontal parallelism. Parallel B-tree index construction employs sampling-based histograms, parallel scans with repartitioning, per-bin sort, and bottom-up subtree assembly with a final merge. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2637
Venue: SIGMOD
Year: 1992
Pagerank: 5.093636e-05
Overall Rank: 13,085 | 10.23%
DOI: 10.1145/130283.130303

Incoming Non-self Citations Over Time

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

Authors

1. Wayne Davison (Informix)

BibTeX Citation

@inproceedings{davison_sigmod92,
        title = {{Parallel Index Building in Informix OnLine 6.0}},
        author = {Davison, Wayne},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130303},
        url = {https://dl.acm.org/doi/10.1145/130283.130303},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
98	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00034510605

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,651	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB
2	7,827	Efficient B-tree Based Indexing for Cloud Data Processing	2010	VLDB
3	5,242	Serial and Parallel Methods for I/O Efficient Suffix Tree Construction	2009	SIGMOD
4	8,845	Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems	1985	VLDB
5	3,747	B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives	2012	VLDB
6	924	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD
7	6,158	Informix Online XPS	1995	SIGMOD
8	9,103	Online Index Rebuild	2000	SIGMOD
9	14,294	INFORMIX-OnLine XPS: A Dynamically Scalable RDBMS for Open Parallel Platforms	1995	VLDB
10	6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD