Matches in SemOpenAlex for { <https://semopenalex.org/work/W2119796071> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2119796071 endingPage "938" @default.
- W2119796071 startingPage "927" @default.
- W2119796071 abstract "In this paper, we present new algorithms for dynamically computing quantiles of a relation subject to insert as well as delete operations. At the core of our algorithms lies a small-space multiresolution representation of the underlying data distribution based on random subset sums or RSSs. These RSSs are updated with every insert and delete operation. When quantiles are demanded, we use these RSSs to estimate quickly, without having to access the data, all the quantiles, each guaranteed to be accurate to within user-specified precision. While quantiles have found many uses in databases, in this paper, our focus is primarily on network management applications that monitor the distribution of active sessions in the network. Our examples are drawn both from the telephony and the IP network, where the goal is to monitor the distribution of the length of active calls and IP flows, respectively, over time. For such applications, we propose a new type of histogram that uses RSSs for summarizing the dynamic parts of the distributions while other parts with small volume of sessions are approximated using simple counters." @default.
- W2119796071 created "2016-06-24" @default.
- W2119796071 creator A5028623121 @default.
- W2119796071 creator A5042502878 @default.
- W2119796071 creator A5055320698 @default.
- W2119796071 creator A5075159410 @default.
- W2119796071 date "2005-07-01" @default.
- W2119796071 modified "2023-10-14" @default.
- W2119796071 title "Domain-driven data synopses for dynamic quantiles" @default.
- W2119796071 cites W1766932551 @default.
- W2119796071 cites W1983266860 @default.
- W2119796071 cites W1983560552 @default.
- W2119796071 cites W1992023276 @default.
- W2119796071 cites W1996641400 @default.
- W2119796071 cites W2004110412 @default.
- W2119796071 cites W2028660080 @default.
- W2119796071 cites W2047424291 @default.
- W2119796071 cites W2064379477 @default.
- W2119796071 cites W2105175890 @default.
- W2119796071 cites W2112452856 @default.
- W2119796071 cites W2119885577 @default.
- W2119796071 cites W2122929038 @default.
- W2119796071 cites W2137783381 @default.
- W2119796071 cites W2148706674 @default.
- W2119796071 cites W2166559705 @default.
- W2119796071 cites W3023628574 @default.
- W2119796071 cites W4246006899 @default.
- W2119796071 cites W4255348059 @default.
- W2119796071 doi "https://doi.org/10.1109/tkde.2005.108" @default.
- W2119796071 hasPublicationYear "2005" @default.
- W2119796071 type Work @default.
- W2119796071 sameAs 2119796071 @default.
- W2119796071 citedByCount "11" @default.
- W2119796071 countsByYear W21197960712012 @default.
- W2119796071 countsByYear W21197960712014 @default.
- W2119796071 countsByYear W21197960712016 @default.
- W2119796071 countsByYear W21197960712018 @default.
- W2119796071 crossrefType "journal-article" @default.
- W2119796071 hasAuthorship W2119796071A5028623121 @default.
- W2119796071 hasAuthorship W2119796071A5042502878 @default.
- W2119796071 hasAuthorship W2119796071A5055320698 @default.
- W2119796071 hasAuthorship W2119796071A5075159410 @default.
- W2119796071 hasConcept C118671147 @default.
- W2119796071 hasConcept C124101348 @default.
- W2119796071 hasConcept C134306372 @default.
- W2119796071 hasConcept C149782125 @default.
- W2119796071 hasConcept C162324750 @default.
- W2119796071 hasConcept C197298091 @default.
- W2119796071 hasConcept C33923547 @default.
- W2119796071 hasConcept C36503486 @default.
- W2119796071 hasConcept C41008148 @default.
- W2119796071 hasConcept C67186912 @default.
- W2119796071 hasConcept C77088390 @default.
- W2119796071 hasConceptScore W2119796071C118671147 @default.
- W2119796071 hasConceptScore W2119796071C124101348 @default.
- W2119796071 hasConceptScore W2119796071C134306372 @default.
- W2119796071 hasConceptScore W2119796071C149782125 @default.
- W2119796071 hasConceptScore W2119796071C162324750 @default.
- W2119796071 hasConceptScore W2119796071C197298091 @default.
- W2119796071 hasConceptScore W2119796071C33923547 @default.
- W2119796071 hasConceptScore W2119796071C36503486 @default.
- W2119796071 hasConceptScore W2119796071C41008148 @default.
- W2119796071 hasConceptScore W2119796071C67186912 @default.
- W2119796071 hasConceptScore W2119796071C77088390 @default.
- W2119796071 hasIssue "7" @default.
- W2119796071 hasLocation W21197960711 @default.
- W2119796071 hasOpenAccess W2119796071 @default.
- W2119796071 hasPrimaryLocation W21197960711 @default.
- W2119796071 hasRelatedWork W1912613434 @default.
- W2119796071 hasRelatedWork W2001014422 @default.
- W2119796071 hasRelatedWork W2012414146 @default.
- W2119796071 hasRelatedWork W2014100024 @default.
- W2119796071 hasRelatedWork W2088045699 @default.
- W2119796071 hasRelatedWork W2119796071 @default.
- W2119796071 hasRelatedWork W2140369551 @default.
- W2119796071 hasRelatedWork W2295852962 @default.
- W2119796071 hasRelatedWork W2623347760 @default.
- W2119796071 hasRelatedWork W4226000861 @default.
- W2119796071 hasVolume "17" @default.
- W2119796071 isParatext "false" @default.
- W2119796071 isRetracted "false" @default.
- W2119796071 magId "2119796071" @default.
- W2119796071 workType "article" @default.