The Processing and Improvement of Multi-Statement Queries in Chiql

Meng Xiaofeng,Wong Kam-Fai,Yip Suen Man,Vincent Lum,Wang Shan
DOI: https://doi.org/10.1007/bf02946604
1998-01-01
Abstract: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 executation of multi-statement Chiql queries (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 statements within a Chiql query as possible to form a more efficient Chiql query. The ability in achieving improved efficiency without sacrificing the simplicity of the language is the major advantage of this algorithm.
What problem does this paper attempt to address?