Constructing Inter-relational Rules for Semantic Query Optimisation
| Autor: | Barry G. T. Lowden, Jerome Robinson |
|---|---|
| Rok vydání: | 2002 |
| Předmět: |
Semantic query
Information retrieval Query transformation Web search query Knowledge representation and reasoning Relational database business.industry Computer science Query language computer.software_genre Query optimization Expert system Query expansion Knowledge base Web query classification Information system Sargable Query by Example Data mining business computer Boolean conjunctive query computer.programming_language |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783540441267 DEXA |
| Popis: | Semantic query optimisation is the process by which a user query is transformed into a set of alternative queries each of which returns the same answer as the original. The most efficient of these alternatives is then selected, for execution, using standard cost estimation techniques. The query transformation process is based on the use of semantic knowledge in the form of rules which are generated either during the query process itself or are constructed according to defined heuristics. Previous research has tended to focus on constructing rules applicable to single relations and does not take advantage of the additional semantic knowledge, inherent in most databases, associated with relational joins. Our paper seeks to address this weakness by showing how the rule derivation process may be extended to the generation of inter-relational rules using an approach based on inductive learning. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|