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

doi:10.3969/j.issn.1000-3428.2014.01.007

计算机工程

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

梁栋¹，臧冬松¹，孙功星¹，Valentin Kuznetsov ²

(1. 中国科学院高能物理研究所，北京 100049；2. 康奈尔大学，美国伊萨卡 14850)

收稿日期:2012-11-15 出版日期:2014-01-15 发布日期:2014-01-13
作者简介:梁栋(1984－)，男，博士研究生，主研方向：数据发现，分布式系统；臧冬松，博士研究生；孙功星，研究员、博士生导师；Valentin Kuznetsov，副研究员
基金资助:
国家自然科学基金资助项目(6116140454)

Precise Keywords Query for Relational Database in CMS Experiment

LIANG Dong ¹, ZANG Dong-song ¹, SUN Gong-xing ¹, Valentin Kuznetsov ²

(1. Institute of High Energy Physics, Chinese Academy of Sciences, Beijing 100049, China; 2. Cornell University, Ithaca 14850, USA)

Received:2012-11-15 Online:2014-01-15 Published:2014-01-13

摘要/Abstract

摘要： 在大型强子对撞机(LHC)上紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下，有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能，通过分析数据库模式图的方法，将关键词查询语言动态翻译成SQL语言，设计并实现一个跨数据库平台的关键词查询系统。针对动态翻译过程中存在的二义性问题，提出基于查询实体的模式图分析算法，以及基于最小权重树查找的动态连接算法。实验结果表明，该动态连接算法能为关键词查询正确生成所需数据库表的连接方式，使关键词查询系统具有较高的查询效率，以满足用户实时、精确查询的需求。

关键词: 关键词查询, 查询语言, 关系数据库, 结构化查询语言, 二义性问题

Abstract: 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.

Key words: keywords query, Query Language(QL), relational database, Structured Query Language(SQL), ambiguity problem

中图分类号:

TP311.56

梁栋，臧冬松，孙功星，Valentin Kuznetsov2. CMS实验中关系数据库的精确关键词查询[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.01.007.

LIANG Dong, ZANG Dong-song, SUN Gong-xing, Valentin Kuznetsov. Precise Keywords Query for Relational Database in CMS Experiment[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.01.007.

http://www.ecice06.com/CN/Y2014/V40/I1/31

参考文献

参考文献 [1] Vardi M Y. The Universal-relation Data Model for Logical Independence[J]. IEEE Software, 1988, 5(2): 80-85. [2] Agrawal S, Chuadhuri S, Das G. DBXplorer: A System for Keyword-based Search over Relational Databases[C]// Proceedings of the 18th International Conference on Data Engineering. San Jose, USA: IEEE Press, 2002. [3] Hristidis V. DISCOVER: Keyword Search in Relational Data- bases[C]//Proceedings of the 28th International Conference on Very Large Data Bases. [S. l.]: ACM Press, 2002. [4] Koutrika G, Simitsis A, Ioannidis Y. Précis: The Essence of a Query Answer[C]//Proceedings of the 22nd International Conference on Data Engineering. [S. l.]: IEEE Press, 2006. [5] Gaurav B. Keyword Searching and Browsing in Databases Using BANKS[C]//Proceedings of the 18th International Conference on Data Engineering. Washington D. C., USA: IEEE Computer Society, 2002. [6] Varun K. Bidirectional Expansion for Keyword Search on Graph Databases[C]//Proceedings of the 31st International Conference on Very Large Data Bases. [S. l.]: ACM Press, 2005. [7] Maier D, Ullman J D, Vardi M Y. On the Foundations of the Universal Relation Model[J]. ACM Transactions on Database Systems, 1984, 9(2): 283-308. [8] Wald J A. Sorenson P G. Resolving the Query Inference Problem Using Steiner Trees[J]. ACM Transactions on Database Systems, 1984, 9(3): 348-368. [9] Maier D, Ullman J D. Maximal Objects and the Semantics of Universal Relation Databases[J]. ACM Transactions on Database Systems, 1983, 8(1): 1-14. [10] 陈国明. 在大型强子对撞机上的CMS实验[J]. 物理, 2009, 38(1): 11-17. [11] Valentin K. The CMS DBS Query Language[J]. Journal of Physics: Conference Series, 2010, 219(4): 42-43. [12] Manuel G, Guo Y. Data Bookkeeping Service 3——A New Event Data Catalog for CMS[J]. Journal of Physics: Conference Series, 2012, 396(5): 36-47. [13] Anzar A. The CMS Dataset Bookkeeping Service[J]. Journal of Physics: Conference Series, 2008, 119(7): 46-62. [14] PyQB[EB/OL]. (2011-04-13). https://github.com/vkuznet/Py QueryBuilder. [15] Panyukov A V. The Steiner Problem in Graphs: Topological Methods of Solution[J]. Automation and Remote Control, 2004, 65(3): 439-448. [16] Kou L, Markowsky G, Berman L. A Fast Algorithm for Steiner Trees[J]. Acta Informatica, 1981, 15(2): 141-145. [17] SQLAlchemy[EB/OL]. (2010-06-02). http://www.sqlalchemy. org/. [18] Python Lex-Yacc[EB/OL]. (2010-03-15). http://www.dabeaz. com/ply/. [19] Cherrypy[EB/OL]. (2010-08-02). http://www.cherrypy.org/. [20] Cheetah[EB/OL]. (2010-04-02). http://www.cheetahtemplate. org/. [21] YUI the YAHOO User Interface Framework[EB/OL]. (2010- 08-28). http://developer.yahoo.com/yui/. [22] YAML Ain’t Markup Language[EB/OL]. (2011-03-02). http:// yaml.org. [23] Silberberg D P, Semmel R D. Using Relationship Roles to Disambiguate Conceptual-level Queries[C]//Proceedings of the 10th International Conference on Software Engineering and Knowledge Engineering. [S. l.]: IEEE Press, 1998. [24] CMS. The Computing Project Technical Design Report[R]. CMS Company, Tech. Rep.: CERN-LHCC-2005-023, 2005. [25] Ball G, Kuznetsov V, Evans D, et al. Data Aggregation Sys- tem——A System For Information Retrieval on Demand over Relational and Non-relational Distributed Data Sources[C]// Proceedings of the International Conference on Computing in High Energy and Nuclear Physics. [S. l.]: IEEE Press, 2011. 编辑陆燕菲

选择文件类型/文献管理软件名称

选择包含的内容

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

Precise Keywords Query for Relational Database in CMS Experiment

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	黄君扬, 王振宇, 梁家卿, 肖仰华. 基于自裁剪异构图的NL2SQL模型[J]. 计算机工程, 2022, 48(9): 71-77,88.
[2]	王鑫, 傅强, 王林, 徐大为, 王昊奋. 知识图谱可视化查询技术综述[J]. 计算机工程, 2020, 46(6): 1-11.
[3]	夏翠翠,刘梦赤,胡婕. 基于信息网模型的Web实体语义信息搜索平台[J]. 计算机工程, 2017, 43(3): 18-23,31.
[4]	王耀辉,王丹,付利华. 面向PHP程序的SQL漏洞检测系统[J]. 计算机工程, 2016, 42(4): 112-118.
[5]	梁栋，臧冬松，霍菁，孙功星，Valentin Kuznetsov. CMS实验元数据发现的数据聚集系统[J]. 计算机工程, 2014, 40(4): 57-63,70.
[6]	范协裕，任应超，邓富亮，王庆刚. 基于代理的并行空间查询语言[J]. 计算机工程, 2013, 39(11): 61-64.
[7]	郝启文, 王小艺, 许继平, 刘载文, 盛璐, 何多多. 湖库水质监测与水华预警信息系统[J]. 计算机工程, 2013, 39(1): 287-289.
[8]	吕艳辉. RDF(S)模型到关系数据库模式的转换[J]. 计算机工程, 2011, 37(9): 65-67.
[9]	王剑波. 基于递归和表函数的一到多数据转换研究[J]. 计算机工程, 2011, 37(17): 49-51.
[10]	李庆红. 关系数据库近似匹配查询方法研究[J]. 计算机工程, 2011, 37(13): 68-70.
[11]	李强;张勇实. 基于阈值估计的强相关项目对挖掘算法[J]. 计算机工程, 2010, 36(8): 58-59.
[12]	冯敬娥;黎建辉;. XML集成中关系数据的动态转换方法[J]. 计算机工程, 2010, 36(7): 30-32.
[13]	李思莉;李娟. XML文档到关系数据库的映射策略[J]. 计算机工程, 2010, 36(5): 40-42,4.
[14]	阳奇;林镇灿;黄帆;奚建清. 基于Hibernate搜索的数据库全文检索系统[J]. 计算机工程, 2010, 36(4): 74-76.
[15]	陈逸菲;叶小岭;张颖超. 关系数据库中基于EPTV的模糊查询[J]. 计算机工程, 2010, 36(4): 25-27.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Precise Keywords Query for Relational Database in CMS Experiment

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价