基于路径时间感知的发布/订阅技术研究
发布时间：2021-04-07 14:26
近些年来,随着智能移动设备和社交网络的蓬勃发展,海量带有地理标签的数据从移动互联网中产生。如何充分利用这些数据的优势并为用户提供准确的信息推送分发服务,成为了亟需解决的关键问题。发布/订阅技术作为提供信息推送分发服务的重要手段,受到了学术界和工业界的广泛关注。本文考虑现实应用场景,结合用户的移动行为,提出了基于路径时间感知的发布/订阅问题,为解决该问题使用了过滤-验证框架,并设计了高效的过滤算法。具体研究内容如下:（1）针对传统发布/订阅技术未曾考虑用户移动路径的问题,提出了基于路径时间感知的发布/订阅问题。该问题设计了参数化的订阅以满足用户复杂多样的需求,并且综合考虑了信息和订阅在时间、空间以及文本三个维度的相似性来为用户提供更准确的匹配结果。为解决该问题,设计了过滤-验证框架作为解决方案。（2）针对需要重复计算不同订阅路径产生的交集的问题,提出了基于位置时间感知的过滤算法。该过滤算法通过为每个空间元素建立基于位置时间感知的列表,并考虑空间和时间维度的信息设计剪枝策略并结合文本前缀过滤方法进行剪枝,有效解决了订阅路径的交集所带来的重复计算问题,从而提高效率。（3）为解决需对空间位置相...
【文章来源】：苏州大学江苏省
【文章页数】：68 页
【学位级别】：硕士
【部分图文】：
图３－２参数〇的影响??【参数／Ｓ的影响】如图３－３（ａ）所示，随载８的增人，ＴＬＦ和丨Ｒ－ｔｒｅｅ的候选者＃分逐??
?基于路径时间感知的发布／订阅技术研究??２０??（?ｒ?１?１?１２??１?１?１???ＴＩ．Ｆ?－Ｍ－?ＴＬＦ??—ＩＲ－ｔｒｃｅ?ＩＲ－ｔｒｅｅ??ｉ：?一＾＾?■?：，一??１?＿?２?－?－??０??＇?＞?＇??０??＇?＇?＇???０．?１?０．３?０．５?０．７?０．９?０．?１?０．３?０．５?０．７?０．９??Ｐ?３??（ａ）对剪枝能力的影响?（ｂ）对运行效率的影响??图３－３参数广的影响??１５??１?１?１??１２??１?１?１???ＴＬＦ?ＴＬＦ??ＴＲ－ｔｒｅｅ?？?—ＩＲ－ｔｒｅｅ??１２，１０?＇?？??Ｉ?６＂?５?－?Ｘ?ｘ＂????〇??ｉ?＊?１??〇??１?１?１???０，５?０．６?０．７?０．８?０．９?０．５?０．６?０．７?０．８?０．９??（ａ）对剪枝能力的影响?（ｂ）对运行？＾率的影响??图３－４参数ｒ的影响??此外，本文还评估了更新订阅集合的成本和更新之后需要花费的运行时间。首??先，本文分别通过ＴＬＦ算法和ＩＲ－ｔｒｅｅ为订阅集合建立索引，然后向其中插入新的订阅??数据并且在以下两种不同情况下进行实验：（ａ）向同一个订阅集合中插入不同数量??的订阅；（ｂ）向不同规模的订阅集合中插入相同数量的订阅集合。??３０??１?１?１??１０??１?１?！???－Ｋ－?ＴＬＦ?ＴＬＦ??—ＩＲ－ｔｒｅｃ?ＩＲ－ｔｒｅｅ??２４?－?８?－?－??Ｔ??，??
?基于路径时间感知的发布／订阅技术研究??２０??（?ｒ?１?１?１２??１?１?１???ＴＩ．Ｆ?－Ｍ－?ＴＬＦ??—ＩＲ－ｔｒｃｅ?ＩＲ－ｔｒｅｅ??ｉ：?一＾＾?■?：，一??１?＿?２?－?－??０??＇?＞?＇??０??＇?＇?＇???０．?１?０．３?０．５?０．７?０．９?０．?１?０．３?０．５?０．７?０．９??Ｐ?３??（ａ）对剪枝能力的影响?（ｂ）对运行效率的影响??图３－３参数广的影响??１５??１?１?１??１２??１?１?１???ＴＬＦ?ＴＬＦ??ＴＲ－ｔｒｅｅ?？?—ＩＲ－ｔｒｅｅ??１２，１０?＇?？??Ｉ?６＂?５?－?Ｘ?ｘ＂????〇??ｉ?＊?１??〇??１?１?１???０，５?０．６?０．７?０．８?０．９?０．５?０．６?０．７?０．８?０．９??（ａ）对剪枝能力的影响?（ｂ）对运行？＾率的影响??图３－４参数ｒ的影响??此外，本文还评估了更新订阅集合的成本和更新之后需要花费的运行时间。首??先，本文分别通过ＴＬＦ算法和ＩＲ－ｔｒｅｅ为订阅集合建立索引，然后向其中插入新的订阅??数据并且在以下两种不同情况下进行实验：（ａ）向同一个订阅集合中插入不同数量??的订阅；（ｂ）向不同规模的订阅集合中插入相同数量的订阅集合。??３０??１?１?１??１０??１?１?！???－Ｋ－?ＴＬＦ?ＴＬＦ??—ＩＲ－ｔｒｅｃ?ＩＲ－ｔｒｅｅ??２４?－?８?－?－??Ｔ??，??
【参考文献】：
期刊论文
[1]时空数据语义理解:技术与应用[J]. 姚迪,张超,黄建辉,陈越新,毕经平. 软件学报. 2018(07)
[2]基于主题模型的位置感知订阅发布系统[J]. 鲜学丰,崔志明,赵朋朋,刘昭斌,顾才东. 计算机科学. 2018(03)
[3]面向开源生态的软件数据挖掘技术研究综述[J]. 尹刚,王涛,刘冰珣,周明辉,余跃,李志星,欧阳建权,王怀民. 软件学报. 2018(08)
[4]基于深度学习的推荐系统研究综述[J]. 黄立威,江碧涛,吕守业,刘艳博,李德毅. 计算机学报. 2018(07)
[5]轨迹大数据:数据处理关键技术研究综述[J]. 高强,张凤荔,王瑞锦,周帆. 软件学报. 2017(04)
[6]基于内容的发布订阅系统综述[J]. 侯秀红,郜方方. 电脑开发与应用. 2014(10)
本文编号：3123661
【文章来源】：苏州大学江苏省
【文章页数】：68 页
【学位级别】：硕士
【部分图文】：
图３－２参数〇的影响??【参数／Ｓ的影响】如图３－３（ａ）所示，随载８的增人，ＴＬＦ和丨Ｒ－ｔｒｅｅ的候选者＃分逐??
?基于路径时间感知的发布／订阅技术研究??２０??（?ｒ?１?１?１２??１?１?１???ＴＩ．Ｆ?－Ｍ－?ＴＬＦ??—ＩＲ－ｔｒｃｅ?ＩＲ－ｔｒｅｅ??ｉ：?一＾＾?■?：，一??１?＿?２?－?－??０??＇?＞?＇??０??＇?＇?＇???０．?１?０．３?０．５?０．７?０．９?０．?１?０．３?０．５?０．７?０．９??Ｐ?３??（ａ）对剪枝能力的影响?（ｂ）对运行效率的影响??图３－３参数广的影响??１５??１?１?１??１２??１?１?１???ＴＬＦ?ＴＬＦ??ＴＲ－ｔｒｅｅ?？?—ＩＲ－ｔｒｅｅ??１２，１０?＇?？??Ｉ?６＂?５?－?Ｘ?ｘ＂????〇??ｉ?＊?１??〇??１?１?１???０，５?０．６?０．７?０．８?０．９?０．５?０．６?０．７?０．８?０．９??（ａ）对剪枝能力的影响?（ｂ）对运行？＾率的影响??图３－４参数ｒ的影响??此外，本文还评估了更新订阅集合的成本和更新之后需要花费的运行时间。首??先，本文分别通过ＴＬＦ算法和ＩＲ－ｔｒｅｅ为订阅集合建立索引，然后向其中插入新的订阅??数据并且在以下两种不同情况下进行实验：（ａ）向同一个订阅集合中插入不同数量??的订阅；（ｂ）向不同规模的订阅集合中插入相同数量的订阅集合。??３０??１?１?１??１０??１?１?！???－Ｋ－?ＴＬＦ?ＴＬＦ??—ＩＲ－ｔｒｅｃ?ＩＲ－ｔｒｅｅ??２４?－?８?－?－??Ｔ??，??
?基于路径时间感知的发布／订阅技术研究??２０??（?ｒ?１?１?１２??１?１?１???ＴＩ．Ｆ?－Ｍ－?ＴＬＦ??—ＩＲ－ｔｒｃｅ?ＩＲ－ｔｒｅｅ??ｉ：?一＾＾?■?：，一??１?＿?２?－?－??０??＇?＞?＇??０??＇?＇?＇???０．?１?０．３?０．５?０．７?０．９?０．?１?０．３?０．５?０．７?０．９??Ｐ?３??（ａ）对剪枝能力的影响?（ｂ）对运行效率的影响??图３－３参数广的影响??１５??１?１?１??１２??１?１?１???ＴＬＦ?ＴＬＦ??ＴＲ－ｔｒｅｅ?？?—ＩＲ－ｔｒｅｅ??１２，１０?＇?？??Ｉ?６＂?５?－?Ｘ?ｘ＂????〇??ｉ?＊?１??〇??１?１?１???０，５?０．６?０．７?０．８?０．９?０．５?０．６?０．７?０．８?０．９??（ａ）对剪枝能力的影响?（ｂ）对运行？＾率的影响??图３－４参数ｒ的影响??此外，本文还评估了更新订阅集合的成本和更新之后需要花费的运行时间。首??先，本文分别通过ＴＬＦ算法和ＩＲ－ｔｒｅｅ为订阅集合建立索引，然后向其中插入新的订阅??数据并且在以下两种不同情况下进行实验：（ａ）向同一个订阅集合中插入不同数量??的订阅；（ｂ）向不同规模的订阅集合中插入相同数量的订阅集合。??３０??１?１?１??１０??１?１?！???－Ｋ－?ＴＬＦ?ＴＬＦ??—ＩＲ－ｔｒｅｃ?ＩＲ－ｔｒｅｅ??２４?－?８?－?－??Ｔ??，??
【参考文献】：
期刊论文
[1]时空数据语义理解:技术与应用[J]. 姚迪,张超,黄建辉,陈越新,毕经平. 软件学报. 2018(07)
[2]基于主题模型的位置感知订阅发布系统[J]. 鲜学丰,崔志明,赵朋朋,刘昭斌,顾才东. 计算机科学. 2018(03)
[3]面向开源生态的软件数据挖掘技术研究综述[J]. 尹刚,王涛,刘冰珣,周明辉,余跃,李志星,欧阳建权,王怀民. 软件学报. 2018(08)
[4]基于深度学习的推荐系统研究综述[J]. 黄立威,江碧涛,吕守业,刘艳博,李德毅. 计算机学报. 2018(07)
[5]轨迹大数据:数据处理关键技术研究综述[J]. 高强,张凤荔,王瑞锦,周帆. 软件学报. 2017(04)
[6]基于内容的发布订阅系统综述[J]. 侯秀红,郜方方. 电脑开发与应用. 2014(10)
本文编号：3123661
本文链接：https://www.wllwen.com/kejilunwen/shengwushengchang/3123661.html
最近更新
教材专著
