Dennis E. Shasha
Orcid: 0000-0002-7036-3312Affiliations:
- New York University, Courant Institute of Mathematical Sciences, New York, NY, USA
According to our database1,
Dennis E. Shasha
authored at least 319 papers
between 1984 and 2024.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2013, "For technical and literary contributions over a broad range of data management topics.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on viaf.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
-
on cs.nyu.edu
-
on isni.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
ArcMatch: high-performance subgraph matching for labeled graphs by exploiting edge domains.
Data Min. Knowl. Discov., November, 2024
Expert Syst. Appl., March, 2024
Multim. Tools Appl., January, 2024
Dagstuhl Artifacts Ser., 2024
Proceedings of the 38th European Conference on Object-Oriented Programming, 2024
Proceedings of the From Computational Logic to Computational Biology, 2024
2023
EnsInfer: a simple ensemble approach to network inference outperforms any single method.
BMC Bioinform., December, 2023
Forgetful Forests: Data Structures for Machine Learning on Streaming Data under Concept Drift.
Algorithms, June, 2023
VLDB J., March, 2023
Trans. Large Scale Data Knowl. Centered Syst., 2023
Found. Trends Netw., 2023
Found. Trends Databases, 2023
Jup2Kub: algorithms and a system to translate a Jupyter Notebook pipeline to a fault tolerant distributed Kubernetes deployment.
CoRR, 2023
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
2022
Proc. VLDB Endow., 2022
Forgetful Forests: high performance learning data structures for streaming data under concept drift.
CoRR, 2022
2021
Synthesis Lectures on Computer Science, Morgan & Claypool Publishers, ISBN: 978-3-031-01806-0, 2021
Synthesis Lectures on Mathematics & Statistics, Morgan & Claypool Publishers, ISBN: 978-3-031-02433-7, 2021
SafePredict: A Meta-Algorithm for Machine Learning That Uses Refusals to Guarantee Correctness.
IEEE Trans. Pattern Anal. Mach. Intell., 2021
Knowl. Inf. Syst., 2021
Comput. Networks, 2021
Pheniqs 2.0: accurate, high-performance Bayesian decoding and confidence estimation for combinatorial barcode indexing.
BMC Bioinform., 2021
Proceedings of the UIST '21: The 34th Annual ACM Symposium on User Interface Software and Technology, 2021
Proceedings of the Workshop on Scientific Document Understanding co-located with 35th AAAI Conference on Artificial Inteligence, 2021
2020
Proceedings of the 2020 International Conference on Management of Data, 2020
Proceedings of the 2020 International Conference on Management of Data, 2020
Proceedings of the 41st ACM SIGPLAN International Conference on Programming Language Design and Implementation, 2020
Proceedings of the Mobihoc '20: The Twenty-first ACM International Symposium on Theory, 2020
Proceedings of the WiNTECH@MobiCom 2020: Proceedings of the 14th International Workshop on Wireless Network Testbeds, 2020
2019
J. Complex Networks, 2019
TACITuS: transcriptomic data collector, integrator, and selector on big data platform.
BMC Bioinform., 2019
Proceedings of the 3rd International Workshop on Data Management for End-to-End Machine Learning, 2019
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2019
Proceedings of the Fourteenth EuroSys Conference 2019, Dresden, Germany, March 25-28, 2019, 2019
2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018
Proc. ACM Program. Lang., 2018
ParCorr: efficient parallel methods to identify similar time series pairs across sliding windows.
Data Min. Knowl. Discov., 2018
Data Min. Knowl. Discov., 2018
BMC Bioinform., 2018
Scientific Data Analysis Using Data-Intensive Scalable Computing: The SciDISC Project.
Proceedings of the Latin America Data Science Workshop co-located with 44th International Conference on Very Large Data Bases (VLDB 2018), 2018
Proceedings of the 30th International Conference on Scientific and Statistical Database Management, 2018
Proceedings of the XXXIII Simpósio Brasileiro de Banco de Dados, 2018
Proceedings of the XXXIII Simpósio Brasileiro de Banco de Dados, 2018
Simple Pattern-only Heuristics Lead to Fast Subgraph Matching Strategies on Very Large Networks.
Proceedings of the Practical Applications of Computational Biology and Bioinformatics, 2018
Improving Tourism Prediction Models Using Climate and Social Media Data: A Fine-Grained Approach.
Proceedings of the Twelfth International Conference on Web and Social Media, 2018
Proceedings of the 27th ACM International Conference on Information and Knowledge Management, 2018
Proceedings of the Graph Data Management, Fundamental Issues and Recent Developments., 2018
2017
IEEE Trans. Multim., 2017
Go with the Flow: Compositional Abstractions for Concurrent Data Structures (Extended Version).
CoRR, 2017
Proceedings of the 2017 IEEE International Conference on Data Science and Advanced Analytics, 2017
Proceedings of the Big Data Analytics and Knowledge Discovery, 2017
2016
Proceedings of the Thirty-Second Conference on Uncertainty in Artificial Intelligence, 2016
Proceedings of the 2016 International Conference on Management of Data, 2016
Proceedings of the 47th ACM Technical Symposium on Computing Science Education, 2016
Proceedings of the 2016 ACM Conference on Multimedia Conference, 2016
Alphacodes: Usable, Secure Transactions with Untrusted Providers using Human Computable Puzzles.
Proceedings of the 7th Annual Symposium on Computing for Development, 2016
Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016
2015
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015
Proceedings of the IEEE International Conference on Data Mining Workshop, 2015
2014
PLoS Comput. Biol., 2014
A model project for reproducible papers: critical temperature for the Ising model on a square lattice.
CoRR, 2014
Commun. ACM, 2014
Tuning Database Design for High Performance.
Proceedings of the Computing Handbook, 2014
2013
BMC Bioinform., 2013
Parametric Bayesian priors and better choice of negative examples improve protein function prediction.
Bioinform., 2013
Proceedings of the 5th Workshop on the Theory and Practice of Provenance, 2013
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2013
Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013
2012
Springer Briefs in Electrical and Computer Engineering, Springer, ISBN: 978-1-4614-3113-8, 2012
IEEE Trans. Knowl. Data Eng., 2012
Bioinform., 2012
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2012
Computational reproducibility: state-of-the-art, challenges, and database research opportunities.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2012
Proceedings of the 4th USENIX Workshop on Hot Topics in Parallelism, 2012
2011
Synthesis Lectures on Computer Science, Morgan & Claypool Publishers, ISBN: 978-3-031-01797-1, 2011
Exploring the Coming Repositories of Reproducible Experiments: Challenges and Opportunities.
Proc. VLDB Endow., 2011
Proceedings of the Graph Data Management: Techniques and Applications., 2011
2010
Synthesis Lectures on Mathematics and Statistics, Morgan & Claypool Publishers, ISBN: 978-3-031-02400-9, 2010
Proceedings of the Pattern Recognition in Bioinformatics, 2010
2009
Proceedings of the Encyclopedia of Database Systems, 2009
Proceedings of the Encyclopedia of Database Systems, 2009
A Systems Approach Uncovers Restrictions for Signal Interactions Regulating Genome-wide Responses to Nutritional Cues in Arabidopsis.
PLoS Comput. Biol., 2009
Proceedings of the Network and Distributed System Security Symposium, 2009
2008
Synthesis Lectures on Mathematics and Statistics, Morgan & Claypool Publishers, ISBN: 978-3-031-02393-4, 2008
An integrated genetic, genomic and systems approach defines gene networks regulated by the interaction of light and carbon signaling pathways in Arabidopsis.
BMC Syst. Biol., 2008
BMC Bioinform., 2008
Proceedings of the EDBT 2008, 2008
2007
Bioinform., 2007
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2007
Proceedings of the Proceedings 15th International Conference on Intelligent Systems for Molecular Biology (ISMB) & 6th European Conference on Computational Biology (ECCB), 2007
Querying and Aggregating Visible and Hidden Data Without Leaks.
Proceedings of the 23èmes Journées Bases de Données Avancées, 2007
2006
Proceedings of the 22nd International Conference on Data Engineering, 2006
Proceedings of the 13th International Conference on Management of Data, 2006
The puzzler's elusion - a tale of fraud, pursuit, and the art of logic.
Thunder's Mouth Press, ISBN: 978-1-56025-831-5, 2006
2005
MetricMap: an embedding technique for processing distance-based queries in metric spaces.
IEEE Trans. Syst. Man Cybern. Part B, 2005
Antipole Tree Indexing to Support Range Search and K-Nearest Neighbor Search in Metric Spaces.
IEEE Trans. Knowl. Data Eng., 2005
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005
Proceedings of the Ninth International Database Engineering and Applications Symposium (IDEAS 2005), 2005
Introduction to Data Mining in Bioinformatics.
Proceedings of the Data Mining in Bioinformatics, 2005
AntiClustAl: Multiple Sequence Alignment by Antipole Clustering.
Proceedings of the Data Mining in Bioinformatics, 2005
Puzzling adventures - tales of strategy, logic, and mathematical skill.
W. W. Norton & Company, ISBN: 978-0-393-32663-5, 2005
2004
Monographs in Computer Science, Springer, ISBN: 978-1-4757-4046-2, 2004
Proceedings of the Handbook of Scheduling - Algorithms, Models, and Performance Analysis., 2004
Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004
Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI 2004), 2004
Proceedings of the 20th International Conference on Data Engineering, 2004
Dr. Ecco - mathematical detective.
Dover Publications, ISBN: 978-0-486-43552-7, 2004
2003
Fast Clustering and Minimum Weight Matching Algorithms for Very Large Mobile Backbone Wireless Networks.
Int. J. Found. Comput. Sci., 2003
IEEE Data Eng. Bull., 2003
Proceedings of 29th International Conference on Very Large Data Bases, 2003
TreeRank: A Similarity Measure for Nearest Neighbor Searching in Phylogenetic Databases.
Proceedings of the 15th International Conference on Scientific and Statistical Database Management (SSDBM 2003), 2003
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003
Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003
Activist Data Mining for Computational Science: Tools and Applications.
Proceedings of the XVIII Simpósio Brasileiro de Bancos de Dados, 2003
Database Tuning: Principles, Experiments, and Guidance.
Proceedings of the XVIII Simpósio Brasileiro de Bancos de Dados, 2003
Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA, August 24, 2003
ANTICLUSTAL: Multiple Sequence Alignment by Antipole Clustering and Linear Approximate 1-Median Computation.
Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference, 2003
2002
Finding Patterns in Three-Dimensional Graphs: Algorithms and Applications to Scientific Data Mining.
IEEE Trans. Knowl. Data Eng., 2002
Proceedings of 28th International Conference on Very Large Data Bases, 2002
Database Tuning: Principles, Experiments, and Troubleshooting Techniques.
Proceedings of 28th International Conference on Very Large Data Bases, 2002
Proceedings of the 14th International Conference on Scientific and Statistical Database Management, 2002
Proceedings of the 14th International Conference on Scientific and Statistical Database Management, 2002
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002
Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002
Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002
Proceedings of the 16th International Conference on Pattern Recognition, 2002
Elsevier, ISBN: 978-1-55860-753-8, 2002
2001
DNA sequence classification via an expectation maximization algorithm and neural networks: a case study.
IEEE Trans. Syst. Man Cybern. Part C, 2001
Proceedings of the VLDB 2001, 2001
Proceedings of the VLDB 2001, 2001
Lots o' Ticks: Real-Time High Performance Time Series Queries on Billions of Trades and Quotes.
Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001
Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001
Proceedings of HotOS-VIII: 8th Workshop on Hot Topics in Operating Systems, 2001
Proceedings of the 3rd Intl. Workshop on Design and Management of Data Warehouses, 2001
2000
Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000
Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000
Application of neural networks to biological data mining: a case study in protein sequence classification.
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, 2000
Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28, 2000
Algorithms and Experience in Increasing the Intelligibility and Hygiene of Access Control in Large Organizations.
Proceedings of the Data and Application Security, 2000
Proceedings of the Cooperative Information Systems, 7th International Conference, 2000
Declaratively Cleaning your Data with AJAX.
Proceedings of the 16èmes Journées Bases de Données Avancées, 2000
1999
ACM SIGMOD Digit. Rev., 1999
ACM SIGMOD Digit. Rev., 1999
IEEE Data Eng. Bull., 1999
Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999
Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, 1999
Pattern Discovery and Classification in Biosequences.
Proceedings of the Pattern Discovery in Biomolecular Data: Tools, 1999
A Framework for Biological Pattern Discovery on Networks of Workstations.
Proceedings of the Pattern Discovery in Biomolecular Data: Tools, 1999
1998
An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees.
IEEE Trans. Pattern Anal. Mach. Intell., 1998
Proceedings of the Combinatorial Pattern Matching, 9th Annual Symposium, 1998
Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists.
Copernicus Books, an imprint of Springer-Verlag, ISBN: 0-387-98269-8, 1998
1997
Proceedings of the SIGMOD 1997, 1997
Lessons from Wall Street: Case Studies in Configuration, Tuning, and Distribution (Tutorial).
Proceedings of the SIGMOD 1997, 1997
Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), 1997
An Approach to Fault-Tolerant Parallel Processing on Intermittently Idle, Heterogeneous Workstations.
Proceedings of the Digest of Papers: FTCS-27, 1997
Tree pattern matching.
Proceedings of the Pattern Matching Algorithms, 1997
Tuning Database Design for High Performance.
Proceedings of the Computer Science and Engineering Handbook, 1997
1996
Int. J. Found. Comput. Sci., 1996
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996
Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), 1996
1995
ACM Trans. Database Syst., 1995
D^over: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems.
SIAM J. Comput., 1995
Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases.
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995
Proceedings of the 16th IEEE Real-Time Systems Symposium, 1995
Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995
1994
IEEE Trans. Syst. Man Cybern., 1994
MOCA: A Multiprocessor On-Line Competitive Algorithm for Real-Time System Scheduling.
Theor. Comput. Sci., 1994
J. Algorithms, 1994
Proceedings of the VLDB'94, 1994
Proceedings of the 13th Symposium on Reliable Distributed Systems, 1994
Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994
1993
J. Comput. Syst. Sci., 1993
MOCA: A multiprocessor on-line competitive algorithm for real-time system scheduling.
Proceedings of the Real-Time Systems Symposium. Raleigh-Durham, NC, USA, December 1993, 1993
1992
Proceedings of the 18th International Conference on Very Large Data Bases, 1992
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, 1992
D<sup>over</sup>; an optimal on-line scheduling algorithm for overloaded real-time systems.
Proceedings of the Real-Time Systems Symposium, 1992
Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking.
Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1992
Proceedings of the Fourth International Conference on Tools with Artificial Intelligence, 1992
Proceedings of the Combinatorial Pattern Matching, Third Annual Symposium, 1992
1991
Optimizing Equijoin Queries In Distributed Databases Where Relations Are Hash Partitioned.
ACM Trans. Database Syst., 1991
Int. J. Man Mach. Stud., 1991
Proceedings of the 17th International Conference on Very Large Data Bases, 1991
Proceedings of the Third International Conference on Tools for Artificial Intelligence, 1991
Proceedings of the Seventh International Conference on Data Engineering, 1991
Proceedings of the Research Directions in High-Level Parallel Programming Languages, 1991
Proceedings of the 32nd Annual Symposium on Foundations of Computer Science, 1991
Rationale and Design of BULK.
Proceedings of the Database Programming Languages: Bulk Types and Persistent Data. 3rd International Workshop, 1991
Promises versus assumptions in database fault tolerance.
Proceedings of the VIIèmes Journées Bases de Données Avancées, 1991
1990
IEEE Trans. Computers, 1990
J. Algorithms, 1990
Proceedings of the 16th International Conference on Very Large Data Bases, 1990
Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1990
1989
SIAM J. Comput., 1989
Using a Relational System On Wall Street: The Good, The Bad, The Ugly, And The Ideal.
Commun. ACM, 1989
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989
Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1989
1988
ACM Trans. Program. Lang. Syst., 1988
Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1988
1987
Proceedings of the Supercomputing, 1987
1986
Proceedings of the Second International Conference on Data Engineering, 1986
A Symmetric Concurrent B-Tree Algorithm.
Proceedings of the Fall Joint Computer Conference, November 2-6, 1986, Dallas, Texas, USA, 1986
When Does Non-Linear Text Help?
Proceedings of the Expert Database Systems, 1986
1985
IEEE Database Eng. Bull., 1985
Proceedings of the VLDB'85, 1985
Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1985
1984
Proceedings of the Conference Record of the Eleventh Annual ACM Symposium on Principles of Programming Languages, 1984