计算机科学
查询优化
查询计划
弹道
航程(航空)
数据挖掘
代表(政治)
集合(抽象数据类型)
空间查询
核(代数)
萨尔盖博
在线聚合
操作员(生物学)
范围查询(数据库)
Web查询分类
Web搜索查询
情报检索
搜索引擎
天文
组合数学
数学
政治学
法学
程序设计语言
生物化学
材料科学
化学
转录因子
政治
复合材料
抑制因子
基因
物理
作者
Jianqiu Xu,Zhifeng Bao,Hua Lu
出处
期刊:ACM Transactions on Intelligent Systems and Technology
[Association for Computing Machinery]
日期:2023-01-27
卷期号:14 (1): 1-28
摘要
A multi-attribute trajectory consists of a spatio-temporal trajectory and a set of descriptive attributes. Such data enrich the representation of traditional spatio-temporal trajectories to have comprehensive knowledge of moving objects. Range query is a fundamental operator over multi-attribute trajectories. Such a query contains two predicates, spatio-temporal and attribute, and returns the objects whose locations are within a distance threshold to the query trajectory and attributes contain expected values. There are different execution plans for answering the query. To enhance the capability of a trajectory database, an optimizer is essentially required to (i) accurately estimate the cost for alternative query strategies in terms of disk accesses, (ii) build a decision-making module that automatically sorts the data in an appropriate way and selects the optimal query plan, and (iii) update the analytical models when new trajectories are arrived. The cost model supports both uniform and non-uniform spatio-temporal data distribution and incorporates attribute distribution. The optimizer is fully developed inside a database system kernel and comprehensively evaluated in terms of accuracy and effectiveness by using large real and synthetic datasets.
科研通智能强力驱动
Strongly Powered by AbleSci AI