基于自动机理论的XML查询重写研究
ON XML QUERY REWRITING BASED ON AUTOMATA
摘要
研究了基于自动机理论的XML查询重写问题,尤其针对局部查询重写技术作了深入研究。通过实例对其有效性进行了合理的分析。
In this paper, the technology of XML query rewriting based on automata theory is studied, especially on partial query rewriting, and the rational analysis of its validity is taken through actual example.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第6期128-130,共3页
Computer Applications and Software
参考文献6
-
1Rachel Pottinger, Alon Levy. A scalable algorithm for answering queries using views. Proceedings of the 26th VLDB Conference, Cairo, Egypt, 2000.
-
2Papakonstantinou Y, Vassalos V A. Query rewriting using semistructured views. In Porceedings of the ACM SIGMOD Intermational Conference on the Management of Data, 1999.
-
3Calvanese D, Giacomo G De, Lenzerini M, Vardi M Y. Rewriting of regular expressions and regular path queries. InProc. of PODS'99,1999.
-
4Calvanese D, Giacomo G De, Lenzerini M, et al. View-based query, processing and constraint satisfaction. In Proc. of LICS 2000,2000:361 - 371.
-
5John E Hopcroft, Jeffrey D Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley Publishing Company, 2001.
-
6高军,唐世渭,杨冬青,王腾蛟.半结构化数据查询重写[J].计算机研究与发展,2002,39(2):165-171. 被引量:16
二级参考文献12
-
1[1]A Y Levy, A O Mendelzon, Y sagiv et al. Answering queries using views. In: Proc of the 16th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'95). San Jose, California, 1995. 95~104
-
2[2]Rajaraman, Y Sagiv, J D Ullman. Answering queries using templates with binding patterns. In: The 16th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'95). San Jose, California, 1995
-
3[3]Rachel Pottinger, Alon levy. A scalable algorithm for answering queries using views. In: Proc of the 26th Int'l Conf on Very Large Data Bases (VLDB). Vairo, Egypt, 2000
-
4[4]S Cohen, W Nutt, A Serebrenik. Rewering aggregate queries using views. In: Proc of the 18th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'99). Philadelphia, Pennsylvania, 1999
-
5[5]D Srivastava, S Dar, H V Jagadish et al . Answering queries with aggregation using views. In: Proc of the 22nd Int'l Conf on Very Large Data Bases (VLDB'96). Bombay, India, 1996. 318~329
-
6[6]Duschka, M R Genesereth. Answering recursive queries using views. In: Proc of the 16th ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'97). Tucson, Arizona, 1997
-
7[7]Yannis Papakonstantinou, Vasilis Vassalos. Query rewriting for semi-structured data. In: Proc of ACM SIGMOD Conf on Management of Data. Philadephia, Pennsylvania, 1999
-
8[8]Vasillis Vassalos, Yannis Papakonstantinou. Describing and using query capabilities of heterogeneous sources. In: Proc of the Conf on Very Large Data Bases (VLDB). Athens, Greece, 1997. 256~265
-
9[9]D Calvanese, G De Giacomo, M lenzerini et al. Rewriting of regular expressions and regular path queries. In: Proc of the ACM SIGACT SIGMOD SIGART Symp on Principles of Database Systems (PODS'99). Philadelphia, Pennsylvania, 1999
-
10[10]Gio Wiederhold. Mediators in the architecture of future information systems. IEEE Computer, 1992, 25(3): 38~49
共引文献15
-
1陶春,汪卫,施伯乐.半结构化查询重写的MiniCon算法[J].软件学报,2004,15(11):1641-1647. 被引量:2
-
2沈晓娟,刘渊.WEB半结构化数据查询[J].计算机工程与设计,2004,25(7):1178-1181. 被引量:1
-
3黄炜,陈启祥,林剑锋.基于中间层协议的可扩展文档格式转换处理机[J].湖北工业大学学报,2005,20(1):51-54.
-
4陈继明,鞠时光,潘金贵.基于正则路径表达式的XML查询优化技术研究[J].计算机科学,2007,34(2):144-148. 被引量:2
-
5曹文仙,赵雪岩,李建成,邓轲.半结构化数据OEM图应用[J].西安工程科技学院学报,2007,21(1):92-95. 被引量:2
-
6陈启才.查询重写关系数据库查询优化技术[J].电脑编程技巧与维护,2009(4):40-42. 被引量:3
-
7刘亚欣.查询重写在查询优化中的应用[J].大连交通大学学报,2009,30(1):81-84.
-
8刘亚欣.用DTS包实现多表关联数据的远程传输[J].计算机与现代化,2009(11):1-2.
-
9张娟,聂华北,牛熠.基于视图的XML重写技术的研究综述[J].微计算机应用,2009,30(12):46-49.
-
10郭春光,汤晓安,李微伟,马伯宁.基于Web的武器装备试验文档信息处理方法[J].现代电子技术,2012,35(18):53-55.
-
1李熙,徐德智.基于模式的XML查询重写研究[J].中国科技信息,2009(12):123-124.
-
2李锐,吴开贵.一种改进的XML查询重写算法研究[J].计算机应用,2009,29(3):854-857.
-
3董玉杰,李小军.关系数据库系统的查询优化策略[J].计算机与现代化,2005(8):72-74. 被引量:6
-
4陈火旺,王怀民.重写技术及其在计算机科学中的应用[J].计算机科学,1990,17(4):59-69.
-
5沈颖,宋文强.数据库系统中SQL语句优化[J].电脑知识与技术,2009,5(6X):4646-4647. 被引量:3
-
6侯印春.磁光盘的重写技术[J].国外激光,1990(4):26-28.
-
7郑仕辉,周傲英,季文赟,梁宇奇,张龙,田增平.基于SQL的XML查询的有效实现[J].计算机研究与发展,2001,38(4):422-429. 被引量:11
-
8韩松,曹宝香.基于本体的数据集成系统的设计与实现[J].计算机技术与发展,2010,20(8):104-107.
-
9金鑫,金远平.一种改进的基于约束关系的XML查询重写算法研究[J].计算机研究与发展,2007,44(5):845-852. 被引量:2
-
10张健.基于重写技术的自动定理证明[J].计算机科学,1992,19(2):79-80.