Fuzzy Keywords Query

  • Shanshan Han
  • Hongzhi WangEmail author
  • Hong Gao
  • Jianzhong Li
  • Shenbin Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9932)


Considering advantages and disadvantages of search engines and SQL query of keywords search, we propose a novel method of constructing fuzzy ontology model combining ontology with fuzzy sets. We introduce membership functions and the fuzzy operator, then expand semantic keywords based on the semantic synonym dictionary. To process query effectively, we design an optimized storage structure based on B* tree. Some techniques, such as index mechanism, are used in our system. Based on these techniques, we propose a top-k query which uses dynamic filtering to accelerate processes. We experimentally demonstrate the accuracy and efficiency of the methods.


Membership Function Semantic Similarity Query Result Semantic Distance Keyword Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This paper was partially supported by National Sci-Tech Support Plan 2015BAH10F01 and NSFC grant U1509216,61472099,61133002 and the Scientific Research Foundation for the Returned Overseas Chinese Scholars of Heilongjiang Province LC2016026.


  1. 1.
    International Standards Organization: Database Language SQLPart 2: Foundation (SQL/Foundation). International Standards Organization (1999)Google Scholar
  2. 2.
    Yin, J., Chen, Y., Zhang, G.: Research and development of search engine technology. Comput. Eng. 31, 54–57 (2005)Google Scholar
  3. 3.
    Lu, J., Lin, C., Wang, W., et al.: String similarity measures and joins with synonyms. In: SIGMOD International Conference on Management of Data, pp. 373–384 (2013)Google Scholar
  4. 4.
    Wang, J., Li, G., Feng, J.: Extending string similarity join to tolerant fuzzy token matching. ACM Trans. Database Syst. 39, 95–97 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Deng, D., Li, G., Feng, J.: A pivotal prefix based filtering algorithm for string similarity search. In: ACM Sigmod International Conference on Management of Data, pp. 673–684. ACM (2014)Google Scholar
  6. 6.
    Li, G., Deng, D., Feng, J., et al.: Top-k string similarity search with edit-distance constraints. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 925–936. IEEE (2013)Google Scholar
  7. 7.
    Fan, J., Li, G., Zhou, L., et al.: Seal: spatio-textual similarity search. VLDB 5(9), 824–835 (2012)Google Scholar
  8. 8.
    Zeng, Z., Bao, Z., Dobbie, G., Lee, M.L., Ling, T.W.: Semantic path ranking scheme for relational keyword queries. In: Decker, H., Lhotská, L., Link, S., Spies, M., Wagner, R.R. (eds.) DEXA 2014, Part II. LNCS, vol. 8645, pp. 97–105. Springer, Heidelberg (2014)Google Scholar
  9. 9.
    Zeng, Z., Bao, Z., Lee, M.L., Ling, T.W.: A semantic approach to keyword search over relational databases. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 241–254. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  10. 10.
    Feng, J., Li, G., Wang, J.: Finding top-k answers in keyword search over relational databases using tuple units. IEEE Trans. Knowl. Data Eng. 23, 1781–1794 (2011)CrossRefGoogle Scholar
  11. 11.
    Hulgeri, A., Nakhe, C.: Keyword searching and browsing in databases using BANKS. In: ICDE, pp. 431–440. IEEE Computer Society (2012)Google Scholar
  12. 12.
    Jiao, Y., Lei, C.: Application of the fuzzy theory in information retrieval. J. China Soc. Forentific Techn. Inf. (2000)Google Scholar
  13. 13.
    Zuo, W., Wang, Y., Gao, J., Zhao, J., Shao, H.: Semantic query optimization based on ontology. J. Comput. Res. Devel. (2009). ISSN 1000–1239/CN 11–1777/TPGoogle Scholar
  14. 14.
    Lu, Y.: Storage of fuzzy ontologies based on relational databases. Comput. Sci. 38(6), 217–222,245 (2011)Google Scholar
  15. 15.
    Zhu, H., Liang, Y., Tian, Q., et al.: A method for ontology module selection. Key Eng. Mater. 440(2), 577–583 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Shanshan Han
    • 1
  • Hongzhi Wang
    • 1
    Email author
  • Hong Gao
    • 1
  • Jianzhong Li
    • 1
  • Shenbin Huang
    • 1
  1. 1.Harbin Institute of TechnologyHarbinChina

Personalised recommendations