软件导刊2019，Vol.18Issue(1)：40-44,5.DOI:10.11907/rjdk.181798
基于不等概率的多级索引模型及其键值选择策略研究
Research on Multilevel Index Model and Key Selection Strategy Based on Unequal Probability
摘要
Abstract
Many works studied storage structures of services.Among them, a multilevel index model was proved to be very efficient for service storage for large-scale service repositories.It has the advantages of non-redundancy, stability, being easy managed and maintained.Previous works are proposed and evaluated on the assumption that the probability of service invoking is equal.However, it is too strict in reality, which means the efficiency of service retrieval is not optimal.In order to improve the efficiency of service retrieval under the condition of unequal probability of service invoking, the time complexity of the service retrieval is deduced and an optimal key selection method is proposed according to the function.Our experimental results show that the optimal key selection method reduces 15％ of retrieval time.Therefore, the effectiveness and efficiency of the proposed optimal key selection method under unequal probability of service invoking are valid.关键词
服务计算/服务检索/服务存储/多级索引模型Key words
service computing/service retrieval/service storage/multilevel index model分类
信息技术与安全科学引用本文复制引用
匡雯,顾佳燕..基于不等概率的多级索引模型及其键值选择策略研究[J].软件导刊,2019,18(1):40-44,5.基金项目
国家自然科学基金项目(61502209, 61502207) （61502209, 61502207）
