Presentation | 2011-08-02 XSim : A New Method for Generating the Simulation Quotient of XML Documents in a Relational Database Jiajun ZHU, Kunihiko KANEKO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The simulation quotient of an XML document is a structural summary of the document. Simulation quotients are based on automata theory and can be used to process queries on XML databases. They are useful for efficient processing of some kinds of XML queries, such as tree pattern queries and their variants. The main problem with handling simulation quotients of XML documents is generating and analyzing simulation quotients from XML documents. In this paper, we will introduce a novel method called XSim to map the simulation quotient onto relational tables. This mapping method can reduce the amount of main memory required to store intermediate results necessary for generating the simulation quotient. These two tables can also be used to analyze various feature values of the simulation quotient of XML documents. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | XML Database / Simulation Quotient / Relational Database / SQL |
Paper # | DE2011-31 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2011/7/26(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | XSim : A New Method for Generating the Simulation Quotient of XML Documents in a Relational Database |
Sub Title (in English) | |
Keyword(1) | XML Database |
Keyword(2) | Simulation Quotient |
Keyword(3) | Relational Database |
Keyword(4) | SQL |
1st Author's Name | Jiajun ZHU |
1st Author's Affiliation | Graduate School of Information Science and Electrical Engineering, Kyushu University() |
2nd Author's Name | Kunihiko KANEKO |
2nd Author's Affiliation | Graduate Faculty of Information Science and Electrical Engineering, Kyushu University |
Date | 2011-08-02 |
Paper # | DE2011-31 |
Volume (vol) | vol.111 |
Number (no) | 173 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |