{"id":"https://openalex.org/W657439651","doi":null,"title":"The Quality of Probabilistic Search in Unstructured Distributed Information Retrieval Systems","display_name":"The Quality of Probabilistic Search in Unstructured Distributed Information Retrieval Systems","publication_year":2012,"publication_date":"2012-10-28","ids":{"openalex":"https://openalex.org/W657439651","mag":"657439651"},"language":"en","primary_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1370031","doi":null,"is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/1370031/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UCL (University College London).","raw_type":"Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003649408","display_name":"Ruoxun Fu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ruoxun Fu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5003649408"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.524399995803833,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.524399995803833,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.44429999589920044,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.00430000014603138,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-search","display_name":"probabilistic search","score":0.8309999704360962},{"id":"https://openalex.org/keywords/unstructured-peer-to-peer-networks","display_name":"unstructured peer-to-peer networks","score":0.9359999895095825},{"id":"https://openalex.org/keywords/distributed-information-retrieval","display_name":"distributed information retrieval","score":0.9449999928474426},{"id":"https://openalex.org/keywords/search-accuracy","display_name":"search accuracy","score":0.5720000267028809},{"id":"https://openalex.org/keywords/node-selection","display_name":"node selection","score":0.6019999980926514},{"id":"https://openalex.org/keywords/search-engines","display_name":"search engines","score":0.4480000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.724999189376831},{"id":"https://openalex.org/C173979980","wikidata":"https://www.wikidata.org/wiki/Q114106","display_name":"Metasearch engine","level":4,"score":0.46236756443977356},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.46213191747665405},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4323575794696808},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4311802089214325},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4299026131629944},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3638952374458313},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.34822404384613037},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3432333767414093},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11631646752357483},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1370031","doi":null,"is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/1370031/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UCL (University College London).","raw_type":"Thesis"},{"id":"mag:657439651","doi":null,"is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/1370031","pdf_url":null,"source":{"id":"https://openalex.org/S4306508231","display_name":"Doctoral thesis, UCL (University College London).","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Doctoral thesis, UCL (University College London).","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W142212369","https://openalex.org/W204424277","https://openalex.org/W232533489","https://openalex.org/W239964209","https://openalex.org/W1482214997","https://openalex.org/W1483924388","https://openalex.org/W1558573344","https://openalex.org/W1584635459","https://openalex.org/W1603805323","https://openalex.org/W1663493649","https://openalex.org/W1701068577","https://openalex.org/W1963547452","https://openalex.org/W1965690069","https://openalex.org/W1967879792","https://openalex.org/W2004441230","https://openalex.org/W2017005873","https://openalex.org/W2045447437","https://openalex.org/W2048045485","https://openalex.org/W2056363353","https://openalex.org/W2073965851","https://openalex.org/W2093390569","https://openalex.org/W2093872623","https://openalex.org/W2098861879","https://openalex.org/W2103363198","https://openalex.org/W2105599110","https://openalex.org/W2110679325","https://openalex.org/W2111346848","https://openalex.org/W2118572087","https://openalex.org/W2138830906","https://openalex.org/W2142863519","https://openalex.org/W2146912629","https://openalex.org/W2149721632","https://openalex.org/W2152153601","https://openalex.org/W2158195707","https://openalex.org/W2162266953","https://openalex.org/W2163498454","https://openalex.org/W2165612380","https://openalex.org/W2174335063","https://openalex.org/W2482128004","https://openalex.org/W2615126720"],"related_works":["https://openalex.org/W1534381410","https://openalex.org/W2161266842","https://openalex.org/W2750131292","https://openalex.org/W7096805756","https://openalex.org/W2005264187","https://openalex.org/W2034185450","https://openalex.org/W7096600199","https://openalex.org/W7096376425","https://openalex.org/W1965089625","https://openalex.org/W2796447234"],"abstract_inverted_index":{"Searching":[0],"the":[1,6,10,16,19,30,53,54,88,102,108,111,118,126,150,161,169,173,208,232,253,256,336,340,343,364,417,435,452,467,476,507,522,546,553,589,596,612,618,624,638,646],"web":[2],"is":[3,56,123,211,235,288,306,354,527],"critical":[4],"to":[5,27,116,124,246,309,315,346,415],"Web's":[7],"success.":[8],"However,":[9,160],"frequency":[11],"of":[12,18,36,64,93,104,110,121,141,152,163,178,255,301,312,366,438,440,454,509,543,549,555,570,573,591,598,614,627],"searches":[13],"together":[14],"with":[15,29,375],"size":[17],"index":[20,55,210,234],"prohibit":[21],"a":[22,34,62,71,79,94,129,136,164,188,214,266,272,289,292,299,304,310,333,357,370,388,401,441,458,488,494,515,565,571,600,632,654],"single":[23,293],"computer":[24],"being":[25,629],"able":[26],"cope":[28],"computational":[31,176,318],"load.":[32],"Consequently,":[33],"variety":[35],"distributed":[37,57,262,286,397,403,445],"architectures":[38,134,193,205,228],"have":[39,379],"been":[40,380],"proposed.":[41],"Commercial":[42],"search":[43,89,97,105,127,190,258,344,352,373,393,404,418,468,477,625,639],"engines":[44],"such":[45,265,327,584],"as":[46,363],"Google,":[47],"usually":[48],"use":[49],"an":[50,155,260,284,383,395,535,585],"architecture":[51,69,405],"where":[52],"but":[58,216,237],"centrally":[59,146,442],"managed":[60,443],"over":[61,606],"number":[63],"disjoint":[65],"partitions.":[66],"This":[67,148],"centralized":[68,157,165,459,489],"has":[70,149,268,345],"high":[72,119,218],"capital":[73],"and":[74,107,175,202,223,242,275,303,319,342,349,399,425,464,473,498,533,575,579,635,658],"operating":[75],"cost":[76,120,220,241,274],"that":[77,143,207,332,377,427,475,521,583,637],"presents":[78],"significant":[80],"barrier":[81],"preventing":[82],"any":[83],"new":[84,358],"competitor":[85],"from":[86,631],"entering":[87],"market.":[90],"The":[91,351],"dominance":[92],"few":[95],"Web":[96],"giants":[98],"brings":[99],"concerns":[100],"about":[101],"objectivity":[103],"results":[106,581],"privacy":[109],"user.":[112],"A":[113,540],"promising":[114],"solution":[115],"eliminate":[117],"entry":[122],"conduct":[125],"on":[128,317,326,421,493,649,653],"peer-to-peer":[130],"(P2P)":[131],"architecture.":[132,461,491,620],"Peer-to-peer":[133],"offer":[135],"more":[137,244],"geographically":[138],"dispersed":[139],"arrangement":[140,586],"machines":[142],"are":[144,194,243],"not":[145,153,230,330,528],"managed.":[147],"benefit":[151],"requiring":[154],"expensive":[156],"server":[158],"facility.":[159],"lack":[162],"management":[166],"can":[167,296,429,479,641],"complicate":[168],"communication":[170,219,320],"process.":[171],"And":[172],"storage":[174],"capabilities":[177],"peers":[179],"may":[180],"be":[181,347,480,642],"much":[182],"less":[183,239,556,592],"than":[184],"for":[185,213,270,391,530,538,561],"nodes":[186,486],"in":[187,259,283,339,394,457,487,514,603,617],"commercial":[189],"engine.":[191],"P2P":[192],"commonly":[195],"categorized":[196],"into":[197],"two":[198],"broad":[199],"classes,":[200],"structured":[201],"unstructured.":[203],"Structured":[204],"guarantee":[206,231,331],"entire":[209,233],"searched":[212],"query,":[215],"suffer":[217],"during":[221],"retrieval":[222,280,447,547],"maintenance.":[224],"In":[225,248],"comparison,":[226],"unstructured":[227,261,285,396],"do":[229,329],"searched,":[236],"require":[238],"maintenance":[240],"robust":[245,276],"attacks.":[247],"this":[249],"thesis":[250],"we":[251,563],"study":[252,451],"quality":[254,353,419],"probabilistic":[257,348,372],"network":[263,267,287,328],"since":[264,291],"potential":[269],"developing":[271],"low":[273],"large":[277],"scale":[278],"information":[279,446],"system.":[281,448,518],"Search":[282],"challenge,":[290],"machine":[294],"normally":[295],"only":[297,307,599],"store":[298],"subset":[300,311],"documents,":[302],"query":[305,334,471,499,615,633,659],"sent":[308],"machines,":[313],"due":[314],"limitations":[316],"resources.":[321],"Thus,":[322],"IR":[323,517],"systems":[324],"built":[325],"finds":[335],"required":[337],"documents":[338,367,544,551,594,648],"collection,":[341],"non-deterministic.":[350],"measured":[355],"by":[356,369,382,482,644],"metric":[359],"called":[360,406],"accuracy,":[361,532],"defined":[362],"fraction":[365],"retrieved":[368,381],"constrained,":[371],"compared":[374],"those":[376],"would":[378],"exhaustive":[384],"search.":[385],"We":[386,412,449,462,504,519,609,621],"propose":[387,564],"mathematical":[389],"framework":[390],"modeling":[392],"network,":[398],"present":[400],"non-deterministic":[402],"Probably":[407],"Approximately":[408],"Correct":[409],"(PAC)":[410],"search,":[411],"provide":[413],"formulas":[414],"estimate":[416],"based":[420],"different":[422,510],"system":[423],"parameters,":[424],"show":[426,474,520,582,636],"PAC":[428,460,490,516,619],"achieve":[430],"good":[431,484],"performance":[432,469,548,626],"when":[433],"using":[434],"same":[436],"amount":[437],"resources":[439],"deterministic":[444],"also":[450],"effects":[453,508,613],"node":[455],"selection":[456],"theoretically":[463],"empirically":[465,622],"analyze":[466,623],"across":[470],"iterations,":[472],"accuracy":[478,590,604,640],"improved":[481,643],"caching":[483,616,645],"performing":[485],"Experiments":[492],"real":[495,655],"document":[496,511,656],"collection":[497,657],"log":[500,660],"support":[501,661],"our":[502,662],"analysis.":[503,663],"then":[505],"investigate":[506],"replication":[512,525,567],"policies":[513],"traditional":[523],"square-root":[524],"policy":[526,568],"optimum":[529],"maximizing":[531],"give":[534],"optimality":[536],"criterion":[537],"accuracy.":[539],"non-uniform":[541,576],"distribution":[542],"improves":[545,588],"popular":[550,557,593],"at":[552,595],"expense":[554,597],"documents.":[558],"To":[559],"compensate":[560],"this,":[562],"hybrid":[566],"consisting":[569],"combination":[572],"uniform":[574],"distributions.":[577],"Theoretical":[578],"experimental":[580],"significantly":[587],"small":[601],"degradation":[602],"averaged":[605],"all":[607],"queries.":[608],"finally":[610],"explore":[611],"queries":[628],"issued":[630],"log,":[634],"top-$k$":[647],"each":[650],"node.":[651],"Simulations":[652]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}