Issue No. 03 - March (2013 vol. 25)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.225
Ryan Shaw , Google Inc., San Jose
Anindya Datta , National University of Singapore, Singapore
Debra VanderMeer , Florida International University, Miami
Kaushik Dutta , National University of Singapore, Singapore
In this paper, we describe the design and implementation of a reverse dictionary. Unlike a traditional forward dictionary, which maps from words to their definitions, a reverse dictionary takes a user input phrase describing the desired concept, and returns a set of candidate words that satisfy the input phrase. This work has significant application not only for the general public, particularly those who work closely with words, but also in the general field of conceptual search. We present a set of algorithms and the results of a set of experiments showing the retrieval accuracy of our methods and the runtime response time performance of our implementation. Our experimental results show that our approach can provide significant improvements in performance scale without sacrificing the quality of the result. Our experiments comparing the quality of our approach to that of currently available reverse dictionaries show that of our approach can provide significantly higher quality over either of the other currently available implementations.
Dictionaries, Web and internet services, Semantics, Information processing, Information retrieval, Search methods, web-based services, Dictionaries, thesauruses, search process
D. VanderMeer, A. Datta, K. Dutta and R. Shaw, "Building a Scalable Database-Driven Reverse Dictionary," in IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 528-540, 2013.