Veri bilimi ve hesaplamalı biyoloji alanlarında kritik öneme sahip aralık minimum sorguları (RMQ) için yenilikçi bir kodlama yaklaşımı geliştirildi. Bu teknik, belirli bir aralıktaki en küçük değeri bulma işlemini daha verimli hale getiriyor.
Araştırmacılar, geleneksel RMQ yapılarının keyfi elemanlardan oluşan diziler için tasarlandığını, ancak pratikte sıkça karşılaşılan küçük alfabe boyutlu diziler için özel optimizasyonların eksik olduğunu tespit ettiler. Bu boşluğu doldurmak amacıyla sınırlı alfabeler üzerinde çalışan yeni kodlama teknikleri geliştirdiler.
Tek boyutlu diziler için neredeyse optimal alan kullanan bir kodlama sistemi tasarlandı. Sabit boyutlu alfabeler söz konusu olduğunda, bu sistem sorguları sabit zamanda yanıtlayabiliyor. İki boyutlu diziler için ise tek yönlü, iki yönlü, üç yönlü ve dört yönlü sorgular sistematik olarak analiz edildi.
Bu çalışmanın pratik uygulamaları oldukça geniş. Veri tabanı yönetim sistemlerinde hızlı arama işlemleri, metin işleme algoritmalarında indeksleme ve biyoinformatikte DNA dizilerinin analizi gibi alanlarda kullanılabileceği öngörülüyor. Geliştirilen yöntemler, özellikle büyük veri setlerinde bellek kullanımını optimize ederken sorgu hızını artırıyor.