Research Interests

  • Data Management and Information Systems: Data Quality and Data Cleaning, Query Evaluation over Dirty and Inconsistent Databases, Entity Resolution, Design and Normalization of Relational and XML Data, Data Integration, Application of Logic Programming in Data Management and Semantic Web, Application of Information Theory in Data Management.
  • Other:  Application of Logics and Automata Theory in Software Verification, Application of Data Mining and Graph Theory in Web and Social Networks.

Publications

  • L. Bertossi, S. Kolahi, and L. Lakshmanan. Data Cleaning and Query Answering with Matching Dependencies and Matching Functions, to appear in Theory of Computing Systems (TOCS) journal, 2012.

  • Z. Bahmani, L. Bertossi, S. Kolahi, and L. Lakshmanan. Declarative Entity Resolution via Matching Dependencies and Answer Set Programs, to appear in 13th International Conference on Principles of Knowledge Representation and Reasoning (KR'12), 2012.

  • L. Bertossi, S. Kolahi, and L. Lakshmanan. Data Cleaning and Query Answering with Matching Dependencies and Matching Functions, 14th International Conference on Database Theory (ICDT'11), pp 268--279, 2011 (invited to TOCS).

  • S. Kolahi and L. Lakshmanan. Exploiting Conflict Structures in Inconsistent Databases, 14th Conference on Advances in Databases and Information Systems (ADBIS), Novi Sad, Serbia, LNCS 6295, pp 320--335, 2010.
  • S. Kolahi. 1. Functional Dependency, 2. Multivalued Dependency, 3. Join Dependency, 4. Armstron Axioms, in Encyclopedia of Database Systems (Ling Liu and M. Tamer Özsu, Editors-in-Chief), 2009.
  • S. Kolahi. Dependency-Preserving Normalization of Relational and XML Data (extended version), Journal of Computer and System Sciences (JCSS), 73 (4), pp 636--647, 2007.
  • S. Kolahi and L. Libkin. On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF, 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'06), Chicago, USA, pp 114--123, 2006.
  • S. Kolahi. Dependency-Preserving Normalization of Relational and XML Data, 10th International Symposium on Database Programming Languages (DBPL), Trondheim, Norway, Lecture Notes in Computer Science 3774, pp 247--261, 2005 (invited to JCSS).
  • S. Kolahi. Similarity Searching on the Web, M.Sc. Thesis, Department of Computer Engineering, Sharif University of Technology, Tehran, Iran, 2002. 

Talks

Activities

  • Program Committee Member, ACM SIGMOD Conference, 2011.
  • Program Committee Member, ACM Conference on Information and Knowledge Management (CIKM), 2011.
  • Program Committee Member, International Conference on Database Theory (ICDT), 2010.
  • Program Committee Member, International World Wide Web Conference (WWW), 2010.
  • Program Committee Member, Alberto Mendelzon Workshop on Foundations of Data Management (AMW),  2010.
  • Program Committee Member, European Conference on Machine Learning / Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), 2010.