Multiresolution select-distinct queries on large geographic point sets

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

Volumn , Issue , 2012, Pages 159-168

  Nutanong, Sarana ^a   Adelfio, Marco D ^a   Samet, Hanan ^a  

^a Institute of Advanced Computer Science   (United States)

Author keywords

query processing; spatial databases

Indexed keywords

DATA SETS; DISPLAY LOCATIONS; DISPLAY WINDOWS; MULTI-RESOLUTIONS; POINT SET; PROCESSING METHOD; QUERY TYPES; SPATIAL APPLICATIONS; SPATIAL DATABASE; SPATIAL SELECTIVITY; VOTING SYSTEMS;

QUERY LANGUAGES; QUERY PROCESSING; VOTING MACHINES;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84872813602     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424343     Document Type: Conference Paper

References (18)

1. W. G. Aref and H. Samet. Efficient processing of window queries in the pyramid data structure. In PODS, pages 265-272, 1990.
2. W. G. Aref and H. Samet. Hashing by proximity to process duplicates in spatial databases. In CIKM, pages 347-354, 1994.
3. S. Doddi, M. V. Marathe, A. Mirzaian, B. M. E. Moret, and B. Zhu. Map labeling and its generalizations. In SODA, pages 148-157, 1997.
4. T. P. G. D. Group. Postgresql 8.4 Official Documentation - volume iii. Server Programming. Fultus Corporation, 2009.
5. H. Samet. Foundations of Multidimensional and Metric Data Struc- tures. Morgan-Kaufmann, San Francisco, 2006.
6. H. Samet, M. D. Adelfio, B. C. Fruin, M. D. Lieberman, and B. E. Teitler. Porting a web-based mapping application to a smartphone app. In GIS, pages 525-528, 2011.
7. H. Samet, H. Alborzi, F. Brabec, C. Esperança, G. R. Hjaltason, F. Morgan, and E. Tanin. Use of the SAND spatial browser for digital government applications. Commun. ACM, 46(1):61-64, 2003.
8. H. Samet, B. C. Fruin, and S. Nutanong. Duking it out at the smartphone mobile app mapping api corral: Apple, Google, and the competition. In MobiGIS, 2012.
9. H. Samet, A. Rosenfeld, C. A. Shaffer, and R. E. Webber. A geographic information system using quadtrees. Pattern Recognition, 17(6):647-656, 1984.
10. H. Samet, B. E. Teitler, M. D. Adelfio, and M. D. Lieberman. Adapting a map query interface for a gesturing touch screen interface. In WWW (Companion Volume), pages 257-260, 2011.
11. J. Sankaranarayanan and H. Samet. Images in news. In ICPR, pages 3240-3243, 2010.
12. J. Sankaranarayanan, H. Samet, B. E. Teitler, M. D. Lieberman, and J. Sperling. Twitterstand: news in tweets. In GIS, pages 42-51, 2009.
13. A. D. Sarma, H. Lee, H. Gonzalez, J. Madhavan, and A. Y. Halevy. Efficient spatial sampling of large geographical tables. In SIGMOD Conference, pages 193-204, 2012.
14. C. A. Shaffer, H. Samet, and R. C. Nelson. QUILT: a geographic information system based on quadtrees. IJGIS, 4(2):103-131, April- June 1990.
15. B. E. Teitler, M. D. Lieberman, D. Panozzo, J. Sankaranarayanan, H. Samet, and J. Sperling. Newsstand: a new view on news. In GIS, pages 18:1-18:10, 2008.
16. H. Tropf and H. Herzog. Multidimensional range search in dynamically balanced trees. Angewandte Informatik, 23(2):71-77, 1981.
17. F. Wagner and A. Wolff. An efficient and effective approximation algorithm for the map labeling problem. In ESA, pages 420-433, 1995.
18. M.Widenius and D. Axmark. MySQL Reference Manual. O'Reilly & Associates, Inc., Sebastopol, CA, USA, 1st edition, 2002.