期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于Xcluster的XML松弛查询小枝评分方法

Method of Relaxation Queries Twig Scoring Based on Xcluster of XML
下载PDF
导出
摘要 在Web上精确检索XML代价非常昂贵。为了缩短操作代价,定义了XML查询松弛的概念,利用三个松弛原操作对用户提交的查询进行松弛,产生查询松弛集。为了定量衡量松弛的可信度,定义了松弛损率,引入传统信息检索中TFIDF评分思想,给出了基于文档统计特性和松弛损失的XML Web检索的TFIDF评分公式,并实现该算法。一系列实验表明此方法在XML Web数据检索中具有常数查全率和较高的查准率。 In order to reduce cost of precise XML retrieval on Web, the query expression relaxation strategy is proposed the computing formular for information lost rate is defined. According to this, the twig scoring method of XML fuzzy retrival based on Xeluster is proposed and the algorithm has been implemented. The expriment results show the method is effective and has the characteristic of constant recall and high precision.
作者 李建军 杨路明 刘波 胡智飞
机构地区 中南大学信息科学与工程学院
出处 《计算机技术与发展》 2008年第10期53-56,60,共5页 Computer Technology and Development
基金 湖南省教育科研基金(05C671)
关键词 松弛查询 小枝匹配 TFIDF relaxation retrieval twig match TFIDF
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献7

  • 1Marian A, Amer- Yahia S, Koudas N. Adaptive Processing of Top-k Queries in XML[C]//Proc. of the Int'l Conf. on ICDE. Tokyo, Japan: [s. n. ], 2005 : 162 - 173.
  • 2Fuhr N, Grossjoharm K. XIRQL: An Extension of XQL for Information Retrieval[ C] //ACM SIGIR Workshop on XML and Information Retrieval. Athens, Greece: [ s. n. ], 2000: 132 - 147.
  • 3Amer- Yahia S, Lakshmanan L, Pandit S. FleXPath: Flexible Structure and Full- Text Querying for XML[C]//Proc. of the Int'l Conf. on SIGMOD. Paris, France: [s. n.], 2004: 83 - 94.
  • 4Weigel F, Meuss H, Schulz K U, et al. Content and Structure Indexing and Ranking XML[C]//de la Chimie M. Proc. of the 7th Int'l Workshop on WebDB. [ s. l. ]:[ s. n. ] ,2004: 67 - 72.
  • 5Amer- Yahia S, Curtmola E, Deutsch A. Flexible and efficient XML search with complex full-text predicates[C] // Proc of the Int'l Conf. on SIGMOD. Chicago: [ s. n. ], 2006: 575 - 586.
  • 6王静,孟小峰,王宇,王珊.以目标节点为导向的XML路径查询处理[J].软件学报,2005,16(5):827-837. 被引量：21
  • 7Polyzotis N, Garofalakis M, loannidis Y. Approximate XML Query Answers[C]ffProe. of the Int'l Conf. on SIGMOD. Pads, France:[s.n. ], 2004:263-274.

二级参考文献16

  • 1王静,孟小峰,王珊.基于区域划分的XML结构连接[J].软件学报,2004,15(5):720-729. 被引量：35
  • 2AI-Khalifa S, Jagadish HV, Koudas N, Patel JM, Srivastava D, Wu YQ. Structural joins: A primitive for efficient XML query pattern matching. In: Agrawal R, Dittrich K, Ngu AHH, eds. Proc. of the 18th Intl Conf. on Data Engineering. Los Alamitos: IEEE Press, 2002. 141-152.
  • 3Wang W, Jiang H, Lu H, Yu X. PBiTree coding and efficient processing of containment join. In: Dayal U, Ramamritham K,Vijayaraman TM, eds. Proc. of the 19th Int'l Conf. on Data Engineering. Los Alamitos: IEEE Press, 2003. 391-402.
  • 4Chan C-Y, Felber P, Garofalakis M, Rastogi R. Efficient filtering of XML documents with XPath expressions. In: Bernstein PA, et al, eds. Proc. of the 28th Int'l Conf. on Very Large Data Bases. San Francisco: Morgan Kaufmann Publishers,2002. 354-379.
  • 5王静 孟小峰 王珊.SUPEX：一种基于模式的XML路径索引[J].计算机科学,2002,29(8):25-38.
  • 6Wu YQ, Patel J, Jagadish HV. Estimating answer sizes for XML queries. In: Jensen CS, et al, eds. Proc. of the 8th Int'l Conf. on Extending Database Technology. Prague: Springer-Verlag, 2002. 590-608.
  • 7Wang W, Jiang H, Lu H, Jeffrey XY. Containment join size estimation: Models and methods. In: Halevy AY, Ives ZG, Doan A, eds.Proc. of the 2003 ACM SIGMOD Int'l Conf. on Management of Data. San Diego: ACM Press, 2003. 145-156.
  • 8Wu YQ, Patel J, Jagadish H. Structural join selection for XML query optimization. In: Dayal U, Ramamritham K, Vijayaraman TM,eds. Proc. of the 19th Int'l Conf. on Data Engineering. Los Alamitos: IEEE Press, 2003.443-454.
  • 9Nicolas B, Nick K, Divesh S. Holistic Twig joins: Optimal XML pattern matching. In: Franklin MJ, et al, eds. Proc. of the ACM SIGMOD Int'l Conf. on Management of Data. Madison: ACM Press, 2002. 310-321.
  • 10Bray T, Paoli J, Sperberg-McQueen CM, Maler E, eds. Extensible markup language (XML) 1.0 (2nd Edition). W3C Recommendation, 2000. http://www.w3.org/TR/2000/REC-xml-20001006

共引文献20

计算机技术与发展
2008年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部