Worst Case Optimal Joins (WCOJ) kavramına giriş yapan bu makale, veritabanı birleşimleri (join) ile grafikler arasındaki doğrudan ilişkiyi inceliyor. Özellikle karmaşık SQL sorgularının performans optimizasyonu bağlamında WCOJ'un önemini vurgulayan yazar, TPC-H benchmark'ından alınan 'Local Supplier Volume' (Yerel Tedarikçi Hacmi) sorgusunu örnek olarak kullanıyor. Bu sorgunun bir grafiğe nasıl dönüştürülebileceğini gösteriyor; burada düğümler birleşim değişkenlerini, kenarlar ise tabloları (ilişkileri) temsil ediyor. İlişkilerin ikiden fazla birleşime katılabileceği durumlarda bunun bir hipergraf olduğunu belirtiyor. Makale, veritabanı satıcılarının veri modellerini grafikler üzerine kurduğunu, ancak çoğunun standart (ikili kenarlı) grafiklerle çalıştığını da ekliyor. İlişkisel modelde grafiklerin nasıl modellenebileceğini de gösteriyor. Örneğin, bir grafikteki tüm üçgenleri bulma sorgusunun SQL'de nasıl üç farklı tabloya (veya kendi kendine birleşime) yayılan bir SELECT ifadesiyle yazılabileceğini açıklıyor. Bu tür sorguların, veride belirli bir deseni arama benzerliğini vurguluyor. Son olarak, makale üçgen sorgusunun EDN Datalog dilinde nasıl daha temiz bir şekilde ifade edilebileceğine değiniyor. Datalog sistemlerinin veriyi genellikle EAV (Entity - Attribute - Value) üçlüleri olarak depoladığını ve bu modelde varlıkların diğer varlıklara işaret eden düğümler olarak düşünülebileceğini belirtiyor. Datalog'daki ? ile başlayan sembollerin değişkenleri temsil ettiğini ve örtük olarak equi-join işlemi gördüğünü açıklayarak, bu yaklaşımın sorgu ifadelerini basitleştirdiğini gösteriyor.
Bu çalışma, veritabanı birleşimlerini grafik teorisi perspektifinden ele alarak sorgu optimizasyonu için yeni ve daha verimli yaklaşımların kapılarını aralıyor.