Next: Alan R. Siegel Up: Faculty Previous: Jacob T. Schwartz


Dennis E. Shasha

Associate Professor of Computer Science
Ph.D., Harvard University

Professor Shasha's primary research projects concern algorithms for pattern recognition and discovery, a system to support parallel fault tolerant processing on distributed (i.e., non-shared memory) computers, and a system to support information tailoring.

The algorithms for pattern recognition and discovery are aimed at approximate matching between trees and, more recently, graphs. His students and he have discovered algorithms that are both theoretically and practically superior to previous ones. These algorithms use dynamic programming and opportunistic exploitation of the structure of particular graphs. That work has resulted in several programs that have been used worldwide for medical and biological research. Within parallel fault tolerant processing, he has directed the development of the Persistent Linda system to support extremely long-running parallel computation using a shared memory model. This software will soon be available for research use. The system to support information tailoring attempts to help people master complicated material, especially laws, strategies, and plans. The strategy builds on a combination of hypermedia, spreadsheet, and database technology.

His general research philosophy is to solve problems that mix puzzle-solving and practice. In his spare time, he works on kernel scheduling at Novell and on database tuning on Wall Street. He also has written a couple of fun puzzle books and a book of short biographies of great computer scientists.

  1. D. Shasha and K. Zhang, (1995). ``Approximate Tree Pattern Matching,'' in Pattern Matching in Strings, Trees, and Arrays A. Apostolico and Z. Galil (eds.). To appear, available on request.

  2. K. Jeong and D. Shasha, (1994). ``Persistent Linda 2: A Transaction/Checkpointing Approach to Fault-Tolerant Linda,'' in Proceedings of the 13th Symposium on Fault-Tolerant Distributed Systems.

  3. D. Shasha, (1992). Database Tuning---A Principled Approach, Prentice-Hall, Englewood Cliffs, NJ.