{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T13:42:40Z","timestamp":1778679760880,"version":"3.51.4"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2012,2,1]],"date-time":"2012-02-01T00:00:00Z","timestamp":1328054400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["231126"],"award-info":[{"award-number":["231126"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Arastirma Kurumu","doi-asserted-by":"publisher","award":["1.08E+10"],"award-info":[{"award-number":["1.08E+10"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst."],"published-print":{"date-parts":[[2012,2]]},"abstract":"<jats:p>Static index pruning techniques permanently remove a presumably redundant part of an inverted file, to reduce the file size and query processing time. These techniques differ in deciding which parts of an index can be removed safely; that is, without changing the top-ranked query results. As defined in the literature, the query view of a document is the set of query terms that access to this particular document, that is, retrieves this document among its top results. In this paper, we first propose using query views to improve the quality of the top results compared against the original results. We incorporate query views in a number of static pruning strategies, namely term-centric, document-centric, term popularity based and document access popularity based approaches, and show that the new strategies considerably outperform their counterparts especially for the higher levels of pruning and for both disjunctive and conjunctive query processing. Additionally, we combine the notions of term and document access popularity to form new pruning strategies, and further extend these strategies with the query views. The new strategies improve the result quality especially for the conjunctive query processing, which is the default and most common search mode of a search engine.<\/jats:p>","DOI":"10.1145\/2094072.2094074","type":"journal-article","created":{"date-parts":[[2012,3,6]],"date-time":"2012-03-06T13:18:22Z","timestamp":1331039902000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Static index pruning in web search engines"],"prefix":"10.1145","volume":"30","author":[{"given":"Ismail S.","family":"Altingovde","sequence":"first","affiliation":[{"name":"Bilkent University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rifat","family":"Ozcan","sequence":"additional","affiliation":[{"name":"Bilkent University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6zg\u00fcr","family":"Ulusoy","sequence":"additional","affiliation":[{"name":"Bilkent University, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,3,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1361684.1361688"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1645953.1646273"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00958-7_65"},{"key":"e_1_2_1_4_1","unstructured":"Altingovde I. S. Ozcan R. and Ulusoy \u00d6. 2011. Combining term and document popularities with query views for static index pruning. Tech. rep. BU-CE-1103 Computer Engineering Department Bilkent University.  Altingovde I. S. Ozcan R. and Ulusoy \u00d6. 2011. Combining term and document popularities with query views for static index pruning. Tech. rep. BU-CE-1103 Computer Engineering Department Bilkent University."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383957"},{"key":"e_1_2_1_6_1","unstructured":"Antonellis I. Garcia-Molina H. and Karim J. 2009. Tagging with queries: how and why&quest; In WSDM (Late Breaking-Results). R. A. Baeza-Yates P. Boldi B. A. Ribeiro-Neto and B. B. Cambazoglu Eds.  Antonellis I. Garcia-Molina H. and Karim J. 2009. Tagging with queries: how and why&quest; In WSDM (Late Breaking-Results). R. A. Baeza-Yates P. Boldi B. A. Ribeiro-Neto and B. B. Cambazoglu Eds."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277775"},{"key":"e_1_2_1_8_1","unstructured":"Blanco R. 2008. Index compression for information retrieval systems. Ph.D. thesis University of A Coruna Spain.  Blanco R. 2008. Index compression for information retrieval systems. Ph.D. thesis University of A Coruna Spain."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277904"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 29th European Conference on IR Research. 64--75","author":"Blanco R."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183644"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383958"},{"key":"e_1_2_1_13_1","volume-title":"Hotminer: Discovering hot topics from dirty text. In Survey of Text Mining","author":"Castellanos M.","year":"2003"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 18th Text Retrieval Conference.","author":"Clarke C. L."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1344411.1344415"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060783"},{"key":"e_1_2_1_17_1","unstructured":"Garcia S. 2007. Search engine optimization using past queries. Ph.D. thesis RMIT University Melbourne Australia.  Garcia S. 2007. Search engine optimization using past queries. Ph.D. thesis RMIT University Melbourne Australia."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11880592_9"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 27th Australasian Conference on Computer Science (ACSC). 7--14","author":"Garcia S."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/237496.237497"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277776"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146848"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199610)47:10%3C749::AID-ASI3%3E3.3.CO;2-U"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367504"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1740592.1740593"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146881"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390359"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of LSDS-IR Workshop at SIGIR. 31--35","author":"Tonellotto N."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"}],"container-title":["ACM Transactions on Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2094072.2094074","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2094072.2094074","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:41Z","timestamp":1750240121000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2094072.2094074"}},"subtitle":["Combining term and document popularities with query views"],"short-title":[],"issued":{"date-parts":[[2012,2]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.1145\/2094072.2094074"],"URL":"https:\/\/doi.org\/10.1145\/2094072.2094074","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"value":"1046-8188","type":"print"},{"value":"1558-2868","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2]]},"assertion":[{"value":"2010-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-03-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}