搜索引擎索引
计算机科学
树(集合论)
数据挖掘
弹道
光学(聚焦)
领域(数学分析)
集合(抽象数据类型)
对象(语法)
R-树
访问方法
树形结构
理论计算机科学
数据结构
人工智能
空间分析
空间数据库
数学
数据库
数学分析
统计
物理
天文
光学
程序设计语言
作者
Dieter Pfoser,Christian S. Jensen,Yannis Theodoridis
出处
期刊:Very Large Data Bases
日期:2000-01-01
卷期号:: 395-406
被引量:119
摘要
The domain of spatiotemporal applications is a treasure trove of new types of data and queries. However, work in this area is guided by related research from the spatial and temporal domains, so far, with little attention towards the true nature of spatiotemporal phenomena. In this work, the focus is on a spatiotemporal sub-domain, namely the trajectories of moving point objects. We present new types of spatiotemporal queries, as well as algorithms to process those. Further, we introduce two access methods this kind of data, namely the Spatio-Temporal R-tree (STR-tree) and the Trajectory-Bundle tree (TB-tree). The former is an R-tree based access method that considers the trajectory identity in the index as well, while the latter is a hybrid structure, which preserves trajectories as well as allows for R-tree typical range search in the data. We present performance studies that compare the two indices with the R-tree (appropriately modified, for a fair comparison) under a varying set of spatiotemporal queries, and we provide guidelines for a successful choice among them.
科研通智能强力驱动
Strongly Powered by AbleSci AI