要解决的问题:差异更新用于评估XML流数据的自动机,并允许该自动机快速处理XML流数据。解决方案:过滤器引擎10将表示为处理XML数据而输入的表示更新前XPath表达式的更新前DFA更新为表示输入的更新后XPath表达式的更新后DFA,其中:自动机管理部15管理更新前XPath表达式,从更新前XPath表达式派生的更新前NFA和从更新前NFA派生的更新前DFA;更新自动机管理部分18管理从差异XPath表达式导出的差异NFA,差异XPath表达式是更新前XPath表达式与更新后XPath表达式之间的差异; DFA更新模块17将更新前的NFA差异更新为升级后的NFA,并使用差异NFA将更新前的DFA差异更新为更新后的DFA。
版权:(C)2007,日本特许厅&INPIT
公开/公告号JP2007011998A
专利类型
公开/公告日2007-01-18
原文格式PDF
申请/专利权人 NIPPON TELEGR & TELEPH CORP NTT;
申请/专利号JP20050195572
申请日2005-07-04
分类号G06F17/30;G06F17/21;
国家 JP
入库时间 2022-08-21 21:13:51