TwigFilter: XML小枝模式匹配的一种有效的整体方法

2010 Seventh Web Information Systems and Applications Conference Pub Date : 2010-08-20 DOI:10.1109/WISA.2010.19

Hu Ye, L. Weihua, Hong Xiaoguang

{"title":"TwigFilter: XML小枝模式匹配的一种有效的整体方法","authors":"Hu Ye, L. Weihua, Hong Xiaoguang","doi":"10.1109/WISA.2010.19","DOIUrl":null,"url":null,"abstract":"This paper presents a new approach to evaluate XML twig queries, named TwigFilter, the algorithm based on DataGuide considers that a query usually have only a few nodes to output, and it is a single-phase algorithm without the merge stage. The experimental results show that TwigFilter is superior to the previous algorithms, especially for only AD relationship in XPath expression.","PeriodicalId":122827,"journal":{"name":"2010 Seventh Web Information Systems and Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"TwigFilter: An Efficient Holistic Approach of XML Twig Pattern Matching\",\"authors\":\"Hu Ye, L. Weihua, Hong Xiaoguang\",\"doi\":\"10.1109/WISA.2010.19\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a new approach to evaluate XML twig queries, named TwigFilter, the algorithm based on DataGuide considers that a query usually have only a few nodes to output, and it is a single-phase algorithm without the merge stage. The experimental results show that TwigFilter is superior to the previous algorithms, especially for only AD relationship in XPath expression.\",\"PeriodicalId\":122827,\"journal\":{\"name\":\"2010 Seventh Web Information Systems and Applications Conference\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-08-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Seventh Web Information Systems and Applications Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WISA.2010.19\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Seventh Web Information Systems and Applications Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WISA.2010.19","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

本文提出了一种新的评估XML小枝查询的方法TwigFilter，该算法基于DataGuide，考虑到一个查询通常只有几个节点输出，它是一个没有合并阶段的单阶段算法。实验结果表明，对于XPath表达式中只有AD关系的情况，TwigFilter算法明显优于现有算法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

TwigFilter: An Efficient Holistic Approach of XML Twig Pattern Matching

This paper presents a new approach to evaluate XML twig queries, named TwigFilter, the algorithm based on DataGuide considers that a query usually have only a few nodes to output, and it is a single-phase algorithm without the merge stage. The experimental results show that TwigFilter is superior to the previous algorithms, especially for only AD relationship in XPath expression.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2010 Seventh Web Information Systems and Applications Conference

自引率

0.00%

发文量