XML document indexes: A classification

被引:14
作者
Catania, B [1 ]
Maddalena, A [1 ]
Vakali, A [1 ]
机构
[1] Univ Genoa, Dept Comp & Informat Sci, Genoa, Italy
关键词
D O I
10.1109/MIC.2005.115
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
XML's increasing diffusion makes efficient XML query processing and indexing all the more critical. Given the semistructured nature of XML documents, however, general query processing techniques won't work. Researchers have proposed several specialized indexing methods that offer query processors efficient access to XML documents, although none are yet fully implemented in commercial products. The classification of XML indexing techniques in this article identifies current practices and trends, offering insight into how developers can improve query processing and select the best solution for particular contexts.
引用
收藏
页码:64 / 71
页数:8
相关论文
共 15 条
[1]   Structural joins: A primitive for efficient XML query pattern matching [J].
Al-Khalifa, S ;
Jagadish, HV ;
Koudas, N ;
Patel, JM ;
Srivastava, D ;
Wu, YQ .
18TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2002, :141-152
[2]  
[Anonymous], 2005, P ACM SIGMOD INT C M
[3]  
Catania B., 2005, P ACM SIGMOD INT C M, P515
[4]  
CHUNG CW, 2002, P 2002 ACM SIGMOD IN, P121, DOI DOI 10.1145/564691.564706
[5]  
Goldman R, 1997, PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, P436
[6]  
JIANG H, 2002, P INT C DAT ENG ICDE, P253
[7]  
LI Q, 2001, P 27 INT C VER LARG, P361
[8]   Index structures for path expressions [J].
Milo, T ;
Suciu, D .
DATABASE THEORY - ICDT'99, 1999, 1540 :277-295
[9]  
O'Neil, 2004, P 2004 ACM SIGMOD IN, P903, DOI DOI 10.1145/1007568.1007686
[10]  
Raw P.R., 2004, P 20 INT C DAT ENG B, P288