@article {16850, title = {Execution time analysis of a top-down R-tree construction algorithm}, journal = {Information Processing Letters}, volume = {101}, year = {2007}, month = {2007/01/16/}, pages = {6 - 12}, abstract = {A detailed CPU execution-time analysis and implementation are given for a bulk loading algorithm to construct R-trees due to Garc{\'\i}a et al. [Y.J. Garc{\'\i}a, M.A. L{\'o}pez, S.T. Leutenegger, A greedy algorithm for bulk loading R-trees, in: GIS{\textquoteright}98: Proc. of the 6th ACM Intl. Symp. on Advances in Geographic Information Systems, Washington, DC, 1998, pp. 163{\textendash}164] which is known as the top-down greedy split (TGS) bulk loading algorithm. The TGS algorithm makes use of a classical bottom-up packing approach. In addition, an alternative packing approach termed top-down packing is introduced which may lead to improved query performance, and it is shown how to incorporate it into the TGS algorithm. A discussion is also presented of the tradeoffs of using the bottom-up and top-down packing approaches.}, keywords = {Bulk loading, Data structures, Packing, R-trees, Spatial databases}, isbn = {0020-0190}, doi = {10.1016/j.ipl.2006.07.010}, url = {http://www.sciencedirect.com/science/article/pii/S002001900600233X}, author = {Alborzi,Houman and Samet, Hanan} }