断接下移动终端的简单查询算法研究

doi:10.3969/j.issn.1000-436x.2014.03.023

通信学报 ›› 2014, Vol. 35 ›› Issue (3): 201-207.doi: 10.3969/j.issn.1000-436x.2014.03.023

断接下移动终端的简单查询算法研究

梁茹冰¹,刘琼²

¹ 华南农业大学理学院，广东广州 510642
² 华南理工大学软件学院，广东广州 510006

出版日期:2014-03-25 发布日期:2017-08-17
基金资助:
国家重点基金研究发展计划（“973”计划）基金资助项目;国家重点基金研究发展计划（“973”计划）基金资助项目;国家自然科学基金资助项目

Research on simple query algorithm during mobile terminal disconnection

Ru-bing LIANG¹,Qiong LIU²

¹ College of Science,South China Agricultural University,Guangzhou 510642,China
² School of Software Engineering,South China University of Technology,Guangzhou 510006,China

Online:2014-03-25 Published:2017-08-17
Supported by:
The National Basic Research Program of China (973 Program);The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China

摘要/Abstract

摘要：

提出了断接下移动终端简单查询算法SQPID，该算法通过合并与裁剪操作构建综合相关语义缓存项，且合并过程不涉及间接相关性判断，从而简化了以往算法的处理过程，提高了近似查询结果的导出速度。实验表明，SQPID算法在查询响应时间和精确度方面都更好地满足了用户的需求。

关键词: 语义缓存, 断接, 简单查询算法, 综合相关语义缓存项

Abstract:

A simple query processing algorithm SQPID (simple query processing in disconnection),was proposed.Main idea of SQPID is to build integrated related semantic cache item about current query through combining and clipping operations.In order to simplify the procedure,SQPID's combine does not involve indirect relativity estimation.The results of simulated experiments show that SQPID's query response time and degree of accuracy better meet client's requirements than QPID algorithm.

Key words: semantic caching, disconnection, simple query algorithm, integrated related semantic cache item

梁茹冰,刘琼. 断接下移动终端的简单查询算法研究[J]. 通信学报, 2014, 35(3): 201-207.

Ru-bing LIANG,Qiong LIU. Research on simple query algorithm during mobile terminal disconnection[J]. Journal on Communications, 2014, 35(3): 201-207.

图/表 11

表1

图1

图2

图3

表2

图4

图5

图6

图7

图8

图9

参考文献 11

[1]	LIANG R B , LIU Q . A technology of agent-cache used in mobile computing environment[A]. World Congress on Computer Science and Information Engineering[C]. 2009. 120-124.
[2]	梁茹冰，刘琼．使用MSS维护语义缓存一致性的方法[J]．华南理工大学学报(自然科学版)， 2011,39(7):127-133. LIANG R B , LIU Q . Maintenance of semantic cache coherency via mobile support station[J]. Journal of South China University of Technology(Natural Science Edition), 2011,39(7):127-133.
[3]	DAR S , FRANKLIN M , JONSSON B , et al. Semantic data caching and replacement[A]. Proceedings of the 22nd VLDB Conference.Mumbai[C]. 1996. 330-341.
[4]	REN Q , DUNHAM M H , KUMAR V . Semantic caching and query processing[J]. IEEE Transactions on Knowledge and Data Engineering, 2003,15(1): 192-210.
[5]	REN Q , DUNHAM M H . Using semantic caching to manage location dependent data in mobile computing[A]. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking[C]. New York, 2000. 210-221.
[6]	吴婷婷，周兴铭．基于语义缓存的移动查询导出[J]．计算机学报， 2002,25(10):1104-1110. WU T T , ZHOU X M . Extracting query results from semantic cache[J]. Chinese Journal of Computers, 2002,25(10):1104-1110.
[7]	吴婷婷，苏武运，周兴铭等．移动查询缓存处理的研究[J]．计算机研究与发展， 2004,41(1):187-193. WU T T , SU W Y , ZHOU X M , et al. Mobile query through semantic cache[J]. Journal of Computer Research and Development, 2004,41(1):187-193.
[8]	蔡建宇，吴泉源，贾焰等．面向聚集查询的语义缓存技术[J]．软件学报， 2007,18(2):361-371. CAI J Y , WU Q Y , JIA Y , et al. Semantic cache technology for aggregate queries[J]. Journal of Software, 2007,18(2):361-371.
[9]	吴婷婷，章文嵩，周兴铭．断接下查询的缓存处理[J]．计算机学报， 2003,26(10):1393-1399. WU T T , ZHANG W S , ZHOU X M , et al. Answering query through cache during disconnection[J]. Chinese Journal of Computers, 2003,26(10):1393-1399.
[10]	陈良刚，孙未未，施伯乐．位置相关查询处理的近似回答[J]．计算机研究与发展， 2003,40(11):1593-1597. CHEN L G , SUN W W , SHI B L . Approximate answers in location dependent query processing[J]. Journal of Computer Research and Development, 2003,40(11):1593-1597.
[11]	何文麟，陈红．传感器网络中多近似连续范围查询的处理技术[J]. 计算机研究与发展， 2010,47(5):754-761. HE W L , CHEN H . Multi-query processing technology of approximate continuous queries in wireless sensor networks[J]. Journal of Computer Research and Development, 2010,47(5):754-761.

完备性	正确性	精确性
False	False	False
False	True	False
True	False	False
True	True	True

Parameter	Value and Description
R1	关系表R1：包含1 000条元组6个属性列其中第1列为主键
R2	关系表R2：包含1 200条元组，8个属性列，其中第1列为主键
R3	关系表R3：包含1 500条元组，12个属性列，其中第1列为主键
DisconQuery	50～450：断接下终端提交的查询请求数
ConnQuery	450～50：在线时终端提交的查询请求数
SumQuery	500：终端查询请求总数
approx	0,1]：断接下查询的近似度(精确度)
TimeADQ	断接下查询响应时间均值
TimeDQ	断接下查询响应时间

断接下移动终端的简单查询算法研究

Research on simple query algorithm during mobile terminal disconnection

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 11

相关文章 1

Metrics

推荐阅读 0