FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059553973> ?p ?o ?g. }

• W2059553973 endingPage "48" @default.
• W2059553973 startingPage "1" @default.
• W2059553973 abstract "We address the problem of externally measuring aggregate functions over documents indexed by search engines, like corpus size, index freshness, and density of duplicates in the corpus. State of the art estimators for such quantities [Bar-Yossef and Gurevich 2008b; Broder et al. 2006] are biased due to inaccurate approximation of the so called “document degrees”. In addition, the estimators in Bar-Yossef and Gurevich [2008b] are quite costly, due to their reliance on rejection sampling. We present new estimators that are able to overcome the bias introduced by approximate degrees. Our estimators are based on a careful implementation of an approximate importance sampling procedure. Comprehensive theoretical and empirical analysis of the estimators demonstrates that they have essentially no bias even in situations where document degrees are poorly approximated. By avoiding the costly rejection sampling approach, our new importance sampling estimators are significantly more efficient than the estimators proposed in Bar-Yossef and Gurevich [2008b]. Furthermore, building on an idea from Broder et al. [2006], we discuss Rao-Blackwellization as a generic method for reducing variance in search engine estimators. We show that Rao-Blackwellizing our estimators results in performance improvements, without compromising accuracy." @default.
• W2059553973 created "2016-06-24" @default.
• W2059553973 creator A5054834255 @default.
• W2059553973 creator A5086993894 @default.
• W2059553973 date "2011-10-01" @default.
• W2059553973 modified "2023-10-16" @default.
• W2059553973 title "Efficient Search Engine Measurements" @default.
• W2059553973 cites W1989856433 @default.
• W2059553973 cites W2001862417 @default.
• W2059553973 cites W2033057584 @default.
• W2059553973 cites W2056760934 @default.
• W2059553973 cites W2071988465 @default.
• W2059553973 cites W2080676333 @default.
• W2059553973 cites W2102815161 @default.
• W2059553973 cites W2107252390 @default.
• W2059553973 cites W2116038010 @default.
• W2059553973 cites W2125638313 @default.
• W2059553973 cites W2136059419 @default.
• W2059553973 cites W2138309709 @default.
• W2059553973 cites W2144959234 @default.
• W2059553973 cites W2154707336 @default.
• W2059553973 cites W2247055361 @default.
• W2059553973 cites W4211193494 @default.
• W2059553973 doi "https://doi.org/10.1145/2019643.2019645" @default.
• W2059553973 hasPublicationYear "2011" @default.
• W2059553973 type Work @default.
• W2059553973 sameAs 2059553973 @default.
• W2059553973 citedByCount "23" @default.
• W2059553973 countsByYear W20595539732012 @default.
• W2059553973 countsByYear W20595539732013 @default.
• W2059553973 countsByYear W20595539732014 @default.
• W2059553973 countsByYear W20595539732015 @default.
• W2059553973 countsByYear W20595539732016 @default.
• W2059553973 countsByYear W20595539732017 @default.
• W2059553973 countsByYear W20595539732020 @default.
• W2059553973 countsByYear W20595539732021 @default.
• W2059553973 crossrefType "journal-article" @default.
• W2059553973 hasAuthorship W2059553973A5054834255 @default.
• W2059553973 hasAuthorship W2059553973A5086993894 @default.
• W2059553973 hasBestOaLocation W20595539732 @default.
• W2059553973 hasConcept C105795698 @default.
• W2059553973 hasConcept C106131492 @default.
• W2059553973 hasConcept C11413529 @default.
• W2059553973 hasConcept C121332964 @default.
• W2059553973 hasConcept C121955636 @default.
• W2059553973 hasConcept C140779682 @default.
• W2059553973 hasConcept C143791395 @default.
• W2059553973 hasConcept C144133560 @default.
• W2059553973 hasConcept C149782125 @default.
• W2059553973 hasConcept C153294291 @default.
• W2059553973 hasConcept C159985019 @default.
• W2059553973 hasConcept C185429906 @default.
• W2059553973 hasConcept C188721877 @default.
• W2059553973 hasConcept C192562407 @default.
• W2059553973 hasConcept C196083921 @default.
• W2059553973 hasConcept C207609745 @default.
• W2059553973 hasConcept C31972630 @default.
• W2059553973 hasConcept C33923547 @default.
• W2059553973 hasConcept C41008148 @default.
• W2059553973 hasConcept C4679612 @default.
• W2059553973 hasConcept C68805675 @default.
• W2059553973 hasConceptScore W2059553973C105795698 @default.
• W2059553973 hasConceptScore W2059553973C106131492 @default.
• W2059553973 hasConceptScore W2059553973C11413529 @default.
• W2059553973 hasConceptScore W2059553973C121332964 @default.
• W2059553973 hasConceptScore W2059553973C121955636 @default.
• W2059553973 hasConceptScore W2059553973C140779682 @default.
• W2059553973 hasConceptScore W2059553973C143791395 @default.
• W2059553973 hasConceptScore W2059553973C144133560 @default.
• W2059553973 hasConceptScore W2059553973C149782125 @default.
• W2059553973 hasConceptScore W2059553973C153294291 @default.
• W2059553973 hasConceptScore W2059553973C159985019 @default.
• W2059553973 hasConceptScore W2059553973C185429906 @default.
• W2059553973 hasConceptScore W2059553973C188721877 @default.
• W2059553973 hasConceptScore W2059553973C192562407 @default.
• W2059553973 hasConceptScore W2059553973C196083921 @default.
• W2059553973 hasConceptScore W2059553973C207609745 @default.
• W2059553973 hasConceptScore W2059553973C31972630 @default.
• W2059553973 hasConceptScore W2059553973C33923547 @default.
• W2059553973 hasConceptScore W2059553973C41008148 @default.
• W2059553973 hasConceptScore W2059553973C4679612 @default.
• W2059553973 hasConceptScore W2059553973C68805675 @default.
• W2059553973 hasIssue "4" @default.
• W2059553973 hasLocation W20595539731 @default.
• W2059553973 hasLocation W20595539732 @default.
• W2059553973 hasOpenAccess W2059553973 @default.
• W2059553973 hasPrimaryLocation W20595539731 @default.
• W2059553973 hasRelatedWork W1535438383 @default.
• W2059553973 hasRelatedWork W1596316704 @default.
• W2059553973 hasRelatedWork W1995866098 @default.
• W2059553973 hasRelatedWork W2038458359 @default.
• W2059553973 hasRelatedWork W2045814280 @default.
• W2059553973 hasRelatedWork W4210883441 @default.
• W2059553973 hasRelatedWork W4366700029 @default.
• W2059553973 hasRelatedWork W4377001735 @default.
• W2059553973 hasRelatedWork W4381470568 @default.
• W2059553973 hasRelatedWork W2182516970 @default.
• W2059553973 hasVolume "5" @default.

• next