Sirvi Autor "Kasesalu, Merlin" järgi

Nüüd näidatakse 1 - 1 1

Pilk maagiaga päringutele
(Tartu Ülikool, 2025) Kasesalu, Merlin; Carneiro Alves de Lima, Bruno Rucy, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
Less research has gone into the practical aspects of Datalog relative to the theoretical ones. In this thesis, top-down evaluation and top-down-mimicking bottom-up evaluation (Magic Sets Transformation) are implemented and compared with regular bottom-up evaluation Datalog, using benchmarks on incrementally updated data. The findings demonstrate the advantage of Magic Sets Transformation in sparse graph structures with performance up to 2000 times faster than regular bottom-up evaluation, and of top-down evaluation in knowledge base reasoning tasks with performance up to 1000 times faster.