{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T09:20:19Z","timestamp":1725700819885},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642328251"},{"type":"electronic","value":"9783642328268"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32826-8_31","type":"book-chapter","created":{"date-parts":[[2012,8,16]],"date-time":"2012-08-16T09:12:53Z","timestamp":1345108373000},"page":"303-312","source":"Crossref","is-referenced-by-count":2,"title":["A Data Structure between Trie and List for Auto Completion"],"prefix":"10.1007","author":[{"given":"Vooi Keong","family":"Boo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Patricia","family":"Anthony","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Bast, H., Weber, I.: Type less, find more: fast autocompletion search with a succinct index. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, Washington, USA, August 06-11 (2006)","DOI":"10.1145\/1148170.1148234"},{"key":"31_CR2","unstructured":"Bentley, Sedgewick, R.: Fast algorithms for sorting and searching strings. In: Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM Pres (1997)"},{"key":"31_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1007\/978-3-540-76298-0_52","volume-title":"The Semantic Web","author":"S. Auer","year":"2007","unstructured":"Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.: DBpedia: A Nucleus for a Web of Open Data. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L.J.B., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudr\u00e9-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol.\u00a04825, pp. 722\u2013735. Springer, Heidelberg (2007)"},{"key":"31_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-642-13911-6_23","volume-title":"Web Engineering","author":"R. Mirizzi","year":"2010","unstructured":"Mirizzi, R., Ragone, A., Di Noia, T., Di Sciascio, E.: Ranking the Linked Data: The Case of DBpedia. In: Benatallah, B., Casati, F., Kappel, G., Rossi, G. (eds.) ICWE 2010. LNCS, vol.\u00a06189, pp. 337\u2013354. Springer, Heidelberg (2010)"},{"key":"31_CR5","unstructured":"Softic, S., Taraghi, B., Halb, W.: Weaving Social E-Learning Platforms Into the Web of Linked Data. In: Proceedings of I-SEMANTICS 2009 - International Conference on Semantic Systems, pp. 559\u2013567 (2009)"},{"key":"31_CR6","unstructured":"Bast, H., Weber, I.: When you \u2019re lost for words: Faceted search with autocompletion. In: SIGIR 2006 Workshop on Faceted Search, Seattle, Washington, USA (August 2006)"},{"key":"31_CR7","unstructured":"Acharya, A., Zhu, H., Shen, K.: Adaptive Algorithms for Cache-Efficient Trie Search. Selected Papers from the International Workshop on Algorithm Engineering and Experimentation, January 15-16, pp. 296\u2013311 (1999)"},{"issue":"3","key":"31_CR8","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1109\/69.506713","volume":"8","author":"J.-I. Aoe","year":"1996","unstructured":"Aoe, J.-I., Morimoto, K., Shishibori, M., Park, K.-H.: A Trie Compaction Algorithm for a Large Set of Keys. IEEE Transactions on Knowledge and Data Engineering\u00a08(3), 476\u2013491 (1996)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"31_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-642-13911-6_3","volume-title":"Web Engineering","author":"D. Kastrinakis","year":"2010","unstructured":"Kastrinakis, D., Tzitzikas, Y.: Advancing Search Query Autocompletion Services with More and Better Suggestions. In: Benatallah, B., Casati, F., Kappel, G., Rossi, G. (eds.) ICWE 2010. LNCS, vol.\u00a06189, pp. 35\u201349. Springer, Heidelberg (2010)"}],"container-title":["Communications in Computer and Information Science","Knowledge Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32826-8_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:17:44Z","timestamp":1620130664000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32826-8_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642328251","9783642328268"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32826-8_31","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2012]]}}}