{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T11:11:25Z","timestamp":1753355485565},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319556987"},{"type":"electronic","value":"9783319556994"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-55699-4_13","type":"book-chapter","created":{"date-parts":[[2017,3,20]],"date-time":"2017-03-20T23:56:53Z","timestamp":1490054213000},"page":"202-218","source":"Crossref","is-referenced-by-count":7,"title":["Top-k String Auto-Completion with Synonyms"],"prefix":"10.1007","author":[{"given":"Pengfei","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaheng","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,22]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/S1571-0653(04)00003-4","volume":"1","author":"JJ Burg","year":"1999","unstructured":"Burg, J.J., Ainsworth, J.D., Casto, B., Lang, S.: Experiments with the \u201coregon trail knapsack problem\u201d. Electron. Notes Discrete Math. 1, 26\u201335 (1999)","journal-title":"Electron. Notes Discrete Math."},{"issue":"4","key":"13_CR2","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1561\/1500000055","volume":"10","author":"F Cai","year":"2016","unstructured":"Cai, F., Rijke, M.: A survey of query auto completion in information retrieval. Found. Trends Inf. Retrieval 10(4), 273\u2013363 (2016)","journal-title":"Found. Trends Inf. Retrieval"},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Kaushik, R.: Extending autocompletion to tolerate errors. In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, pp. 707\u2013718. ACM, New York (2009)","DOI":"10.1145\/1559845.1559919"},{"issue":"2","key":"13_CR4","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1287\/opre.5.2.266","volume":"5","author":"GB Dantzig","year":"1957","unstructured":"Dantzig, G.B.: Discrete-variable extremum problems. Oper. Res. 5(2), 266\u2013277 (1957)","journal-title":"Oper. Res."},{"key":"13_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1007\/11836025_72","volume-title":"The Semantic Web \u2013 ASWC 2006","author":"E Hyv\u00f6nen","year":"2006","unstructured":"Hyv\u00f6nen, E., M\u00e4kel\u00e4, E.: Semantic autocompletion. In: Mizoguchi, R., Shi, Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 739\u2013751. Springer, Heidelberg (2006). doi: 10.1007\/11836025_72"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Ji, S., Li, G., Li, C., Feng, J.: Efficient interactive fuzzy keyword search. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, pp. 371\u2013380. ACM, New York (2009)","DOI":"10.1145\/1526709.1526760"},{"issue":"9","key":"13_CR7","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1287\/mnsc.13.9.723","volume":"13","author":"PJ Kolesar","year":"1967","unstructured":"Kolesar, P.J.: A branch and bound algorithm for the knapsack problem. Manage. Sci. 13(9), 723\u2013735 (1967)","journal-title":"Manage. Sci."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"LeFevre, J., Sankaranarayanan, J., Hacig\u00fcm\u00fcs, H., Tatemura, J., Polyzotis, N., Carey, M.J.: MISO: souping up big data query processing with a multistore system. In: SIGMOD Conference, pp. 1591\u20131602. ACM (2014)","DOI":"10.1145\/2588555.2588568"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Li, G., Ji, S., Li, C., Feng, J.: Efficient type-ahead search on relational data: a TASTIER approach. In: ACM SIGMOD, pp. 695\u2013706 (2009)","DOI":"10.1145\/1559845.1559918"},{"issue":"3","key":"13_CR10","first-page":"15","volume":"40","author":"J Lu","year":"2015","unstructured":"Lu, J., Lin, C., Wang, W., Li, C., Xiao, X.: Boosting the quality of approximate string matching by synonyms. ACM Trans. Database Syst. 40(3), 15 (2015)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"13_CR11","first-page":"1234","volume":"2","author":"K Schnaitter","year":"2009","unstructured":"Schnaitter, K., Polyzotis, N., Getoor, L.: Index interactions in physical design tuning: modeling, analysis, and applications. PVLDB 2(1), 1234\u20131245 (2009)","journal-title":"PVLDB"},{"issue":"8","key":"13_CR12","first-page":"740","volume":"5","author":"R Singh","year":"2012","unstructured":"Singh, R., Gulwani, S.: Learning semantic string transformations from examples. PVLDB 5(8), 740\u2013751 (2012)","journal-title":"PVLDB"},{"issue":"20","key":"13_CR13","doi-asserted-by":"crossref","first-page":"2768","DOI":"10.1093\/bioinformatics\/btm393","volume":"23","author":"Y Tsuruoka","year":"2007","unstructured":"Tsuruoka, Y., McNaught, J., Tsujii, J., Ananiadou, S.: Learning string similarity measures for gene\/protein name dictionary look-up using logistic regression. Bioinformatics 23(20), 2768\u20132774 (2007)","journal-title":"Bioinformatics"},{"issue":"6","key":"13_CR14","doi-asserted-by":"crossref","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 Endow. 6(6), 373\u2013384 (2013)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-55699-4_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T09:05:14Z","timestamp":1498381514000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-55699-4_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319556987","9783319556994"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-55699-4_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}