Algorithms for Loading Parallel Grid Files

Summary: Three fast loading algorithms for grid files on parallel shared-nothing architectures partition data with DP and sampling to maximize range-query parallelism. Each processor builds its grid fragment in parallel; analytical results and simulations validate the approach, with recovery and reorganization use cases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2717
Venue: SIGMOD
Year: 1993
Pagerank: 5.093636e-05
Overall Rank: 13,054 | 10.44%
DOI: 10.1145/170035.170086

Incoming Non-self Citations Over Time

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

Authors

1. Jianzhong Li (Heilongjiang University; Lawrence Berkeley National Laboratory)
2. Doron Rotem (Lawrence Berkeley National Laboratory; San Jose State University)
3. Jaideep Srivastava (Lawrence Berkeley National Laboratory; University of Minnesota)

BibTeX Citation

@inproceedings{li_sigmod93,
        title = {{Algorithms for Loading Parallel Grid Files}},
        author = {Li, Jianzhong and Rotem, Doron and Srivastava, Jaideep},
        series = {{SIGMOD} '93},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/170035.170086},
        url = {https://dl.acm.org/doi/10.1145/170035.170086},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,754	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB	7.1502658e-05
6,915	CMD: A Multidimensional Declustering Method for Parallel Database Systems	1992	VLDB	5.7404469e-05
6,986	On the Optimality of Disk Allocation for Cartesian Product Files (Extended Abstract)	1990	PODS	5.7303405e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,969	A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations	1997	VLDB
2	3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD
3	5,428	Dynamic File Allocation in Disk Arrays	1991	SIGMOD
4	13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB
5	13,874	Replicated Declustering of Spatial Data	2004	PODS
6	10,067	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR
7	6,488	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD
8	13,999	Intra-Query Parallelism for Multidimensional Array Data	2002	VLDB
9	6,619	(Almost) Optimal Parallel Block Access for Range Queries	2000	PODS
10	5,183	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD