全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

确定自动机上的XML数据过滤算法改进

DOI: doi:10.3969/j.issn.1006-7043.2011.03.011

Keywords: DFA, XML, 状态转移, 频繁访问节点

Full-Text   Cite this paper   Add to My Lib

Abstract:

XML数据过滤过程中存在的缓存失效会导致过滤效率的降低,因此研究基于确定有限自动机的XML数据过滤过程中如何减少缓存失效对于改进过滤的性能具有重要意义.对已有的Lazy DFA执行算法进行改进,引入了频繁访问区的概念,对缓存中的状态增加一个状态转换计数器,然后通过设定该计数器的访问阈值对缓存中的数据进行筛选,超过该阈值的状态被确定为频繁访问区中的状态.并通过实验证明该访问机制可以减少自动机中状态转移过程在缓存大量状态中的搜索时间,从而有效地提高过滤和查询的时间性能.

References

[1]  ALTINEL M, FRANKLIN M J. Efficient filtering of XML documents for selective dissemination of information[J]. VLDB, 2000,11(4):53-64.?
[2]  CHAN C Y, FEIBER P, GAROFALAKIS M, RASTOGI R. Efficient filtering of XML documents with XPath expressions[J]. VLDB,2002,11(4): 354-379.?
[3]  DIAO Y, ALTINEL M, FRANKLIN M J, ZHANG H,FISCHER P. Path sharing and predicate evaluation for high?performance xml filtering[J]. TODS, 2003,10:467-516.?
[4]  DIAO Y, FISCHER P, FRANKLIN M J. Yfilter: Efficient and scalable filtering of XML documents[J]. ICDE, 2002: 341-342. ?
[5]  GREEN T J, MIKLAU G, ONIZUKA M. Processing XML streams with deterministic automata[J]. ICDT, 2002:1-48.[6]NASA’s Astronomical Aata Center. ADC XML resource page[EB/OL].[2009-06-05]. http://xml.gsfc.nasa.gov/.?
[6]  NAA classified advertising standards task force[EB/OL]. [2009-06-04]. http://www.naa.org/TECHNOLOGY/CLASSTDTF. ?
[7]  徐德智,吴敏. XML自动机的构造及实用化研究[J].计算机学报,2008,26(4):471-476.? XU Dezhi,WU Min. Research on XML automaton build and implementation[J]. Chinese Journal of Computers, 2008,26(4):471-476.?
[8]  高军,杨冬青,唐世渭,王腾蛟. 基于树自动机的XPath在XML数据流上的高效执行[J].软件学报,2005,16(20):223-232. ?GAO Jun, YANG Dongqing, TANG Shiwei. Tree automata based efficient XPath evaluation over XML data stream[J]. Journal of Software,2005,16 (20): 223-232.?
[9]  WEI Mingzhu, RUNDENSTEINER E A, MURALIA Mani, LI Ming. Processing recursive XQuery over XML streams: the raindrop approach[J].Data & Knowledge Engineering, 2008(65) :243-265.?
[10]  MARTENS W, NIEHREN. Minimizing tree automata for unranked trees[J]. DBPL, 2005:232-246.?
[11]  孟小峰,王宇,王小锋.XML 查询优化研究[J].软件学报,2006,10(10):2069-2086. ?MENG Xiaofeng, WANG Yu, WANG Xiaofeng. Research on XML query optimization[J]. Journal of Software, 2006,10 (10):2069-2086.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133