摘要
引进了一种新的 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.
出处
《计算机科学与探索》
CSCD
2009年第6期621-632,共12页
Journal of Frontiers of Computer Science and Technology
基金
The National Natural Science Foundation of China under Grant No.60673138,60603046
the Key Scientific and Technical Research Project of Ministry of Education of China under Grant No.106006
the Key Technologies R&D Program of China under Grant No.2005BA112A02
the New Century Excellent Talent Foundation from MOE of China~~
关键词
SKYLINE
时间聚集
角转换
skyline
temporal aggregation
corner transformation