Developing AI-assisted distributed systems for spatio-temporal data
项目来源
项目主持人
项目受资助机构
立项年度
立项时间
项目编号
研究期限
项目级别
受资助金额
学科
学科代码
基金类别
关键词
参与者
参与机构
1.PolyCard: A learned cardinality estimator for intersection queries on spatial polygons
- 关键词:
- Cardinality estimation; Query optimization; Spatial polygon; Machinelearning
- Ji, Yuchen;Amagata, Daichi;Sasaki, Yuya;Hara, Takahiro
- 《JOURNAL OF INTELLIGENT INFORMATION SYSTEMS》
- 2025年
- 卷
- 期
- 期刊
How can we estimate the result size for a given query on complex spatial objects like polygons? Estimating a query's result size, also known as the cardinality estimation, plays a significant role in query scheduling and optimization. Accurate and fast cardinality estimation substantially improves query efficiency. Existing compatible solutions, mainly histogram-based, deal with polygons as their minimal bounding rectangles for easier processing, which leads to inaccurate estimation. To address this issue, we present PolyCard, a learned cardinality estimator for intersection queries on spatial polygons. We successfully apply learning techniques to spatial polygons with variable sizes. PolyCard has the following properties. (i) Accurate: PolyCard improves 30% accuracy compared with existing solutions, (ii) Fast: PolyCard takes only 4 microseconds for an estimation, and (iii) Stable: PolyCard is robust against datasets and queries of different cardinalities. Our experiments on four real-world datasets of millions of polygons demonstrate the efficiency and effectiveness of PolyCard.
...
