Online document clustering using GPUs

Advances in Intelligent Systems and Computing

Volumn 241, Issue , 2014, Pages 245-254

  Teitler, Benjamin E ^a   Sankaranarayanan, Jagan ^a   Samet, Hanan ^a   Adelfio, Marco D ^a  

^a Institute of Advanced Computer Science   (United States)

Author keywords

Document clustering; GPU; Newsstand; Twitterstand

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INFORMATION RETRIEVAL; INFORMATION SYSTEMS; PROGRAM PROCESSORS; SOCIAL NETWORKING (ONLINE);

DOCUMENT CLUSTERING; DOCUMENT-AT-A-TIME; GPU; MULTIPLE DOCUMENTS; NEWSSTAND; ON-LINE DOCUMENTS; ONLINE-CLUSTERING; TWITTERSTAND;

CLUSTERING ALGORITHMS;

EID: 84927517579     PISSN: 21945357     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-01863-8_27     Document Type: Conference Paper

References (16)

1. Hjaltason, G.R., Samet, H.: Speeding up construction of PMR quadtree-based spatial indexes. VLDB Journal 11(2), 109–137 (2002)
2. Lieberman, M.D., Sankaranarayanan, J., Samet, H.: A fast similarity join algorithm using graphics processing units. In: IEEE ICDE, pp. 1111–1120 (April 2008)
3. Samet, H.: K-nearest neighbor finding using MaxNearestDist. IEEE TPAMI 30(2), 243–252 (2008)
4. Samet, H., Alborzi, H., Brabec, F., Esperanca, C., Hjaltason, G.R., Morgan, F., Tanin, E.: Use of the SAND spatial browser for digital government applications. CACM 46(1), 63–66 (2003)
5. Samet, H., Rosenfeld, A., Shaffer, C.A., Webber, R.E.: A geographic information system using quadtrees. Pattern Recognition 17(6), 647–656 (1984)
6. Samet, H., Tamminen, M.: Bintrees, CSG trees, and time. Computer Graphics 19(3), 121–130 (1985); also in SIGGRAPH 1985
7. Sankaranarayanan, J., Alborzi, H., Samet, H.: Efficient query processing on spatial networks. In: ACM GIS, pp. 200–209 (November 2005)
8. Sankaranarayanan, J., Samet, H., Teitler, B.E., Lieberman, M.D., Sperling, J.: Twitterstand: News in tweets. In: ACM GIS, pp. 42–51 (November 2009)
9. Sankaranarayanan, J., Samet, H., Varshney, A.: A fast all nearest neighbor algorithm for applications involving large point-clouds. Computers & Graphics 31(2), 157–174 (2007)
10. Tanin, E., Harwood, A., Samet, H.: A distributed quadtree index for peer-to-peer settings. In: IEEE ICDE, pp. 254–255 (April 2005)
11. Teitler, B.E., Lieberman, M.D., Panozzo, D., Sankaranarayanan, J., Samet, H., Sperling, J.: NewsStand: A new view on news. In: ACM GIS, pp. 144–153 (November 2008)
12. Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Information Processing & Management 24(5), 513–523 (1988)
13. Sanders, J., Kandrot, E.: CUDA by Example: An Introduction to General-Purpose GPU Programming. Addison-Wesley Professional, Reading (2011)
14. Weber, R., Schek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high dimensional spaces. In: VLDB, pp. 194–205 (August 1998)
15. Vishkin, U.: Thinking in parallel: Some basic data-parallel algorithms and techniques, College Park, MD (2007)
16. Teitler, B.E., Sankaranarayanan, J., Samet, H.: Online document clustering using the GPU. CS-TR 4970, UMD, College Park, MD (August 2010)