基于向量关系表的自动数据收集算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (15): 176-179.

基于向量关系表的自动数据收集算法

杨婧，王潜平，黄意珊

中国矿业大学计算机学院，江苏徐州 221008

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-21 发布日期:2007-05-21
通讯作者: 杨婧

Data hoarding algorithm based on vector-relation-table

YANG Jing，WANG Qian-ping，HUANG Yi-shan

School of Computer，China University of Mining & Technology，Xuzhou，Jiangsu 221008，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-21 Published:2007-05-21
Contact: YANG Jing

摘要/Abstract

摘要： 移动计算机在断连接情况下的操作功能，是通过数据收集来完成的，它的目的是在断连之前，把用户在将来需要查看的数据下载存储。提出一种自动数据收集算法，此算法基于向量关系表，以此为依据来计算对象之间的关联程度，以寻求紧密关联的对象簇，再利用优先度算法，通过分析置信度和支持度的值来比较它们的优先度，从而得出系统需要收集的数据对象。实验表明，这种方法很好地提高了断连操作中数据访问的命中率，并且大大节省了缓存的开销。

关键词: 移动计算, 数据收集, 向量关系表, 断连操作, 优先度

Abstract: Mobile computers can provide disconnected operation by data hoarding.The process of hoarding can be described as loading the data items needed in the future to the client cache prior to disconnection.In this paper，we describe an algorithm for automated hoarding.Our method is based on vector-relation-table，from which we compute the relation degrees between the items to find the object clustering which is closely related.Then we utilize priority algorithm to compare their priorities through analyzing confidence and support，from which we can get the data items which the system need hoard.The experiment shows that the proposed method is effective in improving the system performance in terms of the cache hit ratio of mobile clients and greatly economizing the cache overhead.

Key words: mobile computing, data hoarding, vector-relation-table, disconnected operation, priority

杨婧，王潜平，黄意珊. 基于向量关系表的自动数据收集算法[J]. 计算机工程与应用, 2007, 43(15): 176-179.

YANG Jing，WANG Qian-ping，HUANG Yi-shan. Data hoarding algorithm based on vector-relation-table[J]. Computer Engineering and Applications, 2007, 43(15): 176-179.

[1]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[2]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[3]	安哲民，阳旺，候营辉. 面向BYOD的流式移动应用分发系统[J]. 计算机工程与应用, 2018, 54(14): 241-248.
[4]	李延来，应程铄. 基于多种偏好信息的物流方案评估方法[J]. 计算机工程与应用, 2017, 53(17): 229-233.
[5]	彭四伟，许伟静. Map-Reduce在媒资系统数据收集中的应用[J]. 计算机工程与应用, 2014, 50(20): 119-123.
[6]	郑凯津. WSN中一种基于多sink的快速数据收集算法[J]. 计算机工程与应用, 2014, 50(18): 126-131.
[7]	唐从飞，彭力. 全向视觉网络中锚节点竞争定位算法[J]. 计算机工程与应用, 2014, 50(10): 147-151.
[8]	魏国强，余超. 带模糊参数的战时紧缺资源调度模型[J]. 计算机工程与应用, 2013, 49(12): 246-249.
[9]	方刚. 频繁邻近类别集的动态约束挖掘[J]. 计算机工程与应用, 2012, 48(33): 142-146.
[10]	李建军1，王艳春2，范斌3. Dual-Radio传感器网络链路调度算法的研究[J]. 计算机工程与应用, 2012, 48(3): 79-82.
[11]	龚波,徐建波. 无线传感器网络中的新型数据收集协议[J]. 计算机工程与应用, 2009, 45(6): 113-116.
[12]	孙红,姚新苗. 移动计算环境下数据复制一致性研究[J]. 计算机工程与应用, 2009, 45(5): 141-143.
[13]	袁辉勇^1,2,林亚平²,李小龙²,易叶青^1,2. 传感器网络中基于树的分布式数据收集算法[J]. 计算机工程与应用, 2009, 45(12): 107-109.
[14]	曹怀虎,张艳梅,牛娃. 移动环境下订阅分发协议的随机Petri网模型[J]. 计算机工程与应用, 2008, 44(3): 124-127.
[15]	马奎¹,黄河清²,沈杰²,姚道远²,刘海涛². 一种移动终端辅助的传感器网络数据收集协议[J]. 计算机工程与应用, 2008, 44(18): 1-5.