{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:18:19Z","timestamp":1740122299338,"version":"3.37.3"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T00:00:00Z","timestamp":1559779200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T00:00:00Z","timestamp":1559779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Microsoft Social NUI Research Centre"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Retrieval J"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s10791-019-09359-8","type":"journal-article","created":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T13:02:51Z","timestamp":1559826171000},"page":"499-524","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Abstraction of query auto\u00a0completion logs for anonymity-preserving analysis"],"prefix":"10.1007","volume":"22","author":[{"given":"Unni","family":"Krishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bodo","family":"Billerbeck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6638-0232","authenticated-orcid":false,"given":"Alistair","family":"Moffat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Zobel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,6,6]]},"reference":[{"key":"9359_CR1","unstructured":"Adar, E. (2007). User 4xxxxx9: Anonymizing query logs. In Proceedings WWW query log analysis workshop. http:\/\/www.cond.org\/anonlogs.pdf. Accessed 4 June 2019."},{"key":"9359_CR2","unstructured":"Askitis, N., & Sinha, R. (2007). Hat-trie: A cache-conscious trie-based data structure for strings. In Proceedings Australasian computer science conference (pp. 97\u2013105)."},{"key":"9359_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1671970.1921704","volume":"15","author":"N Askitis","year":"2010","unstructured":"Askitis, N., & Zobel, J. (2010). Redesigning the string hash table, burst trie, and BST to exploit cache. ACM Journal of Experimental Algorithmics, 15, 1\u20137.","journal-title":"ACM Journal of Experimental Algorithmics"},{"key":"9359_CR4","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., & Kraus, N. (2011). Context-sensitive query auto-completion. In Proceedings WWW (pp. 107\u2013116).","DOI":"10.1145\/1963405.1963424"},{"key":"9359_CR5","doi-asserted-by":"crossref","unstructured":"Bast, H., & Weber, I. (2006a). Type less, find more: Fast autocompletion search with a succinct index. In Proceedings SIGIR (pp. 364\u2013371).","DOI":"10.1145\/1148170.1148234"},{"key":"9359_CR6","unstructured":"Bast, H., & Weber, I. (2006b). When you\u2019re lost for words: Faceted search with autocompletion. In Proceedings SIGIR workshop. Faceted Search (pp. 31\u201335)."},{"key":"9359_CR7","unstructured":"Bast, H., & Weber, I. (2007). The CompleteSearch engine: Interactive, efficient, and towards IR & DB integration. In Proceedings CIDR (pp. 88\u201395)."},{"key":"9359_CR8","doi-asserted-by":"crossref","unstructured":"Bast, H., Majumdar, D., & Weber, I. (2007). Efficient interactive query expansion with complete search. In Proceedings CIKM (pp. 857\u2013860).","DOI":"10.1145\/1321440.1321560"},{"key":"9359_CR9","doi-asserted-by":"crossref","unstructured":"Bhatia, S., Majumdar, D., & Mitra, P. (2011). Query suggestions in the absence of query logs. In Proceedings SIGIR (pp. 795\u2013804).","DOI":"10.1145\/2009916.2010023"},{"issue":"2","key":"9359_CR10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/792550.792552","volume":"36","author":"A Broder","year":"2002","unstructured":"Broder, A. (2002). A taxonomy of web search. SIGIR Forum, 36(2), 3\u201310.","journal-title":"SIGIR Forum"},{"issue":"4","key":"9359_CR11","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1561\/1500000055","volume":"10","author":"F Cai","year":"2016","unstructured":"Cai, F., & de Rijke, M. (2016). A survey of query auto completion in information retrieval. Foundations and Trends in Information Retrieval, 10(4), 273\u2013363.","journal-title":"Foundations and Trends in Information Retrieval"},{"key":"9359_CR12","doi-asserted-by":"crossref","unstructured":"Cai, F., Liang, S., & de Rijke, M. (2014). Time-sensitive personalized query auto-completion. In Proceedings CIKM (pp. 1599\u20131608).","DOI":"10.1145\/2661829.2661921"},{"issue":"4","key":"9359_CR13","doi-asserted-by":"publisher","first-page":"25:1","DOI":"10.1145\/2910579","volume":"34","author":"F Cai","year":"2016","unstructured":"Cai, F., Reinanda, R., & de Rijke, M. (2016). Diversifying query auto-completion. ACM Transactions on Information Systems, 34(4), 25:1\u201325:33.","journal-title":"ACM Transactions on Information Systems"},{"issue":"1","key":"9359_CR14","doi-asserted-by":"publisher","first-page":"1:1","DOI":"10.1145\/2071389.2071390","volume":"44","author":"C Carpineto","year":"2012","unstructured":"Carpineto, C., & Romano, G. (2012). A survey of automatic query expansion in information retrieval. ACM Computing Surveys, 44(1), 1:1\u20131:50.","journal-title":"ACM Computing Surveys"},{"key":"9359_CR15","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., & Kaushik, R. (2009). Extending autocompletion to tolerate errors. In Proceedings SIGMOD (pp. 707\u2013718).","DOI":"10.1145\/1559845.1559919"},{"issue":"4","key":"9359_CR16","doi-asserted-by":"publisher","first-page":"19:1","DOI":"10.1145\/1409220.1409222","volume":"2","author":"A Cooper","year":"2008","unstructured":"Cooper, A. (2008). A survey of query log privacy-enhancing techniques from a policy perspective. ACM Transactions on the Web, 2(4), 19:1\u201319:27.","journal-title":"ACM Transactions on the Web"},{"key":"9359_CR17","doi-asserted-by":"crossref","unstructured":"Findlater, L., Wobbrock, J. O., & Wigdor, D. J. (2011). Typing on flat glass: Examining ten-finger expert typing patterns on touch surfaces. In Proceedings CHI (pp. 2453\u20132462).","DOI":"10.1145\/1978942.1979301"},{"key":"9359_CR18","doi-asserted-by":"crossref","unstructured":"Garcia-Gathright, J., St Thomas, B., Hosey, C., Nazari, Z., & Diaz, F. (2018). Understanding and evaluating user satisfaction with music discovery. In Proceedings SIGIR (pp. 55\u201364).","DOI":"10.1145\/3209978.3210049"},{"issue":"3","key":"9359_CR19","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1109\/TKDE.2011.26","volume":"24","author":"M Gotz","year":"2012","unstructured":"Gotz, M., Machanavajjhala, A., Wang, G., Xiao, X., & Gehrke, J. (2012). Publishing search logs: A comparative study of privacy guarantees. IEEE Transactions on Knowledge and Data Engineering, 24(3), 520\u2013532.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"9359_CR20","doi-asserted-by":"crossref","unstructured":"Hawking, D., & Billerbeck, B. (2017). Efficient in-memory, list-based text inversion. In Proceedings Australian document computing symposium (pp. 5.1\u20135.8).","DOI":"10.1145\/3166072.3166080"},{"issue":"2","key":"9359_CR21","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1145\/506309.506312","volume":"20","author":"S Heinz","year":"2002","unstructured":"Heinz, S., Zobel, J., & Williams, H. (2002). Burst tries: A fast, efficient data structure for string keys. ACM Transactions on Information Systems, 20(2), 192\u2013223.","journal-title":"ACM Transactions on Information Systems"},{"key":"9359_CR22","doi-asserted-by":"crossref","unstructured":"Henze, N., Rukzio, E., & Boll, S. (2012). Observational and experimental investigation of typing behaviour using virtual keyboards for mobile devices. In Proceedings CHI (pp. 2659\u20132668).","DOI":"10.1145\/2207676.2208658"},{"issue":"7","key":"9359_CR23","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1177\/0018720814531784","volume":"56","author":"J Ho Kim","year":"2014","unstructured":"Ho Kim, J., Aulck, L., Thamsuwan, O., Bartha, M. C., & Johnson, P. W. (2014). The effect of key size of touch screen virtual keyboards on productivity, usability, and typing biomechanics. Human Factors, 56(7), 1235\u20131248.","journal-title":"Human Factors"},{"key":"9359_CR24","doi-asserted-by":"crossref","unstructured":"Hofmann, K., Mitra, B., Radlinski, F., & Shokouhi, M. (2014). An eye-tracking study of user interactions with query auto completion. In Proceedings CIKM (pp. 549\u2013558).","DOI":"10.1145\/2661829.2661922"},{"key":"9359_CR25","doi-asserted-by":"crossref","unstructured":"Hoggan, E., Brewster, S. A., & Johnston, J. (2008). Investigating the effectiveness of tactile feedback for mobile touchscreens. In Proceedings CHI (pp. 1573\u20131582).","DOI":"10.1145\/1357054.1357300"},{"key":"9359_CR26","doi-asserted-by":"crossref","unstructured":"Hong, Y., He, X., Vaidya, J., Adam, N., & Atluri, V. (2009). Effective anonymization of query logs. In Proceedings CIKM (pp. 1465\u20131468).","DOI":"10.1145\/1645953.1646146"},{"key":"9359_CR27","doi-asserted-by":"crossref","unstructured":"Hsu, B. J. P., & Ottaviano, G. (2013). Space-efficient data structures for top-k completion. In Proceedings WWW (pp. 583\u2013594).","DOI":"10.1145\/2488388.2488440"},{"issue":"1","key":"9359_CR28","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1016\/j.ipm.2004.10.007","volume":"42","author":"BJ Jansen","year":"2006","unstructured":"Jansen, B. J., & Spink, A. (2006). How are we searching the World Wide Web? A comparison of nine search engine transaction logs. Informaion Proceedings & Man, 42(1), 248\u2013263.","journal-title":"Informaion Proceedings & Man"},{"issue":"2","key":"9359_CR29","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/S0306-4573(99)00056-4","volume":"36","author":"BJ Jansen","year":"2000","unstructured":"Jansen, B. J., Spink, A., & Saracevic, T. (2000). Real life, real users, and real needs: A study and analysis of user queries on the web. Informaion Proceedings & Man, 36(2), 207\u2013227.","journal-title":"Informaion Proceedings & Man"},{"key":"9359_CR30","doi-asserted-by":"crossref","unstructured":"Ji, S., Li, G., Li, C., & Feng, J. (2009). Efficient interactive fuzzy keyword search. In Proceedings WWW (pp. 371\u2013380).","DOI":"10.1145\/1526709.1526760"},{"key":"9359_CR31","doi-asserted-by":"crossref","unstructured":"Jiang, J., Ke, Y., Chien, P., & Cheng, P. (2014). Learning user reformulation behavior for query auto-completion. In Proceedings SIGIR (pp. 445\u2013454).","DOI":"10.1145\/2600428.2609614"},{"key":"9359_CR32","doi-asserted-by":"crossref","unstructured":"Jones, R., Kumar, R., Pang, B., & Tomkins, A. (2007). \u201cI know what you did last summer\u201d: Query logs and user privacy. In Proceedings CIKM (pp. 909\u2013914).","DOI":"10.1145\/1321440.1321573"},{"key":"9359_CR33","doi-asserted-by":"crossref","unstructured":"Kharitonov, E., Macdonald, C., Serdyukov, P., & Ounis, I. (2013). User model-based metrics for offline query suggestion evaluation. In Proceedings SIGIR (pp. 633\u2013642).","DOI":"10.1145\/2484028.2484041"},{"key":"9359_CR34","doi-asserted-by":"crossref","unstructured":"Krishnan, U., Moffat, A., & Zobel, J. (2017). A taxonomy of query auto completion modes. In Proceedings Australasian document computing symposium (pp. 6:1\u20136:8).","DOI":"10.1145\/3166072.3166081"},{"key":"9359_CR35","doi-asserted-by":"crossref","unstructured":"Kumar, R., Novak, J., Pang, B., & Tomkins, A. (2007). On anonymizing query logs via token-based hashing. In Proceedings WWW (pp. 629\u2013638).","DOI":"10.1145\/1242572.1242657"},{"key":"9359_CR36","doi-asserted-by":"crossref","unstructured":"Li, G., Ji, S., Li, C., Feng, & J. (2009). Efficient type-ahead search on relational data: A tastier approach. In Proceedings SIGMOD (pp. 695\u2013706).","DOI":"10.1145\/1559845.1559918"},{"issue":"4","key":"9359_CR37","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1007\/s00778-011-0218-x","volume":"20","author":"G Li","year":"2011","unstructured":"Li, G., Ji, S., Li, C., & Feng, J. (2011). Efficient fuzzy full-text type-ahead search. Proceedings VLDB, 20(4), 617\u2013640.","journal-title":"Proceedings VLDB"},{"key":"9359_CR38","doi-asserted-by":"crossref","unstructured":"Li, L., Deng, H., Dong, A., Chang, Y., Zha, H., & Baeza-Yates, R. (2015). Analyzing user\u2019s sequential behavior in query auto-completion via Markov processes. In Proceedings SIGIR (pp. 123\u2013132).","DOI":"10.1145\/2766462.2767723"},{"key":"9359_CR39","doi-asserted-by":"crossref","unstructured":"Li, Y., Dong, A., Wang, H., Deng, H., Chang, Y., & Zhai, C. (2014). A two-dimensional click model for query auto-completion. In Proceedings SIGIR (pp. 455\u2013464).","DOI":"10.1145\/2600428.2609571"},{"key":"9359_CR40","doi-asserted-by":"crossref","unstructured":"Maxwell, D., Bailey, P., & Hawking, D. (2017). Large-scale generative query autocompletion. In Proceedings Australasian document computing symposium (pp. 9:1\u20139:8).","DOI":"10.1145\/3166072.3166083"},{"key":"9359_CR41","doi-asserted-by":"crossref","unstructured":"Mei, Q., Zhou, D., & Church, K. (2008). Query suggestion using hitting time. In Proceedings CIKM (pp. 469\u2013478).","DOI":"10.1145\/1458082.1458145"},{"key":"9359_CR42","doi-asserted-by":"crossref","unstructured":"Mitra, B., Shokouhi, M., Radlinski, F., & Hofmann, K. (2014). On user interactions with query auto-completion. In Proceedings SIGIR (pp. 1055\u20131058).","DOI":"10.1145\/2600428.2609508"},{"key":"9359_CR43","doi-asserted-by":"crossref","unstructured":"Rose, D. E., & Levinson, D. (2004). Understanding user goals in web search. In Proceedings WWW (pp. 13\u201319).","DOI":"10.1145\/988672.988675"},{"key":"9359_CR44","doi-asserted-by":"crossref","unstructured":"Ruthven, I. (2003). Re-examining the potential effectiveness of interactive query expansion. In Proceedings SIGIR (pp. 213\u2013220).","DOI":"10.1145\/860435.860475"},{"issue":"6","key":"9359_CR45","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1109\/69.971193","volume":"13","author":"P Samarati","year":"2001","unstructured":"Samarati, P. (2001). Protecting respondents identities in microdata release. IEEE Transactions on Knowledge and Data Engineering, 13(6), 1010\u20131027.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"9359_CR46","doi-asserted-by":"crossref","unstructured":"Shokouhi, M. (2013). Learning to personalize query auto-completion. In Proceedings SIGIR (pp. 103\u2013112).","DOI":"10.1145\/2484028.2484076"},{"key":"9359_CR47","doi-asserted-by":"crossref","unstructured":"Smith, C.L., Gwizdka, J., Feild, H. (2016). Exploring the use of query auto completion: Search behavior and query entry profiles. In Proceedings conference on human information interaction & retrieval (pp. 101\u2013110).","DOI":"10.1145\/2854946.2854975"},{"issue":"5","key":"9359_CR48","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1016\/j.ipm.2017.05.001","volume":"53","author":"CL Smith","year":"2017","unstructured":"Smith, C. L., Gwizdka, J., & Feild, H. (2017). The use of query auto-completion over the course of search sessions with multifaceted information needs. Information Proceedings & Man, 53(5), 1139\u20131155.","journal-title":"Information Proceedings & Man"},{"issue":"6","key":"9359_CR49","doi-asserted-by":"publisher","first-page":"373","DOI":"10.14778\/2536336.2536339","volume":"6","author":"C Xiao","year":"2013","unstructured":"Xiao, C., Qin, J., Wang, W., Ishikawa, Y., Tsuda, K., & Sadakane, K. (2013). Efficient error-tolerant query autocompletion. Proceedings of the VLDB Endowment, 6(6), 373\u2013384.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"9359_CR50","unstructured":"Xiong, L., & Agichtein, E. (2007). Towards privacy-preserving query log publishing. In Proceedings WWW query log analysis workshop. http:\/\/www.mathcs.emory.edu\/~lxiong\/research\/pub\/xiong07towards.pdf. Accessed 4 June 2019."},{"key":"9359_CR51","doi-asserted-by":"crossref","unstructured":"Zhong, R., Fan, J., Li, G., Tan, K., & Zhou, L. (2012). Location-aware instant search. In Proceedings CIKM (pp. 385\u2013394).","DOI":"10.1145\/2396761.2396812"}],"container-title":["Information Retrieval Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-019-09359-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10791-019-09359-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-019-09359-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T14:42:54Z","timestamp":1704206574000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10791-019-09359-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,6]]},"references-count":51,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["9359"],"URL":"https:\/\/doi.org\/10.1007\/s10791-019-09359-8","relation":{},"ISSN":["1386-4564","1573-7659"],"issn-type":[{"type":"print","value":"1386-4564"},{"type":"electronic","value":"1573-7659"}],"subject":[],"published":{"date-parts":[[2019,6,6]]},"assertion":[{"value":"21 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 June 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}