期刊文献+

基于Realms的主存R树索引的实现 被引量:1

Implementation of Main-memory R-tree Index Based on Realms
下载PDF
导出
摘要 为了充分发挥主存数据库技术的优越性,提高系统性能,需要使用空间索引,并将索引也放在主存中。R树类是目前空间数据索引的研究热点,具有动态性及构造和维护的简单性,在基本R树索引的基础上便于作各种算法改进,文中开发的基于Realms的空间分析数据库管理系统SADBS中实现了主存R树索引的创建及插入、删除、更新、查询等操作。 Spatial index is needed and ought to be saved in main memory in order to exert t he advantage of Mainmemory Data Base technology and improve the performance of the system. The Rtree is the topic of spatial data index at present which is dynamic and is easy to be created and maintained. Since it can improve the algor ithm based on basic Rtree, this paper implements the operation of creation, insertion, deletion, u pdate and search of mainmemory Rtree in SADBS which is based on Realms.
作者 李萍
出处 《计算机应用》 CSCD 北大核心 2003年第5期94-97,共4页 journal of Computer Applications
关键词 主存R树 索引 REALMS SADBS main-memory Rtree index Realms SADBS
  • 相关文献

参考文献7

  • 1秦小麟.空间分析数据库的研究方法及技术[J].中国图象图形学报(A辑),2000,5(9):711-715. 被引量:15
  • 2李萍.一种高效的空间索引结构[J].盐城工学院学报(自然科学版),2002,15(2):27-31. 被引量:6
  • 3Güting RH, Schneider M. Realms: A foundation for Spatial Data Types in Database Systems[A]. Proc. 3rd Intl. Symposium on Large Spatial Databases[C]. Singapore, 1993, 14-35. 被引量:1
  • 4Guttman A. R-tree: A dynamic index structure for spatial searching[ A]. Proc. of the ACM SIGMOD Intl. Conf. on Management of Data[ C], 1984.47 - 54. 被引量:1
  • 5Beckmann N, Kriegel H-P, Schneider R, et al. The R^+ - tree: An Efficient and Robust Access Method for Points and Rectangles[ A].Proc. ACM SIGMOD Intl. Conf. on Management of Data[ C],1990. 322 - 331. 被引量:1
  • 6Sellis TK, Roussopoulos N, Faloutsos C. The R^+ -Trees: A Dynamic Index for Multidimensional Objects[ A]. Prec. of the 13th Infl. Conf. on Very Large Databases(VLDB) [ C], 1988. 507 -518. 被引量:1
  • 7Kamel I, Faloutos C. Hilbert R -tree: An Improved R- tree Using Fractals[ A]. Proc. 20th Int. Conf. on VLDB[ C], 1994. 500 -509. 被引量:1

二级参考文献18

  • 11,Güting R H. An introduction to spatial database systems, VLDB Journa l, 1994,3(4):357~399. 被引量:1
  • 22,Ooi B C et al. Extending a DBMS for geographic application, In:Proc. 5th Intl. Conf. On Data Engineering, Los Angeles, U.S.A,1989,590~597. 被引量:1
  • 33,Karlsson J S et al. AMOS user's guide, Linkoping University, Sweden,1996. 被引量:1
  • 44,Güting R H, Schneider M. Realms:a foundation for spatial data types in datab ase systems, In:Proc. 3rd Intl. Symposium on Large Spatial Databases, Singapore, 1993,14~35. 被引量:1
  • 55,Mehlhorn K. Data structures and algorithms 3: multi-d imensional searching and computational geometry, Spring-Verlag, Berlin,1984. 被引量:1
  • 66,Güting R H et al. Implementation of the ROSE algebra:efficient algorithm s for realm-based spatial data types, In:Proc. 4th Intl. Symposium on Large Spa tial Databases, Portland,U.S.A, 1995:216~239. 被引量:1
  • 77,Schneider M. Spatial data types for database systems, Ph.D Dissertation, Fer nuniversitat Hagen, Germany1995. 被引量:1
  • 88,Barja M L et al. Design and implementation of ROCK & ROLL:a deductive obj ect-oriented database system, Information Systems, 1995,20(3):185~211. 被引量:1
  • 99,QIN Xiao-lin, AMOROSE Guide. Royal institute of technology, Sweden, 1998,10. 被引量:1
  • 10[1]Guttman A. R-trees:A Dynamic Index Structure for Spatial Searching[J]. In Proc. ACM SIGMOD Intl. Conf. on Management of Data, 1984,(5):47-57. 被引量:1

共引文献19

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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