| Presentation | 2005-07-14 An Incrementally Updatable XPush Machine Hajime TAKEKAWA, Kaoru KATAYAMA, Hiroshi ISHIKAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | XPath filter engine needs to evaluate many filter conditions for every XML data. Therefore, Gupta et. al. proposed the automaton called XPush machine which does not influence the number of filter conditions by combining two or more filters in a bottom up fusion. However, an XPush machine has the unsolved problem that it is impossible to update. Therefore, even if it is deleting only one filter, the re-calculation of the whole XPush machine is necessary. The XPush machine which returned to NFA of an initial state decreases the throughput of the engine in order to require the lazy translation to DFA. In order to solve this problem, we proposed a method which constructs the whole automaton from a set of sub-XPush machines for each query. Gupta et. al. 's method creates joint states from a set of AFAs (Alternating Finite Automaton) for XPath. On the other hand, we realize a further join function to combine two XPush states by adding a key for each state. Moreover, with the divided management structure of sub-XPush machines, generation relationships appear between states. We realize incremental updating further by using these relationships. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | |
| Paper # | DE2005-77 |
| Date of Issue |
| Conference Information | |
| Committee | DE |
|---|---|
| Conference Date | 2005/7/7(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Data Engineering (DE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Incrementally Updatable XPush Machine |
| Sub Title (in English) | |
| Keyword(1) | |
| 1st Author's Name | Hajime TAKEKAWA |
| 1st Author's Affiliation | Department of information and Computer Science, Polytechnic University, Kanagawa() |
| 2nd Author's Name | Kaoru KATAYAMA |
| 2nd Author's Affiliation | Tokyo Metropolitan University, System Design:Tokyo Metropolitan University, Engineering |
| 3rd Author's Name | Hiroshi ISHIKAWA |
| 3rd Author's Affiliation | Tokyo Metropolitan University, System Design:Tokyo Metropolitan University, Engineering |
| Date | 2005-07-14 |
| Paper # | DE2005-77 |
| Volume (vol) | vol.105 |
| Number (no) | 172 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |