Strategije iskanja po podatkovnih bazah

• Letnik 1987

Uporaba računalnika se seli s področja numeričnega procesiranja na področju nenumeričnega. V nekaterih vejah znanosti in tehnologije si lahko komajda še predstavljamo delo brez pomoči računalnika. Ekspertni sistemi pomagajo pri diagnosticiranju v medicini, kontrolirajo delovanje kompleksnih tehnoloških sistemov, vodijo obrambne sisteme držav … Vse to so področja, na katerih človeštvo še ne poseduje natančnih algoritmov, receptov za reševanje problemov, le-te rešuje le s pomočjo ogromne količine nesistematiziranega ("mehkega") znanja in intuicije. Prav na ta področja smo postavili težišče naše raziskovalne naloge. Opredelili smo osnove podatkovnih baz in iskanja po njih, izpeljali smo osnovne algoritme in se spopadli tudi z gradnjo podatkovnih baz. Kaj kmalu smo spoznali, da je osnovni problem umetne inteligence v optimalnem iskanju rešitev. Zato je precejšnji del raziskovalne naloge usmerjen v hevristično reševanje problemov in optimalno gradnjo podatkovnih baz. Prav slednje pa predstavlja tudi uporabo verjetnostnega računa in dinamičnega programiranja.