期刊文献+

基于多源异构数据的查询分解算法 被引量:1

Query Decomposition Algorithm Based on Multi-source Heterogeneous Data
在线阅读 下载PDF
导出
摘要 为解决全局查询无法直接查询异构数据源问题,提出将全局查询分解为针对异构数据源子查询的解决方案。设计面向多数据源异构数据的全局查询分解算法和子查询重构算法。全局查询分解算法基于JavaCC及JJTree工具将全局查询语句抽象成语法树。子查询重构算法遍历语法树,根据节点类型采用不同的重构算法,构造出针对不同类型数据源的子查询语句。 In order to solve the problem that global query can not query heterogeneous data sources,this paper proposes to decompose the global query into sub-queries against heterogeneous data.It designs query decomposition and subquery reconstruction algorithm.Query decomposition is based on JavaCC and JJTree to abstract the global query into a syntax tree.Subquery reconstruction algorithm traversals the syntax tree,chooses different reconstruction algorithms based on the current node type,and constructs the sunquery based on different datasource.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第23期56-58,共3页 Computer Engineering
基金 天津市科技支撑计划基金资助项目"基于数据服务的数据集成平台研发"(08ZCKFGX00700)
关键词 数据集成 查询分解 子查询重构 data integration query decomposition subquery reconstruction
  • 相关文献

参考文献4

  • 1World Wide Web Consortium. XQuery 1.0: An XML Query Language[EB/OL]. [2007-01-23]. http://www, w3. org/TR/ XQuery.
  • 2俞立文.xml和中间件技术在多数据源集成中的应用[D].天津:天津大学,2003.
  • 3Millstein T, Halevy A, Friedman M. Query Containment for Data Integration Systems[J].Journal of Computer and System Sciences, 2003, 66(1): 20- 39.
  • 4严小泉,刘渊.基于XQuery的异构数据源查询处理[J].计算机工程,2009,35(14):87-89. 被引量:3

二级参考文献5

  • 1甄玉钢,刘璐莹,康建初.基于XML的异构数据库集成系统构架与开发[J].计算机工程,2006,32(2):85-87. 被引量:44
  • 2Levy A Y,Rajaraman A,Ordille J J.Querying Heterogeneous Information Sources Using Source Descriptions[J].VLDB,1996,3(6):251-262.
  • 3Lenzerini M.Data Integration:A Theoretical Perspective[C]//Proc.of the 21st ACM SIGMOD Symposium on Principles of Database Systems.New York,USA:ACM Press,2002.
  • 4Park J H,Kang J H.Optimization of XQuery Queries Including for Clauses[C]//Proc.of the 3rd International Conference on Internet and Web Applications and Services.Washington D.C.,USA:IEEE Computer Society Press,2007.
  • 5方长江,肖宗水,夏晓忠.异构数据源集成技术在军事中的应用[J].计算机工程与设计,2008,29(2):510-512. 被引量:6

共引文献2

同被引文献36

  • 1Aronis J M,Kolluri V,Buchanan F J. The WoRLD:Knowledge discovery from multiple distributed databases[A].1997.337-341.
  • 2Liu H,Lu H J,Yao J. Identifying relevant databases for multi database mining[A].1998.210-221.
  • 3Yan J,Liu N,Yang Q. Mining adaptive ratio rules from distributed data sources[J].Data Mining and Knowledge Discovery,2006,(2/3):249-273.
  • 4Peng W C,Liao Z X. Mining sequential patterns across multiple sequence databases[J].Data and Knowledge Engineering,2009,(10):1014-1033.
  • 5Zhang S C,Zhang C Q,Wu XD. Knowledge discovery in multiple databases[M].New York:springer-verlag,2004.110-120.
  • 6Adhikari A,Rao R R,Pedrycz W. Developing multi-database mining applications[M].New York:springer-verlag,2010.78-92.
  • 7Agrawal R,Shafer J. Parallel mining of association rules[J].IEEE Transactions on Knowledge and Data Engineering,1996,(06):962-969.doi:10.1109/69.553164.
  • 8Parthasarathy S,Zaki M J,Ogihara M. Parallel data mining for association rules on shared-memory systems[J].Knowledge and Information Systems,2001,(01):1-29.
  • 9Zhang S C,Wu X D,Zhang C Q. Multi-database mining[J].IEEE Computational Intelligence Bulletin,2003,(01):5-13.
  • 10Wu X D,Zhang S C. Synthesizing high-frequency rules from different data sources[J].IEEE Transactions on Knowledge and Data Engineering,2003,(02):353-367.doi:10.1109/TKDE.2003.1185839.

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部