Matches in SemOpenAlex for { <https://semopenalex.org/work/W3132888396> ?p ?o ?g. }
- W3132888396 abstract "A way of finding interesting or exceptional records from instant-stamped temporal data is to consider their durability, or, intuitively speaking, how well they compare with other records that arrived earlier or later, and how long they retain their supremacy. For example, people are naturally fascinated by claims with long durability, such as: On January 22, 2006, Kobe Bryant dropped 81 points against Toronto Raptors. Since then, this scoring record has yet to be broken. In general, given a sequence of instant-stamped records, suppose that we can rank them by a user-specified scoring function $f$, which may consider multiple attributes of a record to compute a single score for ranking. This paper studies durable top-$k$ queries, which find records whose scores were within top-$k$ among those records within a durability window of given length, e.g., a 10-year window starting/ending at the timestamp of the record. The parameter $k$, the length of the durability window, and parameters of the scoring function (which capture user preference) can all be given at the query time. We illustrate why this problem formulation yields more meaningful answers in some practical situations than other similar types of queries considered previously. We propose new algorithms for solving this problem, and provide a comprehensive theoretical analysis on the complexities of the problem itself and of our algorithms. Our algorithms vastly outperform various baselines (by up to two orders of magnitude on real and synthetic datasets)." @default.
- W3132888396 created "2021-03-01" @default.
- W3132888396 creator A5015883931 @default.
- W3132888396 creator A5032897270 @default.
- W3132888396 creator A5058649592 @default.
- W3132888396 creator A5058999081 @default.
- W3132888396 date "2021-02-24" @default.
- W3132888396 modified "2023-09-26" @default.
- W3132888396 title "Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions" @default.
- W3132888396 cites W1523567524 @default.
- W3132888396 cites W1547671143 @default.
- W3132888396 cites W1769120835 @default.
- W3132888396 cites W1968547693 @default.
- W3132888396 cites W1991249762 @default.
- W3132888396 cites W1992963068 @default.
- W3132888396 cites W1997884498 @default.
- W3132888396 cites W2009688537 @default.
- W3132888396 cites W2009862760 @default.
- W3132888396 cites W2011730242 @default.
- W3132888396 cites W2020319597 @default.
- W3132888396 cites W2022444209 @default.
- W3132888396 cites W2032966476 @default.
- W3132888396 cites W2053523303 @default.
- W3132888396 cites W2079669094 @default.
- W3132888396 cites W2099328971 @default.
- W3132888396 cites W2103189192 @default.
- W3132888396 cites W2103893986 @default.
- W3132888396 cites W2106742801 @default.
- W3132888396 cites W2113438075 @default.
- W3132888396 cites W2116936708 @default.
- W3132888396 cites W2119806435 @default.
- W3132888396 cites W2127003315 @default.
- W3132888396 cites W2154762472 @default.
- W3132888396 cites W2169872697 @default.
- W3132888396 cites W2170188482 @default.
- W3132888396 cites W2425142702 @default.
- W3132888396 cites W2769318193 @default.
- W3132888396 cites W2796285681 @default.
- W3132888396 cites W2887187121 @default.
- W3132888396 cites W2895799913 @default.
- W3132888396 doi "https://doi.org/10.48550/arxiv.2102.12072" @default.
- W3132888396 hasPublicationYear "2021" @default.
- W3132888396 type Work @default.
- W3132888396 sameAs 3132888396 @default.
- W3132888396 citedByCount "0" @default.
- W3132888396 crossrefType "posted-content" @default.
- W3132888396 hasAuthorship W3132888396A5015883931 @default.
- W3132888396 hasAuthorship W3132888396A5032897270 @default.
- W3132888396 hasAuthorship W3132888396A5058649592 @default.
- W3132888396 hasAuthorship W3132888396A5058999081 @default.
- W3132888396 hasBestOaLocation W31328883961 @default.
- W3132888396 hasConcept C105795698 @default.
- W3132888396 hasConcept C113954288 @default.
- W3132888396 hasConcept C11413529 @default.
- W3132888396 hasConcept C114614502 @default.
- W3132888396 hasConcept C121332964 @default.
- W3132888396 hasConcept C124101348 @default.
- W3132888396 hasConcept C136764020 @default.
- W3132888396 hasConcept C14036430 @default.
- W3132888396 hasConcept C164226766 @default.
- W3132888396 hasConcept C189430467 @default.
- W3132888396 hasConcept C23123220 @default.
- W3132888396 hasConcept C2778112365 @default.
- W3132888396 hasConcept C2778751112 @default.
- W3132888396 hasConcept C2779432360 @default.
- W3132888396 hasConcept C2781249084 @default.
- W3132888396 hasConcept C33923547 @default.
- W3132888396 hasConcept C38652104 @default.
- W3132888396 hasConcept C41008148 @default.
- W3132888396 hasConcept C54355233 @default.
- W3132888396 hasConcept C62520636 @default.
- W3132888396 hasConcept C78458016 @default.
- W3132888396 hasConcept C86803240 @default.
- W3132888396 hasConceptScore W3132888396C105795698 @default.
- W3132888396 hasConceptScore W3132888396C113954288 @default.
- W3132888396 hasConceptScore W3132888396C11413529 @default.
- W3132888396 hasConceptScore W3132888396C114614502 @default.
- W3132888396 hasConceptScore W3132888396C121332964 @default.
- W3132888396 hasConceptScore W3132888396C124101348 @default.
- W3132888396 hasConceptScore W3132888396C136764020 @default.
- W3132888396 hasConceptScore W3132888396C14036430 @default.
- W3132888396 hasConceptScore W3132888396C164226766 @default.
- W3132888396 hasConceptScore W3132888396C189430467 @default.
- W3132888396 hasConceptScore W3132888396C23123220 @default.
- W3132888396 hasConceptScore W3132888396C2778112365 @default.
- W3132888396 hasConceptScore W3132888396C2778751112 @default.
- W3132888396 hasConceptScore W3132888396C2779432360 @default.
- W3132888396 hasConceptScore W3132888396C2781249084 @default.
- W3132888396 hasConceptScore W3132888396C33923547 @default.
- W3132888396 hasConceptScore W3132888396C38652104 @default.
- W3132888396 hasConceptScore W3132888396C41008148 @default.
- W3132888396 hasConceptScore W3132888396C54355233 @default.
- W3132888396 hasConceptScore W3132888396C62520636 @default.
- W3132888396 hasConceptScore W3132888396C78458016 @default.
- W3132888396 hasConceptScore W3132888396C86803240 @default.
- W3132888396 hasLocation W31328883961 @default.
- W3132888396 hasOpenAccess W3132888396 @default.
- W3132888396 hasPrimaryLocation W31328883961 @default.
- W3132888396 hasRelatedWork W1601713026 @default.
- W3132888396 hasRelatedWork W2026095310 @default.