Title Research of word search algorithms based on relational database /
Translation of Title Reliacinės duomenų bazės struktūra paremtų žodžių paieškos algoritmų tyrimas.
Authors Volkov, Oleksij ; Ramanauskaitė, Simona
Full Text Download
Is Part of Jaunųjų mokslininkų darbai.. Vilnius : BMK leidykla. 2013, Nr. 2, p. 138-143.. ISSN 1648-8776
Keywords [eng] SQL ; word search ; database
Abstract [eng] Word games are a simple and fun way to spend time. It helps to improve a person’s vocabulary, expand erudition, train memory and intelligence, and develop logic and associative thinking. There exist different types of word games and different types of word games require a different game logic, and different word-finding algorithms. The optimization of word search algorithms is required to designa fully-functioning and efficient system. The aim of this work is to research the efficiency of different kinds of word search algorithms, using SQL-based relational database. In this work, classic string search algorithms are analyzed and a different architecture of relational database structure was proposed to design a functional and efficient word search system. An efficiency analysis of proposed database designs was also analyzed to obtain metrics to define which architecture would be the most suitable for th design of word search system.
Published Vilnius : BMK leidykla
Type Journal article
Language English
Publication date 2013