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 and
received IEEE Technical Achievement Award 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-Editorin-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 (20032004), 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, 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. Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary
of Results, with Q. Lu et al., Proc. of 9th International Symposium on Spatial and
Temporal Databases (SSTD'05), 2005.
2. 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.
3. 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.
4. S. Shekhar and D. R. Liu, CCAM: A Connectivity-Clustered Access Method for
Networks and Network Computations, IEEE Trans. on Knowledge and Data
Engineering, 9(1), Jan. 1997. (A summary of results appeared in Poc. IEEE ICDE 1995).
5. S. Shekhar, A. Fetterer, and B. Goyal, Materialization Trade-Offs in Hierarchical
Shortest Path Algorithms , Proc. Intl. Symp. on Large Spatial Databases, (1997).
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 Databases: Accomplishments and Research Needs, (with S. Chawla et al.), IEEE
Trans. on Knowledge and Data Eng., 11(1), January 1999.
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. A Join-less Approach for Mining Spatial Co-location Patterns, (with Jin Soung Yoo) the
IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(10), 2006 (A
summary appeared in the ICDM, 2005).
Synergistic Activities
 Invited keynote speaker at 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
Geographic Information 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 graduated, 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).
 Benefits 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. Anne Pusey, Prof. Claudia Neuhauser,
Prof. M. Hondzo, Prof. A. Tripathi, Prof. M. Mohamed, 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. Houston, Clearwater), Prof. B.
Hamidzadeh (Boeing Research), Prof. Duen Ren Liu (National Chiao Tung U, Taiwan),
Dr. Mark Coyle (Oracle), Dr. Siva Ravada (Oracle Spatial), Dr. Ms. Xuan Liu (IBM TJ
Watson), 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 Spatial), Dr.
P. Zhang (Microsoft VE), 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).