.png){kind=icon}
返回
Multi-way spatial join selectivity for the ring join graph
.png){kind=icon}
PRE
AI
DOI：10.1016/j.infsof.2005.01.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Efficient spatial query processing is very important since the applications of the spatial DBMS (e.g. GIS, CAD/CAM, LBS) handle massive amount of data and consume much time. Many spatial queries contain the multi-way spatial join due to the fact that they compute the relationships (e.g. intersect) among the spatial data. Thus, accurate estimation of the spatial join selectivity is essential to generate an efficient spatial query execution plan that takes advantages of spatial access methods efficiently. For the multi-way spatial joins, the selectivity estimation formulae only for the two kinds of query types, tree and clique, have been developed. However, the selectivity estimation for the general query graph which contains cycles has not been developed yet. To fill this gap, we devise a formula for the multi-way spatial ring join selectivity. This is an indispensable step to compute the selectivity of the general multi-way spatial join whose join graph contains cycles. Our experiment shows that the estimated sizes of query results using our formula are close to the sizes of actual query results. (c) 2005 Elsevier B.V. All rights reserved.
Keyword:
spatial data
spatial join selectivity
multi-way join
databases
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.3
论文数:
3.8K
被引数:
7.7K
机构
暂无机构信息
引用论文
Bulk chemical and Hf–W isotopic consequences of incomplete accretion during planet formation.png)
Icarus
IcarusIF0
PREAI
分享收藏分享收藏Treatment of Progressive Scleromalacia Perforans by Tectonic Enhancement With Lyophilized Equine PericardiumCornea
CorneaIF0
PREAI
分享收藏Bleaching, coral mortality and subsequent survivorship on a West Australian fringing reefCoral Reefs
Coral ReefsIF0
PREAI
分享收藏 没有更多内容
没有更多内容