Stardog Query Optimizer - Join Ordering and Cardinality Estimations for Graph Queries

Explore a technical talk that delves into the query optimization techniques used in Stardog, a commercial knowledge graph platform. Learn about the architecture of Stardog's query engine, with particular focus on graph statistics and cardinality estimations for graph patterns. Discover how Stardog implements SPARQL 1.1 graph query language and manages RDF graph data, while leveraging fundamental aspects of relational query optimization such as algebraic expression rewriting and cost-based optimization. Understand the unique challenges faced by the query optimizer due to the absence of rigid schema constraints, and gain insights into the reliability of cardinality estimations for different graph patterns. The speaker, Pavel Klinov, who has led Stardog's query engine team since 2011, shares his extensive experience in developing the system from a simple heuristic optimizer to a sophisticated cost-based optimizer, drawing from his background in probabilistic logic reasoning algorithms.

Syllabus

We hold bi-weekly talks on Fridays from PM to 5 PM CET for and by researchers and practitioners designing and implementing data systems. The objective is to establish a new forum for the Dutch Data Systems community to come together, foster collaborations between its members, and bring in high-quality international speakers. We would like to invite all researchers, especially also Ph.D. students, who are working on related topics to join the events. It is an excellent opportunity to receive feedback early on from researchers in your field.