A greedy algorithm for bulk loading R-trees

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn Part F129244, Issue , 1998, Pages 163-164

  Yván, J García R ^a   López, Mario A ^a   Leutenegger, Scott T ^a  

^a UNIVERSITY OF DENVER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASPECT RATIO; COST FUNCTIONS; DECISION TREES; FORESTRY; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; ORTHOGONAL FUNCTIONS; TREES (MATHEMATICS);

ARBITRARY COSTS; BULK LOADING; COORDINATE AXES; GREEDY ALGORITHMS; LINE LOADING; NODE UTILIZATIONS; QUERY PERFORMANCE; SYNTHETIC DATA;

LOADING;

EID: 84980369271     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288692.288723     Document Type: Conference Paper

References (8)

1. ∗-tree: an Efficient and robust Access Method for Points and Rectangles," Proc. ACM SIGMOD, 323-331, 1990.
2. Garcia, Y.J., Lopez, M.A., Leutenegger, S.T., "A Greedy Algorithm for Bulk Loading R-Trees", University of Denver Technical Report # 97-02, www.cs.du.edu/users/leut/TGS.ps.
3. Guttman, A., "R-trees: a Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD, 47-57, 1984.
4. Kamel, I., Faloutsos, C., "On Packing R-trees", Proc. 2nd International Conference on Information and Knowledge Management, 490-499, 1993.
5. Kamel, I., Faloutsos, C., "Hubert R-tree: An improved R-tree Using Fractals", Proc. International Conference on Very Large Databases, 500-509, 1995.
6. Leutenegger, S.T., Lopez, M.A., Edgington, J., "STR: A Simple and Efficient Algorithm for R-Tree Packing", Proc. 13th International Conference on Data Engineering, 497-506, 1997.
7. Lopez, M.A., Janardan, R., Sahni S., "Efficient Net Extraction for Restricted Orientation Designs", IEEE Transactions on Computer-Aided Design, Vol. 15, No 9, 1151-1159, 1996.
8. Roussopoulos, N, Leifker, D., "Direct Spatial Search on Pictorial Databases Using Packed R-trees,", Proc. ACM SIGMOD, 17-31, 1985.