计算机科学 ›› 2008, Vol. 35 ›› Issue (12): 19-23.

• • 上一篇    下一篇

基于有限自动机的XML过滤技术研究综述

覃泳睿 孙未未 张卓瑶 余平   

  1. 复旦大学计算机信息与技术系,上海200433
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金项目(60503035),国家“八六三”高技术研究发展计划(2006AA012234),国家“九七三”重点基础研究发展规划基金项目(2006AA012234).

QIN Yong-rui SUN Wei-wei ZHANG Zhuo-yao YU Ping (Dept. of Computing and Information Technology, Fudan University, Shanghai 200433, China)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 介绍了基于有限自动机的XML过滤技术的研究现状,依据自动机的特点进行分类,分析了其中几种典型算法,并对XML过滤算法的优缺点进行了深入讨论和比较。

关键词: 有限自动机 查询索引 XML过滤技术

Abstract: Presented that the current state of research about XML filtering techniques based on finite automaton (FA). Classified the techniques according to the features of FA, and analyzed some typical algorithms. Also deeply discussed and compared the advantages

Key words: Finite automaton, Query index, XML filtering technique

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!