空间数据库中的三种查询优化方法
摘要
查询优化是数据库系统设计和实现所采用的一项重要技术,也是影响数据库系统性能的一个重要因素。文章对最新的几种空间数据库的查询优化方法如基于线性四叉树的快速邻域查询算法,大规模高维向量空间的快速范围查询法和基于粒子群算法的数据库查询优化,进行了对比概述,总结了其优缺点。
出处
《国土资源导刊》
2009年第1期64-67,共4页
Land & Resources Herald
二级参考文献12
-
1张芩,郭薇.基于四叉树的邻域查询技术[J].系统仿真学报,2001,13(S2):48-50. 被引量：8
-
2Chaudhuri S,Dayal U.Data warehousing and OLAP for decision support,tutorial[C].Proc.ACM SIGMOD Int.Conf.on Management of Data,1997.
-
3Manuel J Fonseca,Joaquim A Jorge.Indexing high-dimensional data for content-based retrieval in large databases[C].Proceedings of the Eighth International Conference on Database Systems for Advanced Applications (DASFAA'03),2003.
-
4Gisli R Hjaltason,Hanan S.Index-driven similarity search in metric spaces[J].ACM Transactions on Database Systems,2003,28(4):517-580.
-
5Myron Flickner,Harpreet Sawhney,et al.Query by image and video content:the qbic system[J].IEEE Computer,1995,28(9):23-32.
-
6Flip Korn,Nikolaos Sidirapoulos.Fast nearest neighbor search in medical image databases[C].Proceedings of the'22nd VLDB Conference Mumbai(Bombay),India,1996:215-226.
-
7Chavez E,Navarro G,Baeza-Yates R,et al.Searching in metric spaces[J].ACMComputing Surveys,2001,33(3):273-321.
-
8Bohm C,Berchtold S,Keim D A.Searching in high-dimensional spaces:Index structuresfor improving the performance of multimedia databases[J].ACM Comput.Surv.,2001,33(3):322-373.
-
9Weber R,Schek H,Blott S.A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces[C].In:Proc.24th International Conference on Very Large Data Bases,1998:194-205.
-
10Berchtold S,Bohm C,Kriegel H-P.The pyramid-technique:towards breaking the curse of dimensionality[C].In:Proc.1998 ACM SIGMOD International Conference on Management of Data,1998:142-153.
共引文献13
-
1徐红波,郝忠孝.一种采用Z曲线高维空间范围查询算法[J].小型微型计算机系统,2009,30(10):1952-1955. 被引量：4
-
2邢钊,党新建.空间数据查询优化研究[J].甘肃科技,2010,26(5):32-34.
-
3杨靖宇,张永生,刘昭华.一种适合多用户并发访问的影像存储模型[J].计算机工程,2010,36(10):14-15. 被引量：3
-
4尹伟哲,邓成玉,刘永山.基于真实物体模型的空间对象检索技术研究[J].计算机工程与设计,2010,31(9):2120-2123.
-
5孟宪福,张振强.基于聚类金字塔的Chord超矩形范围查询[J].计算机工程,2010,36(14):62-64.
-
6徐红波,郝忠孝.基于B^Z树深度优先高维空间范围查询算法[J].高技术通讯,2010,20(8):833-839.
-
7孟宪福,孟泓汐,张振强.基于区位码和距离的Chord网络高维数据范围检索[J].大连理工大学学报,2011,51(3):433-439. 被引量：2
-
8张海涛,杨敏华.不规则区域面积的矩形四等分割计算法[J].测绘与空间地理信息,2011,34(6):272-274. 被引量：7
-
9李锐,李佳田,王华,蒲海霞,何育枫.基于四叉树结构的加权Voronoi图生成算法[J].计算机应用,2012,32(11):3078-3081. 被引量：1
-
10李钦,戴树岭,赵永嘉,王响.分块LOD大规模地形实时渲染算法[J].计算机辅助设计与图形学学报,2013,25(5):708-713. 被引量：21
-
1过洁,潘金贵.一种新的基于线性四叉树的图像分割算法[J].系统仿真学报,2009,21(S1):54-56. 被引量：1
-
2张芩,郭薇.基于四叉树的邻域查询技术[J].系统仿真学报,2001,13(S2):48-50. 被引量：8
-
3陈燕俐,洪龙,金达文,朱梧槚.一种简单有效的基于密度的聚类分析算法[J].南京邮电学院学报（自然科学版）,2005,25(4):24-29. 被引量：8
-
4邢钊,党新建.空间数据查询优化研究[J].甘肃科技,2010,26(5):32-34.
-
5如何准确 快速的查找对方的IP[J].计算机与网络,2005,31(21):49-49.
-
6佘新平,向阳.利用VC实现Windows95中串行通信的几种方法[J].石油仪器,1999,13(2):34-36. 被引量：3
-
7赵慧,宋星.基于线性四叉树的快速邻域查询算法[J].计算机工程与设计,2007,28(18):4333-4335. 被引量：10
-
8周洞汝,杨荣.线性四叉树的一种改进最优构造算法[J].计算机辅助设计与图形学学报,1992,4(1):1-7. 被引量：4
-
9梁俊杰,杨泽新,冯玉才.大规模高维向量空间的快速范围查询[J].小型微型计算机系统,2007,28(7):1225-1229. 被引量：5
-
10梅雪芬,李伟波.基于线性四叉树压缩算法的研究与改进[J].软件导刊,2006,5(8):46-48. 被引量：3
