Research of Word Search Algorithms based on relational database
Journal Title: Jaunųjų mokslininkų darbai - Year 2013, Vol 40, Issue 2
Abstract
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
Authors and Affiliations
Oleksij Volkov, Simona Ramanauskaitė
Keywords
Related Articles
- EP ID EP104615
- DOI -
- Views 53
- Downloads 0
Muzikos integravimas į tipinį taikomosios dailės mokymą yra kaip priemonė, lengvinanti perėjimą į pagrindinę mokyklą
Change of Aggressive Behaviour of Children With Special Needs From Foster Homes
The hypothesis brought forward at the outset that the intensity of aggressive behaviour in foster home children would decline under the impact of the educational activities designed by the Non-Aggression Programme of the...
New Church Movements: the Intercessors of the Lamb in Lithuania
The new church movements are able to fully engage in pastoral work in the Church today. Conferences, retreats, prayer, seminars - all this is very actual maybe not for too many people today, but it is important for the s...
Manifestations of Lithuanian Ethnic and Nationas Identities in the Skinhead and Neopagan Subcultures
Subculture is a global phenomenon because people in different areas cherish the same core values. However, it is possible to define two subcultures which base their ideology on national identity – neopagans and skinhead...
Professional Expression of Adult Education in Modern Society
The modernity theories of western-type societies are understood as a process, when a developing society approaches developed societies, reaching a certain level of economic growth, a certain level of public participatio...