skip to main content
10.1145/3340531.3418508acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

How the Quantum-inspired Framework Supports Keyword Searches on Multi-model Databases

Published: 19 October 2020 Publication History

Abstract

With the trend of increasing vendors to develop various multi-model databases, people have reaped benefits from using a single and unified platform to manage both well-structured and NoSQL data. However, it causes a steep learning curve of mastering a multi-model query language for the specific multi-model database, not to mention various languages for different databases. Therefore, this research discusses the motivations of performing keyword searches on multi-model databases and then presents our current research. Methodologically, we attempt to use the quantum-inspired framework to query and explore multi-model databases. Firstly, we apply non-classical probabilities to estimate the relevance between a keyword query and candidate answers for guaranteeing getting good accuracy. Then we use the Principle Component Analysis (PCA) method to optimize the quantum language model for capturing good scalability. Finally, experiments show that our approaches are effective and our framework outperforms the state-of-the-art approaches.

References

[1]
Sattam Alsubaiee, Yasser Altowim, Hotham Altwaijry, Alexander Behm, Vinayak Borkar, Yingyi Bu, Michael Carey, Inci Cetindil, Madhusudan Cheelangi, Khurram Faraaz, Eugenia Gabrielova, Raman Grover, Zachary Heilbron, Young-Seok Kim, Chen Li, Guangqiang Li, Ji Mahn Ok, Nicola Onose, Pouria Pirzadeh, Vassilis Tsotras, Rares Vernica, Jian Wen, and Till Westmann. 2014. AsterixDB: A Scalable, Open Source BDMS. Proc. VLDB Endow., Vol. 7, 14 (Oct. 2014), 1905--1916. https://doi.org/10.14778/2733085.2733096
[2]
ArangoDB. Accessed 1 July 2020. Three major NoSQL data models in one open-source database. http://www.arangodb.com/
[3]
Sonia Bergamaschi, Elton Domnori, Francesco Guerra, Raquel Trillo Lado, and Yannis Velegrakis. 2011. Keyword search over relational databases: a metadata approach. In SIGMOD '11.
[4]
OrientDB Developers. Accessed 1 July 2020. OrientDB, Hybrid Document-Store and Graph NoSQL Database. https://orientdb.com/
[5]
Yan Huang, Shashi Shekhar, and Hui Xiong. 2004. Discovering colocation patterns from spatial data sets: a general approach. IEEE Transactions on Knowledge and data engineering, Vol. 16, 12 (2004), 1472--1485.
[6]
Guoliang Li, Jianhua Feng, Beng Chin Ooi, Jianyong Wang, and Lizhu Zhou. 2011. An effective 3-in-1 keyword search method over heterogeneous data sources. Information Systems, Vol. 36, 2 (2011), 248--266.
[7]
Jiaheng Lu, Jun Chen, and Chao Zhang. 2016. Helsinki Multi-Model Data Repository.
[8]
Jiaheng Lu and Irena Holubová. 2019. Multi-Model Databases: A New Journey to Handle the Variety of Data. ACM Comput. Surv., Vol. 52, 3, Article 55 (June 2019), 38 pages. https://doi.org/10.1145/3323214
[9]
Jiaheng Lu, Irena Holubová, and Bogdan Cautis. 2018. Multi-Model Databases and Tightly Integrated Polystores: Current Practices, Comparisons, and Open Challenges. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management (Torino, Italy) (CIKM '18). Association for Computing Machinery, New York, NY, USA, 2301--2302. https://doi.org/10.1145/3269206.3274269
[10]
Dawei Song, Mounia Lalmas, Keith Van Rijsbergen, Ingo Frommholz, Benjamin Piwowarski, Jun Wang, Peng Zhang, Guido Zuccon, Peter Bruza, Sachi Arafat, et almbox. 2010. How quantum theory is developing the field of information retrieval. In 2010 AAAI Fall Symposium Series.
[11]
Alessandro Sordoni, Jian-Yun Nie, and Yoshua Bengio. 2013. Modeling term dependencies with quantum language models for IR. In Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval. 653--662.
[12]
C. J. van Rijsbergen. 2004. The Geometry of Information Retrieval. Cambridge University Press. https://doi.org/10.1017/CBO9780511543333

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '20: Proceedings of the 29th ACM International Conference on Information & Knowledge Management
October 2020
3619 pages
ISBN:9781450368599
DOI:10.1145/3340531
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. keyword search
  2. multi-model database
  3. quantum probability

Qualifiers

  • Short-paper

Funding Sources

  • China Scholarship Council
  • CIMO Fellowship

Conference

CIKM '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media