XML query processing using signature and DTD

被引:0
作者
Park, S [1 ]
Choi, Y
Kim, HJ
机构
[1] Sejong Cyber Univ, Dept Digital Contents, Seoul, South Korea
[2] Korea Comp Commun Ltd, Seoul, South Korea
[3] Seoul Natl Univ, Sch Comp Sci & Engn, Seoul, South Korea
来源
E-COMMERCE AND WEB TECHNOLOGIES, PROCEEDINGS | 2002年 / 2455卷
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Having emerged as a standard web language, XML has become the core of e-business solution. XML is a semistructured data that is represented as graph, which is a distinctive feature compared to other data dealt with existing database. And query is represented as regular path expression, which is evaluated by traversing each node of the graph. In XML document with DTD, the DTD may be able to provide many valuable hints on query optimization, because it has information on the structure of the document. Using signature and information from DTD, we can minimize the traverse of nodes and quickly execute the XML query of regular path expression fast.
引用
收藏
页码:162 / 171
页数:10
相关论文
共 14 条
[1]  
ABITEBOUL S, 1997, INT C DATABASE T JAN
[2]  
BUNEMAN P, 1997, ACM SIGACT SIGMOD SI
[3]  
CHANG WW, 1989, VLDB
[4]  
CHUNG TS, 2002, INFORMATION PROCESSI, P81
[5]  
FALOUTSOS C, 1985, SIGMOD
[6]  
Goldman R., 1997, VLDB
[7]  
McHugh H, 1997, AM POETRY REV, V26, P9
[8]  
McHugh J., 1999, VLDB
[9]  
Milo T., 1999, ICDT
[10]  
Park SW, 2001, SEVENTH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, P22, DOI 10.1109/DASFAA.2001.916360