期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

时空数据库中移动对象查询的选择性估算

Selectivity estimation for moving objects query in spatio-temporal databases
下载PDF
导出
摘要 目前,用来估算查询选择性的最有效的技术是直方图技术。通过特定的改进,直方图也可应用到时空查询优化中。TPR-树在对未来预测的时空索引中显示了很好的优越性。结合TPR-树索引结构,构建满足时空查询的直方图,估算时空查询的选择性。 Presently, histogram is the most effective technique that is used to estimate the query selectivity. Histogram can also be used in spatio-temporal query optimization after some improvements. TPR-tree is more predominant than other indices in predictive spatio-temporal database indexing. With time-parameter R-tree, a novel spatio-temporal histogram was proposed to estimate the selectivity for spatio-temporal querying.
作者 吕国华 刘兆宏 袁正午 葛君伟 裴海英
机构地区 重庆邮电学院中韩GIS研究所 仁荷大学信息通信学院
出处 《计算机应用》 CSCD 北大核心 2005年第11期2632-2634,共3页 journal of Computer Applications
基金 韩国政府资助项目
关键词 选择性估算 时空数据查询 直方图 带时间参数的R-树 selectivity estimation spatio-temporal queries histograms TPR-tree
分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献15

  • 1FORLIZZI L, GUTING RH, NARDELL E, et al. A data model and data structures for moving objects databases[A], Proceedings of the ACMSIGMOD Conference on Management of Data[C]. 2000. 319 -330.
  • 2SISTLA AP, WOLFSON O, CHAMBERLAIN S, et al. Modeling and querying moving objects[A]. Proceedings of the IEEE International Conference on Data Engineering (ICDE) [ C], 1997.422 -432.
  • 3KOLLIOS G, GUNOPULOS D, TSOTRAS VJ. On indexing mobile objects[A]. Proceedings of the ACM Symposium on Principles of Database Systems[C], 1999. 261 -272.
  • 4SALTENIS S, JENSEN CS, LEUTENEGGER ST, et al. Indexing the positions of continuously moving objects[ A]. Proceedings of the ACMSIGMOD Conference on Management of Data[ C], 2000. 331 -342.
  • 5TAO Y, PAPADIAS D. Mv3r-tree: a spatio-temporal access method for timestamp and interval queries[ A]. Proceedings of the International Conference on Very Large Data Bases[ C], 2001. 431 -440.
  • 6SELINGER P, ASTRHAN MM, CHMBERLIN DD, et al. Access path selection in a relational database management systems [ A].Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data[ C], 1979. 23 -34.
  • 7CHOI Y, CHUNG C. Selectivity estimation for spatio-temporal queries to moving objects[ A]. SIGMOD[ C], 2002.
  • 8TAO Y, SUN J, PAPADIAS D. Selectivity estimation for predictive spatio-temporal queries[ A]. ICDE'03, Proceedings of the 19th International Conference on Data Engineering[ C], 2003.
  • 9BELUSSI A, FALOUTSOS C. Estimating the selectivity of spatial queries using the 'Con'elation' Fractal Dimension[ A]. Proceedings of 21st International Conference Very Large Data Bases (VLDB)[C], 1995.299-310.
  • 10ABOULNAGA A, NAUGHTON J. Accurate estimation of the cost of spatial selections [ A]. Proceedings of the IEEE International Conference on Data Engineering (ICDE) [ C], 2000. 123 - 134.
计算机应用
2005年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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