期刊文献+

基于动态网格的移动对象索引 被引量:1

A Dynamic Grid Index to Moving Objects
下载PDF
导出
摘要 在移动对象数据库中,移动对象的数量可能会经常变化,这就给索引技术提出了新的挑战。移动对象索引技术的效率是移动对象数据库的一个重要研究课题。为了防止数据库由于移动对象数量的变化而导致性能锐减,本文在网格文件索引的基础上提出了一种动态网格索引技术。通过实验比较显示,它相对于静态索引具有更好的适应性。 The number of moving objects may change frequently in mobile object databases, which poses a new challenge to the indexing techniques. An efficient index to moving objects is one of the important issues in mobile object databases. In order to prevent the performance's sharp degrading due to the change of the moving object number, the paper presents a dynamic grid index to settle this issue. The primary experiments provided show the better adaptable ability to the number of moving objects compared with the static one.
出处 《计算机工程与科学》 CSCD 北大核心 2009年第2期69-72,共4页 Computer Engineering & Science
关键词 移动对象数据库 移动对象索引 动态网格索引 moving object database index of moving object dynamic grid index
  • 相关文献

参考文献10

  • 1Meng Xiaofeng, Ding Zhiming, Ding Rui, et al. FTMOD :A Future Trajectory Based Moving Objects Database System [C]//Proc of VLDB'02,2002.
  • 2孟小峰,周龙骧,王珊.数据库技术发展趋势[J].软件学报,2004,15(12):1822-1836. 被引量:176
  • 3Saltenis S, j'ensen C S, Leutenegger S T, et al. Indexing the Positions of Continuously Moving Objects[C]//Proc of ACM SIGMOD'00, 2000.
  • 4丁晓丽,陈战胜,姜庆臣.移动对象索引方法研究[J].微计算机应用,2006,27(4):485-488. 被引量:2
  • 5Kwon D, Lee S. Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree[C]//Proc of MDM' 02, 2002.
  • 6Guttman A. R-Trees: A Dynamic Index Structure for Spatial Searching[C]//Proc of ACM SIGMOD'84, 1984.
  • 7Tayeb J, Ulusoy O,Wolfson O. A Quadtree Based Dynamic Attribute Indexing Method[J]. The Computer Joumal, 1998, 41(3) :185-200.
  • 8Nievergelt J, Hinterberger H, Sevcik K C. The Grid File: An Adaptable, Symmetric Multikey File Structure I J]. ACM Trans on Database Systems, 1984,9 (1) : 38-71.
  • 9罗德安,廖丽琼.基于粗分格网的空间对象范围索引[J].西南交通大学学报,2003,38(3):271-275. 被引量:6
  • 10Lin Bin, Su Jianwen. Handling Frequent Updates of Moving Objeets[C]//Proe of CIKM' 05,2005: 493-500.

二级参考文献23

  • 1垄健雅.地理信息系统基础[M].北京:科学出版社,2001.219-223.
  • 2罗德安.一种基于关系数据库的空间数据模型及其特殊应用:博士学位论文[D].成都:西南交通大学,2001.
  • 3Samet H. The quadtree and related hierarchical data structures [ J ]. Computing Surveys, 1984; 16 (2) : 187-260.
  • 4Shaffer C, Samet H. Optimal quadtree construction algorithm[ J ]. Computer Vision, Graphics and Image Processing, 1987;37 : 402-419.
  • 5Nievergeh J, Hinterberger H, Sevcik K C. The grid file: an adaptable symmetric multi-key file structures [ J ]. ACM Transactions on Database Systems, 1984;9(1) : 38-71.
  • 6Nievergeh J, Hinterberger H, Seveik K C. The grid file: an adaptable symmetric multi-key fde structured [ J ]. ACMTransactions on Database Systems, 1984;9(1) : 38-71.
  • 7Guttman A.R-Trees:A dynamic index structure for spatial searching.SIGMOD Record,1984,14(2):47~57
  • 8S.T.Leutenegger,M.A.Lopez,J.M.Edgington.STR:A simple and efficient algorithm for r-tree packing.In Proc.of IEEE ICDE,1997.
  • 9Lee Eung Jae,Keun Ho Ryu,Kwang Woo Nam.Indexing for efficient managing current and past trajectory of moving object.J.X.Yu,X.Lin,H.Lu,and Y.Zhang (Eds.):APWeb 2004,LNCS 3007,2004,782~787
  • 10Y.Tao,D.Papadias,J.Sun.The TPR *-Tree:An optimized spatio-temporal access method for predictive queries.Proc.VLDB Very Large Data Base,2003.790~801

共引文献181

同被引文献12

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部