具有用户指定评分函数的持久Top-K时刻戳时序记录
数据库
2021-03-25 v2
摘要
从时刻戳时序数据中发现有趣或异常记录的一种方式是考虑其“持久性”,直观而言,即它们与更早或更晚到达的其他记录相比表现如何,以及它们保持优势地位的时间长短。例如,人们自然会对具有长久持久性的声明着迷,如:“2006年1月22日,科比·布莱恩特对多伦多猛龙队砍下81分。自那时起,这一得分纪录尚未被打破。”一般地,给定一时序记录序列,假设我们可以通过用户指定的评分函数对其排序,可考虑记录的多重属性以计算单一分数用于排序。本文研究“持久top-查询”,其寻找在给定长度的“持久窗口”(例如,以记录时间戳为起点/终点的10年窗口)内,分数位于这些记录中前名的记录。参数、持久窗口长度以及评分函数的参数(捕捉用户偏好)均可在查询时给定。我们阐释了为何此问题表述在某些实际情境中比先前考虑的其他类似查询产生更有意义的答案。我们提出解决该问题的新算法,并对问题本身及算法的复杂度给出全面理论分析。我们的算法远超各类基线(在真实与合成数据集上最高快两个数量级)。
引用
@article{arxiv.2102.12072,
title = {Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions},
author = {Junyang Gao and Stavros Sintos and Pankaj K. Agarwal and Jun Yang},
journal= {arXiv preprint arXiv:2102.12072},
year = {2021}
}
备注
in ICDE 2021