Bilgisayar bilimi araştırmacıları, veritabanı sorgulama teknolojisinde önemli bir atılım gerçekleştirdi. Yeni geliştirilen algoritma, toplama ve gruplama işlemli sorguların sonuçlarına logaritmik zamanda doğrudan erişim imkanı sağlıyor.
Araştırma, özellikle minimum, maksimum, sayma ve toplama gibi yaygın kullanılan işlevler üzerinde yoğunlaşıyor. Bu sorguları, değişmeli yarı halka yapısıyla açıklamalı veritabanları üzerindeki sıradan bağlaç sorguları olarak ele alan yöntem, geleneksel yaklaşımlardan farklı bir perspektif sunuyor.
Algoritmanın en dikkat çekici özelliği, log-doğrusal zamanda inşa edilen veri yapısının, sonuçları belirli bir sözlüksel sıraya göre organize etmesi. Bu durum özellikle önemli çünkü yanıt sayısı girdi boyutundan çok daha büyük olabildiğinden, sistem kompakt bir temsil yöntemi geliştirmek zorunda.
Önceki araştırmalar, toplama ve açıklama olmayan sorgular için yeterli izlenebilirlik koşulları belirlemiş, ancak bu çalışma öz-birleşimi olmayan sorgular için bu koşulların sadece yeterli değil, aynı zamanda gerekli olduğunu da gösteriyor.
Bu gelişme, büyük veri analitiği ve gerçek zamanlı veritabanı uygulamaları için yeni olanaklar yaratıyor.