Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130992008> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2130992008 endingPage "110" @default.
- W2130992008 startingPage "96" @default.
- W2130992008 abstract "The existing random sampling methods have at least one of the following disadvantages: they 1) are applicable only to certain update patterns, 2) entail large space overhead, or 3) incur prohibitive maintenance cost. These drawbacks prevent their effective application in stream environments (where a relation is updated by a large volume of insertions and deletions that may arrive in any order), despite the considerable success of random sampling in conventional databases. Motivated by this, we develop several fully dynamic algorithms for obtaining random samples from individual relations, and from the join result of two tables. Our solutions can handle any update pattern with small space and computational overhead. We also present an in-depth analysis that provides valuable insight into the characteristics of alternative sampling strategies and leads to precision guarantees. Extensive experiments validate our theoretical findings and demonstrate the efficiency of our techniques in practice" @default.
- W2130992008 created "2016-06-24" @default.
- W2130992008 creator A5026993561 @default.
- W2130992008 creator A5048609852 @default.
- W2130992008 creator A5058831095 @default.
- W2130992008 creator A5091887420 @default.
- W2130992008 date "2007-01-01" @default.
- W2130992008 modified "2023-09-25" @default.
- W2130992008 title "Random Sampling for Continuous Streams with Arbitrary Updates" @default.
- W2130992008 cites W1495594559 @default.
- W2130992008 cites W1510252230 @default.
- W2130992008 cites W1512675310 @default.
- W2130992008 cites W1577912117 @default.
- W2130992008 cites W17210412 @default.
- W2130992008 cites W1964857063 @default.
- W2130992008 cites W1992023276 @default.
- W2130992008 cites W1993482412 @default.
- W2130992008 cites W2013092187 @default.
- W2130992008 cites W2020584928 @default.
- W2130992008 cites W2022942700 @default.
- W2130992008 cites W2027002571 @default.
- W2130992008 cites W2037701287 @default.
- W2130992008 cites W2041912938 @default.
- W2130992008 cites W2078907037 @default.
- W2130992008 cites W2080566084 @default.
- W2130992008 cites W2082553115 @default.
- W2130992008 cites W2090403603 @default.
- W2130992008 cites W2095158239 @default.
- W2130992008 cites W2097904740 @default.
- W2130992008 cites W2105910802 @default.
- W2130992008 cites W2119885577 @default.
- W2130992008 cites W2131726153 @default.
- W2130992008 cites W2140430731 @default.
- W2130992008 cites W2151065878 @default.
- W2130992008 cites W2165193650 @default.
- W2130992008 cites W2199389590 @default.
- W2130992008 cites W3011923615 @default.
- W2130992008 doi "https://doi.org/10.1109/tkde.2007.14" @default.
- W2130992008 hasPublicationYear "2007" @default.
- W2130992008 type Work @default.
- W2130992008 sameAs 2130992008 @default.
- W2130992008 citedByCount "9" @default.
- W2130992008 countsByYear W21309920082012 @default.
- W2130992008 countsByYear W21309920082017 @default.
- W2130992008 crossrefType "journal-article" @default.
- W2130992008 hasAuthorship W2130992008A5026993561 @default.
- W2130992008 hasAuthorship W2130992008A5048609852 @default.
- W2130992008 hasAuthorship W2130992008A5058831095 @default.
- W2130992008 hasAuthorship W2130992008A5091887420 @default.
- W2130992008 hasConcept C106131492 @default.
- W2130992008 hasConcept C111919701 @default.
- W2130992008 hasConcept C11413529 @default.
- W2130992008 hasConcept C120314980 @default.
- W2130992008 hasConcept C124101348 @default.
- W2130992008 hasConcept C140779682 @default.
- W2130992008 hasConcept C25343380 @default.
- W2130992008 hasConcept C2779960059 @default.
- W2130992008 hasConcept C31972630 @default.
- W2130992008 hasConcept C41008148 @default.
- W2130992008 hasConceptScore W2130992008C106131492 @default.
- W2130992008 hasConceptScore W2130992008C111919701 @default.
- W2130992008 hasConceptScore W2130992008C11413529 @default.
- W2130992008 hasConceptScore W2130992008C120314980 @default.
- W2130992008 hasConceptScore W2130992008C124101348 @default.
- W2130992008 hasConceptScore W2130992008C140779682 @default.
- W2130992008 hasConceptScore W2130992008C25343380 @default.
- W2130992008 hasConceptScore W2130992008C2779960059 @default.
- W2130992008 hasConceptScore W2130992008C31972630 @default.
- W2130992008 hasConceptScore W2130992008C41008148 @default.
- W2130992008 hasIssue "1" @default.
- W2130992008 hasLocation W21309920081 @default.
- W2130992008 hasOpenAccess W2130992008 @default.
- W2130992008 hasPrimaryLocation W21309920081 @default.
- W2130992008 hasRelatedWork W1517928879 @default.
- W2130992008 hasRelatedWork W1655765388 @default.
- W2130992008 hasRelatedWork W194594727 @default.
- W2130992008 hasRelatedWork W1973515534 @default.
- W2130992008 hasRelatedWork W1989361423 @default.
- W2130992008 hasRelatedWork W2051154451 @default.
- W2130992008 hasRelatedWork W2058223454 @default.
- W2130992008 hasRelatedWork W2131726153 @default.
- W2130992008 hasRelatedWork W2136053377 @default.
- W2130992008 hasRelatedWork W2137682733 @default.
- W2130992008 hasRelatedWork W2141540383 @default.
- W2130992008 hasRelatedWork W2150106885 @default.
- W2130992008 hasRelatedWork W2171248253 @default.
- W2130992008 hasRelatedWork W2394862153 @default.
- W2130992008 hasRelatedWork W2612048434 @default.
- W2130992008 hasRelatedWork W2622274540 @default.
- W2130992008 hasRelatedWork W3034090036 @default.
- W2130992008 hasRelatedWork W3041998491 @default.
- W2130992008 hasRelatedWork W3081277523 @default.
- W2130992008 hasRelatedWork W190400865 @default.
- W2130992008 hasVolume "19" @default.
- W2130992008 isParatext "false" @default.
- W2130992008 isRetracted "false" @default.
- W2130992008 magId "2130992008" @default.
- W2130992008 workType "article" @default.