{"id":"https://openalex.org/W2009346361","doi":"https://doi.org/10.1145/1060745.1060783","title":"Improving Web search efficiency via a locality based static pruning method","display_name":"Improving Web search efficiency via a locality based static pruning method","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2009346361","doi":"https://doi.org/10.1145/1060745.1060783","mag":"2009346361"},"language":"en","primary_location":{"id":"doi:10.1145/1060745.1060783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1060745.1060783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th international conference on World Wide Web - WWW '05","raw_type":"proceedings-article"},"type":"conference-abstract","indexed_in":["crossref"],"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/A5015781017","display_name":"Edleno Silva de Moura","orcid":"https://orcid.org/0000-0002-7860-9575"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Edleno S. de Moura","raw_affiliation_strings":["Federal University of Amazonas, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001317513","display_name":"Celia Francisca dos Santos","orcid":null},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"C\u00e9lia F. dos Santos","raw_affiliation_strings":["Federal University of Amazonas, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031463934","display_name":"Daniel R. Fernandes","orcid":null},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Daniel R. Fernandes","raw_affiliation_strings":["Federal University of Amazonas, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015763962","display_name":"Altigran S. da Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Altigran S. Silva","raw_affiliation_strings":["Federal University of Amazonas, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011911239","display_name":"P\u00e1vel Calado","orcid":"https://orcid.org/0000-0001-6478-229X"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Pavel Calado","raw_affiliation_strings":["INESC-ID, Portugal","Inesc-ID, Portugal#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INESC-ID, Portugal","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"Inesc-ID, Portugal#TAB#","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014272131","display_name":"M\u00e1rio A. Nascimento","orcid":"https://orcid.org/0000-0002-7609-1805"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mario A. Nascimento","raw_affiliation_strings":["University of Alberta, Canada","University of Alberta,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"University of Alberta,Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"235"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9979000091552734,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.761691689491272},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7362837791442871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7067044377326965},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3354990482330322}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.761691689491272},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7362837791442871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7067044377326965},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3354990482330322},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1060745.1060783","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1060745.1060783","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th international conference on World Wide Web - WWW '05","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.3297","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.3297","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.www2005.org/cdrom/docs/p235.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.67.9935","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.9935","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ualberta.ca/~mn/Papers/www2005.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322994","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Amazonas","ror":"https://ror.org/026d6ma13"},{"id":"https://openalex.org/F4320325124","display_name":"CYTED Ciencia y Tecnolog\u00eda para el Desarrollo","ror":"https://ror.org/03myqtf56"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1546738280","https://openalex.org/W1660390307","https://openalex.org/W1956559956","https://openalex.org/W1978063867","https://openalex.org/W1981202432","https://openalex.org/W2006608770","https://openalex.org/W2006997130","https://openalex.org/W2013849299","https://openalex.org/W2027752285","https://openalex.org/W2031317221","https://openalex.org/W2133986984","https://openalex.org/W2135050452","https://openalex.org/W2147152072","https://openalex.org/W2151005602","https://openalex.org/W2153927559","https://openalex.org/W2157022538","https://openalex.org/W2169557227","https://openalex.org/W2611071497","https://openalex.org/W2889395214","https://openalex.org/W2917442971"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W2390279801","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2358668433","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2376932109"],"abstract_inverted_index":{"The":[0,173],"unarguably":[1],"fast,":[2],"and":[3,35],"continuous,":[4],"growth":[5],"of":[6,9,70,75,137,163],"the":[7,15,53,58,73,91,106,117,125,138,149,164,182,200],"volume":[8],"indexed":[10],"(and":[11],"indexable)":[12],"documents":[13],"on":[14],"Web":[16],"poses":[17],"a":[18,65,81,112],"great":[19],"challenge":[20],"for":[21,48,188],"search":[22,30,49,76,83,189,202,211],"engines.":[23],"This":[24],"is":[25,128,197],"true":[26],"regarding":[27],"not":[28],"only":[29],"effectiveness":[31],"but":[32],"also":[33],"time":[34,156],"space":[36],"efficiency.":[37],"In":[38,192],"this":[39,61],"paper":[40],"we":[41,63],"present":[42],"an":[43],"index":[44],"pruning":[45,67,186],"technique":[46,88,196],"targeted":[47],"engines":[50],"that":[51,86],"addresses":[52],"latter":[54],"issue":[55],"without":[56],"disconsidering":[57],"former.":[59],"To":[60],"effect,":[62],"adopt":[64],"new":[66,174],"strategy":[68],"capable":[69],"greatly":[71],"reducing":[72],"size":[74,119],"engine":[77,84,190],"indices.":[78,191],"Experiments":[79],"using":[80],"real":[82],"show":[85],"our":[87,143,195],"can":[89,157,205],"reduce":[90],"indices'":[92],"storage":[93,152],"costs":[94],"by":[95,208],"up":[96],"to":[97,111,116,148,160,199],"60%":[98],"over":[99],"traditional":[100],"lossless":[101],"compression":[102,122,126],"methods,":[103],"while":[104],"keeping":[105],"loss":[107,169],"in":[108,151,170],"retrieval":[109],"precision":[110],"minimum.":[113],"When":[114],"compared":[115,180],"indices":[118],"with":[120,167],"no":[121,168],"at":[123],"all,":[124],"rate":[127],"higher":[129],"than":[130,134],"88%,":[131],"i.e.,":[132],"less":[133],"one":[135],"eighth":[136],"original":[139,165],"size.":[140],"More":[141],"importantly,":[142],"results":[144],"indicate":[145],"that,":[146],"due":[147],"reduction":[150],"overhead,":[153],"query":[154],"processing":[155],"be":[158,206],"reduced":[159],"nearly":[161],"65%":[162],"time,":[166],"average":[171],"precision.":[172],"method":[175,187],"yields":[176],"significative":[177],"improvements":[178],"when":[179],"against":[181],"best":[183],"known":[184],"static":[185],"addition,":[193],"since":[194],"orthogonal":[198],"underlying":[201],"algorithms,":[203],"it":[204],"adopted":[207],"virtually":[209],"any":[210],"engine.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}