Query Optimization of XML Algebra Based on Cache Technology

doi:10.3969/j.issn.1000-3428.2010.14.017

Computer Engineering ›› 2010, Vol. 36 ›› Issue (14): 46-48.

• Networks and Communications • Previous Articles Next Articles

Query Optimization of XML Algebra Based on Cache Technology

FENG Lin1, GU Jin-guang1,2, LI Yao-yao1, CAO Ya-nan1

(1. College of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430081;2. College of Computer Science and Engineering, Southeast University, Nanjing 210096)

Online:2010-07-20 Published:2010-07-20

基于缓存技术的XML代数查询优化

冯琳1，顾进广1,2，李尧尧1，曹雅楠1

(1. 武汉科技大学计算机科学与技术学院，武汉 430081；2. 东南大学计算机科学与工程学院，南京 210096)

作者简介:冯琳(1984－)，女，硕士研究生，主研方向：XML数据库，智能信息处理；顾进广，副教授、博士；李尧尧、曹雅楠，硕士研究生
基金资助:
国家自然科学基金资助项目(60803160)；中国博士后科学基金资助项目(20060400275)；江苏省博士后科学基金资助项目(0601 009B)；武汉科技大学科研基金资助项目(2008RC04, 2008TD04)

Abstract

Abstract: To optimize the XML algebra query, this paper uses the cache technology to save the frequently queried XML pattern trees. It can determine whether the pattern trees of request can match the pattern trees in the cache. The results of the matched one can be got from cache directly to improve the query efficiency. It analyzes the rules of pattern match for query and cache, and proves the feasibility and effectiveness of the rules according to the results of experiment.

Key words: pattern tree, cache, pattern match

摘要： 针对XML代数查询优化，采用缓存技术将经常被查询到的模式树保存在缓存中，根据匹配规则判断查询模式树是否与缓存中的模式树匹配，对匹配的部分直接从缓存中获取部分查询结果，以提高查询效率。分析查询与缓存的模式匹配规则，并通过实验证明该规则的可行性和有效性。

关键词: 模式树, 存, 模式匹配

CLC Number:

TP311.13

FENG Lin, GU Jin-An, LI Yao-Yao, CAO Ya-Nan. Query Optimization of XML Algebra Based on Cache Technology[J]. Computer Engineering, 2010, 36(14): 46-48.

冯琳, 顾进广, 李尧尧, 曹雅楠. 基于缓存技术的XML代数查询优化[J]. 计算机工程, 2010, 36(14): 46-48.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2010/V36/I14/46

[1]	ZENG Jianzhou, LI Zeping, ZHANG Suqin. Multi-agent Cooperative Caching Strategy Based on TD3 Algorithm [J]. Computer Engineering, 2025, 51(2): 365-374.
[2]	Jiao CHEN, Yan SHEN. Research on Task Offloading of Mobile Edge Computing for Caching Mechanism [J]. Computer Engineering, 2024, 50(7): 194-203.
[3]	Xiaohua ZHOU, Yuanchun ZHOU, Zhen MENG, Xuezhi WANG. Large-Scale Open Remote Sensing Images Map Rendering and Cache Optimization [J]. Computer Engineering, 2024, 50(7): 227-239.
[4]	Li YU, Lin HAN, Youcai LUO, Jiandong SHANG. Algorithm Implementation and Optimization of Symmetric Matrix Eigenvalue Solution for FT-M6678 [J]. Computer Engineering, 2024, 50(2): 51-58.
[5]	ZHANG Liqun, PAN Zulie, HUANG Hui, WANG Ruipeng, LI Yang. Research on Automatic Verification Method of Tcache Poisoning Heap Vulnerability Based on Symbolic Execution [J]. Computer Engineering, 2023, 49(6): 24-33.
[6]	Yanfei FANG, Qi LIU, Enming DONG, Yanbing LI, Feng GUO, Di WANG, Wangquan HE, Fengbin QI. Research on Manycore On-chip Storage Hierarchy for Exascale Supercomputer Systems [J]. Computer Engineering, 2023, 49(12): 10-24.
[7]	YANG Zhoufan, HAN Lin, LI Bingyang, XIE Jingming, HAN Pu, LIU Yongjie. Large-Scale Pipeline Network Simulation Based on “Songshan” Supercomputer System [J]. Computer Engineering, 2022, 48(9): 155-161.
[8]	YANG Tao, ZHENG Quan, XU Zhenghuan, SHI Qianbao, PENG Siwei. Research on Strong Cache Consistency Under Generic Cache Replacement Strategy [J]. Computer Engineering, 2022, 48(12): 180-188,195.
[9]	HE Xiaobin, GAO Jie, XIAO Wei, CHEN Qi, LIU Xin, CHEN Zuoning. Research on Application-Transparent Supercomputing Multi-tier Storage Acceleration Technology [J]. Computer Engineering, 2022, 48(12): 1-8.
[10]	CONG Mou, ZHANG Ping, WANG NING. Method of Timing Attack for Linux Against KASLR [J]. Computer Engineering, 2021, 47(8): 177-182.
[11]	JIAO Tong, CHEN Lingling, AN Xin, LI Jianhua. Reuse Information-based Dynamic Bypass Policy for Non-Volatile Cache [J]. Computer Engineering, 2021, 47(4): 158-165.
[12]	GUO Yuluo, BIAN Haodong, DONG Runting, TANG Jiahao, WANG Xiaoying, HUANG Jianqiang. Parallel Fourier Space Image Similarity Calculation Based on SIMD [J]. Computer Engineering, 2021, 47(11): 247-253.
[13]	LIU Zhiguo, SONG Guangyue, CAI Wenzhu, LIU Qingli. Frame Location Method of Unknown Network Protocol Based on TextRank Algorithm [J]. Computer Engineering, 2020, 46(7): 179-184.
[14]	XU Wenjuan, JIA Xiangdong, CHEN Yuwan. Content Delivery Method Combined with Cache and MIMO Backhaul [J]. Computer Engineering, 2020, 46(6): 164-171.
[15]	ZHAO Guofeng, LIN Huan, DUAN Jie, ZOU Yaqin, ZENG Shuai. ICN-IoT Caching Scheme for Data Freshness [J]. Computer Engineering, 2020, 46(11): 223-230.

Please choose a citation manager

Content to export

Query Optimization of XML Algebra Based on Cache Technology

基于缓存技术的XML代数查询优化

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Query Optimization of XML Algebra Based on Cache Technology

基于缓存技术的XML代数查询优化

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments