Download Biographical Sketch for Shashi Shekhar

Biographical Sketch for Shashi Shekhar
Shashi Shekhar is currently a Professor of Computer Science the University of Minnesota,
Minneapolis, MN, USA. He was recently elected an IEEE fellow for contributions to spatial
database storage methods, data mining, and geographic information systems. He has co-authored
a textbook on Spatial Databases (Prentice Hall, 2003, ISBN 0-13-017480-7) and has published
over 100 research papers in peer-reviewed journals, books, and 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 Board of Directors of University Consortium of UCGIS (20032004). He has served on the editorial boards of IEEE Transactions on Knowledge and Data
Engineering as well as the IEEE-CS Computer Science & Engineering Practice Board. He also
served as a program co-chair of the ACM Intl. Workshop on Advances in Geographic
Information Systems, 1996. Shekhar's research accomplishments include databases for managing
spatial graphs (e.g. roadmaps), parallelization of GIS, routing algorithms for Advanced Traveler
Information Systems, and archival of traffic measurements. His group has developed, CCAM,
one of the most efficient clustering and indexing methods for large road maps as well as
algorithms for path evaluation as well as for computing shortest paths. More details are available
on http://www.cs.umn.edu/~shekhar.
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 55414
[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
2001Professor,
University of Minnesota, Minneapolis, Minnesota
1995-2000
Assoc. Professor, University of Minnesota, Minneapolis, Minnesota
1989-1995
Asst. Professor,
Univ. of Minnesota, Minneapolis, Minnesota
Research Interests:
Data and knowledge engineering, spatial database management, spatial data
mining, and geographic information systems.
Five Related Publications
1. A Tour of Spatial Databases (w/ S. Chawla), Prentice Hall, 2003, ISBN 013-017480-7.
2. Trend in Spatial Data Mining (with P. Zhang, Y. Huang, and R. Vatsavai), to appear in a
book titled “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. Discovering Spatial Co-location Patterns from Spatial Datasets: A General Approach,
submitted to IEEE Transactions on Knowledge and Data Eng. (A summary appeared in
the Seventh Int'l Symposium on Spatial and Temporal Databases, 2001).
5. A Unified Approach to Spatial Outliers Detection (with C. Lu and P. Zhang),
GeoInformatica: An Intl Jr. on Adv. of Computer Sc. for Geographic Info. Systems, 7(2),
2003 (A summary appeared in the 7th ACM SIGKDD Int’l Conf. on Knowledge
Discovery and Data Mining, 2001).
Five Other Publications
1. Spatial Databases: Accomplishments and Research Needs, (w/ S. Chawla et al.), IEEE
Trans. on Knowledge and Data Eng., 11(1), January 1999.
2. 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.
3. Optimizing Join Index Based Spatial-Join Processing: A Graph Partitioning Approach
(with C. T. Lu, S. Ravada, and S. Chawla), in IEEE Trans. on Know. and Data Eng.,
14(6), 2002.
4. 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.
5. CCAM: A Connectivity-Clustered Access Method for Networks and Network
Computations, (with D. Liu), IEEE Transactions on Knowledge and Data Eng., January
1997, 9(1) (A summary appeared in IEEE Intl. Conf. on Data Engineering 1995).
Synergistic Activities
 Invited speaker on Spatial Data Mining at SAS data mining conference (2003), UCGIS
Workshop of visualization and mining of spatial data (2003), NSF CSISS workshop on
spatial analysis (2002), NSF workshop on spatio-temporal databases for geobiophysical
domains (2002), UCGIS Summer Assembly 2001, NSF Varenins workshop on
Discovering Geog. Knowledge in Data Rich Environments (1999).
 IEEE Fellow, Member of ACM, Member, the Board of Directors of University
Consortium of Geographic Information Systems (UCGIS) for 2003-2004;
 Co-Editor in Chief, GeoInformatica: An Intl. Jr. on App. of Computer Science to GIS
(2002 – onwards), Editor of IEEE Transaction on Knowledge and Data Eng. (19962000), IEEE-CS Science and Eng. Practices Publication Board (1995-97), Program Chair,
ACM Intl. Conf. on Geographic Info. Systems (1996).
 Active participation in broadening the participation of groups underrepresented in science
via supervising over two dozen undergraduate (UG) students from historically black
colleges in Army High Performance Computing Research Center annual summer
workshops (1997-present), NSF Research Experience for UGs (1999) and UG Research
Opportunity Program (UROP).
Collaborators and Other Affiliations
 In past 48 months I have collaborated with Prof. V. Kumar, Prof. J. Srivastava, Prof. P.
Schrater, Prof. T. Burke, Prof. M. Bauer, Prof. M. Donath, Prof. A. Tripathi, 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).
 I supervised the Ph.D. thesis of Prof. T. A. Yang (U. Connecticut), Prof. B. Hamidzadeh
(Boeing Research), Prof. Duen Ren Liu (Taiwan), Dr. Mark Coyle (Siebel), Dr. Siva
Ravada (Manager, Oracle Spatial Data Group), Dr. Ms. Xuan Liu (IBM TJ Watson
Research Center), Dr. C. T. Lu (Northern Virginia Center, Virginia Tech), Dr. Ms. Weili
Wu (UT Dallas) and Dr. Ms. Huang Yan (U North Texas).

I supervised post-doctoral work of Dr. S. Chawla (University of Sydney). The
following individuals visited my research laboratory for 3-weeks to a year: Prof.
B. Y. Hwang (Korea),Prof. H. Diwakar (Pune U., India), Dr. F. Polat (Bilkent U.,
Turkey), Prof. I. Singh (India).