SQL-based email composition and query synthesis in RMX

Moeko Deguchi, Yasushi Doi, Motomichi Toyama

研究成果: Conference contribution

抜粋

The Rule-based e-Mail eXchange system, also known as RMX, is an email transfer agent that transfers email based on user-defined delivery rules which are expressed as parameterized SQL queries. In this paper, we introduce insertion rules, which are also expressed as parameterized SQL queries based on the recipient’s email address to derive values such as recipient’s name or the list of purchase records to be embedded in the email body and header. By using the full expressive power of SQL, RMX allows arbitrary information in a relational database to be embedded at the moment of delivery. A straightforward implementation of insertion rules, however, invokes numerous SQL executions which are proportional both to the number of inserted items K and the number of recipients N. We have developed a query synthesis algorithm which derives a single SQL query from the delivery rule query and the K insertion rule queries. The 1 + N × K original query executions will be replaced by a single execution of the resulting query. Furthermore, we introduce a heuristic query simplification algorithm to reduce redundant references to the same relation and the joins between them generated by the naive synthesis algorithm. As an example, delivering 5000 emails each containing four embedded items with the straightforward implementation required 20001 SQL query executions that took 650.50 seconds to complete. This overhead was reduced to a single execution taking 304.69 milliseconds to complete with the naive query synthesis. The query simplification further reduced the time to 148.74 milliseconds by reducing four joins to one.

元の言語English
ホスト出版物のタイトル20th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2018 - Proceedings
編集者Gabriele Anderst-Kotsis, Eric Pardede, Matthias Steinbauer, Maria Indrawan-Santiago, Ivan Luiz Salvadori, Ivan Luiz Salvadori, Ismail Khalil
出版者Association for Computing Machinery
ページ207-215
ページ数9
ISBN(電子版)9781450364799
DOI
出版物ステータスPublished - 2018 11 19
イベント20th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2018 - Yogyakarta, Indonesia
継続期間: 2018 11 192018 11 21

Other

Other20th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2018
Indonesia
Yogyakarta
期間18/11/1918/11/21

    フィンガープリント

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

これを引用

Deguchi, M., Doi, Y., & Toyama, M. (2018). SQL-based email composition and query synthesis in RMX. : G. Anderst-Kotsis, E. Pardede, M. Steinbauer, M. Indrawan-Santiago, I. L. Salvadori, I. L. Salvadori, & I. Khalil (版), 20th International Conference on Information Integration and Web-Based Applications and Services, iiWAS 2018 - Proceedings (pp. 207-215). Association for Computing Machinery. https://doi.org/10.1145/3282373.3282403