Pictures from ACM GIS 2007,ACM SIGPATIAL GIS 2008

Jagan Sankaranarayananジャガン


Ph.D., 2008



Contact Information

Mail: Department of Computer Science
Room 4431, AV Williams Building,
University of Maryland
College Park, MD-20742
Phone: (301) 405-1769
E-mail:jagan{at}cs.umd.edu

Biography & Research

I am an assistant research scientist at the Center for Automation Research (CfAR), University of Maryland. I recently got my doctoral degree in Computer Science from the University of Maryland. My Ph.D. advisor was Prof. Hanan Samet. I got my bachelors degree in Computer Science from RV College of Engineering, Bangalore in 2002. I was a teaching assistant for CMSC 420 in Fall 2005, CMSC 725 in Fall 2006, and CMSC 828M in Spring 2008. In Fall of 2008, I co-taught a course on Applications of GPU and Cloud Computing to Databases.

My research interests include the study of Spatial Data Structures with applications to Spatial Databases, Spatial Network Databases and GIS. I am also interested in performing database operations on the GPU. My recent research effort focuses on identifying geographic locations in web documents resulting in a spatio-textual search engine, called STEWARD, and a spatially-cognizant news reading system, called NewsStand.

I am the recipient of the Dean's fellowship award for excellence in research for the year 2007-2008 and co-organized the Dean's Fellows Lecture Series. I got the best paper awards at the SIGMOD 2008 and ACM SIGPATIAL GIS 2008 conferences and a Best Journal Paper of 2007 Award at the Computers & Graphics Journal. My doctoral dissertation was nominated for the ACM Doctoral Dissertation Award by the University of Maryland. I was the poster chair for the ACM GIS 2007 and ACM SIGPATIAL GIS 2008 conferences.

I am looking for academic and research jobs in 2009. If you are a prospective employer, please send me a note.

Publications [DBLP]

  1. J. Sankaranarayanan, H. Samet, H. Alborzi
    Path oracles for spatial networks.
    In Proceedings of the 35th International Conference on Very Large Data Bases (VLDB), Lyon, France, September 2009.
    Categories: [shortest path, nearest neighbor finding]

  2. J. Sankaranarayanan, H. Samet
    Distance oracles for spatial networks.
    In Proceedings of the 25th IEEE International Conference on Data Engineering, Shanghai, China, April 2009. [link]
    (Invited to the "Best Papers of ICDE 2009" TKDE special issue)
    Categories: [shortest path, nearest neighbor finding]

  3. B. Teitler, M. D. Lieberman, D. Panozzo, J. Sankaranarayanan, H. Samet, J. Sperling
    NewsStand: A new view on news.
    In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 144-153, Irvine, CA, November 2008. [link]
    (ACM SIGSPATIAL GIS 2008 Best Paper Award)
    Categories: [spatio-textual search engine]

  4. H. Samet, J. Sankaranarayanan, H. Alborzi,
    Scalable network distance browsing in spatial databases.
    In Proceedings of the ACM SIGMOD Conference, pages 43-54, Vancouver, Canada, June 2008. Also University of Maryland Computer Science Technical Report TR-4865, April 2007. [link]
    (SIGMOD 2008 Best paper award)
    Categories: [shortest path, nearest neighbor finding]

  5. J. Sankaranarayanan, H. Samet, A. Varshney,
    A fast all nearest neighbor algorithm for applications involving large point-clouds.
    Computers & Graphics, 31(2):157-174, April 2007. [link]
    (Best Journal Paper of 2007 Award)
    Categories: [nearest neighbor finding, computer graphics]

  6. M. D. Lieberman, J. Sankaranarayanan, H. Samet,
    A fast similarity join algorithm using graphics processing units.
    In Proceedings of the 24rd IEEE International Conference on Data Engineering, Cancun, Mexico, April 2008. [link]
    Categories: [parallel processing]

  7. J. Sankaranarayanan, H. Alborzi, H. Samet,
    Efficient query processing on spatial networks.
    In Proceedings of the 13th ACM International Symposium on Advances in Geographic Information Systems, pages 200-209, Bremen, Germany, November 2005.[link]
    Categories: [shortest path, nearest neighbor finding]

  8. J. Sankaranarayanan, H. Alborzi, H. Samet,
    Enabling query processing on spatial networks.
    In Proceedings of the 22nd IEEE International Conference on Data Engineering, page 163, Atlanta, GA, April 2006.[link]
    Categories: [shortest path, nearest neighbor finding]

  9. J. Sankaranarayanan, H. Alborzi, H. Samet,
    Distance join queries on spatial networks.
    In Proceedings of the 14th ACM International Symposium on Advances in Geographic Information Systems, pages 211-218, Arlington, VA, November 2006.[link]
    Categories: [shortest path, nearest neighbor finding]

  10. J. Sankaranarayanan, H. Samet, A. Varshney,
    Fast $k$-neighborhood algorithm for large point-clouds.
    In M. Botsch, B. Chen, M. Pauly, and M. Zwicker, editors, Proceedings of the 3rd IEEE/Eurographics Symposium on Point-Based Graphics, pages 75-84, Boston, MA, July 2006.[link]
    (Invited to a Journal)
    Categories: [nearest neighbor finding, computer graphics]

  11. M. D. Lieberman, H. Samet, J. Sankaranarayanan, J. Sperling,
    STEWARD: architecture of a spatio-textual search engine.
    In Proceedings of the 15th ACM International Symposium on Advances in Geographic Information Systems, Seattle, WA, November 2007.[link]
    Categories: [ spatio-textual search engine]

  12. H. Samet, M. D. Lieberman, J. Sankaranarayanan, J. Sperling,
    STEWARD: Demo of spatio-textual extraction on the web aiding the retrieval of documents.
    In Proceedings of the 7th National Conference on Digital Government Research, pages 300-301, Philadelphia, PA, May 2007.[link]
    Categories: [digital government]

  13. M. D. Lieberman, J. Sankaranarayanan, H. Samet, J. Sperling,
    Augmenting spatio-textual search with an infectious disease ontology.
    In IIMAS'08: Workshop on Information Integration Methods, Architectures, and Systems, Cancun, Mexico, April 2008. [link]
    Categories: [spatio-textual search engine]

  14. H. Samet, A. Phillippy, J. Sankaranarayanan,
    Knowledge discovery using the SAND spatial browser.
    In Proceedings of the 7th National Conference on Digital Government Research, pages 284-285, Philadelphia, PA, May 2007. [link]
    Categories: [digital government]

  15. H. Samet, F. Brabec, J. Sankaranarayanan,
    Importing abstract spatial data into the SAND database system.
    In Proceedings of the 4th National Conference on Digital Government Research, pages 285-286, Seattle, WA, May 2004. [link]
    Categories: [spatial database, digital government]

  16. J. Sankaranarayanan, E. Tanin, H. Samet, F. Brabec,
    Accessing diverse geo-referenced data sources with the SAND spatial DBMS.
    In Proceedings of the 3rd National Conference on Digital Government Research, pages 331-334, 297, Boston, MA, May 2003. [link]
    Categories: [spatial database, digital government]
Miscellaneous Links