Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109541479> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2109541479 endingPage "507" @default.
- W2109541479 startingPage "493" @default.
- W2109541479 abstract "Duplicates in data streams may often be observed by the projection on a subspace and/or multiple recordings of objects. Without the uniqueness assumption on observed data elements, many conventional aggregates computation problems need to be further investigated due to their duplication-sensitive nature. In this paper, we present novel, space-efficient, one-scan algorithms to continuously maintain duplicate-insensitive order sketches so that rank-based queries can be approximately processed with a relative rank error guarantee epsilon in the presence of data duplicates. Besides the space efficiency, the proposed algorithms are time-efficient and highly accurate. Moreover, our techniques may be immediately applied to the heavy hitter problem against distinct elements and to the existing fault-tolerant distributed communication techniques. A comprehensive performance study demonstrates that our algorithms can support real-time computation against high-speed data streams." @default.
- W2109541479 created "2016-06-24" @default.
- W2109541479 creator A5010435278 @default.
- W2109541479 creator A5011384237 @default.
- W2109541479 creator A5027840989 @default.
- W2109541479 creator A5038127535 @default.
- W2109541479 creator A5056438865 @default.
- W2109541479 creator A5056923399 @default.
- W2109541479 date "2010-04-01" @default.
- W2109541479 modified "2023-10-01" @default.
- W2109541479 title "Duplicate-Insensitive Order Statistics Computation over Data Streams" @default.
- W2109541479 cites W1489091404 @default.
- W2109541479 cites W1603054560 @default.
- W2109541479 cites W1766932551 @default.
- W2109541479 cites W1785933978 @default.
- W2109541479 cites W1983266860 @default.
- W2109541479 cites W1992963068 @default.
- W2109541479 cites W2025051251 @default.
- W2109541479 cites W2029146455 @default.
- W2109541479 cites W2051834357 @default.
- W2109541479 cites W2085788081 @default.
- W2109541479 cites W2099351934 @default.
- W2109541479 cites W2106742801 @default.
- W2109541479 cites W2110100895 @default.
- W2109541479 cites W2112452856 @default.
- W2109541479 cites W2114536330 @default.
- W2109541479 cites W2114867662 @default.
- W2109541479 cites W2116336583 @default.
- W2109541479 cites W2126310747 @default.
- W2109541479 cites W2128869116 @default.
- W2109541479 cites W2134743705 @default.
- W2109541479 cites W2150191781 @default.
- W2109541479 cites W2152637787 @default.
- W2109541479 cites W2157827659 @default.
- W2109541479 cites W2161118867 @default.
- W2109541479 cites W2166103489 @default.
- W2109541479 cites W2170188482 @default.
- W2109541479 cites W2170963089 @default.
- W2109541479 cites W4237421257 @default.
- W2109541479 cites W4255348059 @default.
- W2109541479 doi "https://doi.org/10.1109/tkde.2009.68" @default.
- W2109541479 hasPublicationYear "2010" @default.
- W2109541479 type Work @default.
- W2109541479 sameAs 2109541479 @default.
- W2109541479 citedByCount "14" @default.
- W2109541479 countsByYear W21095414792013 @default.
- W2109541479 countsByYear W21095414792014 @default.
- W2109541479 countsByYear W21095414792015 @default.
- W2109541479 countsByYear W21095414792016 @default.
- W2109541479 countsByYear W21095414792017 @default.
- W2109541479 countsByYear W21095414792019 @default.
- W2109541479 countsByYear W21095414792020 @default.
- W2109541479 countsByYear W21095414792021 @default.
- W2109541479 countsByYear W21095414792023 @default.
- W2109541479 crossrefType "journal-article" @default.
- W2109541479 hasAuthorship W2109541479A5010435278 @default.
- W2109541479 hasAuthorship W2109541479A5011384237 @default.
- W2109541479 hasAuthorship W2109541479A5027840989 @default.
- W2109541479 hasAuthorship W2109541479A5038127535 @default.
- W2109541479 hasAuthorship W2109541479A5056438865 @default.
- W2109541479 hasAuthorship W2109541479A5056923399 @default.
- W2109541479 hasBestOaLocation W21095414792 @default.
- W2109541479 hasConcept C11413529 @default.
- W2109541479 hasConcept C124101348 @default.
- W2109541479 hasConcept C31258907 @default.
- W2109541479 hasConcept C41008148 @default.
- W2109541479 hasConcept C42090638 @default.
- W2109541479 hasConcept C45374587 @default.
- W2109541479 hasConcept C89198739 @default.
- W2109541479 hasConceptScore W2109541479C11413529 @default.
- W2109541479 hasConceptScore W2109541479C124101348 @default.
- W2109541479 hasConceptScore W2109541479C31258907 @default.
- W2109541479 hasConceptScore W2109541479C41008148 @default.
- W2109541479 hasConceptScore W2109541479C42090638 @default.
- W2109541479 hasConceptScore W2109541479C45374587 @default.
- W2109541479 hasConceptScore W2109541479C89198739 @default.
- W2109541479 hasIssue "4" @default.
- W2109541479 hasLocation W21095414791 @default.
- W2109541479 hasLocation W21095414792 @default.
- W2109541479 hasOpenAccess W2109541479 @default.
- W2109541479 hasPrimaryLocation W21095414791 @default.
- W2109541479 hasRelatedWork W1518573110 @default.
- W2109541479 hasRelatedWork W1582424504 @default.
- W2109541479 hasRelatedWork W2067164079 @default.
- W2109541479 hasRelatedWork W2069446265 @default.
- W2109541479 hasRelatedWork W2319349025 @default.
- W2109541479 hasRelatedWork W2334651808 @default.
- W2109541479 hasRelatedWork W2366772082 @default.
- W2109541479 hasRelatedWork W2378640446 @default.
- W2109541479 hasRelatedWork W2380746617 @default.
- W2109541479 hasRelatedWork W2096894675 @default.
- W2109541479 hasVolume "22" @default.
- W2109541479 isParatext "false" @default.
- W2109541479 isRetracted "false" @default.
- W2109541479 magId "2109541479" @default.
- W2109541479 workType "article" @default.