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
Speeding up bulk-loading of quadtrees
Full text PdfPdf (698 KB)
Source Geographic Information Systems archive
Proceedings of the 5th ACM international workshop on Advances in geographic information systems table of contents
Las Vegas, Nevada, United States
Pages: 50 - 53  
Year of Publication: 1997
ISBN:1-58113-017-1
Authors
Gísli R. Hjaltason  Computer Science Department, Center for Automation Research and Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland
Hanan Samet  Computer Science Department, Center for Automation Research and Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland
Yoram J. Sussmann  Computer Science Department, Center for Automation Research and Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland
Sponsors
SIGGROUP: ACM Special Interest Group on Supporting Group Work
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web
SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 6,   Downloads (12 Months): 23,   Citation Count: 4
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/267825.267839
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
Thomas Brinkhoff , Hans-Peter Kriegel , Bernhard Seeger, Efficient processing of spatial joins using R-trees, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.237-246, May 25-28, 1993, Washington, D.C., United States
 
2
Bureau of the Census. 7iger/Lineprecensusfiles. Washington, DC, 1989.
 
3
C. Esperan~a and H. Samet. An overview of the SAND spatial database system. Communications of the ACM, to appear 1997.
4
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]
 
5
Oliver Günther, Efficient Computation of Spatial Joins, Proceedings of the Ninth International Conference on Data Engineering, p.50-59, April 19-23, 1993
 
6
Erik G. Hoel , Hanan Samet, Benchmarking Spatial Join Operations with Spatial Output, Proceedings of the 21th International Conference on Very Large Data Bases, p.606-618, September 11-15, 1995
7
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]
 
8
M. Lindenbaumand H. Samet. A probabilistie analysis oftriebased sorting of large collections of line segments. Computer Science Department TR-3455, University of Maryland, College Park, MD, April 1995.
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
Oracle Corporation. Advances in relational database technology for spatial data management. Oracle spatial data option technical white paper, September 1996.
 
11
Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990

CITED BY  4
Shengru Tu , Xiangfeng He , Xuefeng Li , Jay J. Ratcliff, A systematic approach to reduction of user-perceived response time for GIS web services, Proceedings of the 9th ACM international symposium on Advances in geographic information systems, November 09-10, 2001, Atlanta, Georgia, USA
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
Gísli R. Hjaltason , Hanan Samet, Improved bulk-loading algorithms for quadtrees, Proceedings of the 7th ACM international symposium on Advances in geographic information systems, p.110-115, November 02-06, 1999, Kansas City, Missouri, United States
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

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.1 Content Analysis and Indexing
          Subjects: Indexing methods


General Terms:
Algorithms, Performance

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