by Ayla Sayli, Barry Lowden
Proc. XII International Symposium on Computer & Information Sciences
http://cswww.essex.ac.uk/staff/lowden/iscis97.pdf
Add To MetaCart
Abstract:
Semantic query optimisation uses derived rules to transform an original query into a semantically equivalent query which is more efficient to execute. Derived rules represent a time-dependent property of a database at a particular database state. When updates are made on the database, these rules may become invalid. Therefore the derived rules need to be maintained to be consistent with the current database state. Although much research work has been done on semantic query optimisation, maintaining a consistent set of derived rules is seldom discussed. In this paper, the database statements INSERT, DELETE and UPDATE, which may lead to a violation of the integrity of derived rules, are discussed and algorithms proposed to solve the problem. 1
Citations
|
207
|
Deriving production rules for constraint maintenance
– Ceri, Widom
- 1990
|
|
144
|
Logicbased approach to semantic query optimization
– Chakravarthy, Grant, et al.
- 1990
|
|
53
|
Automatic generation of Production Rules for Integrity Maintenance
– Ceri, Fraternali, et al.
- 1994
|
|
52
|
Design and implementation of a semantic query optimizer
– Shenoy, Ozsoyoglu
- 1989
|
|
32
|
Learning transformation rules for semantic query optimisation: a data driven approach
– Shekhar, Hamidzadeh, et al.
- 1993
|
|
31
|
Automatic knowledge acquisition and maintenance for semantic query optimisation
– Yu, Sun
- 1989
|
|
29
|
A method for automatic rule derivation to support semantic query optimization
– Siegel, Sciore, et al.
- 1992
|
|
17
|
Logic for Improving Integrity Checking
– Nicolas
- 1982
|
|
15
|
A formal model of trade-off between optimization and execution costs in semantic query optimization
– Shekhar, Srivastava, et al.
- 1988
|
|
7
|
ARDOR: A query optimiser using automatic rule derivation. Computer Science
– Lowden, Lim
- 1994
|
|
4
|
The EXODUS optimiser generator
– Graefe, Dewitt
- 1987
|
|
4
|
Rule induction for semantic query optimisation
– Hsu, Knoblock
- 1994
|
|
2
|
An Efficient Semantic Query Optimisation Algorithm
– Pang, Lu, et al.
- 1995
|
|
2
|
The Use of Statistics
– Sayli, Lowden
- 1996
|
|
2
|
A fast transformation method for semantic query optimisation
– Sayli, Lowden
- 1997
|
|
1
|
Relational Storage and Efficient Retrieval of Rules in a Deductive DBMS
– Cheiney, Maindreville
- 1989
|
|
1
|
Maintenance of Semantic Integrity Constraints Under Database
– Ishakbeyoglu, Ozsoyoglu
- 1991
|
|
1
|
QUIST: A System for Semantic Query Optimisation
– King
- 1981
|
|
1
|
A System for Semantic Query Optimisation
– Shenoy, Ozsoyoglu
- 1987
|
