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
Improved bulk-loading algorithms for quadtrees
Full text PdfPdf (96 KB)
Source Geographic Information Systems archive
Proceedings of the 7th ACM international symposium on Advances in geographic information systems table of contents
Kansas City, Missouri, United States
Pages: 110 - 115  
Year of Publication: 1999
ISBN:1-58113-235-2
Authors
Gísli R. Hjaltason  Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland
Hanan Samet  Computer Science Department, Center for Automation Research, Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland
Sponsors
SIGMIS: ACM Special Interest Group on Management Information Systems
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGIR: ACM Special Interest Group on Information Retrieval
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 2,   Downloads (12 Months): 25,   Citation Count: 2
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/320134.320162
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.

 
1
Lars Arge , Klaus Hinrichs , Jan Vahrenhold , Jeffrey Scott Vitter, Efficient Bulk Operations on Dynamic R-trees, Selected papers from the International Workshop on Algorithm Engineering and Experimentation, p.328-348, January 15-16, 1999
 
2
Jochen Van den Bercken , Bernhard Seeger , Peter Widmayer, A Generic Approach to Bulk Loading Multidimensional Index Structures, Proceedings of the 23rd International Conference on Very Large Data Bases, p.406-415, August 25-29, 1997
 
3
Bureau of the Census. Tiger/Line precensus files. Washington, DC, 1989.
4
Michael Freeston, The BANG file: A new kind of grid file, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.260-269, May 27-29, 1987, San Francisco, California, United States
5
Irene Gargantini, An effective way to represent quadtrees, Communications of the ACM, v.25 n.12, p.905-910, Dec 1982  [doi>10.1145/358728.358741]
 
6
G. R. Hjaltason and H. Samet. Speeding up construction of quadtrees for spatial indexing. Comp. Sci. Dep. TR-4033, Univ. of Maryland, College Park, MD, July 1999.
7
Gísli R. Hjaltason , Hanan Samet , Yoram J. Sussmann, Speeding up bulk-loading of quadtrees, Proceedings of the 5th ACM international workshop on Advances in geographic information systems, p.50-53, November 10-14, 1997, Las Vegas, Nevada, United States  [doi>10.1145/267825.267839]
 
8
Glenn S. Iwerks , Hanan Samet, The Spatial Spreadsheet, Proceedings of the Third International Conference on Visual Information and Information Systems, p.317-324, June 02-04, 1999
9
Randal C. Nelson , Hanan Samet, A population analysis for hierarchical data structures, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.270-277, May 27-29, 1987, San Francisco, California, United States
10
Arnold L. Rosenberg , Lawrence Snyder, Time- and space-optimality in B-trees, ACM Transactions on Database Systems (TODS), v.6 n.1, p.174-193, March 1981  [doi>10.1145/319540.319565]
 
11
Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
 
12
Bernhard Seeger , Hans-Peter Kriegel, The buddy tree: an efficient and robust access method for spatial data base, Proceedings of the sixteenth international conference on Very large databases, p.590-601, September 1990, Brisbane, Australia
 
13
J. Yang, W. Wang, and R. Muntz. Yet another spatial indexing structure. Comp. Sci. Dept. TR 970040, Univ. of California, Los Angeles, CA, 1997.

CITED BY  2
Tae-Wan Kim , Ki-Joune Li, A distance-based packing method for high dimensional data, Proceedings of the fourteenth Australasian database conference, p.135-144, February 01, 2003, Adelaide, Australia
Edwin H. Jacox , Hanan Samet, Spatial join techniques, ACM Transactions on Database Systems (TODS), v.32 n.1, p.7-es, March 2007

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL


General Terms:
Algorithms, Design

Collaborative Colleagues:
Gísli R. Hjaltason: colleagues
Hanan Samet: 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