期刊文献+

Dynamic Query Optimization Approach for Semantic Database Grid 被引量:2

Dynamic Query Optimization Approach for Semantic Database Grid
原文传递
导出
摘要 Fundamentally, semantic grid database is about bringing globally distributed databases together in order to coordinate resource sharing and problem solving in which information is given well-defined meaning, and DartGrid II is the implemented database gird system whose goal is to provide a semantic solution for integrating database resources on the Web. Although many algorithms have been proposed for optimizing query-processing in order to minimize costs and/or response time, associated with obtaining the answer to query in a distributed database system, database grid query optimization problem is fundamentally different from traditional distributed query optimization. These differences are shown to be the consequences of autonomy and heterogeneity of database nodes in database grid. Therefore, more challenges have arisen for query optimization in database grid than traditional distributed database. Following this observation, the design of a query optimizer in DartGrid II is presented, and a heuristic, dynamic and parallel query optimization approach to processing query in database grid is proposed. A set of semantic tools supporting relational database integration and semantic-based information browsing has also been implemented to realize the above vision. Fundamentally, semantic grid database is about bringing globally distributed databases together in order to coordinate resource sharing and problem solving in which information is given well-defined meaning, and DartGrid II is the implemented database gird system whose goal is to provide a semantic solution for integrating database resources on the Web. Although many algorithms have been proposed for optimizing query-processing in order to minimize costs and/or response time, associated with obtaining the answer to query in a distributed database system, database grid query optimization problem is fundamentally different from traditional distributed query optimization. These differences are shown to be the consequences of autonomy and heterogeneity of database nodes in database grid. Therefore, more challenges have arisen for query optimization in database grid than traditional distributed database. Following this observation, the design of a query optimizer in DartGrid II is presented, and a heuristic, dynamic and parallel query optimization approach to processing query in database grid is proposed. A set of semantic tools supporting relational database integration and semantic-based information browsing has also been implemented to realize the above vision.
机构地区 Grid Computing Lab
出处 《Journal of Computer Science & Technology》 SCIE EI CSCD 2006年第4期597-608,共12页 计算机科学技术学报(英文版)
关键词 database integration query optimization semantic database grid database integration, query optimization, semantic database grid
  • 相关文献

参考文献28

  • 1Antoniou G, Harmelen F V. A Semantic Web Primer. Massachusetts Institute of Technology Press, 2004, pp.1-19.
  • 2Zhuge H. Resource space grid: Model, method and platform.Concurrency and Computation: Practice and Experience, Wiley InterScience, 2004, 16(14): 1385-1413.
  • 3Roure D D, Jennings N R, Shadbolt N R. The semantic grid:Past, present, and future. In Proc. the IEEE, 2005, 93(3):669-681.
  • 4Veijalainen J, Popescu-Zeletin R. Multidatabase systems inISO/OSI environment. Standards in Information Technology and Industrial Control, N E Malagardis, T J Williams (eds.),Netherlands, 1988, pp.83-97.
  • 5Kossmann D, Storcker K. Iterative dynamic programming:A new class of query optimization algorithms. ACM Trans.Database Systems, 2000, 25(1): 43-82.
  • 6Selinger P G, Astrahan M M, Lorie R A, Price T G. Access path selection in a relational database management system.In Proc. ACM SIGMOD Int. Management of Data, Boston,Massachusetts, USA, May-June 1979, pp.23-34.
  • 7Ono K, Lohman G. Measuring the complexity of join enumeration in query optimization. In Proc. 16th Int. Very Large Data Bases, Brisbane, Queensland, Australia, August 1990,pp.314-325.
  • 8Graefe G, David J D. The EXODUS optimizer generator. In Proc. ACM SIGMOD Int. Management of Data, San Francisco, California, USA, May 1987, pp.160-172.
  • 9Graefe G, Mckenna W J. The volcano optimizer generator:Extensibility and efficient search. In Proc. 9th Int. Data Engineering, Vienna, Austria, April 1993, pp.209-218.
  • 10Palermo F P. A data base search problem. In Proc. Int. 4th Symposium on Computer and Information Science, Restion,Virginia, USA, 1972, pp.67-101.

同被引文献18

  • 1陈勇旭,陈梦杰,刘雪冰,宋杰.基于MapReduce的连接聚集查询算法研究[J].计算机研究与发展,2013,50(S1):306-311. 被引量:7
  • 2Patrice Buche,Juliette Dibie-Barthélemy,Ollivier Haemmerlé,Ga?lle Hignette.Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web[J].Journal of Intelligent Information Systems.2006(1)
  • 3Andersson,M.Extracting an entity relationship schema from a relational database through reverse engineering[].IntJCooperInfSyst.1995
  • 4Buche,P,Barthelemy,J,Haemmerle,O,Hignette,G.Fuzzy semantic tagging and flexible querying of XML documents extracted from the Web[].JIntellInfSyst.2006
  • 5Carey,M,Jerry,K,Jayavel,S,Eugene,S,Subramanian,S.XPERANTO:Middleware for Publishing Object-Relational Data as XML Documents[].ProcVery Large Data Bases.2000
  • 6Chen,S.K,Lo,M.L,Wu,K.L,Yih,J.S,Viehrig,C.A practical approach to extracting DTD-conforming XML documents from heterogeneous data sources[].InfSci.2006
  • 7Deschrijver,G.Arithmetic operators in interval-valued fuzzy set theory[].InfSci.2007
  • 8Duta,A,Barker,K,Alhajj,R.ConvRel:Relationship Conversion to XML Nested Structures[].ProcACM SIG SympApplied Computing.2004
  • 9Fan,W,Simeon,J.Integrity constraints for XML[].Journal of Computer and System Science.2003
  • 10Fernandez,M,Tan,W,Suciu,D.SilkRoute:trading between relations and XML[].Computer Networks.2000

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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