Computer Science ›› 2018, Vol. 45 ›› Issue (3): 165-170.doi: 10.11896/j.issn.1002-137X.2018.03.026

Previous Articles     Next Articles

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

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!