Journal of East China Normal University(Natural Science) ›› 2021, Vol. 2021 ›› Issue (5): 74-83.doi: 10.3969/j.issn.1000-5641.2021.05.007

• Key Technologies for System • Previous Articles     Next Articles

A fuzzer for query processing functionality of OLAP databases

Zhaokun XIANG1, Ting CHEN1, Qian SU2, Rong ZHANG1,*()   

  1. 1. School of Data Science and Engineering, East China Normal University, Shanghai 200062, China
    2. China Industrial Control Systems Cyber Emergency Response Team, Beijing 100040, China
  • Received:2021-08-04 Online:2021-09-25 Published:2021-09-28
  • Contact: Rong ZHANG


Query processing, including optimization and execution, is one of the most critical functionalities of modern relational database management systems (DBMS). The complexity of query processing functionalities, however, leads to high testing costs. It hinders rapid iterations during the development process and can lead to severe errors when deployed in production environments. In this paper, we propose a tool to better serve the testing and evaluation of DBMS query processing functionalities; the tool uses a fuzzing approach to generate random data that is highly associated with primary keys and generates valid complex analytical queries. The tool constructs constrained optimization problems to efficiently compute the exact cardinalities of operators in queries and furnish the results. We launched small-scale testing of our method on different versions of TiDB and demonstrated that the tool can effectively detect bugs in different versions of TiDB.

Key words: OLAP database, query processing, query execution, exact cardinality, fuzzing

CLC Number: