Bilgisayar bilimi alanında önemli bir ilerleme kaydedildi. Araştırmacılar, ağaç yapılarında frekans sorgularını daha verimli bir şekilde gerçekleştiren yeni veri yapıları geliştirdi.
Bu yeni yaklaşım, özellikle büyük veri kümelerinde belirli öğelerin hangi sıklıkta görüldüğünü tespit etme konusunda devrim niteliğinde. Araştırmacılar, 'yol modu' ve 'yol üzerinde en az sık görülen öğe' sorgularını işleyebilen ilk lineer-alan veri yapısını oluşturdu.
Performans açısından bakıldığında, yeni sistem sorguları O(√n/w) sürede yanıtlayabiliyor. Bu, 2016 yılında Durocher ve ekibinin elde ettiği O(log log n √n/w) sınırından önemli ölçüde daha iyi bir sonuç.
Araştırmanın bir diğer önemli katkısı, alfa-azınlık problemi için geliştirilen çözüm. Basit bir rastgele algoritma kullanarak, sorgu süresini O(α⁻¹log log n)'den O(α⁻¹)'e indirmeyi başardılar. Bu algoritmanın başarı olasılığı %50'nin üzerinde.
Bu gelişmeler, veri tabanı sistemleri, arama motorları ve büyük veri analitiği uygulamalarında önemli performans artışları sağlayabilir.