标题:DIFP: A candidate facet generation optimization method towards keyword-driven analytical processing
作者:Sun, Ming ;Li, Jing ;Wang, Xinjun ;Peng, Zhaohui
作者机构:[Sun, Ming ;Li, Jing ;Wang, Xinjun ;Peng, Zhaohui ] School of Computer Science and Technology, Shandong University, Jinan 250101, China
通讯作者:Peng, Z
来源:Journal of Computational Information Systems
出版年:2013
卷:9
期:6
页码:2329-2337
关键词:Candidate facet generation; Document-based attribute instance facet processing; Driven analytical processing; Vector space model
摘要:Candidate facet generation, which is responsible for computing the aggregation values for attributes and attribute instances of every dimension and sorting, is an important stage in keyword-driven analytical processing (KDAP). If there are too many attributes in the dimension or the instance table is too large, the efficiency of the candidate facet generation will reduce significantly. This paper proposes a candidate facet generation optimization method based on document-based attribute instance facet processing (DIFP) to improve the generation efficiency. Firstly, we process the candidate subspace to generate partition subspaces. Secondly, the partition subspace is taken as a document set, every instance facet of which is considered as a super document. At last, we compute the similarity between the query and document by vector space model and select the most hopeful instance facets to aggregation computing. The method reduces the aggregation calculation number of candidate instance facets and the experiments prove it can improve the query efficiency of KDAP system significantly with the attribute number or table size increasing. Copyright © 2013 Binary Information Press.
收录类别:EI;SCOPUS
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84876030068&partnerID=40&md5=28aeb1de18eb43fbf6b547caf7b885ad
TOP