No photo of Dennis Shasha

Dennis Shasha

Silver Professor; Professor of Computer Science

1983 …2019
If you made any changes in Pure, your changes will be visible here soon.

Research Output 1983 2019

Filter
Conference contribution
2019

Simple pattern-only heuristics lead to fast subgraph matching strategies on very large networks

Aparo, A., Bonnici, V., Micale, G., Ferro, A., Shasha, D., Pulvirenti, A. & Giugno, R., Jan 1 2019, Practical Applications of Computational Biology and Bioinformatics, 12th International Conference. Rocha, M., Mohamad, M. S., De Paz, J. F., Fdez-Riverola, F. & Gonzalez, P. (eds.). Springer-Verlag, p. 131-138 8 p. (Advances in Intelligent Systems and Computing; vol. 803).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computational complexity
2018

Point pattern search in big data

Porto, F., Krone-Martins, A., Rittmeyer, J. N., Valduriez, P., Ogasawara, E. & Shasha, D., Jul 9 2018, Scientific and Statistical Database Management - 30th International Conference, SSDBM 2018, Proceedings. Bohlen, M., Gamper, J., Kroger, P. & Sacharidis, D. (eds.). Association for Computing Machinery

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallel algorithms
Big data

Spark-Parsketch: A massively distributed indexing of time series datasets

Levchenko, O., Yagoubi, D. E., Akbarinia, R., Masseglia, F., Kolev, B. & Shasha, D., Oct 17 2018, CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management. Paton, N., Candan, S., Wang, H., Allan, J., Agrawal, R., Labrinidis, A., Cuzzocrea, A., Zaki, M., Srivastava, D., Broder, A. & Schuster, A. (eds.). Association for Computing Machinery, p. 1951-1954 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Indexing
Finance
Similarity search
Single machine
Time trade-off
2017

Improving tourism prediction models using climate and social media data: A fine-grained approach

Khatibi, A., Belem, F., Silva, A. P., Shasha, D., Almeida, J. M. & Gonçalves, M. A., Jan 1 2017, 12th International AAAI Conference on Web and Social Media, ICWSM 2018. AAAI press, p. 636-639 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Climate models
Linear regression
Websites
Profitability
Planning
2016

A course on programming and problem solving

Sheth, S., Murphy, C., Ross, K. A. & Shasha, D., Feb 17 2016, SIGCSE 2016 - Proceedings of the 47th ACM Technical Symposium on Computing Science Education. Association for Computing Machinery, Inc, p. 323-328 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computer programming
programming
Students
Robot programming
Technical presentations

Conjugate conformal prediction for online binary classification

Kocak, M. A., Erkip, E. & Shasha, D., 2016, 32nd Conference on Uncertainty in Artificial Intelligence 2016, UAI 2016. Association For Uncertainty in Artificial Intelligence (AUAI), p. 347-356 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Learning systems
Rain
Experiments

ReproZip: Computational reproducibility with ease

Chirigati, F., Rampin, R., Shasha, D. & Freire, J., Jun 26 2016, SIGMOD 2016 - Proceedings of the 2016 International Conference on Management of Data. Association for Computing Machinery, Vol. 26-June-2016. p. 2085-2088 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Experiments
Computer operating systems
Packaging
Linux
2015

Quiet: Faster belief propagation for images and related applications

Fujiwara, Y. & Shasha, D., 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence, Vol. 2015-January. p. 3497-3503 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs
Experiments
2013

AppSleuth: A tool for database tuning at the application level

Cao, W. & Shasha, D., 2013, Advances in Database Technology - EDBT 2013: 16th International Conference on Extending Database Technology, Proceedings. p. 589-600 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tuning
Reengineering
Data warehouses
Finance
Display devices

Hand gesture recognition in mobile devices: Enhancing the musical experience

Nieto, O. & Shasha, D., 2013, Proceedings of the 10th international symposium on computer music multidisciplinary research (CMMR) Marseille, France, October 2013.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Packing experiments for sharing and publication

Chirigati, F., Shasha, D. & Freire, J., 2013, SIGMOD 2013 - International Conference on Management of Data. p. 977-980 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Experiments

ReproZip: Packing experiments for sharing and publications

Chirigati, F., Shasha, D. & Freire, J., 2013, ACM SIGMOND 2013.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tuning in action

Cao, W. & Shasha, D., 2013, Advances in Database Technology - EDBT 2013: 16th International Conference on Extending Database Technology, Proceedings. p. 737-740 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tuning
Random access storage
Managers
2012

Parakeet: A just-in-time parallel acclerator for Python

Rubinsteyn, A., Hielscher, E., Weinman, N. & Shasha, D., 2012, Proceedings of the 4th USENIX conference on hot topics in parallelism, Berkeley, CA 2012: HotPar '12 Usenix Association.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2009

The blind stone tablet: Outsourcing durability

Williams, P., Sion, R. & Shasha, D., 2009, 16th annual network and distributed system security symposium, 2009.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2008

Biocomputational puzzles: Data, algorithms, and visualization

Shasha, D., 2008, Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings. p. 2 1 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

DNA
Visualization
2007

GhostDB: Querying visible and hidden data without leaks

Anciaux, N., Benzine, M., Bouganim, L., Pucheral, P. & Shasha, D., 2007, SIGMOD 2007: Proceedings of the ACM SIGMOD International Conference on Management of Data. p. 677-688 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Random access storage
Program processors
Processing

GhostDB: Hiding data from prying eyes

Salperwyck, C., Anciaux, N., Benzine, M., Shasha, D. & Bouganim, L., 2007, VLDB 2007. p. 1346-1349

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2006
Binary trees
Data structures
Sales
Experiments
Binary trees
Data structures
Sales
Experiments
Binary trees
Data structures
Sales
Experiments

Better burst detection

Zhang, X. & Shasha, D., 2006, Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. Vol. 2006. p. 146 1 p. 1617514

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Binary trees
Data structures
Sales
Experiments
2005

Fast window correlations over uncooperative time series

Cole, R., Shasha, D. & Zhao, X., 2005, KDD-2005 - Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Grossman, R. L., Bayardo, R., Bennett, K. & Vaidya, J. (eds.). p. 743-749 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Time series
Sensors
Finance
Medicine
Physics

Incremental methods for simple problems in time series: Algorithms and experiments

Zhao, X., Zhang, X., Neylon, T. & Shasha, D., 2005, Proceedings of the International Database Engineering and Applications Symposium, IDEAS. January ed. Institute of Electrical and Electronics Engineers Inc., Vol. 2005-January. p. 3-14 12 p. 1540890

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Time series
Medicine
Sensors
Physics
Experiments
2004

Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects

Lerner, A., Shasha, D., Wang, Z., Zhao, X. & Zhu, Y., 2004, Proceedings of the ACM SIGMOD International Conference on Management of Data. Weikum, G., Konig, A. C. & Dessloch, S. (eds.). p. 965-968 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Finance
Time series
Physics
Natural sciences computing
Sensors

Unordered tree mining with applications to phylogeny

Shasha, D., Wangt, J. T. L. & Zhang, S., 2004, Proceedings - 20th International Conference on Data Engineering - ICDE 2004. Vol. 20. p. 708-719 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bioinformatics
XML
World Wide Web
Scalability
Processing
2003

Activist data mining for computational science: Tools and applications

Shasha, D., 2003, Database tuning: Principals, experiments, and guidence: 18th Brazilian symposium on databases, October 2003. p. 6-10

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Anticlustal: Multiple sequence alignment by antipole clustering and linear approximate 1-median computation

Di Pietro, C., Di Pietro, V., Emmanuele, G., Ferro, A., Maugeri, T., Modica, E., Pigola, G., Pulvirenti, A., Purrello, M., Ragusa, M., Scalia, M., Shasha, D., Travali, S. & Zimmitti, V., 2003, Proceedings of the 2003 IEEE Bioinformatics Conference, CSB 2003. Institute of Electrical and Electronics Engineers Inc., p. 326-336 11 p. 1227333

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Multiple Sequence Alignment
Sequence Alignment
Cluster Analysis
Alignment
Clustering

AQuery: Query language for ordered data, optimization techniques and experiments

Shasha, D., 2003, (Accepted/In press) VLDB 2003.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Efficient elastic burst detection in data streams

Zhu, Y. & Shasha, D., 2003, Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '03. p. 336-345 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gamma rays
Data structures

Query by Humming - In Action with its Technology Revealed

Zhu, Y., Shasha, D. & Zhao, X., 2003, Proceedings of the ACM SIGMOD International Conference on Management of Data. Halevy, A. Y., Ives, Z. G. & Doan, A. H. (eds.). p. 675 1 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TreeRank: A similarity measure for nearest neighbor searching in phylogenetic databases

Wang, J. T. L., Shan, H., Shasha, D. & Piel, W. H., 2003, 15th International Conference on Scientific and Statistical Database Management, SSDBM 2003. IEEE Computer Society, Vol. 2003-January. p. 171-180 10 p. 1214978

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Search engines
Labels
2002

A structure-based search engine for phylogenetic databases

Shan, H., Herbert, K. G., Piel, W. H., Shasha, D. & Wang, J. T. L., 2002, Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002. IEEE Computer Society, Vol. 2002-January. p. 7-10 4 p. 1029699

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Search engines
Phylogeny

ATreeGrep: Approximate searching in unordered trees

Shasha, D., Wang, J. T. L., Shan, H. & Zhang, K., 2002, Proceedings - 14th International Conference on Scientific and Statistical Database Management, SSDBM 2002. IEEE Computer Society, Vol. 2002-January. p. 89-98 10 p. 1029709

Research output: Chapter in Book/Report/Conference proceedingConference contribution

XML
Labels
Nearest neighbor search

Building secure file systems out of Byzantine storage

Mazières, D. & Shasha, D., 2002, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. p. 108-117 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Servers
Network protocols
Communication

Database tuning: Principles, experience and troubleshooting techniques

Shasha, D. & Bonnet, P., Aug 2002, VLDB 2002.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Database tuning: Principles, experience and troubleshooting techniques

Shasha, D. & Bonnet, P., 2002, Proceedings of the ACM SIGMOD International Conference on Management of Data. Moon, M. F. B. & Ailamaki, A. (eds.). p. 637 1 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tuning

GraphGrep: A fast and universal method for querying graphs

Giugno, R. & Shasha, D., 2002, Proceedings - International Conference on Pattern Recognition. 2 ed. Vol. 16. p. 112-115 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Query languages
Molecules

StatStream: Statistical monitoring of thousands of data streams in real time

Zhu, Y. & Shasha, D., 2002, VLDB, August 2002 . p. 358-369

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2001

Algorithms and experience in increasing the intelligibility and hygiene of access control in large organizations

Donner, M., Nochlin, D., Shasha, D. & Walasek, W., 2001, Data and Applications Security: Developments and Directions - IFIP TC11 / WG11.3 Fourteenth Annual Working Conference on Database Security. Springer New York LLC, Vol. 73. p. 295-316 22 p. (IFIP Advances in Information and Communication Technology; vol. 73).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Access control
Assets
Hygiene
Role-based access control
Audit

Declarative data cleaning: Language, model, andalgorithms

Florescu, D., Galhardas, H., Saita, C., Shasha, D. & Simon, E., 2001, VLDB 2001. p. 371-380

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Don't trust your file server

Mazières, D. & Shasha, D., 2001, Proceedings of the Workshop on Hot Topics in Operating Systems - HOTOS. p. 113-118 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Servers
Computer systems
Outsourcing
Security of data
Information management

Filtering algorithms and implementation for very fast Publish/Subscribe systems

Fabret, F., Jacobsen, H. A., Llirbat, F., Pereira, J., Ross, K. A. & Shasha, D., 2001, Proceedings of the ACM SIGMOD International Conference on Management of Data. Sellis, T. & Mehrotra, S. (eds.). p. 115-126 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data structures
Aircraft
Query processing

What is the best way to find binding site for a transcription factor?

Shasha, D., Benfey, P. N. & Birnbaum, K., 2001, Integrating the genome sequence, sequence variation and gene expression, September 28-30, 2001, Cold Spring Harbor, New York.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2000

Application of neural networks to biological data mining: A case study in protein sequence classification

Wang, J. T. L., Ma, Q., Shasha, D. & Wu, C. H., 2000, Proceeding of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Ramakrishnan, R., Stolfo, S., Bayardo, R., Parsa, I., Ramakrishnan, R., Stolfo, S., Bayardo, R. & Parsa, I. (eds.). p. 305-309 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Data mining
Neural networks
Proteins
Classifiers
RNA

Publish/subscribe on the web at extreme speed

Pereira, J., Preotiuc-Pietrot, R., Fabret, F., Rosst, K. A., Llirhat, F. & Shasha, D., 2000, Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00. p. 627-630 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

World Wide Web