{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:33Z","timestamp":1750307133013,"version":"3.41.0"},"reference-count":46,"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"}],"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>Term proximity scoring is an established means in information retrieval for improving result quality of full-text queries. Integrating such proximity scores into efficient query processing, however, has not been equally well studied. Existing methods make use of precomputed lists of documents where tuples of terms, usually pairs, occur together, usually incurring a huge index size compared to term-only indexes. This article introduces a joint framework for trading off index size and result quality, and provides optimization techniques for tuning precomputed indexes towards either maximal result quality or maximal query processing performance under controlled result quality, given an upper bound for the index size. The framework allows to selectively materialize lists for pairs based on a query log to further reduce index size. Extensive experiments with two large text collections demonstrate runtime improvements of more than one order of magnitude over existing text-based processing techniques with reasonable index sizes.<\/jats:p>","DOI":"10.1145\/2094072.2094077","type":"journal-article","created":{"date-parts":[[2012,3,6]],"date-time":"2012-03-06T13:18:22Z","timestamp":1331039902000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["High-performance processing of text queries with tunable pruned term and term pair indexes"],"prefix":"10.1145","volume":"30","author":[{"given":"Andreas","family":"Broschart","sequence":"first","affiliation":[{"name":"Universit\u00e4t des Saarlandes and Max-Planck-Institut f\u00fcr Informatik, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf","family":"Schenkel","sequence":"additional","affiliation":[{"name":"Universit\u00e4t des Saarlandes and Max-Planck-Institut f\u00fcr Informatik, Germany"}],"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\/1148170.1148235"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564415"},{"volume-title":"Proceedings of the 32nd International Conference on Very Large Data Bases. 475--486","author":"Bast H.","key":"e_1_2_1_3_1","unstructured":"Bast , H. , Majumdar , D. , Schenkel , R. , Theobald , M. , and Weikum , G . 2006. Io-top-k: Index-access optimized top-k query processing . In Proceedings of the 32nd International Conference on Very Large Data Bases. 475--486 . Bast, H., Majumdar, D., Schenkel, R., Theobald, M., and Weikum, G. 2006. Io-top-k: Index-access optimized top-k query processing. In Proceedings of the 32nd International Conference on Very Large Data Bases. 475--486."},{"volume-title":"Web Track Notebook of the 19th Text REtrieval Conference.","author":"Bendersky M.","key":"e_1_2_1_4_1","unstructured":"Bendersky , M. , Fisher , D. , and Croft , W. B . 2010. Umass at trec 2010 web track: Term dependence, spam filtering and quality bias . In Web Track Notebook of the 19th Text REtrieval Conference. Bendersky, M., Fisher, D., and Croft, W. B. 2010. Umass at trec 2010 web track: Term dependence, spam filtering and quality bias. In Web Track Notebook of the 19th Text REtrieval Conference."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099645"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183644"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148285"},{"volume-title":"Proceedings of the 15th Text REtrieval Conference. TREC Special Publication 500-272","author":"B\u00fcttcher S.","key":"e_1_2_1_9_1","unstructured":"B\u00fcttcher , S. , Clarke , C. L. A. , and Soboroff , I . 2006b. The trec 2006 terabyte track . In Proceedings of the 15th Text REtrieval Conference. TREC Special Publication 500-272 . B\u00fcttcher, S., Clarke, C. L. A., and Soboroff, I. 2006b. The trec 2006 terabyte track. In Proceedings of the 15th Text REtrieval Conference. TREC Special Publication 500-272."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564731"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11735106_7"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277855"},{"key":"e_1_2_1_13_1","unstructured":"Croft B. Metzler D. and Strohman T. 2010. Search Engines - Information Retrieval in Practice. Addison Wesley.   Croft B. Metzler D. and Strohman T. 2010. Search Engines - Information Retrieval in Practice. Addison Wesley."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/312624.312664"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2009916.2010048"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/582415.582418"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498830"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571994"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Manning C. D. Raghavan P. and Sch\u00fctze H. 2008. Introduction to Information Retrieval. Cambridge University Press.   Manning C. D. Raghavan P. and Sch\u00fctze H. 2008. Introduction to Information Retrieval. Cambridge University Press.","DOI":"10.1017\/CBO9780511809071"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076115"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31865-1_36"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the SIGIR Workshop on Information Retrieval for Question Answering. 23--30","author":"Monz C.","year":"2004","unstructured":"Monz , C. 2004 . Minimal span weighting retrieval for question answering . In Proceedings of the SIGIR Workshop on Information Retrieval for Question Answering. 23--30 . Monz, C. 2004. Minimal span weighting retrieval for question answering. In Proceedings of the SIGIR Workshop on Information Retrieval for Question Answering. 23--30."},{"volume-title":"Proceedings of the 19th Text REtrieval Conference.","author":"Nguyen D.","key":"e_1_2_1_27_1","unstructured":"Nguyen , D. and Callan , J . 2010. Combination of evidence for effective web search . In Proceedings of the 19th Text REtrieval Conference. Nguyen, D. and Callan, J. 2010. Combination of evidence for effective web search. In Proceedings of the 19th Text REtrieval Conference."},{"volume-title":"Proceedings of the 23rd International Conference on Data Engineering. 1096--1105","author":"Podnar I.","key":"e_1_2_1_28_1","unstructured":"Podnar , I. , Rajman , M. , Luu , T. , Klemm , F. , and Aberer , K . 2007. Scalable peer-to-peer web retrieval with highly discriminative keys . In Proceedings of the 23rd International Conference on Data Engineering. 1096--1105 . Podnar, I., Rajman, M., Luu, T., Klemm, F., and Aberer, K. 2007. Scalable peer-to-peer web retrieval with highly discriminative keys. In Proceedings of the 23rd International Conference on Data Engineering. 1096--1105."},{"volume-title":"Proceedings of the 25th European Conference on IR Research. 207--218","author":"Rasolofo Y.","key":"e_1_2_1_29_1","unstructured":"Rasolofo , Y. and Savoy , J . 2003. Term proximity scoring for keyword-based retrieval systems . In Proceedings of the 25th European Conference on IR Research. 207--218 . Rasolofo, Y. and Savoy, J. 2003. Term proximity scoring for keyword-based retrieval systems. In Proceedings of the 25th European Conference on IR Research. 207--218."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000019"},{"volume-title":"Proceedings of the String Processing and Information Retrieval, 14th International Symposium. 287--299","author":"Schenkel R.","key":"e_1_2_1_31_1","unstructured":"Schenkel , R. , Broschart , A. , Hwang , S.-W. , Theobald , M. , and Weikum , G . 2007. Efficient text proximity search . In Proceedings of the String Processing and Information Retrieval, 14th International Symposium. 287--299 . Schenkel, R., Broschart, A., Hwang, S.-W., Theobald, M., and Weikum, G. 2007. Efficient text proximity search. In Proceedings of the String Processing and Information Retrieval, 14th International Symposium. 287--299."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.109"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383958"},{"volume-title":"Proceedings of the 30th European Conference on IR Research. 346--357","author":"Song R.","key":"e_1_2_1_34_1","unstructured":"Song , R. , Taylor , M. J. , Wen , J.-R. , Hon , H.-W. , and Yu , Y . 2008. Viewing term proximity from a different perspective . In Proceedings of the 30th European Conference on IR Research. 346--357 . Song, R., Taylor, M. J., Wen, J.-R., Hon, H.-W., and Yu, Y. 2008. Viewing term proximity from a different perspective. In Proceedings of the 30th European Conference on IR Research. 346--357."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277774"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277794"},{"volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases. 648--659","author":"Theobald M.","key":"e_1_2_1_37_1","unstructured":"Theobald , M. , Weikum , G. , and Schenkel , R . 2004. Top-k query evaluation with probabilistic guarantees . In Proceedings of the 30th International Conference on Very Large Data Bases. 648--659 . Theobald, M., Weikum, G., and Schenkel, R. 2004. Top-k query evaluation with probabilistic guarantees. In Proceedings of the 30th International Conference on Very Large Data Bases. 648--659."},{"volume-title":"All of Statistics","author":"Wasserman L.","key":"e_1_2_1_38_1","unstructured":"Wasserman , L. 2005. All of Statistics . Springer . Wasserman, L. 2005. All of Statistics. Springer."},{"key":"e_1_2_1_39_1","unstructured":"White T. 2009. Hadoop\u2014 The Definite Guide. O'Reilly.  White T. 2009. Hadoop\u2014 The Definite Guide. O'Reilly."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028099.1028102"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571969"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871593"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571993"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321547"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458174"},{"key":"e_1_2_1_46_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.2094077","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2094072.2094077","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.2094077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.1145\/2094072.2094077"],"URL":"https:\/\/doi.org\/10.1145\/2094072.2094077","relation":{},"ISSN":["1046-8188","1558-2868"],"issn-type":[{"type":"print","value":"1046-8188"},{"type":"electronic","value":"1558-2868"}],"subject":[],"published":{"date-parts":[[2012,2]]},"assertion":[{"value":"2010-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-10-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"}}]}}