This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Building a Scalable Database-Driven Reverse Dictionary
March 2013 (vol. 25 no. 3)
pp. 528-540
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.
Index Terms:
Dictionaries,Web and internet services,Semantics,Information processing,Information retrieval,Search methods,web-based services,Dictionaries,thesauruses,search process
Citation:
Ryan Shaw, Anindya Datta, Debra VanderMeer, Kaushik Dutta, "Building a Scalable Database-Driven Reverse Dictionary," IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 3, pp. 528-540, March 2013, doi:10.1109/TKDE.2011.225
Usage of this product signifies your acceptance of the Terms of Use.