Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143145979> ?p ?o ?g. }
- W2143145979 abstract "Given a region q/sub R/ and a future timestamp q/sub T/, a range aggregate query estimates the number of objects expected to appear in q/sub R/ at time q/sub T/. Currently the only methods for processing such queries are based on spatio-temporal histograms, which have several serious problems. First, they consume considerable space in order to provide accurate estimation. Second, they incur high evaluation cost. Third, their efficiency continuously deteriorates with time. Fourth, their maintenance requires significant update overhead. Motivated by this, we develop Venn sampling (VS), a novel estimation method optimized for a set of pivot queries that reflect the distribution of actual ones. In particular, given m pivot queries, VS achieves perfect estimation with only O(m) samples, as opposed to O(2/sup m/) required by the current state of the art in workload-aware sampling. Compared with histograms, our technique is much more accurate (given the same space), produces estimates with negligible cost, and does not deteriorate with time. Furthermore, it permits the development of a novel query-driven update policy, which reduces the update cost of conventional policies significantly." @default.
- W2143145979 created "2016-06-24" @default.
- W2143145979 creator A5040096304 @default.
- W2143145979 creator A5048609852 @default.
- W2143145979 creator A5053780153 @default.
- W2143145979 creator A5091887420 @default.
- W2143145979 date "2005-04-19" @default.
- W2143145979 modified "2023-10-01" @default.
- W2143145979 title "Venn Sampling: A Novel Prediction Technique for Moving Objects" @default.
- W2143145979 cites W1966247000 @default.
- W2143145979 cites W1968829657 @default.
- W2143145979 cites W1971119807 @default.
- W2143145979 cites W1992023276 @default.
- W2143145979 cites W1993482412 @default.
- W2143145979 cites W2021947147 @default.
- W2143145979 cites W2057958932 @default.
- W2143145979 cites W2078907037 @default.
- W2143145979 cites W2105593697 @default.
- W2143145979 cites W2119885577 @default.
- W2143145979 cites W2120108467 @default.
- W2143145979 cites W2131634374 @default.
- W2143145979 cites W2154206653 @default.
- W2143145979 cites W2168694374 @default.
- W2143145979 cites W2169982181 @default.
- W2143145979 cites W4206231591 @default.
- W2143145979 cites W4234171470 @default.
- W2143145979 cites W4241679708 @default.
- W2143145979 cites W4242246215 @default.
- W2143145979 cites W4250212406 @default.
- W2143145979 doi "https://doi.org/10.1109/icde.2005.151" @default.
- W2143145979 hasPublicationYear "2005" @default.
- W2143145979 type Work @default.
- W2143145979 sameAs 2143145979 @default.
- W2143145979 citedByCount "11" @default.
- W2143145979 crossrefType "proceedings-article" @default.
- W2143145979 hasAuthorship W2143145979A5040096304 @default.
- W2143145979 hasAuthorship W2143145979A5048609852 @default.
- W2143145979 hasAuthorship W2143145979A5053780153 @default.
- W2143145979 hasAuthorship W2143145979A5091887420 @default.
- W2143145979 hasBestOaLocation W21431459792 @default.
- W2143145979 hasConcept C111919701 @default.
- W2143145979 hasConcept C113954288 @default.
- W2143145979 hasConcept C11413529 @default.
- W2143145979 hasConcept C115961682 @default.
- W2143145979 hasConcept C124101348 @default.
- W2143145979 hasConcept C140779682 @default.
- W2143145979 hasConcept C145420912 @default.
- W2143145979 hasConcept C154945302 @default.
- W2143145979 hasConcept C159985019 @default.
- W2143145979 hasConcept C177264268 @default.
- W2143145979 hasConcept C192562407 @default.
- W2143145979 hasConcept C199360897 @default.
- W2143145979 hasConcept C204323151 @default.
- W2143145979 hasConcept C2778476105 @default.
- W2143145979 hasConcept C2779960059 @default.
- W2143145979 hasConcept C33923547 @default.
- W2143145979 hasConcept C41008148 @default.
- W2143145979 hasConcept C53533937 @default.
- W2143145979 hasConcept C55508974 @default.
- W2143145979 hasConcept C76155785 @default.
- W2143145979 hasConcept C79403827 @default.
- W2143145979 hasConcept C94915269 @default.
- W2143145979 hasConceptScore W2143145979C111919701 @default.
- W2143145979 hasConceptScore W2143145979C113954288 @default.
- W2143145979 hasConceptScore W2143145979C11413529 @default.
- W2143145979 hasConceptScore W2143145979C115961682 @default.
- W2143145979 hasConceptScore W2143145979C124101348 @default.
- W2143145979 hasConceptScore W2143145979C140779682 @default.
- W2143145979 hasConceptScore W2143145979C145420912 @default.
- W2143145979 hasConceptScore W2143145979C154945302 @default.
- W2143145979 hasConceptScore W2143145979C159985019 @default.
- W2143145979 hasConceptScore W2143145979C177264268 @default.
- W2143145979 hasConceptScore W2143145979C192562407 @default.
- W2143145979 hasConceptScore W2143145979C199360897 @default.
- W2143145979 hasConceptScore W2143145979C204323151 @default.
- W2143145979 hasConceptScore W2143145979C2778476105 @default.
- W2143145979 hasConceptScore W2143145979C2779960059 @default.
- W2143145979 hasConceptScore W2143145979C33923547 @default.
- W2143145979 hasConceptScore W2143145979C41008148 @default.
- W2143145979 hasConceptScore W2143145979C53533937 @default.
- W2143145979 hasConceptScore W2143145979C55508974 @default.
- W2143145979 hasConceptScore W2143145979C76155785 @default.
- W2143145979 hasConceptScore W2143145979C79403827 @default.
- W2143145979 hasConceptScore W2143145979C94915269 @default.
- W2143145979 hasLocation W21431459791 @default.
- W2143145979 hasLocation W21431459792 @default.
- W2143145979 hasOpenAccess W2143145979 @default.
- W2143145979 hasPrimaryLocation W21431459791 @default.
- W2143145979 hasRelatedWork W1606975172 @default.
- W2143145979 hasRelatedWork W2143145979 @default.
- W2143145979 hasRelatedWork W2224367206 @default.
- W2143145979 hasRelatedWork W2314755979 @default.
- W2143145979 hasRelatedWork W2329086085 @default.
- W2143145979 hasRelatedWork W2368138740 @default.
- W2143145979 hasRelatedWork W2390710122 @default.
- W2143145979 hasRelatedWork W2533714448 @default.
- W2143145979 hasRelatedWork W3111068657 @default.
- W2143145979 hasRelatedWork W3134022218 @default.
- W2143145979 isParatext "false" @default.
- W2143145979 isRetracted "false" @default.