基于视图的正则路径查询重写

• 作者: 高志军
• 来源期刊: 自动化博览
• 学科: 工学
• 关键词: 正则路径表达式 正则路径视图 查询重写 XML
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 技术纵横
• 页码范围: 94-97
• 分类号: TP18
• 字数: 3317字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0492.2011.05.023

摘要

正则路径查询的重写是实现XML查询重写优化的基础.通过比较正则路径视图和正则路径查询的结构信息,分析了两者之间进行映射应满足.的条件,描述了正则路径视图到正则路径查询的映射和基于有穷自动机的映射过滤算法,并从理论上阐明了两个算法的重写等价性.借助于此两个算法,能够极大地减少需要求解的映射数目和提高正则路径查询处理的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高志军		3	1	1.0	1.0