S
Semih Salihoglu
Researcher at University of Waterloo
Publications - 58
Citations - 1859
Semih Salihoglu is an academic researcher from University of Waterloo. The author has contributed to research in topics: Graph database & Computer science. The author has an hindex of 19, co-authored 51 publications receiving 1533 citations. Previous affiliations of Semih Salihoglu include Yale University & Stanford University.
Papers
More filters
Proceedings ArticleDOI
GPS: a graph processing system
Semih Salihoglu,Jennifer Widom +1 more
TL;DR: This paper describes the implementation of GPS and its novel features, and presents experimental results on the performance effects of both static and dynamic graph partitioning schemes, and describes the compilation of a high-level domain-specific programming language to GPS, enabling easy expression of complex algorithms.
Posted Content
Upper and Lower Bounds on the Cost of a Map-Reduce Computation
TL;DR: A model of problems that can be solved in a single round of map-reduce computation is introduced and enables a generic recipe for discovering lower bounds on communication cost as a function of the maximum number of inputs that could be assigned to one reducer.
Journal ArticleDOI
Optimizing graph algorithms on pregel-like systems
Semih Salihoglu,Jennifer Widom +1 more
TL;DR: This work studies the problem of implementing graph algorithms efficiently on Pregel-like systems, which can be surprisingly challenging, and describes several optimization techniques to address inefficiencies.
Journal ArticleDOI
Upper and lower bounds on the cost of a map-reduce computation
TL;DR: In this article, the tradeoff between parallelism and communication cost in a map-reduce computation was studied, and it was shown that the finer we partition the work of the reducers so that more parallelism can be extracted, the greater will be the total communication between mappers and reducers.
Proceedings ArticleDOI
Graphflow: An Active Graph Database
TL;DR: Graphflow is demonstrated, a prototype active graph data-base that evaluates general one-time and continuous subgraph queries and supports the property graph data model and the Cypher++ query language, which extends Neo4j's declarative Cypher language with subgraph-condition-action triggers.