Research Interest

• Graph applications, modeling, and mining
• Graph Theory
• BigData storage, processing, and mining
• RDF stores & SPARQL
• Health Informatics
• Queries on WSN

Current Research Directions

• Waterloo Graph Benchmark
  • Minyang Han, Khuzaima Daudjee, Khaled Ammar, M. Tamer Özsu, Xingfang Wang, Tianqi Jin: An Experimental Comparison of Pregel-like Graph Processing Systems. PVLDB 7(12): 1047-1058 (2014)
  • Ammar, Khaled, Tamer M. Ozsu. “WGB: Towards Universal Graph Benchmark” Advancing Big Data Benchmarks
• Distributed /Parallel RDF store
• Efficient workload evaluation for large dynamic graphs

Retired Research Projects

• Distributed computation for aggregate queries in WSN
• Beyond Location Based Advertising: Trajectory Base
• Aggregations in Key-Value stores (HBase)
• OMSCA: Online Matching System for Cardiac Analysis
• RETE Implementations towards Graph Heuristic Search

Research Statement

Data analysis over massive amounts of data have become a major challenge for scientific discovery as various scientific communities embrace computational techniques and, consequently, generate more data. Graphs have re-emerged as important data structures within this context as many of the data generated and used by these domains can be represented as graphs. Examples include computational biology, chemical data analysis, drug discovery, health informatics analysis, social networking, web link analysis and communication networks. As the amount of data has increased, the management and querying of graph data, along with their analysis, have become an important data management concern.

My research interest lies in mining very large information networks (graphs). Most graph algorithms do not scale as they generally assume that the entire data set can reside in the memory and are developed as centralized algorithms that execute on one machine. Therefore, my research focuses on distributed graph management and mining algorithms over cluster environments. In particular, I’m interested in developing distributed systems and algorithms for time-evolving graphs.

My Academic Genealogy

• Tamer M Ozsu, The Ohio State University, 1983
• Bruce W. Weide, Carnegie Mellon University, 1979
• Michael I. Shamos, Yale University, 1978
• David Dobkin, Harvard University, 1973
• Roger W. Brockett, Case Western Reserve University, 1964
• Mihajlo Mesarovic, University of Belgrade, 1955