Problemy z wydajnością obliczeniową Wyzwania związane z analizą powiązań spowodowały powstanie rozwiązań zwanych silnikami analiz grafowych, które zazwyczaj działają w pamięci operacyjnej komputera. Jednak potrzeba analizy grafów posiadających wiele miliardów wierzchołków i krawędzi powoduje, że zasoby potrzebne do obliczeń mogą być większe niż dostępne w powszechnie używanych jednostkach. Aby przezwyciężyć tę trudność stosuje się rozwiązania horyzontalnie skalowalne. Ponieważ podział grafu na mniejsze składowe (tzw. sharding), na których obliczenia mogą być prowadzone równolegle zależy od jego własnej struktury i jest trudny jako osobne zagadnienie, to rozwijane jest wiele podejść takie jak Pregel czy GraM, które mogą działać efektywnie, pomimo nieoptymalnego rozłożenia danych pomiędzy węzły klastra.
Przypisy
Kategoria:Dane