World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
87
Citations
29579
World Ranking
727
National Ranking
383

Research.com Recognitions

  • 2013 - ACM Fellow For technical and literary contributions over a broad range of data management topics.

Overview

Dennis Shasha is affiliated with New York University in the United States and has a research focus primarily within the field of Computer Science, contributing extensively to subfields such as Artificial Intelligence, Molecular Biology, Computer Networks and Communications, Computer Vision and Pattern Recognition, and Plant Science.

The scientist's research topics encompass a wide range of interests including Advanced Database Systems and Queries, Scientific Computing and Data Management, Graph Theory and Algorithms, Data Stream Mining Techniques, Machine Learning and Data Classification, Bayesian Modeling and Causal Inference, and Distributed Systems and Fault Tolerance.

Among recent publications, key works include:

  • Cell-by-cell dissection of phloem development links a maturation gradient to cell specialization (2021, Science)
  • Inexpensive, non-invasive biomarkers predict Alzheimer transition using machine learning analysis of the Alzheimer's Disease Neuroimaging (ADNI) database (2020, PLoS ONE)
  • Pheniqs 2.0: accurate, high-performance Bayesian decoding and confidence estimation for combinatorial barcode indexing (2021, BMC Bioinformatics)
  • BestNeighbor: efficient evaluation of kNN queries on large time series databases (2020, Knowledge and Information Systems)
  • OutPredict: multiple datasets can improve prediction of expression and inference of causality (2020, Scientific Reports)

Frequent co-authors in Shasha's research include Thomas Wies, Siddharth Krishna, Nisarg Patel, Gloria M. Coruzzi, and Manpreet S. Katari.

Publication venues where Dennis Shasha has contributed multiple works are diverse and include Communications of the ACM, arXiv (Cornell University), bioRxiv (Cold Spring Harbor Laboratory), Algorithms, and BMC Bioinformatics.

In addition to journal articles, Shasha has published books with recognized academic publishers. These include Statistics is Easy (2021, Synthesis lectures on mathematics and statistics) and Automated Verification of Concurrent Search Structures (2021, Morgan & Claypool Publishers).

The scientist was recognized as an ACM Fellow in 2013 for contributions spanning a broad range of data management topics.

Best Publications

  • Simple fast algorithms for the editing distance between trees and related problems

    K. Zhang;D. Shasha

  • The dangers of replication and a solution

    Jim Gray;Pat Helland;Patrick O'Neil;Dennis Shasha

  • StatStream: statistical monitoring of thousands of data streams in real time

    Yunyue Zhu;Dennis Shasha

  • 2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm

    Theodore Johnson;Dennis Shasha

  • Filtering algorithms and implementation for very fast publish/subscribe systems

    Françoise Fabret;H. Arno Jacobsen;François Llirbat;Joăo Pereira

  • Algorithmics and applications of tree and graph searching

    Dennis Shasha;Jason T. L. Wang;Rosalba Giugno

  • Secure untrusted data repository (SUNDR)

    Jinyuan Li;Maxwell Krohn;David Mazières;Dennis Shasha

  • On the competitiveness of on-line real-time task scheduling

    S. Baruah;G. Koren;D. Mao;B. Mishra

  • Efficient and Correct Execution of Parallel Programs That Share Memory

    Dennis Shasha;Marc Snir

  • Declarative Data Cleaning: Language, Model, and Algorithms

    Helena Galhardas;Daniela Florescu;Dennis Shasha;Eric Simon

  • On the editing distance between unordered labeled trees

    Kaizhong Zhang;Rick Statman;Dennis Shasha

  • Making snapshot isolation serializable

    Alan Fekete;Dimitrios Liarokapis;Elizabeth O'Neil;Patrick O'Neil

  • An expanded evaluation of protein function prediction methods shows an improvement in accuracy

    Yuxiang Jiang;Tal Ronnen Oron;Wyatt T. Clark;Asma R. Bankapur

  • Efficient elastic burst detection in data streams

    Yunyue Zhu;Dennis Shasha

  • Warping indexes with envelope transforms for query by humming

    Yunyue Zhu;Dennis Shasha

  • Monitoring usage of software by supervising program checking tags associated with the software

    Rabin Michael O;Shasha Dennis E

  • Skip-Over: algorithms and complexity for overloaded systems that allow skips

    G. Koren;D. Shasha

  • Qualitative network models and genome-wide expression data define carbon/nitrogen-responsive molecular machines in Arabidopsis

    Rodrigo A Gutiérrez;Rodrigo A Gutiérrez;Laurence V Lejay;Laurence V Lejay;Alexis Dean;Francesca Chiaromonte

  • GraphGrep: A fast and universal method for querying graphs

    R. Giugno;D. Shasha

  • Proceedings of the 2008 ACM SIGMOD international conference on Management of data

    Laks V. S. Lakshmanan;Raymond T. Ng;Dennis Shasha

  • X3: A Low Overhead High Performance Buffer Management Replacement Algorithm *

    Theodore Johnson;Dennis Shasha

Frequent Co-Authors

Jason T. L. Wang
Jason T. L. Wang New Jersey Institute of Technology
Kaizhong Zhang
Kaizhong Zhang University of Western Ontario
Gloria M. Coruzzi
Gloria M. Coruzzi New York University
Richard Bonneau
Richard Bonneau New York University
Juliana Freire
Juliana Freire New York University
Rodrigo A. Gutiérrez
Rodrigo A. Gutiérrez Pontificia Universidad Católica de Chile
Patrick Valduriez
Patrick Valduriez French Institute for Research in Computer Science and Automation - INRIA
Eric J. Simon
Eric J. Simon New York University
Philip N. Benfey
Philip N. Benfey Duke University
Steve Rozen
Steve Rozen National University of Singapore

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Choosing the right pathway in Computer Science often means exploring a range of online degree programs. Many students begin with an online associate degree, which can be completed quickly and provides foundational knowledge for entry-level tech positions or further study.

For those interested in the business side of technology, online business degree programs accredited by recognized institutions offer flexibility and credibility. These programs can open doors to management roles in IT and tech startups.

Cost is another key consideration. Students aiming to balance affordability and quality might look for the cheapest bachelor degree options in Computer Science. Completing a bachelor’s online can significantly reduce expenses while advancing your career prospects.

Finally, if engineering interests you, choosing an engineer degree online can provide specialized skills for high-demand tech sectors. Exploring these various online pathways lets you tailor your education to your career goals in the digital world.

Best Scientists Citing Dennis Shasha

Trending Scientists

Recently Published Articles