| Presentation | 2021-12-27 Tree decomposition compression using tree grammar and query processing based on answer set programming Kazuyuki Kojima, Hiroyuki Seki, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Tree decomposition of a graph is an effective approach to solving problems for large graphs while the decomposition itself needs much time in general.In the previous work, we proposed a method of compressing a decomposed tree and directly manipulating the compressed data.However, a query must be manually written assuming a compressed data. In this paper, we propose a query processing method based on answer set programming.A user can write a query in a declarative way without assuming a compressed data and the query can be translated into a program that directly manipulates a compressed data.The paper shows the experimental results conducted in our prototype system implemented by Clingo and C++. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | graph / tree decomposition / compression / answer setprogramming / Clingo |
| Paper # | DE2021-16 |
| Date of Issue | 2021-12-20 (DE) |
| Conference Information | |
| Committee | DE / IPSJ-DBS |
|---|---|
| Conference Date | 2021/12/27(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Naofumi Yoshida(Komazawa Univ.) |
| Vice Chair | Akiyoshi Matono(AIST) / Yu Suzuki(Gifu Univ.) |
| Secretary | Akiyoshi Matono(Kanagawa Inst. of Tech.) / Yu Suzuki(Osaka Univ.) |
| Assistant | Ken Honda(Komazawa Univ.) / Hiroki Nomiya(Kyoto Inst. of Tech) |
| Paper Information | |
| Registration To | Technical Committee on Data Engineering / Special Interest Group on Database System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Tree decomposition compression using tree grammar and query processing based on answer set programming |
| Sub Title (in English) | |
| Keyword(1) | graph |
| Keyword(2) | tree decomposition |
| Keyword(3) | compression |
| Keyword(4) | answer setprogramming |
| Keyword(5) | Clingo |
| 1st Author's Name | Kazuyuki Kojima |
| 1st Author's Affiliation | Nagoya University(Nagoya Univ.) |
| 2nd Author's Name | Hiroyuki Seki |
| 2nd Author's Affiliation | Nagoya University(Nagoya Univ.) |
| Date | 2021-12-27 |
| Paper # | DE2021-16 |
| Volume (vol) | vol.121 |
| Number (no) | DE-314 |
| Page | pp.pp.7-12(DE), |
| #Pages | 6 |
| Date of Issue | 2021-12-20 (DE) |