关键词: skyline, 时间聚集, 角转换

Abstract: 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.

Key words: skyline, temporal aggregation, corner transformation