Download Biographical Sketch for Shashi Shekhar

Biographical Sketch for Shashi Shekhar
Shashi Shekhar is currently a Distinguished McKnight University Professor of Computer Science
at the University of Minnesota, Minneapolis, MN, USA. He was elected an IEEE fellow for
contributions to spatial database storage methods, data mining, and geographic information
systems (GIS). He has co-authored a textbook on Spatial Databases (Prentice Hall, 2003, ISBN
0-13-017480-7) and has published over 180 research papers in peer-reviewed journals, books,
conferences, and workshops. He is a co-Editor-in-Chief of Geo-Informatica: An International
Journal on Advances in Computer Sc. for GIS and a member of the Mapping Science Committee
of the National Academy of Science National Research Council. He served on the Board of
Directors of University Consortium of GIS (2003-2004), the editorial boards of IEEE
Transactions on Knowledge and Data Engineering and the IEEE-CS Computer Science &
Engineering Practice Board. He also served as a program co-chair of the ACM Intl. Workshop on
Advances in GIS, 1996. Shekhar's research accomplishments include scalable routing algorithms
for evacuation planning, co-location patterns for mining spatial databases, connectivity-clustered
access method (CCAM) for spatial graphs (e.g. road-maps), etc.
Affiliation:
Mailing Address:
Email:
University of Minnesota, Dept. of Computer Science and Eng.
Telephone:
612-624-8307
200 Union ST SE, #4-192, Minneapolis, MN 55455
[email protected] URL: http://www.cs.umn.edu/~shekhar
Fax: 612-625-0572
Professional Preparation
1990
Ph.D., Computer Science
University of California, Berkley
1989
M.S., Business Administration University of California, Berkeley
1987
M.S., Computer Science
University of California, Berkley
1985
B.S., Computer Science
Indian Inst. of Tech., Kanpur, India
Appointments
2005 Distinguished Univ. Professor, Univ. of Minnesota, Minneapolis, MN
2001 Professor,
University of Minnesota, Minneapolis, MN
1995-2000
Assoc. Professor,
University of Minnesota, Minneapolis, MN
1989-1995
Asst. Professor,
University of Minnesota, Minneapolis, MN
Research Interests:
Data and knowledge engineering, spatial database management, spatial data
mining, and geographic information systems.
Five Related Publications
1. Navigation Systems: A Spatial Database Perspective, with R. Vatsavai, et al.,
Chapter 3 in "Location Based Services" (Editors - J. Schiller, A. Voisard) , Morgan
Kaufmann, 2004, ISBN 1-55860-929-6.
2. Discovering Personal Gazetteers: An Interactive Clustering Approach, (with C. Zhou, et
al.), 12th ACM Intl. Symposium on Advances in Geographic Information Systems, 2004.
(An extended version under consideration for ACM Transaction on Office Info. Systems)
3. A Join-less Approach for Mining Spatial Co-location Patterns, (with Jin Soung Yoo) the
IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol.18, No.10, 2006
(A summary appeared in the ICDM, 2005).
4. Discovering Spatial Co-location Patterns from Spatial Datasets: A General Approach,
IEEE Transactions on Knowledge and Data Eng., 16(12), Dec. 2004 (A summary
appeared in the Seventh Int'l Symposium on Spatial and Temporal Databases, 2001).
5. Processing Object-Orientation Based Direction Queries in Spatial Databases (with X. Liu
and S. Chawla), in IEEE Transaction on Knowledge and Data Eng., 15(2), 2003.
Five Other Publications
1. A Tour of Spatial Databases (with S. Chawla), Prentice Hall, 2003, ISBN 013-017480-7.
2. Trend in Spatial Data Mining (with P. Zhang, Y. Huang, and R. Vatsavai), in “Data
Mining: Next Generation Challenges and Future Directions”, (Editors Hillol Kargupta
and Anupam Joshi), AAAI/MIT Press, 2004.
3. Spatial Contextual Classification and Prediction Models for Mining Geospatial Data
(with P. Schrater, W. R. Vatsavai, and W. Wu), in IEEE Transactions on Multimedia
(special issue on Multimedia Databases), 2(4)), June 2002.
4. Spatial Databases: Accomplishments and Research Needs, (with S. Chawla et al.), IEEE
Trans. on Knowledge and Data Eng., 11(1), January 1999.
5. Declustering and Load Balancing Methods for Parallelizing Geographic Information
System (with S. Ravada, G. Turner, D. Chubb, and V. Kumar), IEEE Transaction on
Knowledge and Data Eng., 10(4), 1998.
Synergistic Activities
 Invited keynote speaker on spatial data mining at forums, e.g. IEEE ICDM Workshop on
Spatio-temporal Data Mining (2006), Intl. Symp. on Spatial and Temporal Databases
(2005), ISPRS Intl. Symp. on Spatial Data Mining (2005), NSF Workshop on Phenology
(2005), Intl. Conf. on Geog. Info. Science (2004), SAS data mining conf. (2003); etc.
 IEEE Fellow, Member of the Mapping Science Committee (National Academies NRC)
and the Board of Directors of University Consortium of Geographic Information Systems
(UCGIS) for 2003-2004; Co-Editor-in-chief of the Geo-Informatica journal.
 Broadening the participation of groups underrepresented in science: Advised five women
Ph.D. students (3 completed, 2 in progress) and over two dozen undergraduate (UG)
students from historically black colleges and universities (HBCUs) in Army High
Performance Computing Research Center summer workshops (1997-present), NSF
Research Experience for UGs (1999) and UG Research Opportunity Program (UROP).
 Benefit to Society: Our research on capacity constrained route planning was used for
Twincities homeland security preparations to identify routes to minimize time to evacuate
vulnerable population to safety (evacuation planning). Center for Transportation Studies
Partnership award (2006) recognized its significant impact on transportation.
Collaborators and Other Affiliations
 In past 48 months I have collaborated with Prof. V. Kumar, Prof. J. Srivastava, Prof. G.
Karypis, Prof. J. Riedl, Prof. J. Konstan, and Prof. L. Terveen (all Univ. of Minnesota);
 My thesis advisors were Prof. C. V. Ramamoorthy and Prof. L. A. Zadeh (all University
of California, Berkeley).
 Supervised Ph.D. research of Prof. T. A. Yang (U. Connecticut), Prof. B. Hamidzadeh
(Boeing Research), Prof. Duen Ren Liu (Taiwan), Dr. Mark Coyle (Siebel), Dr. Siva
Ravada (Oracle Spatial), Dr. Ms. Xuan Liu (IBM TJ Watson Research Center), Dr. C. T.
Lu (Virginia Tech), Dr. Ms. Weili Wu (UT Dallas), Dr. Ms. Huang Yan (U North Texas),
Dr. Hui Xiong (Rutgers U), Dr. Baris Kazar (Oracle), Dr. Pusheng Zhang (Microsoft),
Dr. QingSong Lu (Microsoft), and Dr. R. Vatsavai (ORNL).

Supervised post-doctoral work of Dr. S. Chawla (University of Sydney). The
following individuals visited my research laboratory for 3-weeks to a year: Ms.
Vania Bogorny (Brazil), Prof. B. Y. Hwang (Korea), Prof. Ms. H. Diwakar (Pune
U., India), Dr. F. Polat (Bilkent U., Turkey), Prof. I. Singh (India).