Username   Password       Forgot your password?  Forgot your username? 

 

Keyword Query based on Hypergraph in Relational Database

Volume 14, Number 4, April 2018, pp. 656-664
DOI: 10.23940/ijpe.18.04.p8.656664

Yingqi Wang, Lianke Zhou, and Nianbin Wang

School of Computer Science and Technology, Harbin Engineering University, Harbin, 150001, China

(Submitted on December 21, 2017; Revised on January 30, 2018; Accepted on March 3, 2018)

Abstract:

Recently, the keyword query in relational databases has received widespread attention. The traditional methods typically traverse the entire database for the final results. With the database, structure becomes more complex and its size increases quickly; the efficiency of above methods cannot be ensured. To solve this issue, we propose a hypergraph-based keyword query method. First, the concept of hypergraph is formally defined to model the relational database. Second, the strategy of multi-granular index construction is presented to prune the irrelevant supernodes. Then, a filtering-validating query method is put forward based on the above index. Finally, experiments are taken on the dataset DBLP to verify the validity of the proposed method.

 

References: 20

    1. S. Agrawal, S. Chaudhuri, G. Das, "Dbxplorer: A System for Keyword-Based Search over Relational Databases," in Proceedings of 18th International Conference on Data Engineering, pp. 5-16, San Jose, CA, United States, 2002
    2. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, S. Sudarshan, "Keyword Searching and Browsing in Databases Using Banks," in Proceedings of 18th International Conference on Data Engineering, pp. 431-440, San Jose, CA, United States, 2002
    3. Y. Chen, W. Wang, Z. Liu, "Keyword-Based Search and Exploration on Databases," in Proceedings of 2011 IEEE 27th International Conference on Data Engineering, pp. 1380-1383, Hannover, Germany, 2011
    4. Y. Chen, W. Wang, Z. Liu, X. Lin, "Keyword Search on Structured and Semi-Structured Data," in Proceedings of International Conference on Management of Data and 28th Symposium on Principles of Database Systems, pp. 1005-1010, Providence, United States, 2009
    5. "Dblp," Available at http://dblp.uni-trier.de/, Last accessed on September 15, 2017
    6. B. Ding, J. X. Yu, S. Wang, L. Qin, X. Zhang, X. Lin, "Finding Top-K Min-Cost Connected Trees in Databases," in Proceedings of 23rd International Conference on Data Engineering, pp. 836-845, Istanbul, Turkey, 2007
    7. M. Fernandez, I. Cantador, V. Lopez, D. Vallet, P. Castells, E. Motta, "Semantically Enhanced Information Retrieval: An Ontology-Based Approach," Journal of Web Semantics, vol. 9, no. 4, pp. 434-452, 2011
    8. V. Hristidis, Y. Papakonstantinou, "Discover: Keyword Search in Relational Databases," in Proceedings of the 28th international conference on Very Large Data Bases, pp. 670-681, Hong Kong, China, 2002
    9. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, H. Karambelkar, "Bidirectional Expansion for Keyword Search on Graph Databases," in Proceedings of the 31st international conference on Very large data bases, pp. 505-516, Trondheim, Norway, 2005
    10. M. Kargar, A. An, "Efficient Top-K Keyword Search in Graphs with Polynomial Delay," in Proceedings of IEEE 28th International Conference on Data Engineering, ICDE 2012, pp. 1269-1272, Arlington, VA, United States, 2012
    11. A. Kothawade, M. Harak, J. Bagul, B. Patil, "Ranking Based Prediction of Keyword over Big Databases," in Proceedings of 1st International Conference on Green Computing and Internet of Things, ICGCIoT 2015, pp. 899-903, Greater Noida, Delhi, India, 2015
    12. G. Li, B. C. Ooi, J. Feng, J. Wang, L. Zhou, "Ease: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-Structured and Structured Data," in Proceedings of 2008 ACM SIGMOD International Conference on Management of Data, pp. 903-914, Vancouver, Canada, 2008
    13. Y. Luo, X. Lin, W. Wang, X. Zhou, "Spark: Top-K Keyword Query in Relational Databases," in Proceedings of SIGMOD 2007: ACM SIGMOD International Conference on Management of Data, pp. 115-126, Beijing, China, 2007
    14. J. Park, S. G. Lee, "Keyword Search in Relational Databases," Knowledge and Information Systems, vol. 26, no. 2, pp. 175-193, 2011
    15. S. S. Pawar, A. Manepatil, A. Kadam, P. Jagtap, "Keyword Search in Information Retrieval and Relational Database System: Two Class View," in Proceedings of International Conference on Electrical, Electronics, and Optimization Techniques, ICEEOT 2016, pp. 4534-4540, Palnchur, Chennai, Tamilnadu, India, 2016
    16. P. Pujari, R. Ade, "Enhancing Performance of Keyword Query over Structured Data," in Proceedings of 2nd International Conference on Computing, Communication, Control and Automation, pp. 25-31, Pune, India, 2016
    17. L. Qin, J. X. Yu, L. Chang, "Keyword Search in Databases: The Power of Rdbms," in Proceedings of International Conference on Management of Data and 28th Symposium on Principles of Database Systems, pp. 681-693, Providence, United States, 2009
    18. Y. Wang, N. Wang, L. Zhou, "Keyword Query Expansion Paradigm Based on Recommendation and Interpretation in Relational Databases," Scientific Programming, vol. 2017, no. 2017, pp. 26-37, 2017
    19. M. L. Wilson, B. Kules, M. C. Schraefel, B. Shneiderman, "From Keyword Search to Exploration: Designing Future Search Interfaces for the Web," Foundations and Trends in Web Science, vol. 2, no. 1, pp. 1-97, 2010
    20. J. X. Yu, L. Qin, L. Chang, "Keyword Search in Relational Databases: A Survey," IEEE Data Eng Bull, vol. 33, no. 1, pp. 67-78, 2010

       

      Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

      Attachments:
      Download this file (IJPE-2018-04-08.pdf)IJPE-2018-04-08.pdf[Keyword Query based on Hypergraph in Relational Database]431 Kb
       
      This site uses encryption for transmitting your passwords. ratmilwebsolutions.com