Topic Oriented Auto-completion Models - Approaches Towards Fastening Auto-completion Systems

Stefan Prisca, Mihaela Dinsoreanu, Camelia Lemnaru

Abstract

In this paper we propose an autocompletion approach suitable for mobile devices that aims to reduce the overall data model size and to speed up query processing while not employing any language specific processing. The approach relies on topic information from input documents to split the data models based on topics and index them in a way that allows fast identification through their corresponding topic. Doing so, the size of the data model used for prediction is decreased to almost one fifth of the size of a model that contains all topics, and the query processing becomes two times faster, while maintaining the same precision obtained by employing a model that contains all topics.

References

  1. S. Card, G. Robertson, and J. Mackinlay. The information visualizer, an information workspace. Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, pages 181186, 1991.
  2. R. Miller. Response time in man-computer conversational transactions. Proceedings of the AFIPS Fall Joint Computer Conference, 33:267277, 1968.
  3. H. Bast and I. Weber: Type Less, Find More: Fast Autocompletion Search with a Succinct Index, SIGIR 7806 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval.
  4. Manning, Christopher D., Prabhakar Raghavan, and Hinrich Schtze, Introduction to information retrieval, Vol. 1. Cambridge: Cambridge university press, 2008.
  5. P. Krishnan, J. Vitter, and B. Iyer. Estimating alphanumeric selectivity in the presence of wildcards, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, pages 282293, 1996.
  6. Carmel, David, et al. ”Static index pruning for information retrieval systems.”, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, 2001.
  7. Stefan Prisca, Mihaela Dinsoreanu, Rodica Potolea. ”A language independent user adaptable approach for word auto-completion”, 11th International Conference on Intelligent Computer Communication and Processing, 2015.
  8. Jiang, Jyun-Yu, Yen-Yu Ke, Pao-Yu Chien, and Pu-Jen Cheng. ”Learning user reformulation behavior for query auto-completion.”, In Proceedings of the 37th international ACM SIGIR conference on Research & development in information retrieval, pages. 445-454.
  9. ACM, 2014.
  10. Whiting, Stewart, and Joemon M. Jose. ”Recent and robust query auto-completion.”, In Proceedings of the 23rd international conference on World wide web, pp. 971- 982. ACM, 2014.
  11. Milad Shokouhi: Learning to personalize query autocompletion, Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval, 2013, Pages 103-112
Download


Paper Citation


in Harvard Style

Prisca S., Dinsoreanu M. and Lemnaru C. (2015). Topic Oriented Auto-completion Models - Approaches Towards Fastening Auto-completion Systems . In Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015) ISBN 978-989-758-158-8, pages 241-248. DOI: 10.5220/0005597502410248


in Bibtex Style

@conference{kdir15,
author={Stefan Prisca and Mihaela Dinsoreanu and Camelia Lemnaru},
title={Topic Oriented Auto-completion Models - Approaches Towards Fastening Auto-completion Systems},
booktitle={Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)},
year={2015},
pages={241-248},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005597502410248},
isbn={978-989-758-158-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management - Volume 1: KDIR, (IC3K 2015)
TI - Topic Oriented Auto-completion Models - Approaches Towards Fastening Auto-completion Systems
SN - 978-989-758-158-8
AU - Prisca S.
AU - Dinsoreanu M.
AU - Lemnaru C.
PY - 2015
SP - 241
EP - 248
DO - 10.5220/0005597502410248