CAJ | 학술논문

在大型强子对撞机(LHC)上紧凑型缪子螺陑管探测器(CMS)实验的复杂数据环境下，有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能，通过分析数据库模式图的方法，将关键词查询语言动态翻译成SQL 语言，设计并实现一个跨数据库平台的关键词查询系统。针对动态翻译过程中存在的二义性问题，提出基于查询实体的模式图分析算法，以及基于最小权重树查找的动态连接算法。实验结果表明，该动态连接算法能为关键词查询正确生成所需数据库表的连接方式，使关键词查询系统具有较高的查询效率，以满足用户实时、精确查询的需求。
재대형강자대당궤(LHC)상긴주형무자라이관탐측기(CMS)실험적복잡수거배경하，유다개관계형수거원기록료관우수거조직화분포적신식。위실현수거사순계통적정학관건사사순공능，통과분석수거고모식도적방법，장관건사사순어언동태번역성SQL 어언，설계병실현일개과수거고평태적관건사사순계통。침대동태번역과정중존재적이의성문제，제출기우사순실체적모식도분석산법，이급기우최소권중수사조적동태련접산법。실험결과표명，해동태련접산법능위관건사사순정학생성소수수거고표적련접방식，사관건사사순계통구유교고적사순효솔，이만족용호실시、정학사순적수구。
Under complex data environment of Compact Muon Solenoid(CMS) experiment on the Large Hadron Collider(LHC), there are a number of relational data sources providing organization and distribution information for indexing the complex CMS data. To provide accurate keywords query function for data query system, this paper presents a keywords query system which can support different databases. By analyzing the database schema graph, this system can dynamically translate keywords Query Language(QL) into Structured Query Language(SQL) language. During this translation, the key issue is how to solve the ambiguity problem, therefore two algorithms are provided: a schema graph analysis algorithm based on query entities and a dynamic join algorithm based on a minimal weight tree generation. Experimental result shows that the dynamic join algorithm can calculate the connection mode of the database table for keywords query, make the keywords query system have high query efficiency, and meet the needs of users in real time, accurate query.