RD-IL:一种基于XML Twig查询的新索引技术
RD-IL:Novel XML Indexing Based on XML Twig Queries
摘要
有效的索引技术是加速XML查询的重要因素.目前已有很多基于记录类和结构类的索引技术,但它们处理同时具有Twig和数据内容的查询时效果都不是很好.而提出的RD-IL索引技术能有效解决此类查询,同时也能有效解决涉及到以下几方面的查询:Twig、数据内容、ancestor-descendant.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期451-455,共5页
Journal of Computer Research and Development
基金
福建省自然科学基金项目(A0310008)
福建省重点科技基金项目(2003H043)
参考文献17
-
1[1]Quanzhong Li,Bongki Moon.Indexing and querying XML data for regular path expressions.The 27th Int'l Conf on VLDB 2001,Rome,Italy,2001
-
2[2]C Zhang,J Naughton,D J DeWitt,et al.On supporting containment queries in relational database management systems.In:W Aref ed.Proc of the 2001 ACM SIGMOD Int'l Conf on Management of Data (SIGMOD 2001).New York:ACM Press,2001
-
3[3]T Milo,D Suciu.Index structures for path expressions.In:C Beeri,P Buneman,eds.Proc of the 1999 Int'l Conf on Database Theory (ICDT),LNCS 1540.Berlin:Springer-Verlag,1999.277-295
-
4[4]Chee-Yong Chan,Minos Garofalakis,Rajeev Rastogi.RE-Tree:An efficient index structure for regular expressions.VLDB 2002,Hong Kong,2002
-
5[5]R Kaushik,P Bohannon,J F Naughton,et al.Covering indexes for branching path queries.In:M J Franklin,B Moon,A Ailamaki,eds.Proc of the 2002 ACM SIGMOD Int'l Conf on Management of Data (SIGMOD 2002).New York:ACM Press,2002
-
6[6]H F Jiang,H J Lu,W Wang,et al.XR-Tree:Indexing XML data for efficient structural joins.In:U Dayal,K Ramamritham,T M Vijayaraman,eds.Proc of the 19th Int'l Conf on Data Engineering (ICDE).Los Alamitos,CA:IEEE Computer Society Press,2003.253-264
-
7[7]M Yoshikawa,T Amagasa.XRel:A path-based approach to storage and retrieval of XML documents using relational databases.ACM Trans on Internet Technology,2001,1(1):110-141
-
8[8]I Tatarinov,S D Viglas.Storing and querying ordered XML using a relational database system.In:M J Franklin,B Moon,A Ailamaki,eds.Proc of the 2002 ACM SIGMOD Int'l Conf on Management of Data (SIGMOD 2002).New York:ACM Press,2002.204-215
-
9[9]N Bruno,N Koudas,D Srivastava.Holistic twig joins:Optimal XML pattern matching.In:A Y Halevy,Z G Ives,A H Doan,eds.Proc of the 2002 ACM SIGMOD Int'l Conf on Management of Data (SIGMOD 2002).New York:ACM Press,2002.310-321
-
10[10]S Amer-Yahia,S Cho,L V S Lakshmanan,et al.Minimization of tree pattern queries.In:W G Aref ed.Proc of the 2001 ACM SIGMOD Int'l Conf on Management of Data (SIGMOD 2001).New York:ACM Press,2001.497-508
-
1Wan,Chang-xuan,Liu,Yun-Sheng.X-RESTORE: Middleware for XML's Relational Storage and Retrieve[J].Wuhan University Journal of Natural Sciences,2003,8(01A):28-34. 被引量:4
-
2马振华,陈群.基于相关性排序改进的ALCA算法[J].科学技术与工程,2010,10(9):2108-2113.
-
3倪叶峰,范远超,谈昕澄,崔锦,王晓玲.Numeric-Based XML Labeling Schema by Generalized Dynamic Method[J].Journal of Shanghai Jiaotong university(Science),2012,17(2):203-208.
-
4宋杰,郭朝鹏,张一川,张岩峰,于戈.增量式迭代计算模型研究与实现[J].计算机学报,2016,39(1):109-125. 被引量:8
-
5于亚新,王国仁,张海宁,李建新.有效支持XML结构化连接的索引——CATI[J].计算机研究与发展,2007,44(1):111-118. 被引量:2
-
6Guo-RenWang BingSun Jian-HuaLv GeYu.RPE Query Processing and Optimization Techniques for XML Databases[J].Journal of Computer Science & Technology,2004,19(2):224-237. 被引量:7