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 条
[31]   A methodology to define external schemas in ODMG databases [J].
Torres, M ;
Samos, J .
COMPUTER JOURNAL, 2005, 48 (06) :714-736
[32]   Novelty in deductive databases [J].
Gregoire, E ;
Marquis, P .
JOURNAL OF LOGIC AND COMPUTATION, 1996, 6 (05) :683-708
[33]   Novelty in deductive databases [J].
Gregoire, E. ;
Marquis, P. .
1996, (06)
[34]   On temporal deductive databases [J].
Macquarie Univ, Sydney .
Comput Intell, 2 (235-259)
[35]   INCORPORATING STRATIFIED NEGATION INTO QUERY-SUBQUERY NETS FOR EVALUATING QUERIES TO STRATIFIED DEDUCTIVE DATABASES [J].
Son Thanh Cao ;
Linh Anh Nguyen .
COMPUTING AND INFORMATICS, 2019, 38 (01) :19-56
[36]   NONDETERMINISM IN DEDUCTIVE DATABASES [J].
GIANNOTTI, F ;
PEDRESCHI, D ;
SACCA, D ;
ZANIOLO, C .
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 566 :129-146
[37]   On modal deductive databases [J].
Nguyen, LA .
ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2005, 3631 :43-57
[38]   DISJUNCTIVE DEDUCTIVE DATABASES [J].
FERNANDEZ, JA ;
MINKER, J .
LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 624 :332-356
[39]   ON DEDUCTIVE RELATIONAL DATABASES [J].
MINKER, J .
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1983, 410 (JUL) :181-200
[40]   On temporal deductive databases [J].
Orgun, MA .
COMPUTATIONAL INTELLIGENCE, 1996, 12 (02) :235-259