한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
- /
- Pages.10-12
- /
- 2004
- /
- 1598-5164(pISSN)
Xp-tree:Xpath 로케이션 스텝의 효율화를 위한 새로운 공간기반의 인덱싱 기법
Xp-tree:A new spatial-based indexing method to accelerate Xpath location steps
- Trang, Nguyen-Van (Database laboratory, Chungbuk National University) ;
- Hwang, Jeong-Hee (Database laboratory, Chungbuk National University) ;
-
Ryu, Keun-Ho
(Database laboratory, Chungbuk National University)
- 발행 : 2004.04.01
초록
Nowadays, with the rapid emergence of XML as a standard for data exchange over the Internet had led to considerable interest In the problem of data management requirements such as the need to store and query XML documents in which the location path languages Xpath is of particular important for XML application since it is a core component of many XML processing standards such as XSLT or XQuery, This parer gives a brief overview about method and design by applying a new spatial-based indexing method namely Xp-free that used for supporting Xpath. Spatial indexing technique has been proved its capacity on searching in large databases. Based on accelerating a node using planar as combined with the numbering schema, we devise efficiently derivative algorithms, which are simple, but useful. Besides that, it also allows to trace all Its relative nodes of context node In a manner supporting queries natural to the types especially Xpath queries with predicates.
키워드