Interaktivní vyhodnocování přibližných databázových dotazů

Abstract

This paper deals with the field of alternative interfaces to databases. The focus is set on natural language interfaces. The evolution of solutions and approaches is presented on the international and Czech scope. A primary target of this paper is a design of an original system 3INDB for interactive natural language query answering over a relational database. Queries are presumed to be exact or vague. The design arises from a detailed analysis of possible inputs and has his place in the context of other competing systems. A ectogrammatical representation of the input is used. The evaluation algorithm uses a meaning query representation, an additional user interaction, multiple consultations with database management system, the history of dialogue and dynamic transitive relations between semantic objects in the database. An input supports using among others negation, quantifiers, measure units, coreference, operators, vague expressions and output format specifications. Queries on system metadata are supported as well as defining new user phrases or recognizing unknown phrases. A detailed analysis of the system configuration is supplied with an initialization methodology for a real usage. The system design includes specific optimalizations for an effective query evaluation on the relational database...

Práce zkoumá oblast alternativních rozhraní k databázovým systémům. Pozornost je soustředěna na rozhraní podporující dotazování v přirozeném jazyce. Analyzován je dosavadní vývoj řešení problematiky na světovém i domácím poli. Výsledkem práce je návrh vlastního systému 3INDB pro interaktivní vyhodnocování přesných i přibližných dotazů vůči relačnímu databázovému systému, přičemž vstup je přijímán v přirozeném jazyce. Návrh vychází z podrobné analýzy očekávané vstupní množiny dotazů a je pevně zasazen do kontextu ostatních systémů podobného zaměření. Vyhodnocování je uskutečňováno nad tektogramatickou reprezentací vstupu. Proces překladu využívá vnitřní reprezentaci dotazu a opírá se zejména o dodatečné interakce s uživatelem, násobné konzultace s databázovým systémem, historii dialogu a o dynamicky vytvářené tranzitivní relace mezi významovými objekty databáze. Vstup mj. umožňuje použití slovesného záporu, kvantifikátorů, měrných jednotek, koreferenčních odkazů, operátorů, vágního vyjádření hodnot a specifikace výstupního formátování. Podporovány jsou dotazy na systémové informace a definování nových resp. rozpoznání neznámých slovních spojení. Součástí je metodika vytvoření konfigurace systému pro reálné nasazení. Návrh systému obsahuje konkrétní optimalizace pro zefektivnění vyhodnocení dotazů relačním...