The Processing and Improvement of Multi-Statement Queries in Chiql

孟小峰, 黄锦辉, 叶孙民, 林耀燊, 王珊 · 1998

Chiql is a novel Chinese relational database query language for Chinese users.It supports procedural query style in which users can specify a complex database request in multiple simple statements.This facility renders Chiql simple-to-use and easy-to-remember.However,direct execution of multi-statemen Chiql rueries(i.e.statement by statement)is often inefficient as potential index-based operations(e.g.join) are by-passed.Furthermore,it often incurs additional database operations,such as scan and projection.To improve this situation,the SMA(Statement Merging Algorithm)is proposed.The goal of SMA is to merge as many dependent statments within Chiql query as possible to form a more efficient Chiql query.The ability in achieving improved effciency without sacrificing the simplicity of the language is the major advantage of this algorithm.

Read the paper · More papers on PaperTik