期刊文献+

XBR树:一种基于四叉树的空间对象移动路径索引结构 被引量:1

XBR-tree: An New Spatial Index Structure base on Quad-tree
下载PDF
导出
摘要 地理信息系统(GeographicInformationSystem,GIS)重要的研究课题之一就是有效跟踪移动空间对象,这个研究方向是与当前快速发展的移动应用密切相关的,这是因为只有很好地研究移动空间对象索引技术,才能够满足用户各种空间、范围、时空等类型的查询需求。在本文中主要讨论了一种被称为(ExternalBalancedRegulartrees-XBRtrees)[1,11]的移动空间对象数据库索引结构,采用XBR树索引能够有效支持区域查询,尤其是在关于移动空间对象历史移动路径查询上,能够有效提高系统效率。 One of the main research issues of great interest is the efficient tracking of mobile objects that enables the effective answering of spatiotemporal queries. In this paper, we consider the organization of a moving object database by quadtree based structures. In this context, we adapt an indexing method, called XBR trees, to support range queries about the history of trajectories of moving objects.
出处 《现代计算机》 2005年第6期9-12,共4页 Modern Computer
  • 相关文献

参考文献11

  • 1M.Vassilakopoulos and Y.Manolopoulos. External Balanced Regular (x-BR) Trees: New Structures for Very Large Spatial Databases. Proceeding of the 7^th Panhellenic Conferenceon Informaties, pp.Ⅲ.61-Ⅲ.68, Ioannina, Greece,1999.
  • 2A.P.Sistla, O.Wolfson, S.Chamberlain, S.Dao. Modeling and Querying Moving Objects. Proceedings 13rd IEEE International Conference on Data Engineering(ICDE' 97),pp.422-432, Birmingham, UK, 1997.
  • 3O.Wolfson, B.Xu, S.Chamberalin, L.Jiang. Moving Objects Databases: Issues and Solutions. Proceedings 10^th International Conference on Scientific and Statistical Database Management (SSDBM' 98), pp. 111-122, Capri, Italy,1998.
  • 4A.Guttman. R-trees: a Dynamic Index Structure for Spatial Searching. Proceedings ACM SIGMOD International Conference on Management of Data, pp.47-57, Boston,MA,1984.
  • 5S.Saltenis, C.S.Jensen, S.T.Leutenegger, M.A.Lopez.Indexing the Positions of Continuously Moving Objects.Proceedings ACM SIGMOD International Conference on Management of Data, pp.331-342, Dallas, TX, 2000.
  • 6N.Beckmann, H.Kiegel, R.Scheider, B.Seeger: The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. Proceedings ACM SIGMOD International Conference on Management of Data, pp.322-331, Atlantic City, NJ, 1990.
  • 7M.Hadjieleftheriou, G.Kollios, V.J.Tsotras, D.Gunopoulos.Efficient Indexing of Spatiotemporal Objects. Proceedings 8th International Conference on Extending Database Technology (EDTB'2002), pp.251-268, Prague, Czech Republic, 2002.
  • 8G.Kollios, D.Gunopoulos, V.J.Tsotras, A.Delis, M.Hadjieleftheriou. Indexing Animated Objects Using Spatiotemporal Access Methods. IEEE Transactions on Knowledge and Data Engineering, Vol.13, No.5, pp.758-777,2001.
  • 9D.Pfoser, C.Jensen, Y.Theodoridis. Novel Approaches to the Indexing of Moving Object Trajectories. Proceedings 26th International Conference on Very Large Databases(VLDB'2000), pp. 189-200, Cairo, Egypt, 2000.
  • 10T.Tzouramanis, M.Vassilakopoulos and Y.Manolopoulos.Overlapping Linear Quadtrees and Spatio-Temporal Query Processing. The Computer Journal, Vo.43, No.4, pp.325-343, 2003.

二级参考文献5

  • 1陈俊华 宋关福 李绍俊.基于RDBMS的空间数据库的设计与实现[A]..成都:2001''中国GIS年会论文集[C].,2001..
  • 2A.Guttman,R-Trees a dynamic index structure for spatial search'.Proc ACM SIGMOD,47-57,1984
  • 3N.Beckman,H.P.Kriegel,R.Schneider, B.Seeger,'The R*-Tree: an efficie nt and robust acess method for points and rectangles'ACM SIGMOD, 322-331,1990
  • 4宋关福,组件式地理信息技术研究,中国科学院,1998
  • 5史杏荣,孙贞寿,曹爱军.基于固定网格划分和面向类对象的四分树空间索引机制[J].小型微型计算机系统,1998,19(10):24-31. 被引量:15

共引文献39

同被引文献8

  • 1Gutman A.R-trees:A Dynamic Index Structure for Spatial Searchin[J].Proc ACMSIGMOD,1984(6):47-57.
  • 2Song Zhexuan,Roussopoulos N.Hashing Moving Objects[C]//In Proceedings of the 2nd International Conference on Mobile Data Management.Hong Kong,China:[s.n.],2001:161-172.
  • 3Tayeb J,Wolfson O.A quadtree-based dynamic attribute indexing method[J].The Computer Journal,1998,41 (3):185-200.
  • 4Tao Y,Papadias D.Mv3r-tree:a spatio-temporal access method for timestamp and interval queries[C]//In Proc.of the Intl.Conf.on Very Large Data Bases,VLDB.Rome,Italy:[s.n.],2001:431-440.
  • 5Saltenis S,Jensen C,Leutenegger S,et al.Indexing the position of continuously moving objects[C]//Proc.ACM SIGMOD Intl.Conf.on Management of Data.Dallas,Texas,USA:[s.n.],2000.
  • 6Prabhakar S,Xia Y,Kalashnikov D,et al.Query indexing and velocity constrained indexing:scalable techniques for continuous queries on moving objects[J].IEEE Transaction on Computers,2002,51 (10):1124-1140.
  • 7Myllymaki J,Kaufman J.A Testbed for Dynamic Spatial Indexing[M].Almaden:IBM Almaden Research Center,2002.
  • 8顾军,吴长彬.常用空间索引技术的分析[J].微型电脑应用,2001,17(12):40-42. 被引量:40

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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