The purpose of semantic query optimization is to use semantic knowledge (e.g. integrity constraints) for transforming a query into an equivalent one that may be answered more efficiently than the original version. This paper proposes a general method for semantic query optimization in the framework of OODBs (Object Oriented Database Systems). The method is applicable to the class of conjunctive queries and is based on two ingredients: a description logic able to express both class descriptions and integrity constraints rules (IC rules) as types; subsumption computation between types to evaluate the logical implications expressed by IC rules.

Using Subsumption in Semantic Query Optmization / Beneventano, Domenico; Bergamaschi, Sonia; S., Lodi; C., Sartori. - STAMPA. - technical report CRIN 93-R-156:(1993), pp. 19-31. (Intervento presentato al convegno IJCAI Workshop Object-Based Representation Systems tenutosi a Chambery (FR) nel August 1993).

Using Subsumption in Semantic Query Optmization

BENEVENTANO, Domenico;BERGAMASCHI, Sonia;
1993

Abstract

The purpose of semantic query optimization is to use semantic knowledge (e.g. integrity constraints) for transforming a query into an equivalent one that may be answered more efficiently than the original version. This paper proposes a general method for semantic query optimization in the framework of OODBs (Object Oriented Database Systems). The method is applicable to the class of conjunctive queries and is based on two ingredients: a description logic able to express both class descriptions and integrity constraints rules (IC rules) as types; subsumption computation between types to evaluate the logical implications expressed by IC rules.
1993
IJCAI Workshop Object-Based Representation Systems
Chambery (FR)
August 1993
technical report CRIN 93-R-156
19
31
Beneventano, Domenico; Bergamaschi, Sonia; S., Lodi; C., Sartori
Using Subsumption in Semantic Query Optmization / Beneventano, Domenico; Bergamaschi, Sonia; S., Lodi; C., Sartori. - STAMPA. - technical report CRIN 93-R-156:(1993), pp. 19-31. (Intervento presentato al convegno IJCAI Workshop Object-Based Representation Systems tenutosi a Chambery (FR) nel August 1993).
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/464071
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact