计算机科学 ›› 2018, Vol. 45 ›› Issue (3): 165-170.doi: 10.11896/j.issn.1002-137X.2018.03.026

• 软件与数据库技术 • 上一篇    下一篇

基于主题模型的位置感知订阅发布系统

鲜学丰,崔志明,赵朋朋,刘昭斌,顾才东   

  1. 江苏省现代企业信息化应用支撑软件工程技术研发中心 江苏 苏州215104,江苏省现代企业信息化应用支撑软件工程技术研发中心 江苏 苏州215104;苏州大学智能信息处理及应用研究所 江苏 苏州 215006,苏州大学智能信息处理及应用研究所 江苏 苏州 215006,江苏省现代企业信息化应用支撑软件工程技术研发中心 江苏 苏州215104,江苏省现代企业信息化应用支撑软件工程技术研发中心 江苏 苏州215104
  • 出版日期:2018-03-15 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金资助

Location-awareness Publication Subscription System Based on Topic Model

XIAN Xue-feng, CUI Zhi-ming, ZHAO Peng-peng, LIU Zhao-bin and GU Cai-dong   

  • Online:2018-03-15 Published:2018-11-13

摘要: 随着移动互联网的迅速发展和智能手机的普及,基于位置感知的订阅发布系统在工业界和学术界引起了广泛重视。现有系统主要处理海量空间数据下订阅与事件的查询匹配问题,其匹配模型主要是基于空间关键字之间的相似性,鲜有研究考虑语义相关性。为了探索并实现订阅发布系统在语义上的查询与匹配,提出了一种基于主题模型的位置感知订阅发布系统。 首先, 该系统利用主题模型对订阅发布系统中的关键字进行主题映射。然后,设计了一种两步分区索引结构RPTM-trees,并使用该索引结构为订阅的主题集合和空间信息建立索引。RPTM-trees根据主题集合的主题个数及关键主题对订阅进行两步分区索引,使其对订阅的分区能力更强,从而显著提升查询匹配的效率。最后,在高流速的事件流、千万级订阅数据集上进行了实验,实验结果表明所提方案是稳定和高效的。

关键词: 订阅/发布,概率主题模型,主题映射,索引

Abstract: Location-awareness publication subscription system has drawn extensive academic and industrial attention with the booming development of mobile Internet and the popularity of smart-phones.The existing systems on location-awareness publication/subscription mainly focus on handling the query and matching problem of events among massive spatial data,whose matching model is mainly based upon the similarities of spatial keywords,while the semantic aspect is ignored.In order to explore how to realize the semantic query and matching in subscription/publication system,this paper proposed a location-awareness publication/subscription system based upon theme model.Firstly,the system makes use of theme model algorithm and realizes the thematic reflection of keywords in location-awareness publication/subscription system.Secondly,it designs a two-step partition index structure RPTM-trees and utilizes RPTM-trees to createan index between thematic aggregation and spatial information.As RPTM-trees conducts a two-step partitioning and indexing of the subscription information based on the topic numbers of thematic aggregation and key topics,a stronger subscription partitioning ability is achieved,and the efficiency of query and matching is significantly improved.Finally,an experiment on high-speed event stream and millions and millions subscription data aggregation was conducted,indicating the effectiveness and the efficiency of the proposed solution.

Key words: Publication/Subscription,LDA,Topic mapping,Index

[1] CUGOLA G,MARGARA A.High-Performance Location-Aware Publish-Subscribe on GPUs[C]∥International MIDDLEWARE Conference.Springer-Verlag New York,2012:312-331.
[2] OOI B C,TAN K L,TUNG A.Sense the physical,walkthrough the virtual,manage the co (existing) spaces:a database perspective[J].Acm Sigmod Record,2010,38(3):5-10.
[3] HU J,CHENG R,WU D,et al.Efficient Top-k SubscriptionMatching for Location-Aware Publish/Subscribe[C]∥International Symposium on Spatial and Temporal Databases.Springer International Publishing,2015:333-351.
[4] SADOGHI M,JACOBSEN H A.Location-based matching inpublish/subscribe revisited[C]∥Proceedings of the Posters and Demo Track.ACM,2012:1-2.
[5] GUO L,ZHANG D,LI G,et al.Location-Aware Pub/Sub System:When Continuous Moving Queries Meet Dynamic Event Streams[C]∥ACM SIGMOD International Conference on Mana-gement of Data.ACM,2015:843-857.
[6] JIANG H,ZHAO P,SHENG V S,et al.An Efficient Location-Aware Publish/Subscribe Index with Boolean Expressions[C]∥Web Information Systems Engineering-WISE 2015.Springer International Publishing,2015.
[7] GUO L,CHEN L,ZHANG D,et al.Elaps:An efficient locationa-ware pub/sub system[C]∥IEEE 31st International Conference on Data Engineering (ICDE).IEEE,2015:1504-1507.
[8] JIANG H H,ZHAO P P,SHENG V S,et al.AnEfficient Location-Aware Top-k Subscription Matching for Publish/Subscribe with Boolean Expressions [C]∥International Conference on Database Systems for Advanced Applications.Springer Internatio-nal Publishing,2016:335-350.
[9] LI G,WANG Y,WANG T,et al.Location-aware publish/subscribe[C]∥ACM SIGKDD International Conference on Know-ledge Discovery and Data Mining.2013:802-810.
[10] LAI S A,WANG G Z.P2P Streaming Media Resource Location Algorithm Based on publish/subscribe[J].Henan Science,2012,32(2):239-243.(in Chinese) 来杜安,王桂芝.基于发布订阅的P2P流媒体资源定位算法[J].河南科学,2012,0(2):239-243.
[11] HUANG Y,GARCIAMOLINA H.Publish/Subscribe in a Mobile Environment[J].Wireless Networks,2001,10(6):27-34.
[12] NAICKEN,MURUGAPA S.Trusted content-based publish/subscribe trees[D].University of Sussex,2012.
[13] EUGSTER P T,GARBINATO B,HOLZER A.Location-based Publish/Subscribe[C]∥IEEE International Symposium on Network Computing & Applications.2005:279-282.
[14] HU H,LIU Y,LI G,et al.A location-aware publish/subscribeframework for parameterized spatio-textual subscriptions[C]∥International Conference on Data Engineering.IEEE,2015:711-722.
[15] ZHENG K,SU H,ZHENG B,et al.Interactive Top-k SpatialKeyword queries[C]∥ IEEE 31st International Conference on Data Engineering (ICDE).IEEE,2015:423-434.
[16] ZHENG K,FUNG P C,ZHOU X.K-Nearest Nei-ghbor Search for Fuzzy Objects[C]∥Association for Computing Machinery.Special Interest Group on Management of Data.International Conference Proceedings.Association for Computing Machinery (ACM),2010:699-710.
[17] LIU H,UNIVERSITY X,XIANGTAN.LCESM:Locati-on-aware Context Event Subscription Mechanism[J].Computer Scien-ce,2011,38(7):80-79.
[18] WANG X,ZHANG Y,ZHANG W,et al.AP-Tree:Efficiently support continuous spatial-keyword queries over stream[C]∥International Conference on Data Engineering.IEEE,2015:1107-1118.
[19] PODNAR I.Location-aware Content Delivery Service UsingPublish/Subscribe.http://people.kth.se/~devlic/publications/tcmc03_final.pdf.
[20] YU M,LI G,WANG T,et al.Efficient Filtering- Algorithms for Location-Aware Publish/Subscribe[J].IEEE Transactions on Knowledge & Data Engineering,2015,27(4):950-963.
[21] CHEN L,CONG G,CAO X,et al.Temporal Spatial-KeywordTop-k publish/subscribe[C]∥International Conference on Data Engineering.IEEE,2015:255-266.
[22] MISHRA S,MURTHY C S R.An efficient location aware distributed physical resource block assignment for denseclosed access femtocell networks[J].Computer Networksthe Internatio-nal Journal of Computer & Telecommunications Networking,2016,94(C):164-175.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!