.png){kind=icon}
返回
Spatio-temporal join selectivity
.png){kind=icon}
OA
AI
DOI：10.1016/j.is.2005.02.002.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Given two sets S-1, S-2 of moving objects, a future timestamp t(q), and a distance threshold d, a spatio-temporal join retrieves all pairs of objects that are within distance d at t(q). The selectivity of a join equals the number of retrieved pairs divided by the cardinality of the Cartesian product S-1 X S-2. This paper develops a model for spatio-temporal join selectivity estimation based on rigorous probabilistic analysis, and reveals the factors that affect the selectivity. Initially, we solve the problem for ID (point and rectangle) objects whose location and velocities distribute uniformly, and then extend the results to multi-dimensional spaces. Finally, we deal with non-uniform distributions using a specialized spatio-temporal histogram. Extensive experiments confirm that the proposed formulae are highly accurate (average error below 10%). (c) 2005 Elsevier B.V. All rights reserved.
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
暂无机构信息
引用论文
Disomy frequency estimated by multicolour fluorescence in situ hybridization, degree of nuclear maturity and teratozoospermia in human spermatozoa.png)
ReproductionOAAI
ReproductionIF0
OAAI分享收藏Effect of delayed implantation on differentiation of the extra-embryonic endoderm in the mouse blastocystPlacenta
PlacentaIF0
PREAI
分享收藏Treatment of Progressive Scleromalacia Perforans by Tectonic Enhancement With Lyophilized Equine PericardiumCornea
CorneaIF0
PREAI
分享收藏分享收藏分享收藏
查看更多内容