Please wait a minute...
浙江大学学报(工学版)
J4  2013, Vol. 47 Issue (3): 442-448    DOI: 10.3785/j.issn.1008-973X.2013.03.007
计算机技术     
面向动态环境的移动对象自适应索引方法
陈楠1,寿黎但2,陈刚2,陈珂2,胡天磊2
1. 浙江省烟草公司 信息中心, 浙江 杭州 310001| 2. 浙江大学 计算机科学与技术学院, 浙江 杭州 310027
elf-tuning indexing of moving objects for dynamic environment
CHEN Nan1, SHOU Li-dan2, CHEN Gang2, CHEN Ke2,HU Tian-lei2
1. Information Centre, Zhejiang Tobacco Corporation, Hangzhou 310001, China
2. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
 全文: PDF 
摘要：

为适应动态变化的应用环境,提高索引的综合性能,提出一种自适应的移动对象索引——STBx树.给出了STBx树的索引结构、更新算法和查询算法,并且在性能分析的基础上给出了STBx树进行自适应调节的方法.STBx树以自学习和自适应的运行,在不打断服务的情况下对自身的更新性能和查询性能进行调节,从而达到最佳的平稳的综合性能,以适应更新操作和查询操作的比例以及性能需求动态变化的环境.实验表明：STBx树在动态应用环境下能够实现自适应的调节,并提供优秀的综合性能,优于传统的TPR*树和Bx树.
关键词： 移动对象;  数据库;  STBx树;  索引;  动态环境;  自适应    
Abstract:

A novel index of moving objects based on Bx-tree, named STBx-tree was proposed in order to adapt to dynamic environment and improve overall performance. The index structure, update algorithm and query algorithm of STBx-tree were described. In addition, the self-tuning technique of STBx-tree was designed and represented based on the performance analysis. STBx-tree adapts to dynamic environment in a self-learning and self-tuning way without interrupting the indexing service. STBx-tree adjusts its update and query performance to obtain optimal and smooth overall performance, when the proportion of query and update operations in the application dynamically changes over time. Experimental results show that STBx-tree worked well and efficiently in dynamic environment, and outperformed the existing indexes of TPR*-tree and Bx-tree．
Key words:  moving object    database    STBx-tree;index    dynamic environment    self-tuning
出版日期: 2013-04-10
:  TP 392  
基金资助:

国家自然科学基金资助项目(60603044, 60803003);国家“863”高技术研究发展计划资助项目(2009AA01Z137);浙江省科技计划资助项目(2008c141060).
通讯作者: 陈刚，男，教授，博导.     E-mail: cg@zju.edu.cn
作者简介: 陈楠(1983- )，男，博士，从事数据库、商务智能、GIS和物联网等的研究和应用. E-mail: cnasd715@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

陈楠,寿黎但,陈刚,陈珂,胡天磊. 面向动态环境的移动对象自适应索引方法[J]. J4, 2013, 47(3): 442-448.

CHEN Nan, SHOU Li-dan, CHEN Gang, CHEN Ke, HU Tian-lei. elf-tuning indexing of moving objects for dynamic environment. J4, 2013, 47(3): 442-448.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/10.3785/j.issn.1008-973X.2013.03.007    或    http://www.zjujournals.com/xueshu/eng/CN/Y2013/V47/I3/442

［1］ WOLFSON O, XU B, CHAMBERLAIN S, et al. Moving objects databases: issues and solutions［C］∥ Proceedings of the 10th International Conference on Scientific and Statistical Database Management (SSDBM). Capri: IEEE Computer Society, 1998:111-122．
［2］ BECKMANN N, KRIEGEL H, SCHNEIDER R, et al. The R*-tree: an efficient and robust access method for points and rectangles［C］∥ Proceedings of the 1990 ACM International Conference on Management of Data (SIGMOD). Atlantic City: ACM, 1990: 322-331．
［3］ SALTENIS S, JENSEN C S, LEUTENEGGER S T,et al. Indexing the positions of continuously moving objects［C］∥ Proceedings of the 2000 ACM International Con-ference on Management of Data (SIGMOD). Dallas: ACM, 2000: 331-342．
［4］ TAO Y, PAPADIAS D, SUN J. The TPR*-tree: an optimized spatio-temporal access method for predictive queries［C］∥ Proceedings of the 29th International Conference on Very Large Data Bases (VLDB). Berlin: Morgan Kaufmann, 2003: 790-801．
［5］ SALTENIS S, JENSEN C S. Indexing of moving objects for location-based services［C］∥Proceedings of the 18th International Conference on Data Engineering (ICDE). San Jose: IEEE Computer Society, 2002: 463-472．
［6］ PRABHAKAR S, XIA Y, KALASHNIKOV D V, et al. Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects［J］. IEEE Transactions on Computers, 2002, 51(10): 1124-1140．
［7］ 丁晓锋, 卢炎生, 潘鹏, 等. 基于U-tree的不确定移动对象索引策略［J］. 软件学报, 2008, 19(10): 2696-2705．
DING Xiao-feng, LU Yan-sheng, PAN Peng, et al. U-tree based indexing method for uncertain moving objects［J］. Journal of Software, 2008, 19(10): 2696-2705．
［8］ JENSEN C S, LIN D, OOI B C. Query and update efficient B+-tree based indexing of moving objects［C］∥ Proceedings of 30th the International Conference on Very Large Data Bases (VLDB). Toronto: Morgan Kaufmann, 2004: 768-779．
［9］ YIU M L, TAO Y, MAMOULIS N. The Bdual-tree: indexing moving objects by space filling curves in the dual space［J］. VLDB Journal, 2008, 17(3): 379-400．
［10］ CHEN S, NASCIMENTO M A, OOI B C, et al. Continuous online index tuning in moving object databases［J］. ACM Transactions Database Systems (TODS), 2010, 35(3):145．
［11］ FALOUTSOS C, ROSEMAN S. Fractals for secondary key retrieval［C］∥ Proceedings of the ACM Symposium on Principles of Database Systems (PODS). Philadelphia: ACM , 1989:247-252．
[1] 齐建鹏, 于彦伟, 王创存, 曹磊, 宋鹏. 基于多线程的不确定移动对象连续k近邻查询[J]. 浙江大学学报(工学版), 2018, 52(1): 142-150.
[2] 吴新忠, 邢强, 陈明, 成江洋, 杨春雨. 采用改进互补集总经验模态分解的电能质量扰动检测方法[J]. 浙江大学学报(工学版), 2017, 51(9): 1834-1843.
[3] 初亮, 李天骄, 孙成伟. 面向再生制动优化的电动车自适应巡航控制策略[J]. 浙江大学学报(工学版), 2017, 51(8): 1596-1602.
[4] 朱笑花, 王宁. cRNA布谷鸟搜索算法的桥式吊车PID控制[J]. 浙江大学学报(工学版), 2017, 51(7): 1397-1404.
[5] 周华, 陈丽, 段登平. 基于滑模变结构的欠驱动浮空器轨迹跟踪控制[J]. 浙江大学学报(工学版), 2017, 51(7): 1412-1420.
[6] 陶国良, 周超超, 尚策. 气动位置伺服嵌入式控制器及控制策略[J]. 浙江大学学报(工学版), 2017, 51(4): 792-799.
[7] 张小骏, 刘志镜, 李杰. 基于图像处理思想的激波捕捉自适应网格方法[J]. 浙江大学学报(工学版), 2017, 51(1): 89-94.
[8] 贾松敏,卢迎彬,王丽佳,李秀智,徐涛. 分层特征移动机器人行人跟踪[J]. 浙江大学学报(工学版), 2016, 50(9): 1677-1683.
[9] 季长清,余胜,王宝凤,陶帅,汪祖民,王润方. 移动云计算环境下的双色反近邻查询算法[J]. 浙江大学学报(工学版), 2016, 50(7): 1330-1337.
[10] 蔡青林,陈岭,梅寒蕾,孙建伶. 基于两级过滤的时间序列近似查询[J]. 浙江大学学报(工学版), 2016, 50(7): 1290-1297.
[11] 胡进, 靳晓光, 林辉品, 周峰武, 吕征宇. LED驱动器自适应负载匹配技术[J]. 浙江大学学报(工学版), 2016, 50(6): 1095-1102.
[12] 周锋, 顾临怡, 罗高生, 陈宗恒. 电液比例式推进系统的自适应反演滑模控制[J]. 浙江大学学报(工学版), 2016, 50(6): 1111-1118.
[13] 李明达,隗海林,门玉琢,包翠竹. 基于实际换挡规律的卡车列队行驶起步控制[J]. 浙江大学学报(工学版), 2016, 50(5): 887-892.
[14] 夏芬, 张龙海, 韩德志, 毕坤. 自适应书法字图像匹配和检索章[J]. 浙江大学学报(工学版), 2016, 50(4): 766-776.
[15] 刘瑞骏,郝志勇,郑旭,苏航,蒋洪峰. 自适应广义S变换汽油机怠速振动分析[J]. 浙江大学学报(工学版), 2016, 50(3): 460-467.