Query processing in DOQL: A deductive database language for the ODMG model

✍ Scribed by Pedro R.Falcone Sampaio; Norman W. Paton

• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 653 KB
• Volume: 35
• Category: Article
• ISSN: 0169-023X
• DOI: 10.1016/s0169-023x(00)00020-3

✦ Synopsis

This paper describes the architecture, algebraic query processing framework and query execution approach that comprise the implementation of the deductive object query language (DOQL) query processing system. To the best of our knowledge, it is the ®rst deductive object query language to be designed and implemented as a complementary and non-intrusive query component within an ODMG OODBMS architecture. The query processing framework enables the combined use of logical rewriting and algebraic optimization, and features an object algebra, local and global query optimization, physical execution algorithms implemented as iterators, and a query execution engine implemented using the data¯ow technique. Several representative DOQL queries are also provided, illustrating the ¯exibility and expressiveness of querying object databases with DOQL.