ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Bulk-insertions into R-trees using the small-tree-large-tree approach
Full text PdfPdf (229 KB)
Source Geographic Information Systems archive
Proceedings of the 6th ACM international symposium on Advances in geographic information systems table of contents
Washington, D.C., United States
Pages: 161 - 162  
Year of Publication: 1998
ISBN:1-58113-115-1
Authors
Li Chen  Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA
Rupesh Choubey  Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA
Elke A. Rundensteiner  Department of Computer Science, Worcester Polytechnic Institute, Worcester, MA
Sponsors
SIGIR: ACM Special Interest Group on Information Retrieval
SIGMIS: ACM Special Interest Group on Management Information Systems
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 10,   Downloads (12 Months): 30,   Citation Count: 7
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/288692.288722
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
CCR98
L. Chen, tL Choubey, and E.A. Rundensteiner. Bulk insertions into R-trees. WPI, Tech. Rep. CS-WPI-98- 05, Feb. 1998.
Gut84
Antonin Guttman, R-trees: a dynamic index structure for spatial searching, Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
 
HJR97a
Yun-Wu Huang , Ning Jing , Elke A. Rundensteiner, Integrated Query Processing Strategies for Spatial Path Queries, Proceedings of the Thirteenth International Conference on Data Engineering, p.477-486, April 07-11, 1997
 
HJR97b
Yun-Wu Huang , Ning Jing , Elke A. Rundensteiner, Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations, Proceedings of the 23rd International Conference on Very Large Data Bases, p.396-405, August 25-29, 1997
 
HNR97
Yun-Wu Huang , Ning Jing , Elke A. Rundensteiner, A Cost Model for Estimating the Performance of Spatial Joins Using R-trees, Proceedings of the Ninth International Conference on Scientific and Statistical Database Management, p.30-38, August 11-13, 1997  [doi>10.1109/SSDM.1997.621148]
KF93
Ibrahim Kamel , Christos Faloutsos, On packing R-trees, Proceedings of the second international conference on Information and knowledge management, p.490-499, November 01-05, 1993, Washington, D.C., United States  [doi>10.1145/170088.170403]
 
LLE97
Scott T. Leutenegger , J. M. Edgington , Mario A. Lopez, STR: A Simple and Efficient Algorithm for R-Tree Packing, Proceedings of the Thirteenth International Conference on Data Engineering, p.497-506, April 07-11, 1997
 
Sam89
Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990

CITED BY  7
Hanan Samet, Object-based and image-based object representations, ACM Computing Surveys (CSUR), v.36 n.2, p.159-217, June 2004
Taewon Lee , Bongki Moon , Sukho Lee, Bulk insertion for R-trees by seeded clustering, Data & Knowledge Engineering, v.59 n.1, p.86-106, October 2006
Houman Alborzi , Hanan Samet, Execution time analysis of a top-down R-tree construction algorithm, Information Processing Letters, v.101 n.1, p.6-12, 16 January 2007
Ning An , Ravi Kanth , V. Kothuri , Siva Ravada, Improving performance with bulk-inserts in Oracle R-trees, Proceedings of the 29th international conference on Very large data bases, p.948-951, September 09-12, 2003, Berlin, Germany
Gisli R. Hjaltason , Hanan Samet, Speeding up construction of PMR quadtree-based spatial indexes, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.2, p.109-137, October 2002
Li Chen , Rupesh Choubey , Elke A. Rundensteiner, Merging R-Trees: Efficient Strategies for Local Bulk Insertion, Geoinformatica, v.6 n.1, p.7-34, March 2002
Vassil Kriakov , George Kollios , Alex Delis, Self-tuning management of update-intensive multidimensional data in clusters of workstations, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.3, p.739-764, June 2009

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES
      Subjects: Trees

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods


General Terms:
Experimentation, Performance


Keywords:
bulk-insertion, bulk-loading, multidimensional index structures, spatial databases

Collaborative Colleagues:
Li Chen: colleagues
Rupesh Choubey: colleagues
Elke A. Rundensteiner: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player