期刊文献+

改进的空间数据库主动规则条件测试模型

Optimized model for active rules conditiontesting of spatial database
下载PDF
导出
摘要 空间数据库的主动规则条件测试对于规则的执行效率至关重要。本文采用空间查询代数优化技术和空间算子迁移方法,提出扩展的空间规则鉴别网络(ESRDN)模型,给出ESRDN的优化启发式规则及其正确性证明,分析结果表明,该改进模型可以提高空间数据主动规则的条件测试效率。 The condition testing of active rules in spatial database is a key element to the efficiency of rules execution. Combining the spatial query algebra optimization and spatial operator migration, an extended spatial rule discrimination network ESRDN is proposed. Some heuristic optimization rules of ESRDN are presented and proved. It can be easily deduced by the proofs that the improved model is efficient.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2005年第6期1093-1097,共5页 Systems Engineering and Electronics
关键词 规则鉴别网络 主动规则 扩展的空间规则鉴别网络 空间查询代数优化 空间算子迁移 rule discrimination network active rule ESRDN spatial query algebra optimization spatial operator migration
  • 相关文献

参考文献8

  • 1Cockcroft S. Modeling spatial data integrity rules at the metadata level[C]. Proc. of the 6th International Conf. on GeopComputation, 2001.
  • 2Medeiros C B, Cilia M. Maintenance of binary topological constraints through active databases[ M]. ACM-GIS, 1995.
  • 3Borges K A V, Davis C A, Jr, Laender A H F. Integrity constraints in spatial databases, database integrity: challenges and solutions[M], Idea Group, ISBN 1-930708-38-6, 2002.
  • 4Hanson E N. Gator: A discrimination network suitable for optimizing production rules matching[R]. Technical Report CIS-TR-007-93, University of Florida, 1993.
  • 5张巨.基于空间规则鉴别网络的空间关系约束技术研究[M].国防科技大学,2003.
  • 6Joseph Hellerstein M. Optimization techniques for queries with expensive Methods[J]. TODS, 1998, 23(2): 113-157.
  • 7阳国贵,吴泉源.一个有效处理高价选择谓词的查询优化算法[J].电子学报,2001,29(2):182-185. 被引量:1
  • 8Park H H, Lee C G, Lee Y J, et al. Early separation of filter and refinement steps in spatial query optimization [ M ]. DASFAA,2001.

二级参考文献7

  • 1[1]Michael Stonebraker.Managing Persistent Objects in a Multi-Level Store [M],ACM SIGMOD,June 1991.
  • 2[2]Joseph M.Hellerstein.Michael Stonebraker.Predicate Migration: Optimizing Queries with Expensive Predicates [M].ACM SIGMOD 5/1993:267-276.
  • 3[3]Joseph M.Hellerstein.Practical Predicate Placement [M].ACM SIGMOD 5/1994:325-335.
  • 4[4]Joseph M.Hellerstein.Optimization techniques for queries with expensive methods [J],1998,TODS(2):113-157.
  • 5[5]Surajit Chaudhuri,et al.Optimization of queries with user-defined predicates [A],22nd VLDB [C],1996.
  • 6[6]Michael Z.Hanani.An Optimal evaluation of boolean expressions in an online query system [J].Commun.May 1977,ACM 20,5:344-347.
  • 7[7]P.G.Selinger,et al.Access Path Selection in a Relational Database Management System [M].ACM SIGMOD,June 1979.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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