全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

空间查询优化

DOI: 10.11834/jig.20010473

Keywords: 空间查询优化,FQPro,代价模型,谓词代价,谓词选择性,空间数据库,空间数据查询

Full-Text   Cite this paper   Add to My Lib

Abstract:

空间查询优化是空间应用的突破点,由于现有的关系优化不能适应空间数据的查询,因此空间系统必须具有自己的代价模型和优化器,为此,给出了一个空间查询优化的系统方案FQPro,并在对空间查询优化的几个阶段做了一般性探讨后,将重点放在代价模型、谓词代价计算和优化方案的代价计算上,尤其对基于R-树的低代价模型给予了详细介绍,另外,参照关系优化器,FQPro还定义了一套谓词代价公式和谓词选择性公式,并在此基础上定义了查询方案代价计算公式和算法。文章最后指出,代价模型和可扩展的体系机构是空间查询优化系统的发展方向。

References

[1]  [2]banks. Comm. Of the ACM, June, 1970.
[2]  [6]方裕,楚放,陈斌.空间结构化查询语言G/SQL.中国图象图形学报,1999,4(11):901~910.
[3]  [8]Guttman A. R-trees: A dynamic index structure for spatial
[4]  [10]Kim W, Garza J, Keskin A. Spatial data management in
[5]  [12]Date C J. An introduction to database systems. New York:
[6]  [14]Selinger P G, Astrahan M M, Chamberlin D D et al. Access path selection in a relational database management system. In Proc. Of the ACM SIGMOD Int\'l Conf. On Management of Data, Boston, 1979.
[7]  [1]Codd E F. A relational model of data for large shared data
[8]  [3]Theodoridis Y, Stefanakis E, Sellis T. Cost models for join
[9]  [4]queries in spatial databases. IEEE Trans. On Knowledge and Data Engineering, 1998.
[10]  [5]Papadias D, Theodoridis Y, Sellis T et al. Topological relations in the world of minimum bounding rectangles: A study with R-trees. In: Proc. Of ACM SIGMOD Int\'l Conf. on Management of Data, 1995.4 Brinkhoff T, Kriegel H, Seeger B. Efficient processing of spatial joins using R-trees. In:Proc. Of ACM SIGMOD Int\'l Conf. on Management of Data, 1993.
[11]  [7]Walid G Aref, Hanan Samet. Optimization strategies for spatial query processing. In:17th Int\'l Conf. On Very Large Data Bases(VLDB), Spain, Madrid,Sep.1991.
[12]  [9]searching. In:Proc. Of ACM SIGMOD Int\'l Conf. on Management of Data, 1984.
[13]  [11]database systems: Research directions. In 3rd Symposium on Large Spatial Databases, Zurich, Switzerland, Aug.1995.
[14]  [13]Addison-Wesley Publishing Company, 1994.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133