计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (6): 621-632.DOI: 10.3778/j.issn.1673-9418.2009.06.007

• 学术研究 • 上一篇    下一篇

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

杨 婧1+,吴元锡1,李翠平2,陈 红2   

  1. 1. 中国人民大学 信息学院,北京 100872
    2. 教育部数据工程与知识工程重点实验室,北京 100872
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-11-15 发布日期:2009-11-15
  • 通讯作者: 杨 婧

Temporal Dominant Relationship Analysis Method: A Corner Transformation Approach

YANG Jing1+, WU Yuanxi1, LI Cuiping2, CHEN Hong2   

  1. 1. Information School, Renmin University of China, Beijing 100872, China
    2. Key Lab of Data Engineering and Knowledge Engineering of MOE, Beijing 100872, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-11-15 Published:2009-11-15
  • Contact: YANG Jing

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

关键词: 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

中图分类号: