Deductive queries in ODMG databases: the DOQL approach

被引:0
作者
Sampaio, PRF [1 ]
Paton, NW [1 ]
机构
[1] Univ Manchester, Dept Comp Sci, Manchester M13 9PL, Lancs, England
来源
OOIS'98: 1998 INTERNATIONAL CONFERENCE OBJECT ORIENTED INFORMATION SYSTEMS, PROCEEDINGS | 1998年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Deductive Object Query Language (DOQL) is a rule-based query language designed to provide recursion, aggregates, grouping and virtual collections in the context of an ODMG compliant object database system. This paper provides a description of the constructs supported by DOQL and the algebraic operational semantics induced by DOQL's query translation approach to implementation. The translation consists of a logical rewriting step used to normalise DOQL expressions into molecular forms, and a mapping step that transforms the canonical molecular form into algebraic expressions. The paper thus not only describes a deductive language for use with ODMG databases, but indicates how this language can be implemented using conventional query processing techniques.
引用
收藏
页码:57 / 74
页数:18
相关论文
共 50 条
[21]   Distributed transactions for ODMG federated databases [J].
Becarevic, D ;
Roantree, M .
NEW DEVELOPMENTS IN DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, 2001, 70 :317-322
[22]   Default databases: extending the approach of deductive databases using default logic [J].
Univ Coll London, London, United Kingdom .
Data Knowl Eng, 2 (135-160)
[23]   Default databases: Extending the approach of deductive databases using default logic [J].
Hunter, A ;
McBrien, P .
DATA & KNOWLEDGE ENGINEERING, 1998, 26 (02) :135-160
[24]   Definition of derived classes in ODMG databases [J].
Garvi, E ;
Samos, J ;
Torres, M .
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 :644-653
[25]   Generation of external schemas in ODMG databases [J].
Torres, M ;
Samos, J .
2001 INTERNATIONAL DATABASE ENGINEERING & APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2001, :89-98
[26]   Model theoretic approach to view updates in deductive databases [J].
Fernandez, JA ;
Grant, J ;
Minker, J .
JOURNAL OF AUTOMATED REASONING, 1996, 17 (02) :171-197
[27]   Primitive operations for schema evolution in ODMG databases [J].
Delgado, C ;
Samos, J ;
Torres, M .
OBJECT-ORIENTED INFORMATION SYSTEMS, 2003, 2817 :226-237
[28]   Clausal deductive databases and a general framework for semantics in disjunctive deductive databases [J].
Seipel, D .
FOUNDATIONS OF INFORMATION AND KNOWLEDGE SYSTEMS, 2000, 1762 :241-259
[29]   Using clausal deductive databases for defining semantics in disjunctive deductive databases [J].
Dietmar Seipel .
Annals of Mathematics and Artificial Intelligence, 2001, 33 :347-378
[30]   Using clausal deductive databases for defining semantics in disjunctive deductive databases [J].
Seipel, D .
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2001, 33 (2-4) :347-378