Presentation 2003/7/10
Compact structure index for semi-structured data
In-ki HONG, Dae-il PARK, Motomichi TOYAMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) As for recent the semi-structure data such as Web and XML are used a lot. The structure is irregular unlike the data that this semi-structure data was turned the structure such as RDB and OODB until now. Therefore the processing of this semi-structure data is confusion in the database system of established, it use the path expression due to the evaluation of query in the Lore system of the Stanford University. The graph summary that is an exact summary with the simplification of data structure to evaluate the path becomes needed. However, size and matter of time result when this graph summary is generated. The various structure index has been proposed until now to solve this problem. While decreasing the size of the index that became the problem of the structure index that has been proposed until now in this research I propose the compact structure index that is obtained the exact answer of query.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Structure index / DBMS for semi-structure data / Searching optimization
Paper # DE2003-38
Date of Issue

Conference Information
Committee DE
Conference Date 2003/7/10(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) Compact structure index for semi-structured data
Sub Title (in English)
Keyword(1) Structure index
Keyword(2) DBMS for semi-structure data
Keyword(3) Searching optimization
1st Author's Name In-ki HONG
1st Author's Affiliation Faculty of Science for OPEN and Environmental Systems()
2nd Author's Name Dae-il PARK
2nd Author's Affiliation / Department of Information and Computer Science, Faculty of Science and Technology
3rd Author's Name Motomichi TOYAMA
3rd Author's Affiliation
Date 2003/7/10
Paper # DE2003-38
Volume (vol) vol.103
Number (no) 191
Page pp.pp.-
#Pages 6
Date of Issue