期刊文献+

空间数据库的分块多级索引机制的研究 被引量:1

Research of Sub-block Multi-level Index Mechanism Based on Spatial Database
下载PDF
导出
摘要 为了解决常见的空间索引机制存在的不足,构造一个高性能的空间索引机制,通过分块的线性可排序四叉树与空间范围查询相结合的方法,提出了基于空间数据库的分块多级空间索引机制,很好地解决了线性可排序四叉树的扩展性差的问题,同时与空间范围查询的结合使得查询结果更加精确。 In order to deal with common spatial index mechanism for the existence of insufficient space to construct a high-perfor- mance indexing mechanism, through the sub-block can be sorted linear quad-tree spatial range queries with a combination of meth- ods, spatial databases based on the sub-block multi - level spatial index mechanism, a very good solution to the linear quad-tree sort of poor scalability and at the same time and space makes the combination of the scope of query search results more precise.
作者 郑燕玲
出处 《微计算机信息》 2009年第21期139-141,共3页 Control & Automation
关键词 空间数据库 分块多级空间 空间索引机制 spatial database sub-block multi-level space space indexing mechanism
  • 相关文献

参考文献5

  • 1江崇礼,刘天建,董明.一种新的空间数据库索引结构[J].大连理工大学学报,2004,44(5):758-762. 被引量:3
  • 2H.Park,Y A.Lee,C.W.Chung,Spatial query optimization utilizing early separated filter and refinement strategy[J].In.Syst,2007,25(1):1-22.
  • 3Robinson J T.The K-D-B-Tree:A Search Structure for Large Multidimensional Dynamic Indexes[C].In Proc ACM SIGMOD International Conference on Management of Data,Ann Arbor,April/May 2005.10-18.
  • 4N.Beekman,H.P.Kriegel,R.Schneider,B.Seeger.The R-Tree:an efficient and robust access method for points and rectangles[C].ACM SIGMOD,2000,322-331.
  • 5朱儒明,邓长春.空间数据库中的优化空间查询算法研究[J].微计算机信息,2008,24(3):183-184. 被引量:4

二级参考文献12

  • 1崔阳,王华,乔淑娟.基于GIS的空间数据库构建与应用研究[J].微计算机信息,2006,22(02X):199-201. 被引量:32
  • 2GUTTMAN A. R-trees:a dynamic index structure for spatial searching [J]. SIGMOD Rec,1984, 14(2):47-57.
  • 3BECKMANN N, KRIEGEL H P, SCHEIDER R, et al. The R*-tree:an efficient and robust access method for points and rectangles+ [J]. SIGMOD Rec, 1990, 19(2): 322-331.
  • 4SCHRECK T, CHEN Z. Branch grafting method for R-tree implementation [J]. J of Syst and Software, 2000, 53(1): 83-93.
  • 5BIALLY T. Space-filling curves:their generation and their application to bandwidth reduction [J]. IEEE Trans on Inf Theory, 1969, 15(6):658-664.
  • 6FALOUTSOS C, ROSEMAN S. Fractals for secondary key retrieval [A]. Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principle of Database System [C]. New York: ACM Press, 1989. 247-252.
  • 7KAMEL I, FALOUTSOS C. Hilbert R-tree:an improved R-tree using fractals [A]. Proceedings of the 1994 International Conference on VLDB [C]. CA:Morgan Kaufmann, 1994. 500-509.
  • 8KAMEL I, FALOUTSOS C. On packing R-trees [A]. Proceedings of 2nd International Conference on Information and Knowledge Management [C]. New York: ACM Press,1993. 490-499.
  • 9LEE Y J, LEE S J, CHUNG C W. Object decomposition for spatial query processing [J]. Int J Inf Technol, 1997,3(1): 35-62.
  • 10刘宇,朱仲英,施颂椒.基于直角多边形近似的空间连接查询[J].上海交通大学学报,2001,35(2):279-282. 被引量:4

共引文献5

同被引文献3

  • 1王海亮,王海风,张立民,郑建茹.《卡青通ORACLE备份与恢复》.中国水利水电出版社.2008.
  • 2W.Curtis Preston.《UNIX备份与恢复》.机械工业出版社,2005.
  • 3李波,刘列根,张宇,李汉财.一种通用数据库操作构件的研究[J].微计算机信息,2009,25(21):125-126. 被引量:1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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