arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1610.06978cs.DB
收藏

Data Polygamy:城市时空数据集之间的多-多关系

Data Polygamy: The Many-Many Relationships among Urban Spatio-Temporal Data Sets

Fernando Chirigati, Harish Doraiswamy, Theodoros Damoulas, Juliana Freire

摘要:

从城市环境中收集数据的能力不断提高,加上政府推动开放,导致提供了涵盖城市各个方面的大量时空数据集。发现这些数据集之间的关系可以通过使领域专家不仅测试而且生成假设来产生新的见解。然而,发现这些关系是困难的。首先,两个数据集之间的关系可能仅在某些位置和/或时间段发生。其次,数据集的数量和规模,加上数据可用的不同空间和时间尺度,在所有方面都提出了计算挑战,从索引和查询到分析它们。最后,区分有意义的关系和虚假的关系是很重要的。为了解决这些挑战,我们提出了数据多配偶,一个可扩展的基于拓扑的框架,允许用户查询统计上显着的时空数据集之间的关系。我们已经进行了实验评估,使用超过300个时空城市数据集,这表明我们的方法是可扩展的,有效地确定有趣的关系。

英文摘要:

The increasing ability to collect data from urban environments, coupled with a push towards openness by governments, has resulted in the availability of numerous spatio-temporal data sets covering diverse aspects of a city. Discovering relationships between these data sets can produce new insights by enabling domain experts to not only test but also generate hypotheses. However, discovering these relationships is difficult. First, a relationship between two data sets may occur only at certain locations and/or time periods. Second, the sheer number and size of the data sets, coupled with the diverse spatial and temporal scales at which the data is available, presents computational challenges on all fronts, from indexing and querying to analyzing them. Finally, it is non-trivial to differentiate between meaningful and spurious relationships. To address these challenges, we propose Data Polygamy, a scalable topology-based framework that allows users to query for statistically significant relationships between spatio-temporal data sets. We have performed an experimental evaluation using over 300 spatial-temporal urban data sets which shows that our approach is scalable and effective at identifying interesting relationships.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑