时间控制关系分析:一种角转换的方法(英文)

Temporal Dominant Relationship Analysis Method:A Corner Transformation Approach

引进了一种新的 skyline 查询类型,不仅考虑最大/最小的硬属性,还考虑时间属性以及这些不同的属性类型之间的关系。找到时间属性和控制关系之间的相互关联,基于这一发现,定义了一种新的基于时间聚集的控制关系;利用时间聚集来分析和时间因素有关时,商品在竞争市场上的定位问题,并提出了一个有效地处理时间聚集控制关系查询的方法——角转换。实验使用真实数据和不同的合成数据,证明了这种新的查询类型确实是有意义的,提出的算法高效、可扩展。

This paper introduces novel skyline query types taking into account not only min/max hard attributes but also temporal attribute and the relationships between these different attribute types. It finds the interrelated connection between the time-evolving attributes and the dominant relationship. Based on this discovery, it defines the novel dominant relationship based on temporal aggregation and uses it to analyze the problem of positioning a product in a competitive market while the time frame is required. And a new and efficient method is proposed to process temporal aggregation dominant relationship queries using corner transformation. Experimental evaluation using a real dataset and various synthetic datasets demonstrates that the new query types are indeed meaningful and the proposed algorithms are efficient and scalable.