Sotabase

Career

· Co-Founder CEO, Kùzu, Inc2023–
· Associate Professor, University of Waterloo2022–
· Assistant Professor, University of Waterloo2016–2022
· PHD Student, Stanford University2009–2015
· Software Engineer, Google2006–2009
· Bachelor of Science (B.S.), Computer Science and Economics, Yale University2002–2006

Publications (61)

GPS: a graph processing system
International Conference on Statistical and Scientific Database Management · 2013
586
cited
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins
Proceedings of the VLDB Endowment · 2019
165
cited
Graphflow: An Active Graph Database
SIGMOD Conference · 2017
162
cited
Upper and Lower Bounds on the Cost of a Map-Reduce Computation
Proceedings of the VLDB Endowment · 2012
142
cited
Optimizing Graph Algorithms on Pregel-like Systems
Proceedings of the VLDB Endowment · 2014
130
cited
The ubiquity of large graphs and surprising challenges of graph processing: extended survey
The VLDB journal · 2017
129
cited
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal and Low-Memory Dataflows
Proceedings of the VLDB Endowment · 2018
119
cited
The future is big graphs
Communications of the ACM · 2020
105
cited
Simplifying Scalable Graph Processing with a Domain-Specific Language
IEEE/ACM International Symposium on Code Generation and Optimization · 2014
59
cited
Optimizing One-time and Continuous Subgraph Queries using Worst-case Optimal Joins
ACM Transactions on Database Systems · 2021
42
cited
GYM: A Multiround Join Algorithm In MapReduce
arXiv.org · 2014
36
cited
GYM: A Multiround Distributed Join Algorithm
International Conference on Database Theory · 2017
35
cited
Algorithmic Aspects of Parallel Data Processing
Found. Trends Databases · 2018
34
cited
Provenance-Based Debugging and Drill-Down in Data-Oriented Workflows
IEEE International Conference on Data Engineering · 2012
32
cited
Columnar Storage and List-based Processing for Graph Database Management Systems
Proceedings of the VLDB Endowment · 2021
30
cited
Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs
Proceedings of the VLDB Endowment · 2021
28
cited
Provenance-based refresh in data-oriented workflows
International Conference on Information and Knowledge Management · 2011
27
cited
Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation
arXiv.org · 2012
26
cited
Combining Vertex-Centric Graph Processing with SPARQL for Large-Scale RDF Data Analytics
IEEE Transactions on Parallel and Distributed Systems · 2017
24
cited
KÙZU Graph Database Management System
Conference on Innovative Data Systems Research · 2023
24
cited
Sotabase
Semih Salihoğlu | Researcher Profile | Sotabase | Sotabase