Skip to main content
SpringerLink
Log in

The processing and improvement of multi-statement queries in Chiql

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lum V Y. Advanced computerization in China by integrating cultural aspect’s into technology. InProc. of the International Workshop on Science Frontiers and Priority Setting of NSSFC Beijing, 1994. pp. 122–136.

  2. Lum V Y, Wong K F, Lam G C K. Chiql—an unconventional chinese database query language. InProceedings 1994 Int’l Conf. on Computer Processing of Oriental Languages Taejon, Korea, 1994. pp. 69–74.

  3. Lam C K, Lum V Y, Wong K F. On the issues of expressiveness and portability of Chiql. InProc. the Fourth Int’l Conf. on Database Systems for Advanced Applications, Singapore, 1995. pp. 138–148.

  4. Lum V Y, Lee F W, Fong S K. A, query interface truly for chinese users. InProc the Fourth Int’l Conf. on Database Systems for Advanced Applications, Singapore, 1995. pp. 138–148.

  5. Welty C, Stemple D W. Human factors comparison of a procedural and a non-procedural query language.ACM Transaction on Database systems 1981, 86(4).

  6. Kein D A, Lum V Y. GRADI: A graphical database interface for a multimedia DBMS. InProc. the First International Workshop on Interfaces to Database Systems, Glasgow, 1992, pp96–112.

  7. Lacorix R, Pirotte A. Example Queries in Relational Language. M.B.L.E., Brussels, Technical Note 107, January 1976.

  8. Meng X F, Yip S M. Implementation of multi-statement query in Chiql.Technical Report, Chinese University of Hong Kong, 1994.

  9. Yip S M. Chiql Query Processing. M.Phil thesis, Dept. of SE&EM, Chinese University of Hong Kong, 97.

Download references

Author information

Authors and Affiliations

  1. Institute of Data and Knowledge Engineering, College of Information, Renmin University of China, 100872, Beijing, P.R. China

    Meng Xiaofeng & Wang Shan

  2. Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong

    Wong Kam-Fai, Yip Suen Man & Vincent Lum

  3. Institute of Computing Technology, Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Meng Xiaofeng

Authors
  1. Meng Xiaofeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wong Kam-Fai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yip Suen Man
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vincent Lum
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wang Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meng Xiaofeng.

Additional information

This paper is partially supported by Key National Natural Science Foundation of China and the Chinese University of Hong Kong and the RGC 94/95 Earmarked Research Grant (CUHK 256/94E).

Meng Xiaofeng received his M.S. degree in computer application in July 1993 from Renmin University of China. Presently he is a Ph.D. candidate at Institute of Computing Technology, The Chinese Academy of Sciences. His research interest include design and implementation of database systems, naural language interface to database systems, parallel database.

Wong Kam-Fai obtaned his PhD from Edinburgh University in 1987. At present he is an Associate Professor in the Department of Systems Engineering and Engineering Management, the Chinese University of Hong Kong. His research interest centers on Chinese computing and parallel database and information systems.

Vincent Lum obtained his Ph. D. degree from the University of Illinois in 1966. Since 1991 he has been with the Chinese University of Hong Kong where he is a Professor and the founding Chairman of the Systems Engineering and Engineering Management Department. His research interests include database systems, Chinese processing or integrating local culture into software systems.

Wang Shan receiced her M.S. degree in computer application from Renmin University of China in 1982. Now she is a Professor at the same university. From 1984 to 1986 she was an invited researcher at Maryland University. Her reserach interests include database systems and information systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Meng, X., Wong, KF., Yip, S.M. et al. The processing and improvement of multi-statement queries in Chiql. J. of Comput. Sci. & Technol. 13, 161–173 (1998). https://doi.org/10.1007/BF02946604

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02946604

Key words

Search

Navigation