Timeline for Data structure for tracking ordered sub-sequences of data [duplicate]
Current License: CC BY-SA 4.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 13, 2022 at 4:48 | history | closed | D.W.♦ | Duplicate of An online algorithm to maintain the Pareto frontier elements | |
| Sep 13, 2022 at 4:47 | comment | added | D.W.♦ | The definition in the paragraph beginning "Given a set..." does not match a skyline query. I suggest working through a small example. | |
| Sep 13, 2022 at 4:46 | comment | added | D.W.♦ | Please don't use "EDIT:". Instead, revise the question so it reads well for someone who encounters the question for the first time. See cs.meta.stackexchange.com/q/657/755. | |
| Sep 13, 2022 at 4:11 | history | edited | sprw121 | CC BY-SA 4.0 |
added 192 characters in body
|
| Sep 13, 2022 at 4:07 | comment | added | sprw121 | 1. Having read more about it, I believe you are correct that this is the same as a skyline query. 2. I don't think the ordering of the first dimension matters? 3. The set of points stays fixed, the values of the points (and therefore the ordering) get updated over time. | |
| Sep 13, 2022 at 3:50 | comment | added | D.W.♦ | Cross-posted: cs.stackexchange.com/q/154110/755, stackoverflow.com/q/73697182/781723. Please do not post the same question on multiple sites. | |
| Sep 13, 2022 at 3:49 | comment | added | D.W.♦ | 1. Are you asking to be able to maintain the results of a skyline query (i.e., the Pareto front), as the data points change? 2. I don't really understand the specification of the subset in the second paragraph of the question: when you talk about "order by one dimension", it's not clear whether you mean "order by one dimension in strictly increasing order" or "order by one dimension in strictly decreasing order". 3. What kinds of update operations do you want to support? Can you edit the question to clarify these points? | |
| S Sep 13, 2022 at 3:17 | review | First questions | |||
| Sep 13, 2022 at 4:49 | |||||
| S Sep 13, 2022 at 3:17 | history | asked | sprw121 | CC BY-SA 4.0 |