arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2109.00135cs.DB
收藏

多模型数据库上的量子启发关键词搜索

Quantum-Inspired Keyword Search on Multi-Model Databases

Gongsheng Yuan, Jiaheng Lu, Peifeng Su

摘要:

随着应用程序在不同领域的应用越来越多,不可避免地要求数据库采用相应的数据模型来存储和交换来自不同来源的数据。为了在单个平台中处理这些数据模型,数据库社区引入了多模型数据库。许多供应商正在改进他们的产品,从支持单个数据模型到支持多模型数据库。虽然这带来了好处,但花费大量的热情来掌握一种用于探索数据库的多模型查询语言对大多数用户来说是不友好的。因此,我们研究使用关键字搜索作为一种替代方式来探索和查询多模型数据库。在本文中,我们试图利用量子物理的概率形式主义,把问题带到向量空间和表示事件(例如,字)作为子空间。然后,我们采用密度矩阵来封装这些子空间上的所有信息,并使用密度矩阵来衡量查询和候选答案之间的分歧,以找到最相关的结果的前\textit{k}。在这个过程中,我们建议使用模式挖掘来识别化合物,以提高准确性,并使用降维来降低复杂性。最后,实证实验表明,我们的方法的性能优于国家的最先进的方法。

英文摘要:

With the rising applications implemented in different domains, it is inevitable to require databases to adopt corresponding appropriate data models to store and exchange data derived from various sources. To handle these data models in a single platform, the community of databases introduces a multi-model database. And many vendors are improving their products from supporting a single data model to being multi-model databases. Although this brings benefits, spending lots of enthusiasm to master one of the multi-model query languages for exploring a database is unfriendly to most users. Therefore, we study using keyword searches as an alternative way to explore and query multi-model databases. In this paper, we attempt to utilize quantum physics's probabilistic formalism to bring the problem into vector spaces and represent events (e.g., words) as subspaces. Then we employ a density matrix to encapsulate all the information over these subspaces and use density matrices to measure the divergence between query and candidate answers for finding top-\textit{k} the most relevant results. In this process, we propose using pattern mining to identify compounds for improving accuracy and using dimensionality reduction for reducing complexity. Finally, empirical experiments demonstrate the performance superiority of our approaches over the state-of-the-art approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑