Dynamic Query Processing and Optimization in Relational Complex Databases with Keyword Search

Abstract

Dynamic queries are a novel approach to information seeking that may enable users to cope with information overload. They allow users to see an overview of the database, rapidly explore and conveniently filter out unwanted information. Users fly through information spaces by incrementally adjusting a query while continuously viewing the changing results. The main drawback of a form-based query interface is that it is restrictive. Modern scientific databases and web databases maintain large and heterogeneous data. These real- world databases contain over hundreds or even thousands of relations and attributes. Traditional predefined query forms are not able to satisfy various ad-hoc queries from users on those databases. So a Dynamic Query Form (DQF) system was proposed. Dynamic queries interfaces suggest that they offer a dramatic change from existing methods for querying databases. DQF, a query interface which is capable of dynamically generating query forms for users. Different from traditional document retrieval users in database retrieval are capable of performing different round of actions iteratively by filling in forms and retrieving results based on users desire and conditions at run time. Each iteration consists of two types of user interactions: Query Form Endowment and Query Execution. In Query Form Endowment DQF recommends the user selects the desired form components into the current query form and the form components selected by the user will be in ranked order. In Query Execution the user fills out the current query form and submits a query, DQF executes the query and shows the results and the user provides the feedback about the query results. F-measure value can be used for measuring the goodness of a query form. A comparison between the Customized query form and Dynamic query form can be generated. As an enhancement, the database querying can be formalized by combining the keyword search and forms. Here at query time, a user with a question to be answered issues standard keyword search queries; but instead of returning tuples, the system returns forms relevant to the question. This paper lacks the addressing of multi-criteria decision making. So skyline query concept is used for satisfying the multi-criteria decision making.