Incremental Discovery of Prominent Situational Facts
Afroza Sultana, Naeemul Hassan, Chengkai Li, Jun Yang, Cong Yu

TL;DR
This paper introduces a novel method for quickly identifying emerging, prominent situational facts in large, continuously updated datasets, aiding journalists in timely reporting of noteworthy events.
Contribution
It proposes algorithms that efficiently discover contextual skyline tuples representing prominent facts, using tuple reduction, constraint pruning, and shared computation techniques.
Findings
Algorithms outperform brute-force methods in speed and accuracy.
Effective in real datasets for timely fact discovery.
Ranking mechanism helps prioritize the most prominent facts.
Abstract
We study the novel problem of finding new, prominent situational facts, which are emerging statements about objects that stand out within certain contexts. Many such facts are newsworthy---e.g., an athlete's outstanding performance in a game, or a viral video's impressive popularity. Effective and efficient identification of these facts assists journalists in reporting, one of the main goals of computational journalism. Technically, we consider an ever-growing table of objects with dimension and measure attributes. A situational fact is a "contextual" skyline tuple that stands out against historical tuples in a context, specified by a conjunctive constraint involving dimension attributes, when a set of measure attributes are compared. New tuples are constantly added to the table, reflecting events happening in the real world. Our goal is to discover constraint-measure pairs that qualify…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Management and Algorithms · Time Series Analysis and Forecasting · Data Mining Algorithms and Applications
