Seyrek nokta çarpımı SQL

Question

Bir dizi seyrek vektörleri saklayan bir tablom var. Seyrek vektör, veri yapısında açıkça sadece sıfır olmayan değerleri sakladığı anlamına gelir. 1 milyon boyutlu bir vektöre sahip olabilirdim, ama sadece sıfır olmayan boyutlar için değerleri saklıyorum. Dolayısıyla, boyut sıfır olmayan girdilerin sayısıyla orantılıdır, vektörün boyutsallığı değil. boyut int: değerini int: vector_id:

Tablo tanım böyle bir şey olurdu (Şimdi

yüzer, normal programlama topraklarda ben O iç ürünü veya iki vektörlerin nokta ürününü hesaplayabilir | v1 | + | v2 |) saati. Temel olarak, algoritma boyutlara göre sınıflandırılmış seyrek vektörleri saklamak ve boyutlar arasında çarpışmalar bulana kadar her bir boyutta yinelemek ve paylaşılan boyutun değerlerini çoğaltmak ve vektörlerden birinin sonuna gelene kadar bunları eklemeye devam etmektir. .

Bunu SQL'de yapmanın en hızlı yolu nedir? Tek bir sorguda bu algoritmayı çoğaltmak mümkün olmalıdır

Answer 1

:

select sum(v1.value * v2.value) 
from vectors v1 
inner join vectors v2 
on v1.dimension = v2.dimension 
where v1.vector_id = ... 
and v2.vector_id = ...