Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
International Standards Organization: Database Language SQLPart 2: Foundation (SQL/Foundation). International Standards Organization (1999)
Yin, J., Chen, Y., Zhang, G.: Research and development of search engine technology. Comput. Eng. 31, 54–57 (2005)
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)
Wang, J., Li, G., Feng, J.: Extending string similarity join to tolerant fuzzy token matching. ACM Trans. Database Syst. 39, 95–97 (2014)
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)
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)
Fan, J., Li, G., Zhou, L., et al.: Seal: spatio-textual similarity search. VLDB 5(9), 824–835 (2012)
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)
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)
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)
Hulgeri, A., Nakhe, C.: Keyword searching and browsing in databases using BANKS. In: ICDE, pp. 431–440. IEEE Computer Society (2012)
Jiao, Y., Lei, C.: Application of the fuzzy theory in information retrieval. J. China Soc. Forentific Techn. Inf. (2000)
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/TP
Lu, Y.: Storage of fuzzy ontologies based on relational databases. Comput. Sci. 38(6), 217–222,245 (2011)
Zhu, H., Liang, Y., Tian, Q., et al.: A method for ontology module selection. Key Eng. Mater. 440(2), 577–583 (2010)
Acknowledgments
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Han, S., Wang, H., Gao, H., Li, J., Huang, S. (2016). Fuzzy Keywords Query. In: Li, F., Shim, K., Zheng, K., Liu, G. (eds) Web Technologies and Applications. APWeb 2016. Lecture Notes in Computer Science(), vol 9932. Springer, Cham. https://doi.org/10.1007/978-3-319-45817-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-45817-5_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45816-8
Online ISBN: 978-3-319-45817-5
eBook Packages: Computer ScienceComputer Science (R0)