PSR-SQUARES: SQL reverse synthesis system based on program space reducer
In order to address the issue of rapid growth of program space in SQUARES, which led to low efficiency in program synthesis, a program space reducer based on deep neural network (DNN) was introduced into the SQUARES framework.A given ＆lt;Queried tables, Query result＆gt; pair was represented as a 2D...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023203/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540013619150848 |
|---|---|
| author | Quansheng DOU Shun ZHANG Hao PAN Huixian WANG Huanling TANG |
| author_facet | Quansheng DOU Shun ZHANG Hao PAN Huixian WANG Huanling TANG |
| author_sort | Quansheng DOU |
| collection | DOAJ |
| description | In order to address the issue of rapid growth of program space in SQUARES, which led to low efficiency in program synthesis, a program space reducer based on deep neural network (DNN) was introduced into the SQUARES framework.A given ＆lt;Queried tables, Query result＆gt; pair was represented as a 2D tensor which was used as input for a DNN.And the output of the DNN was the relevance vector of the target SQL statement synthesis rules.Based on the output of the DNN, the last N rules with weak correlation to the target SQL statement were eliminated, thereby shrinking the program search space and improving the system synthesis efficiency.The architecture of DNN, the method of generating training datasets, and the training process of DNN were described in detail.Furthermore, experimental comparisons between PSR-SQUARES and other representative SQL reverse synthesis systems were conducted.The results show that the overall performance of PSR-SQUARES is superior to other synthesis systems to varying degrees, with the average synthesis time reduced from 251 s in SQUARES to 130 s and the target program synthesis success rate increased from 80% to 89%. |
| format | Article |
| id | doaj-art-02651486384a4114ab6e8d7ceb84e4bb |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-02651486384a4114ab6e8d7ceb84e4bb2025-01-14T06:28:20ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-11-014424925959389952PSR-SQUARES: SQL reverse synthesis system based on program space reducerQuansheng DOUShun ZHANGHao PANHuixian WANGHuanling TANGIn order to address the issue of rapid growth of program space in SQUARES, which led to low efficiency in program synthesis, a program space reducer based on deep neural network (DNN) was introduced into the SQUARES framework.A given ＆lt;Queried tables, Query result＆gt; pair was represented as a 2D tensor which was used as input for a DNN.And the output of the DNN was the relevance vector of the target SQL statement synthesis rules.Based on the output of the DNN, the last N rules with weak correlation to the target SQL statement were eliminated, thereby shrinking the program search space and improving the system synthesis efficiency.The architecture of DNN, the method of generating training datasets, and the training process of DNN were described in detail.Furthermore, experimental comparisons between PSR-SQUARES and other representative SQL reverse synthesis systems were conducted.The results show that the overall performance of PSR-SQUARES is superior to other synthesis systems to varying degrees, with the average synthesis time reduced from 251 s in SQUARES to 130 s and the target program synthesis success rate increased from 80% to 89%.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023203/program synthesisSQL reverse synthesisSQUARESprogram space reducerdomain-specific language |
| spellingShingle | Quansheng DOU Shun ZHANG Hao PAN Huixian WANG Huanling TANG PSR-SQUARES: SQL reverse synthesis system based on program space reducer Tongxin xuebao program synthesis SQL reverse synthesis SQUARES program space reducer domain-specific language |
| title | PSR-SQUARES: SQL reverse synthesis system based on program space reducer |
| title_full | PSR-SQUARES: SQL reverse synthesis system based on program space reducer |
| title_fullStr | PSR-SQUARES: SQL reverse synthesis system based on program space reducer |
| title_full_unstemmed | PSR-SQUARES: SQL reverse synthesis system based on program space reducer |
| title_short | PSR-SQUARES: SQL reverse synthesis system based on program space reducer |
| title_sort | psr squares sql reverse synthesis system based on program space reducer |
| topic | program synthesis SQL reverse synthesis SQUARES program space reducer domain-specific language |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023203/ |
| work_keys_str_mv | AT quanshengdou psrsquaressqlreversesynthesissystembasedonprogramspacereducer AT shunzhang psrsquaressqlreversesynthesissystembasedonprogramspacereducer AT haopan psrsquaressqlreversesynthesissystembasedonprogramspacereducer AT huixianwang psrsquaressqlreversesynthesissystembasedonprogramspacereducer AT huanlingtang psrsquaressqlreversesynthesissystembasedonprogramspacereducer |