Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005943181> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2005943181 endingPage "214" @default.
- W2005943181 startingPage "196" @default.
- W2005943181 abstract "Uncertain data are inevitable in many applications due to various factors such as the limitations of measuring equipment and delays in data updates. Although modeling and querying uncertain data have recently attracted considerable attention from the database community, there are still many critical issues to be resolved with respect to conducting advanced analysis on uncertain data. In this paper, we study the execution of the probabilistic skyline query over uncertain data streams. We propose a novel sliding window skyline model where an uncertain tuple may take the probability to be in the skyline at a certain timestamp t. Formally, a Wp-Skyline(p,t) contains all the tuples whose probabilities of becoming skylines are at least p at timestamp t. However, in the stream environment, computing a probabilistic skyline on a large number of uncertain tuples within the sliding window is a daunting task in practice. In order to efficiently calculate Wp-Skyline, we propose an efficient and effective approach, namely the candidate list approach, which maintains lists of candidates that might become skylines in future sliding windows. We also propose algorithms that continuously monitor the newly incoming and expired data to maintain the skyline candidate set incrementally. To further reduce the computation cost of deciding whether or not a candidate tuple belongs to the skyline, we propose an enhanced refinement strategy that is based on a multi-dimensional indexing structure combined with a grouping-and-conquer strategy. To validate the effectiveness of our proposed approach, we conduct extensive experiments on both real and synthetic data sets and make comparisons with basic techniques." @default.
- W2005943181 created "2016-06-24" @default.
- W2005943181 creator A5022262922 @default.
- W2005943181 creator A5026993561 @default.
- W2005943181 creator A5038493361 @default.
- W2005943181 creator A5075292163 @default.
- W2005943181 date "2012-02-01" @default.
- W2005943181 modified "2023-10-16" @default.
- W2005943181 title "Continuous monitoring of skylines over uncertain data streams" @default.
- W2005943181 cites W1973236871 @default.
- W2005943181 cites W1977848225 @default.
- W2005943181 cites W1978999012 @default.
- W2005943181 cites W1996544809 @default.
- W2005943181 cites W2011130689 @default.
- W2005943181 cites W2012730477 @default.
- W2005943181 cites W2033185510 @default.
- W2005943181 cites W2049864887 @default.
- W2005943181 cites W2050290319 @default.
- W2005943181 cites W2061243977 @default.
- W2005943181 cites W2078686663 @default.
- W2005943181 cites W2096547754 @default.
- W2005943181 cites W2109821166 @default.
- W2005943181 cites W2110261118 @default.
- W2005943181 cites W2118995842 @default.
- W2005943181 cites W2119493805 @default.
- W2005943181 cites W2121612399 @default.
- W2005943181 cites W2149048528 @default.
- W2005943181 cites W2155131476 @default.
- W2005943181 cites W2162553498 @default.
- W2005943181 cites W2168089575 @default.
- W2005943181 cites W2170755382 @default.
- W2005943181 cites W4242599275 @default.
- W2005943181 doi "https://doi.org/10.1016/j.ins.2011.09.007" @default.
- W2005943181 hasPublicationYear "2012" @default.
- W2005943181 type Work @default.
- W2005943181 sameAs 2005943181 @default.
- W2005943181 citedByCount "57" @default.
- W2005943181 countsByYear W20059431812012 @default.
- W2005943181 countsByYear W20059431812013 @default.
- W2005943181 countsByYear W20059431812014 @default.
- W2005943181 countsByYear W20059431812015 @default.
- W2005943181 countsByYear W20059431812016 @default.
- W2005943181 countsByYear W20059431812017 @default.
- W2005943181 countsByYear W20059431812018 @default.
- W2005943181 countsByYear W20059431812019 @default.
- W2005943181 countsByYear W20059431812020 @default.
- W2005943181 countsByYear W20059431812021 @default.
- W2005943181 countsByYear W20059431812022 @default.
- W2005943181 countsByYear W20059431812023 @default.
- W2005943181 crossrefType "journal-article" @default.
- W2005943181 hasAuthorship W2005943181A5022262922 @default.
- W2005943181 hasAuthorship W2005943181A5026993561 @default.
- W2005943181 hasAuthorship W2005943181A5038493361 @default.
- W2005943181 hasAuthorship W2005943181A5075292163 @default.
- W2005943181 hasConcept C124101348 @default.
- W2005943181 hasConcept C31258907 @default.
- W2005943181 hasConcept C41008148 @default.
- W2005943181 hasConcept C42090638 @default.
- W2005943181 hasConcept C89198739 @default.
- W2005943181 hasConceptScore W2005943181C124101348 @default.
- W2005943181 hasConceptScore W2005943181C31258907 @default.
- W2005943181 hasConceptScore W2005943181C41008148 @default.
- W2005943181 hasConceptScore W2005943181C42090638 @default.
- W2005943181 hasConceptScore W2005943181C89198739 @default.
- W2005943181 hasIssue "1" @default.
- W2005943181 hasLocation W20059431811 @default.
- W2005943181 hasOpenAccess W2005943181 @default.
- W2005943181 hasPrimaryLocation W20059431811 @default.
- W2005943181 hasRelatedWork W1518573110 @default.
- W2005943181 hasRelatedWork W1582424504 @default.
- W2005943181 hasRelatedWork W2039848804 @default.
- W2005943181 hasRelatedWork W2067164079 @default.
- W2005943181 hasRelatedWork W2069446265 @default.
- W2005943181 hasRelatedWork W2238599277 @default.
- W2005943181 hasRelatedWork W2334651808 @default.
- W2005943181 hasRelatedWork W2366772082 @default.
- W2005943181 hasRelatedWork W2378640446 @default.
- W2005943181 hasRelatedWork W2380746617 @default.
- W2005943181 hasVolume "184" @default.
- W2005943181 isParatext "false" @default.
- W2005943181 isRetracted "false" @default.
- W2005943181 magId "2005943181" @default.
- W2005943181 workType "article" @default.