{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T03:40:51Z","timestamp":1780544451475,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642139611","type":"print"},{"value":"9783642139628","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13962-8_14","type":"book-chapter","created":{"date-parts":[[2010,6,26]],"date-time":"2010-06-26T08:33:57Z","timestamp":1277541237000},"page":"126-131","source":"Crossref","is-referenced-by-count":3,"title":["Graph Structures and Algorithms for Query-Log Analysis"],"prefix":"10.1007","author":[{"given":"Debora","family":"Donato","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"14_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-69507-3_1","volume-title":"SOFSEM 2007: Theory and Practice of Computer Science","author":"R. Baeza-Yates","year":"2007","unstructured":"Baeza-Yates, R.: Graphs from search engine queries. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Pl\u00e1\u0161il, F. (eds.) SOFSEM 2007. LNCS, vol.\u00a04362, pp. 1\u20138. Springer, Heidelberg (2007)"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R., Tiberi, A.: Extracting semantic relations from query logs. In: Proceedings of the 13th ACM International Conference on Knowledge Discovery and Data Mining (KDD), pp. 76\u201385 (2007)","DOI":"10.1145\/1281192.1281204"},{"key":"14_CR3","doi-asserted-by":"crossref","unstructured":"Baeza-Yates, R.A., Hurtado, C.A., Mendoza, M.: Query recommendation using query logs in search engines. In: Current Trends in Database Technology \u2013 EDBT Workshops, pp. 588\u2013596 (2004)","DOI":"10.1007\/978-3-540-30192-9_58"},{"key":"14_CR4","doi-asserted-by":"crossref","unstructured":"Beeferman, D., Berger, A.: Agglomerative clustering of a search engine query log. In: Proceedings of the 6th ACM International Conference on Knowledge Discovery and Data Mining (KDD), pp. 407\u2013416 (2000)","DOI":"10.1145\/347090.347176"},{"issue":"8","key":"14_CR5","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/345124.345143","volume":"43","author":"N.J. Belkin","year":"2000","unstructured":"Belkin, N.J.: The human element: helping people find what they don\u2019t know. Communications of the ACM\u00a043(8), 58\u201361 (2000)","journal-title":"Communications of the ACM"},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Boldi, P., Bonchi, F., Castillo, C., Donato, D., Gionis, A., Vigna, S.: The query-flow graph: model and applications. In: Proceeding of the 17th ACM Conference on Information and Knowledge Management (CIKM), pp. 609\u2013618 (2008)","DOI":"10.1145\/1458082.1458163"},{"key":"14_CR7","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1145\/988672.988752","volume-title":"Proc. of the 13th WWW Conf.","author":"P. Boldi","year":"2004","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework I: Compression techniques. In: Proc. of the 13th WWW Conf., Manhattan, USA, pp. 595\u2013601. ACM Press, New York (2004)"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Bonchi, F., Castillo, C., Donato, D., Gionis, A.: Topical query decomposition. In: Proceedings of the 14th ACM International Conference on Knowledge Discovery and Data Mining (KDD), pp. 52\u201360 (2008)","DOI":"10.1145\/1401890.1401902"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1016\/0169-7552(95)00043-7","volume":"6","author":"L. Catledge","year":"1995","unstructured":"Catledge, L., Pitkow, J.: Characterizing browsing behaviors on the world wide web. Computer Networks and ISDN Systems\u00a06, 1065\u20131073 (1995)","journal-title":"Computer Networks and ISDN Systems"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Craswell, N., Szummer, M.: Random walks on the click graph. In: Proceedings of the 30th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR), pp. 239\u2013246 (2007)","DOI":"10.1145\/1277741.1277784"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Fonseca, B.M., Golgher, P.B., de Moura, E.S., Ziviani, N.: Using association rules to discover search engines related queries. In: LA-WEB, Washington, DC, USA, pp. 66\u201371 (2003)","DOI":"10.1109\/LAWEB.2003.1250284"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Jones, R., Klinkner, K.L.: Beyond the session timeout: automatic hierarchical segmentation of search topics in query logs. In: Proceedings of the 16th ACM Conference on Conference on Information and Knowledge Management (CIKM), pp. 699\u2013708 (2008)","DOI":"10.1145\/1458082.1458176"},{"key":"14_CR13","doi-asserted-by":"crossref","unstructured":"Karloff, H., Suri, S., Vassilvitskii, S.: A model of computation for mapreduce. In: Proceedings of the Symposium on Discrete Algorithms (SODA), pp. 938\u2013948 (2010)","DOI":"10.1137\/1.9781611973075.76"},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Mei, Q., Zhou, D., Church, K.: Query suggestion using hitting time. In: Proceeding of the 17th ACM Conference on Information and Knowledge Management (CIKM), pp. 469\u2013478 (2008)","DOI":"10.1145\/1458082.1458145"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Piwowarski, B., Zaragoza, H.: Predictive user click models based on click-through history. In: Proceedings of the 16th ACM Conference on Conference on Information and Knowledge Management (CIKM), pp. 175\u2013182 (2007)","DOI":"10.1145\/1321440.1321467"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Poblete, B., Castillo, C., Gionis, A.: Dr. searcher and mr. browser: a unified hyperlink-click graph. In: Proceeding of the 17th ACM Conference on Information and Knowledge Management (CIKM), pp. 1123\u20131132 (2008)","DOI":"10.1145\/1458082.1458231"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Radlinski, F., Joachims, T.: Query chains: learning to rank from implicit feedback. In: Proceeding of the 11th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 239\u2013248 (2005)","DOI":"10.1145\/1081870.1081899"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Teevan, J., Adar, E., Jones, R., Potts, M.A.S.: Information re-retrieval: repeat queries in yahoo\u2019s logs. In: Proceedings of the 30th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR), pp. 151\u2013158 (2007)","DOI":"10.1145\/1277741.1277770"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Wen, J.-R., Nie, J.-Y., Zhang, H.-J.: Clustering user queries of a search engine. In: Proceedings of the 10th International Conference on World Wide Web (WWW), pp. 162\u2013168 (2001)","DOI":"10.1145\/371920.371974"}],"container-title":["Lecture Notes in Computer Science","Programs, Proofs, Processes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13962-8_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T08:16:48Z","timestamp":1619770608000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13962-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642139611","9783642139628"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13962-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}