{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:02:47Z","timestamp":1742936567442,"version":"3.40.3"},"publisher-location":"Cham","reference-count":49,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030454388"},{"type":"electronic","value":"9783030454395"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-45439-5_41","type":"book-chapter","created":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T04:02:50Z","timestamp":1586577770000},"page":"621-635","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Generation of Synthetic Query Auto Completion Logs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4838-8158","authenticated-orcid":false,"given":"Unni","family":"Krishnan","sequence":"first","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"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6622-032X","authenticated-orcid":false,"given":"Justin","family":"Zobel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9311-8504","authenticated-orcid":false,"given":"Bodo","family":"Billerbeck","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,8]]},"reference":[{"key":"41_CR1","unstructured":"Adar, E.: User 4xxxxx9: anonymizing query logs. In: Proceedings of the WWW Query Log Analysis Workshop (2007). http:\/\/www.cond.org\/anonlogs.pdf"},{"issue":"1","key":"41_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0085777","volume":"9","author":"J Alstott","year":"2014","unstructured":"Alstott, J., Bullmore, E., Plenz, D.: Powerlaw: a Python package for analysis of heavy-tailed distributions. PLoS One 9(1), 1\u201311 (2014)","journal-title":"PLoS One"},{"key":"41_CR3","unstructured":"Askitis, N., Sinha, R.: HAT-trie: a cache-conscious trie-based data structure for strings. In: Proceedings of the Australasian Conference on Computer Science, pp. 97\u2013105 (2007)"},{"key":"41_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1671970.1921704","volume":"15","author":"N Askitis","year":"2010","unstructured":"Askitis, N., Zobel, J.: Redesigning the string hash table, burst trie, and BST to exploit cache. ACM J. Exp. Algorithmics 15, 1\u20137 (2010)","journal-title":"ACM J. Exp. Algorithmics"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Azzopardi, L., de Rijke, M., Balog, K.: Building simulated queries for known-item topics: an analysis using six European languages. In: Proceedings of the SIGIR, pp. 455\u2013462 (2007)","DOI":"10.1145\/1277741.1277820"},{"key":"41_CR6","unstructured":"Baba, Y., Suzuki, H.: How are spelling errors generated and corrected? A study of corrected and uncorrected spelling errors using keystroke logs. In: Proceedings of the ACL, pp. 373\u2013377 (2012)"},{"key":"41_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-540-39984-1_5","volume-title":"String Processing and Information Retrieval","author":"R Baeza-Yates","year":"2003","unstructured":"Baeza-Yates, R., Saint-Jean, F.: A three level search engine index based in query log distribution. In: Nascimento, M.A., de Moura, E.S., Oliveira, A.L. (eds.) SPIRE 2003. LNCS, vol. 2857, pp. 56\u201365. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/978-3-540-39984-1_5"},{"key":"41_CR8","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Tiberi, A.: Extracting semantic relations from query logs. In: Proceedings of the KDD, pp. 76\u201385 (2007)","DOI":"10.1145\/1281192.1281204"},{"key":"41_CR9","doi-asserted-by":"crossref","unstructured":"Bar-Yossef, Z., Kraus, N.: Context-sensitive query auto-completion. In: Proceedings of the WWW, pp. 107\u2013116 (2011)","DOI":"10.1145\/1963405.1963424"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"Bast, H., Weber, I.: Type less, find more: fast autocompletion search with a succinct index. In: Proceedings of the SIGIR, pp. 364\u2013371 (2006)","DOI":"10.1145\/1148170.1148234"},{"key":"41_CR11","unstructured":"Bast, H., Weber, I.: The CompleteSearch engine: interactive, efficient, and towards IR & DB integration. In: Proceedings of the CIDR, pp. 88\u201395 (2007)"},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"Bast, H., Majumdar, D., Weber, I.: Efficient interactive query expansion with complete search. In: Proceedings of the CIKM, pp. 857\u2013860 (2007)","DOI":"10.1145\/1321440.1321560"},{"key":"41_CR13","doi-asserted-by":"crossref","unstructured":"Beitzel, S.M., Jensen, E.C., Chowdhury, A., Grossman, D., Frieder, O.: Hourly analysis of a very large topically categorized web query log. In: Proceedings of the SIGIR, pp. 321\u2013328 (2004)","DOI":"10.1145\/1008992.1009048"},{"key":"41_CR14","doi-asserted-by":"crossref","unstructured":"Bhatia, S., Majumdar, D., Mitra, P.: Query suggestions in the absence of query logs. In: Proceedings of the SIGIR, pp. 795\u2013804 (2011)","DOI":"10.1145\/2009916.2010023"},{"key":"41_CR15","doi-asserted-by":"crossref","unstructured":"Cai, F., Liang, S., de Rijke, M.: Time-sensitive personalized query auto-completion. In: Proceedings of the CIKM, pp. 1599\u20131608 (2014)","DOI":"10.1145\/2661829.2661921"},{"issue":"4","key":"41_CR16","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.: Diversifying query auto-completion. ACM Trans. Inf. Syst. 34(4), 25:1\u201325:33 (2016)","journal-title":"ACM Trans. Inf. Syst."},{"key":"41_CR17","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Kaushik, R.: Extending autocompletion to tolerate errors. In: Proceedings of the SIGMOD, pp. 707\u2013718 (2009)","DOI":"10.1145\/1559845.1559919"},{"issue":"4","key":"41_CR18","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1137\/070710111","volume":"51","author":"A Clauset","year":"2009","unstructured":"Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. SIAM Rev. 51(4), 661\u2013703 (2009)","journal-title":"SIAM Rev."},{"issue":"4","key":"41_CR19","doi-asserted-by":"publisher","first-page":"19:1","DOI":"10.1145\/1409220.1409222","volume":"2","author":"A Cooper","year":"2008","unstructured":"Cooper, A.: A survey of query log privacy-enhancing techniques from a policy perspective. ACM Trans. Web 2(4), 19:1\u201319:27 (2008)","journal-title":"ACM Trans. Web"},{"issue":"3","key":"41_CR20","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/363958.363994","volume":"7","author":"FJ Damerau","year":"1964","unstructured":"Damerau, F.J.: A technique for computer detection and correction of spelling errors. Commun. ACM 7(3), 171\u2013176 (1964)","journal-title":"Commun. ACM"},{"key":"41_CR21","doi-asserted-by":"crossref","unstructured":"Dhakal, V., Feit, A.M., Kristensson, P.O., Oulasvirta, A.: Observations on typing from 136 million keystrokes. In: Proceedings of the CHI, pp. 646:1\u2013646:12 (2018)","DOI":"10.1145\/3173574.3174220"},{"key":"41_CR22","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/978-1-4612-5470-6_2","volume-title":"Cognitive Aspects of Skilled Typewriting","author":"DR Gentner","year":"1983","unstructured":"Gentner, D.R., Grudin, J.T., Larochelle, S., Norman, D.A., Rumelhart, D.E.: A glossary of terms including a classification of typing errors. In: Cooper, W.E. (ed.) Cognitive Aspects of Skilled Typewriting, pp. 39\u201343. Springer, New York (1983). https:\/\/doi.org\/10.1007\/978-1-4612-5470-6_2"},{"key":"41_CR23","doi-asserted-by":"crossref","unstructured":"Hawking, D., Billerbeck, B.: Efficient in-memory, list-based text inversion. In: Proceedings of the Australasian Document Computing Symposium, pp. 5.1\u20135.8 (2017)","DOI":"10.1145\/3166072.3166080"},{"key":"41_CR24","unstructured":"Heafield, K.: KenLM: faster and smaller language model queries. In: Proceedings of the Workshop on Statistical Machine Translation, pp. 187\u2013197 (2011)"},{"issue":"2","key":"41_CR25","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.: Burst tries: a fast, efficient data structure for string keys. ACM Trans. Inf. Syst. 20(2), 192\u2013223 (2002)","journal-title":"ACM Trans. Inf. Syst."},{"key":"41_CR26","doi-asserted-by":"crossref","unstructured":"Hofmann, K., Mitra, B., Radlinski, F., Shokouhi, M.: An eye-tracking study of user interactions with query auto completion. In: Proceedings of the CIKM, pp. 549\u2013558 (2014)","DOI":"10.1145\/2661829.2661922"},{"key":"41_CR27","unstructured":"Hsu, B.-J.P., Ottaviano, G.: Space-efficient data structures for top-$$k$$ completion. In: Proceedings of the WWW, pp. 583\u2013594 (2013)"},{"key":"41_CR28","doi-asserted-by":"crossref","unstructured":"Ji, S., Li, G., Li, C., Feng, J.: Efficient interactive fuzzy keyword search. In: Proceedings of the WWW, pp. 371\u2013380 (2009)","DOI":"10.1145\/1526709.1526760"},{"key":"41_CR29","doi-asserted-by":"crossref","unstructured":"Jiang, J., Ke, Y., Chien, P., Cheng, P.: Learning user reformulation behavior for query auto-completion. In: Proceedings of the SIGIR, pp. 445\u2013454 (2014)","DOI":"10.1145\/2600428.2609614"},{"key":"41_CR30","doi-asserted-by":"crossref","unstructured":"Jordan, C., Watters, C., Gao, Q.: Using controlled query generation to evaluate blind relevance feedback algorithms. In: Proceedings of the JCDL, pp. 286\u2013295 (2006)","DOI":"10.1145\/1141753.1141818"},{"key":"41_CR31","doi-asserted-by":"crossref","unstructured":"Kharitonov, E., Macdonald, C., Serdyukov, P., Ounis, I.: User model-based metrics for offline query suggestion evaluation. In: Proceedings of the SIGIR, pp. 633\u2013642 (2013)","DOI":"10.1145\/2484028.2484041"},{"key":"41_CR32","doi-asserted-by":"crossref","unstructured":"Krishnan, U., Moffat, A., Zobel, J.: A taxonomy of query auto completion modes. In: Proceedings of the Australasian Document Computing Symposium, pp. 6:1\u20136:8 (2017)","DOI":"10.1145\/3166072.3166081"},{"issue":"5","key":"41_CR33","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s10791-019-09359-8","volume":"22","author":"U Krishnan","year":"2019","unstructured":"Krishnan, U., Billerbeck, B., Moffat, A., Zobel, J.: Abstraction of query auto\u00a0completion logs for anonymity-preserving analysis. Inf. Retrieval J. 22(5), 499\u2013524 (2019). https:\/\/doi.org\/10.1007\/s10791-019-09359-8","journal-title":"Inf. Retrieval J."},{"key":"41_CR34","doi-asserted-by":"crossref","unstructured":"Kumar, R. Novak, J., Pang, B. Tomkins, A.: On anonymizing query logs via token-based hashing. In: Proceedings of the WWW, pp. 629\u2013638 (2007)","DOI":"10.1145\/1242572.1242657"},{"key":"41_CR35","doi-asserted-by":"crossref","unstructured":"Lempel, R., Moran, S.: Predictive caching and prefetching of query results in search engines. In: Proceedings of the WWW, pp. 19\u201328 (2003)","DOI":"10.1145\/775152.775156"},{"issue":"4","key":"41_CR36","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.: Efficient fuzzy full-text type-ahead search. VLDB J. 20(4), 617\u2013640 (2011). https:\/\/doi.org\/10.1007\/s00778-011-0218-x","journal-title":"VLDB J."},{"key":"41_CR37","doi-asserted-by":"crossref","unstructured":"Li, L., Deng, H., Dong, A., Chang, Y., Zha, H., Baeza-Yates, R.: Analyzing user\u2019s sequential behavior in query auto-completion via Markov processes. In: Proceedings of the SIGIR, pp. 123\u2013132 (2015)","DOI":"10.1145\/2766462.2767723"},{"key":"41_CR38","doi-asserted-by":"crossref","unstructured":"Li, Y., Dong, A., Wang, H., Deng, H., Chang, Y., Zhai, C.: A two-dimensional click model for query auto-completion. In: Proceedings of the SIGIR, pp. 455\u2013464 (2014)","DOI":"10.1145\/2600428.2609571"},{"key":"41_CR39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to Information Retrieval","author":"C Manning","year":"2008","unstructured":"Manning, C., Raghavan, P., Sch\u00fctze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)"},{"key":"41_CR40","doi-asserted-by":"crossref","unstructured":"Maxwell, D., Bailey, P., Hawking, D.: Large-scale generative query autocompletion. In: Proceedings of the Australasian Document Computing Symposium, pp. 9:1\u20139:8 (2017)","DOI":"10.1145\/3166072.3166083"},{"key":"41_CR41","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316588284","volume-title":"Compact Data Structures: A Practical Approach","author":"G Navarro","year":"2016","unstructured":"Navarro, G.: Compact Data Structures: A Practical Approach. Cambridge University Press, Cambridge (2016)"},{"key":"41_CR42","doi-asserted-by":"crossref","unstructured":"Shokouhi, M.: Learning to personalize query auto-completion. In: Proceedings of the SIGIR, pp. 103\u2013112 (2013)","DOI":"10.1145\/2484028.2484076"},{"key":"41_CR43","doi-asserted-by":"crossref","unstructured":"Smith, C.L., Gwizdka, J., Feild, H.: Exploring the use of query auto completion: search behavior and query entry profiles. In: Proceedings of the CHIIR, pp. 101\u2013110 (2016)","DOI":"10.1145\/2854946.2854975"},{"issue":"5","key":"41_CR44","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.: The use of query auto-completion over the course of search sessions with multifaceted information needs. Inf. Process. Manag. 53(5), 1139\u20131155 (2017)","journal-title":"Inf. Process. Manag."},{"key":"41_CR45","unstructured":"Webber, W., Moffat, A.: In search of reliable retrieval experiments. In: Proceedings of the Australasian Document Computing Symposium, pp. 26\u201333 (2005)"},{"issue":"4","key":"41_CR46","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1145\/1188816.1188819","volume":"13","author":"JO Wobbrock","year":"2006","unstructured":"Wobbrock, J.O., Myers, B.A.: Analyzing the input stream for character- level errors in unconstrained text entry evaluations. ACM Trans. Comput.-Hum. Interact. 13(4), 458\u2013489 (2006)","journal-title":"ACM Trans. Comput.-Hum. Interact."},{"issue":"6","key":"41_CR47","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.: Efficient error-tolerant query autocompletion. Proc. VLDB 6(6), 373\u2013384 (2013)","journal-title":"Proc. VLDB"},{"key":"41_CR48","unstructured":"Xiong, L., Agichtein, E.: Towards privacy-preserving query log publishing. In: Proceedings of the WWW Query Log Analysis Workshop (2007)"},{"issue":"4","key":"41_CR49","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1145\/296854.277632","volume":"23","author":"J Zobel","year":"1998","unstructured":"Zobel, J., Moffat, A., Ramamohanarao, K.: Inverted files versus signature files for text indexing. ACM Trans. Database Syst. 23(4), 453\u2013490 (1998)","journal-title":"ACM Trans. Database Syst."}],"container-title":["Lecture Notes in Computer Science","Advances in Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-45439-5_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T19:19:33Z","timestamp":1710357573000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-45439-5_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030454388","9783030454395"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-45439-5_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"8 April 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECIR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Information Retrieval","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lisbon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 April 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 April 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"42","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecir2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ecir2020.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"457","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"55","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"46","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"12% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Also included: 8 reproducibility papers, 10 demonstration papers, 12 CLEF organizers lab track papers, 7 doctoral consortium papers, 4 workshops, 3 tutorials. Due to the COVID-19 pandemic, this conference was held virtually.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}