面向ScholarSpace知识库的关键词查询方法

doi:10.11959/j.issn.1000-436x.2015312

Abstract

Abstract:

Knowledge bases (KB) store large amount of structured information about the entities and their relationships.As the scale of KBs increased,their application also varied.On the other side,large amount of users describe their question or query intention by submitting keyword queries.Thus enabling KB to answer these keyword queries becomes of crucial importance.A framework from building a Chinese KB to answering keyword search over it was established.A novel approach based on query template to translate the keyword queries into structured queries was proposed.A semantic based paraphrase and index approach to improve the result of query term mapping and an absent predicate index to deal with the predicate absence during the query translation step was proposed.Significant improvement of the ability of translating keyword query to structured query was achieved.Finally the framework and approach was implemented in the ScholarSpace system and get a good performance.

Key words: knowledge base, keyword search, query translation, semantic similarity

He-han LI,Xiao-feng MENG,Lei ZOU. Keyword search approach for knowledge base in ScholarSpace[J]. Journal on Communications, 2015, 36(12): 28-36.

Figures/Tables 10

References 18

[1]	MANOLA F ， MILLER E . RDF Premier[S]. W3C Recommendation， 2004.
[2]	PRUD E , SEABORNE A . Sparql query language for rdf[EB/OL]. , 2006.
[3]	LEI Y , UREN V , MOTTA E . Semsearch:a search engine for the semantic Web[A]. Managing Knowledge in a World of Networks[C]. Springer Berlin Heidelberg, 2006. 238-245.
[4]	SHEKARPOUR S , AUER S , NGOMO A C N ,et al. Keyword-driven sparql query generation leveraging background knowledge[A]. Web Intelligence and Intelligent Agent Technology (WI-IAT),2011 IEEE/WIC/ACM International Conference[C]. 2011. 203-210.
[5]	POUND J , HUDEK A K , ILYAS I F ,et al. Interpreting keyword queries over Web knowledge bases[A]. Proceedings of the 21st ACM International Conference on Information and Knowledge Management[C]. ACM, 2012. 305-314.
[6]	YAHYA M , BERBERICH K , ELBASSUONI S ,et al. Natural language questions for the Web of data[A]. Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning[C]. Association for Computational Linguistics, 2012. 379-390.
[7]	ZOU L , HUANG R , WANG H ,et al. Natural language question answering over rdf:a graph data driven approach[A]. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data[C]. ACM, 2014. 313-324.
[8]	DING B , XU Y J , WANG S ,et al. Finding top-k min-cost connected trees in databases[A]. Data Engineering,IEEE 23rd International Conference[C]. 2007. 836-845.
[9]	TRAN T , WANG H , RUDOLPH S ,et al. Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data[A]. Data Engineering,IEEE 25th International Conference[C]. 2009. 405-416.
[10]	BHALOTIA G , HULGERI A , NAKHE C ,et al. Keyword searching and browsing in databases using BANKS[A]. Data Engineering,Proceedings 18th International Conference[C]. 2002. 431-440.
[11]	POUND J , ILYAS I F , WEDDELL G . Expressive and flexible access to Web-extracted data:a keyword-based structured query language[A]. Proceedings of the 2010 ACM SIGMOD International Conference on Management of data[C]. 2010. 423-434.
[12]	FADER A , SODERLAND S , ETZIONI O . Identifying relations for open information extraction[A]. Proceedings of the Conference on Empirical Methods in Natural Language Processing Association for Computational Linguistics[C]. 2011. 1535-1545.
[13]	NAKASHOLE N , WEIKUM G , SUCHANEK F . PATTY:a taxonomy of relational patterns with semantic types[A]. Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning[C]. 2012. 1135-1145.
[14]	MILLER G A . WordNet:a lexical database for English[J]. Communications of the ACM, 1995,38(11): 39-41.
[15]	MIKOLOV T , SUTSKEVER I , CHEN K ,et al. Distributed representations of words and phrases and their compositionality[A]. Advances in Neural Information Processing Systems[C]. 2013. 3111-3119.
[16]	QIU X , ZHANG Q , HUANG X . FudanNLP:a toolkit for chinese natural language processing[A]. ACL Conference System Demonstrations[C]. 2013. 49-54.
[17]	BARR C , JONES R , REGELSON M . The linguistic structure of English Web-search queries[A]. Proceedings of the Conference on Empirical Methods in Natural Language Processing Association for Computational Linguistics[C]. 2008. 1021-1030.
[18]	SHA F , PEREIRA F . Shallow parsing with conditional random fields[A]. Proceedings of the 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology-Volume 1 Association for Computational Linguistics[C]. 2003. 213-220.

Metrics

Recommended 0

No Suggested Reading articles found!

检索词	同义词1	同义词2	同义词3	同义词4
SVM	支持向量机	支撑向量机	核函数	分类器
数据库	数据库系统	数据库管理系统	DBMS	关系型数据库
知识库	领域知识	知识表示	知识库系统	知识获取

信息量	值
实体数量	57万
三元组数量	900万
谓词数量	66
RDF图规模	1.2 GB

方法	评估等级				总计	MRR
方法	1	2	3	4	总计	MRR
本文方法	71	18	7	4	100	0.90
文献[5]方法	43	13	23	21	100	0.74

方法	平均评估等级
本文方法	1.44
文献[5]方法	2.22

方法	P@1	P@5	P@10
本文方法	0.65	0.60	0.56
文献[5]方法	0.40	0.36	0.34

Keyword search approach for knowledge base in ScholarSpace

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 18

Related Articles 5

Metrics

Recommended 0

[1]	Xinchun YIN, Mengyu WANG, Jianting NING. Lightweight searchable medical data sharing scheme [J]. Journal on Communications, 2022, 43(5): 110-122.
[2]	Jianhong ZHANG, Menglong WU, Jing WANG, Pei LIU, Zhengtao JIANG, Changgen PENG. Secure and verifiable multi-keyword searchable encryption scheme in cloud [J]. Journal on Communications, 2021, 42(4): 139-149.
[3]	Xiao-yong DU,Jun CHEN,Yue-guo CHEN. Exploratory search on big data [J]. Journal on Communications, 2015, 36(12): 77-88.
[4]	. Secure hidden keyword searchable encryption schemewith fine-grained and flexible access control [J]. Journal on Communications, 2013, 34(Z1): 12-100.
[5]	Yang YANG,Bo-gang LIN,Mao-de MA. Secure hidden keyword searchable encryption schemewith fine-grained and flexible access control [J]. Journal on Communications, 2013, 34(Z1): 92-100.