Efficient bulk-loading of gridfiles

IEEE Transactions on Knowledge and Data Engineering

Volumn 9, Issue 3, 1997, Pages 410-420

  Leutenegger, Scott T ^a,b   Nicol, David M ^a,c  

^a IEEE   (United States)

^b UNIVERSITY OF DENVER   (United States)

^c The College of William and Mary   (United States)

Author keywords

Bulk loading; Databases; Dynamic programming; Gridfile; Multidimensional indexing; Rectilinear partitioning

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL;

GRIDFILES; MULTIDIMENSIONAL INDEXING; RECTILINEAR PARTITIONING ALGORITHM;

DATABASE SYSTEMS;

EID: 0031141907     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.599930     Document Type: Article

References (8)

1. T.H. Horowitz and S. Sahni, Fundamentals of Computer Algorithms. Computer Science Press, 1978.
2. J. Li, D. Rotem, and J. Srivastave, "Algorithms for Loading Parallel Grid Files," Proc. ACM SIGMOD 1993, pp. 347-356, Washington, D.C., 1993.
3. D.J. Mavriplis, "Algebraic Turbulence Modeling for Unstructured and Adaptive Meshes," Am. Inst. of Aeronautics and Astronautics (AIAA) J., vol. 29, no. 12, pp. 2,086-2,093, Dec. 1991.
4. D.M. Nicol, "Rectilinear Partitioning of Irregular Data Parallel Computations," ICASE Report 91-55, NASA Contractor Report #187601, July 1991, J. Parallel and Distributed Computation, vol. 23, no. 2, pp. 119-134, Nov. 1994.
5. J. Nievergelt, H. Hinterberger, and K.C. Sevcik, "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM Trans. Database Systems, vol. 9, no. 1, pp. 38-71, Mar. 1984.
6. A.L. Rosenberg and L. Snyder, "Time and Space Optimality in B-Trees," ACM Trans. Database Systems, vol. 6, no. 1, Mar. 1981.
7. S. Seshadri, "Probalistic Method in Query Processing," PhD thesis, Dept. of Computer Science, Univ. of Wisconsin-Madison, 1992.
8. S. Seshadri and J.F. Naughton, "Sampling Issues in Parallel Database Systems," Proc. Third Int'l Conf. Extending Database Technology, Vienna, Austria, Mar. 1992.