《CMS实验中关系数据库的精确关键词查询》.pdfVIP

第40卷 第 1期 计 算 机 工 程 2014年 1月 Vb1．40 NO．1 ComputerEngineering January 2014 · 先进计算与数据处理 · 文章编号：1000—_3428(2014)01—_0031—_08 文献标识码：A 中圈分类号。TP311．56 CMS实验中关系数据库的精确关键词查询 梁 栋 ，臧冬松 ，孙功星 ，ValentinKuznetsov (1．中国科学院高能物理研究所，北京 100049；2．康奈尔大学，美国 伊萨卡 14850) 摘 要：在大型强子对撞机(LHC)一k紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下，有多个关系型数据源记录了关于数据 组织和分布的信息。为实现数据查询系统的精确关键词查询功能，通过分析数据库模式图的方法，将关键词查询语言动态翻译成 SQL语言，设计并实现一个跨数据库平台的关键词查询系统。针对动态翻译过程中存在的二义性问题，提出基于查询实体的模式 图分析算法，以及基于最小权重树查找的动态连接算法。实验结果表明，该动态连接算法能为关键词查询正确生成所需数据库表 的连接方式，使关键词查询系统具有较高的查询效率，以满足用户实时、精确查询的需求。 关健词：关键词查询；查询语言；关系数据库；结构化查询语言；二义性问题 PreciseKeywordsQueryfor RelationalDatabaseinCM SExoeriment LIANG Dong，ZANG Dong．song，SUN Gong．xing，ValentinKuznetsov (1．InstituteofHighEnergyPhysics，ChineseAcademyofSciences，Beijing100049，China； 2．ComellUniversity,Ithaca14850，USA) IAbstractlundercomplexdataenvironmentofCompactMuonSolenoid(CMS)experimentontheLargeHadronCollider(LHC)，thereare anumberofrelationaldatasourcesprovidingorganizationanddistribution informationforindexingthecomplexCMSdata．Toprovide accuratekeywordsquery functionofrdataquery system，thispaperpresentsakeywordsquery system whichcansuppo~ different databases．Byanalyzingthedatabaseschemagraph，thissystem candynamicallytranslatekeywordsQueryLanguage(QL)intoStructured QueryLanguage(SQL)language．Duringthistranslation，thekeyissueishowtosolvetheambiguityproblem，thereforetwoalgorithmsare provided：aschemagraphanalysisalgorithmbasedonqueryentitiesandadynamicjoinalgorithm basedonaminimalweighttree generation．Experimentalresultshowsthatthedynamicjoinalgorithmcancalculatetheconnectionmodeofthedatabaseatbleofrkeywords query,makethekeywordsquerysystemhavehighqueryefficiency,andmeettheneedsof