System of Semantics-based Keyword Search over Relational Database

doi:10.3969/j.issn.1006-2475.2014.10.009

Abstract

Abstract: KSORD (Key Search over Relational Database) is currently an important research direction, it unions the efficient storing of structured data in traditional databases and the user-friendly and efficient unstructured data query in information retrieval systems. This paper introduces the design and implementation of a semantics based KSORD system. The system, which can utilize the semantics of ontology to do key search over relational database, is based on the enterprise development standard: J2EE, with the integration of database, semantic Web and keyword search technologies. The main implementation technology issues: reverted index, concept similarity, semantic scoring formula are further analyzed. A revised inverted index structure and a new semantics based information retrieval scoring formula are proposed.


Key words: ontology, semantic similarity, database, keyword search

CLC Number:

TP311.13

WAN Chang-lin1, XU De-ming2. System of Semantics-based Keyword Search over Relational Database[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.10.009.

References

［1］吴承文. 面向数据库的语义查询技术研究［D］. 杭州:浙江大学, 2007.
［2］王新军,闫实,彭朝晖,等. Extractor：支持查询重构的高效数据库关键词检索系统［J］. 电子学报, 2014,42(2):209-216．
［3］ Bemers-Lee T, Hendler J, Lassila O. The semantic Web ［J］． Scientific American, 2001,284(5):34-43．
［4］ Hulgeri A, Bhalotia G, Nakhe C, et al. Keyword search in databases［J］. IEEE Data Engineering Bulletin, 2001,24(3):22-31.
［5］ Wang Shan, Zhang Kun-Long. Searching databases with keywords［J］. Journal of Computer Science and Technology, 2005,20(1):55-62.
［6］ Agrawal S, Chaudhuri S, Das G. DBXplorer: A system for keyword-based search over relational databases［C］// Proceedings of the 18th International Conference on Data Engineering. 2002:5-16.
［7］ Hrisfidis V, Papakonstantinou Y. DISCOVER: Keyword search in relational databases［C］// Proceedings of the 28th International Conference on Very Large Databases. 2002:670-681.
［8］ Hristidis V, Gravano L, Papakonstanlinou Y. Efficient IR-style keyword search over relational databases［C］// Proceedings of the 29th International Conference on Very Large Databases. 2003:850-861.
［9］ Bhalotia G, Hulgeri A, Nakhe C, et al. Keyword searching and browsing in databases using BANKS［C］// Proceedings of the 28th International Conference on Very Large Databases. 2002:431-440.
［10］Craig Walls. Spring In Action［M］. 3版. 北京:人民邮电出版社， 2013．
［11］贾存鑫,胡伟,柏文阳,等. SMap：基于语义的关系数据库模式与OWL本体间映射方法［J］. 计算机研究与发展, 2012,49(10);2241-2250.
［12］王能斌. 数据库系统教程［M］. 2版. 北京:电子工业出版社, 2012.
［13］Zeng Zhong, Bao Zhifeng, Lee Mong Li, et al. A Semantic Approach to Keyword Search over Relational Databases［M］// Conceptual Modeling. Springer Berlin Heidelberg, 2013:241-254.
［14］刘宏哲,须德. 基于本体的语义相似度和相关度计算研究综述［J］. 计算机科学, 2012,39(2):8-13.
［15］Tversky A. Feature of similarity［J］. Psychological Review, 1977,84(4):
［16］刘森. 基于语义的数据库关键词检索优化技术术研究［D］. 南京:东南大学, 2010.

[1]	ZHANG Li, LUO Chun-shan, XIE Wei-yuan, LI Bei-bei. Adaptive Encryption Method for Private Database Based on Branch Obfuscation Algorithm [J]. Computer and Modernization, 2022, 0(03): 43-47.
[2]	GENG Hua-cong, LIANG Hong-tao, LIU Guo-zhu. Recipe Recommendation Algorithm Based on Knowledge Graph and Collaborative Filtering [J]. Computer and Modernization, 2021, 0(08): 24-29.
[3]	LI Wen-quan, XU Su-ping. Tourism Resource Information Database System Based on Geographic Information [J]. Computer and Modernization, 2021, 0(08): 100-103.
[4]	ZHANG Xiao-min. An Attribute-based Multi-keyword Searchable Scheme Based on Bloom Filters [J]. Computer and Modernization, 2021, 0(08): 104-111.
[5]	LIU Meng-chao, WANG Yu-mei, WU Ya-fei, ZANG Yi-hua, LIANG Jia. Ontology Based Knowledge Modeling and Analysis of Military Equipment [J]. Computer and Modernization, 2021, 0(01): 76-80.
[6]	YANG Quan. Semantic Similarity Calculation of Cilin Based on Logistic Function [J]. Computer and Modernization, 2021, 0(01): 111-119.
[7]	LEI Ming, ZHAO Yu-juan, JIANG Han-sheng, WU Guo-liang, LIANG Jian. Construction of Meteorological System Data Service Platform Based on Distributed Technology [J]. Computer and Modernization, 2020, 0(11): 56-59.
[8]	LI Xi-min, LI Shu-qi. Automatic Processing Method for Cache Conflict of Multi-source Database Based on Rough Set [J]. Computer and Modernization, 2020, 0(10): 36-39.
[9]	LI Hua-ying, LIU Li, LIU Yi-jing. Resource Location Technology for Software Ecosystem [J]. Computer and Modernization, 2020, 0(03): 24-.
[10]	QIN Lu-lu, ZHOU Li-jing, WANG Min. A Conditional Proxy Re-encryption Supporting Multi-keyword Search [J]. Computer and Modernization, 2020, 0(01): 100-.
[11]	FANG Zhou, CHENG Qing, PEI Xu-bin . Data Security Protection of Electricity Marketing Information System [J]. Computer and Modernization, 2019, 0(03): 111-.
[12]	HAN Xiao, ZENG Qi, CAO Yong-ming . An Efficient Proxy Re-encryption Scheme with Keyword Search [J]. Computer and Modernization, 2019, 0(03): 117-.
[13]	XIEBin-ming,WANGXiao-dong. StorageReplication Technologyof Heterogeneous Database#br# in Regional Network [J]. Computer and Modernization, 2018, 0(07): 1-.
[14]	JIPeng1,2,LIHui1,2,CHENMei1,2,DAIZhen-yu1,2. DoFFT:AFastFourierTransformMethodBasedonDistributedDatabase [J]. Computer and Modernization, 2018, 0(06): 19-.
[15]	WU Kejie, WANG Jiawei. Vocabulary Semantic Similarity Computation Based on HowNet and Search Engine [J]. Computer and Modernization, 2018, 0(04): 90-.