空间数据库的混合查询优化策略论文.pdfVIP

计算机科学2004v01．31№．10(增刊) 空间数据库的混合查询优化策略¨ An forMixed in Database Optindzation strat29y Queryspatlal 徐丹马修军谢昆青 (北京大学智能科学系 北京100871) isof the AbsIract for of afewworks Queryoptimi；ation importanceperlormancedatabase．only g。eat spatial have addres8edthe for and mixed a ofthe optimizationproblemcornplexspatialnon—spatial querying．Bys。paration filterandrelinementinthe re． steps quefyoptiml趵tionphset thec08tand ofthelilterand estimating selecti“ty 矗nernent heuri8tic and canbeusedto stePsseparateIy·Then，someapproachesdynamic aIgorithms programml“g for chooBemoreefficientexecuteorderm蕊d query． Mixed oflilterandrefinement ana_ K8ywordsqueryoptimization，Separation steps，Coste8timation，Selectivity I”e，Dynamic prog‘amming cpu计算代价，它以I／O代价为主，并借助空间索 1引言 引进一步减少I／o次数。精炼操作则使用计算密集 随着空间数据获取技术的发展以及GIs与多 型的算法，用精确几何信息进一步选择。 媒体信息系统日益广泛的应用，对于空间数据库的 空间查询优化中一类重要方法是基于空间索引 查询处理提出了越来越高的要求。空间查询的速度 代价分析的优化，为了处理包含多个空间操作的复 将直接影响到系统的性能和效率，因此，对空问查询 杂查询，许多学者进行了大量研究。这些工作主要关 优化的研究颇受关注。由于空间操作同时具有高计 注空间索引的使用和代价分析，建立了严格的代价 算代价和高I／O代价的特点，传统关系数据库的假 模型，出现了许多基于各种空间索引的代价分析模 定I／O代价远大于其它代价的优化规则不再完全 型研究成果口]。 适用。 另一类方法是对空间谓