Measuring consistency with respect to topological dependency constraints

Measuring consistency with respect to topological dependency constraints
复制标题

DOI:
10.1145/1869790.1869818
复制
发表时间:
2010-11
期刊:
--
影响因子:
--
通讯作者:
Michael A. Rodriguez;N. Brisaboa;Jazna Meza;M. R. Luaces
Michael A. Rodriguez;N. Brisaboa;Jazna Meza;M. R. Luaces
中科院分区:
其他
文献类型:
--
作者:
Michael A. Rodriguez;N. Brisaboa;Jazna Meza;M. R. Luaces

文献摘要

被引文献

相似文献

与支持空间数据库的数据库管理系统的巨大发展相反,在评估空间数据的质量方面,它们在多大程度上满足一组拓扑语义完整性约束,特别是一组拓扑依赖性约束方面,工作做得很少。同样,强制满足这些限制的机制也不一定存在,甚至不可行。在本文中,我们提出的措施来评估违反拓扑依赖约束的程度存储在空间数据库实例中的几何形状。我们还提出了这些措施可以聚合到全球评估数据库实例的数据质量,使他们能够比较数据库实例的约束满意度。我们提供了一个实验评估这些措施使用合成和真实的数据。我们验证我们的措施,i)分析它们与拓扑关系的语义距离的相关性和ii)检查,我们越是随机修改几何形状,使数据库实例不一致,我们的全球数据质量指标下降,显示其敏感性引入的约束违反。
In contrast to the enormous development of database management systems to support spatial databases, very little work has been done in evaluating the quality of spatial data in terms of how much they satisfy a set of topo-semantic integrity constraints, in particular, a set of topological dependency constraints. In the same way, mechanisms for enforcing the satisfaction of those constraints are not necessarily available or even feasible. In this paper we propose measures to evaluate the degree of violation of a topological dependency constraint by geometries stored in a spatial database instance. We also propose how these measures can be aggregated to globally evaluate the data quality of a database instance such that they enable to compare database instances in terms of their constraint satisfaction. We provide an experimental evaluation of those measures using synthetic and real data. We validate our measures by i) analyzing their correlation with the semantic distance of topological relations and ii) checking that the more we randomly modify geometries to make database instances inconsistent, the more our global data quality measure decreases, showing its sensibility to the introduced constraint violations.