.png){kind=icon}
返回
Fast XML Document Filtering by Sequencing Twig Patterns
.png){kind=icon}
PRE
AI
DOI：10.1145/1592446.1592447.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
XML-enabled publish-subscribe (pub-sub) systems have emerged as an increasingly important tool for e-commerce and Internet applications. In a typical pub-sub system, subscribed users specify their interests in a profile expressed in the XPath language. Each new data content is then matched against the user profiles so that the content is delivered only to the interested subscribers. As the number of subscribed users and their profiles can grow very large, the scalability of the service is critical to the success of pub-sub systems. In this article, we propose a novel scalable filtering system called iFiST that transforms user profiles of a twig pattern expressed in XPath into sequences using the Prufer's method. Consequently, instead of breaking a twig pattern into multiple linear paths and matching them separately, iFiST performs holistic matching of twig patterns with each incoming document in a bottom-up fashion. iFiST organizes the sequences into a dynamic hash-based index for efficient filtering, and exploits the commonality among user profiles to enable shared processing during the filtering phase. We demonstrate that the holistic matching approach reduces filtering cost and memory consumption, thereby improving the scalability of iFiST.
Keyword:
Algorithms
Performance
XML filtering
selective dissemination of information
twig pattern
Prufer sequences
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
896
被引数:
1.9K
机构
引用论文
Outside the envelope: rare events disrupt the relationshipbetween climate factors and species interactions.png)
Ecology
EcologyIF0
PREAI
分享收藏
The Bengal fan: External controls on the Holocene Active Channel turbidite activityThe Holocene
The HoloceneIF0
PREAI
分享收藏
查看更多内容