An efficient layout method for a large collection of geographic data entries

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 717-720

  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

DISPLAY LOCATIONS; DISPLAY WINDOWS; GEOGRAPHIC DATA; PROCESSING METHOD; SPATIAL APPLICATIONS; SPATIAL DATABASE; SPATIAL OPERATIONS; SPATIAL SELECTIVITY;

QUERY LANGUAGES; VOTING MACHINES;

QUERY PROCESSING;

EID: 84876813540     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2452376.2452462     Document Type: Conference Paper

References (20)

1. W. G. Aref and H. Samet. Efficient processing of window queries in the pyramid data structure. In PODS'90, pp. 265-272, Nashville, TN, Apr. 1990.
2. S. Doddi, M. V. Marathe, A. Mirzaian, B. M. E. Moret, and B. Zhu. Map labeling and its generalizations. In SODA'98, pp. 148-157, New Orleans, LA, Jan. 1998.
3. C. Esperança and H. Samet. Experience with SAND/Tcl: a scripting tool for spatial databases. JVLC, 13(2):229-255, Apr. 2002.
4. B. C. Fruin, H. Samet, and J. Sankaranarayanan. Tweetphoto: photos from news tweets. In GIS'12, pp. 582-585, Redondo Beach, CA, Nov. 2012.
5. E. Jacox and H. Samet. Spatial join techniques. TODS, 32(1):7, Mar. 2007.
6. M. Van Kreveld, I. Reinbacher, A. Arampatzis, and R Van Zwol. Multi-dimensional scattered ranking methods for geographic information retrieval. GeoInformatica, 9(1):61-84, Mar. 2005. (Pubitemid 40289816)
7. M. D. Lieberman, H. Samet, J. Sankaranarayanan, and J. Sperling. STEWARD: architecture of a spatio-textual search engine. In GIS'07, pp. 186-193, Seattle, WA, Nov. 2007.
8. S. Nutanong, M. D. Adelfio, and H. Samet. Multiresolution select-distinct queries on large geographic point sets. In GIS'12, pp. 159-168, Redondo Beach, CA, Nov. 2012.
9. H. Samet. A quadtree medial axis transform. CACM, 26(9):680-693, Sept. 1983.
10. H. Samet. Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco, 2006.
11. 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'11, pp. 525-528, Chicago, Nov. 2011.
12. 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. CACM, 46(1):63-66, Jan. 2003.
13. H. Samet, A. Rosenfeld, C. A. Shaffer, and R. E. Webber. A geographic information system using quadtrees. Pattern Recognition, 17(6):647-656, Nov/Dec 1984. (Pubitemid 15453097)
14. 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'11 (Companion Volume), pp. 257-260, Hyderabad, India, Mar. 2011.
15. J. Sankaranarayanan and H. Samet. Images in news. In ICPR, pp. 3240-3243, Istanbul, Turkey, Aug. 2010.
16. J. Sankaranarayanan, H. Samet, B. Teitler, M. D. Lieberman, and J. Sperling. TwitterStand: News in tweets. In GIS'09, pp. 42-51, Seattle, WA, Nov. 2009.
17. A. D. Sarma, H. Lee, H. Gonzalez, J. Madhavan, and A. Y. Halevy. Efficient spatial sampling of large geographical tables. In SIGMOD, pp. 193-204, Scottsdale, AZ, Jun. 2012.
18. C. A. Shaffer, H. Samet, and R. C. Nelson. QUILT: a geographic information system based on quadtrees. IJGIS, 4(2):103-131, Apr.-June 1990.
19. B. Teitler, M. D. Lieberman, D. Panozzo, J. Sankaranarayanan, H. Samet, and J. Sperling. NewsStand: A new view on news. In GIS'08, pp. 144-153, Irvine, CA, Nov. 2008.
20. F. Wagner and A. Wolff. An efficient and effective approximation algorithm for the map labeling problem. In ESA'00, vol. 979 of Springer-Verlag Lecture Notes in Computer Science, pp. 420-433, Corfu, Greece, Sep. 2000.