Efficient query processing for web search engine with FPGAs

Proceedings of the 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012

Volumn , Issue , 2012, Pages 97-100

  Yan, Jing ^a   Zhao, Zhan Xiang ^a,b   Xu, Ning Yi ^a   Jin, Xi ^b   Zhang, Lin Tao ^a   Hsu, Feng Hsiung ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

FPGA; hardware accelerator; index server; performance; query processing

Indexed keywords

ESSENTIAL COMPONENT; HARDWARE ACCELERATORS; IMPLEMENTATION PLATFORMS; INTEL XEON SERVER; INVERTED INDICES; PERFORMANCE; POWER EFFICIENCY; POWER EFFICIENT; REAL WORLD DATA;

COMPUTERS; HARDWARE; INFORMATION RETRIEVAL; QUERY PROCESSING; SEARCH ENGINES; WEBSITES;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 84864947961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FCCM.2012.28     Document Type: Conference Paper

References (10)

1. Sergey Brin and Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, In the seventh international conference on World Wide Web 1998, pages 107-117, 1998.
2. Justin Zobel and Alistair Moffat, Inverted Files for Text Search Engines, ACM Computing Surveys, 38(2): pages 1-56, 2006.
3. Shuang Ding, Jinru He, Hao Yan, and Torsten Suel, Using Graphics Prcoessors for High Performance IR Query Processing, In WWW'09, pages 421-430, 2009.
4. Vijay Janapa Reddi, Benjamin C. Lee, Trishul Chilimbi, and Kushagra Vaid, Web search using mobile cores: quantifying and mitigating the price of efficiency, In ISCA'10, pages 314-325, 2010.
5. S. E. Robertson, S. Walker, S. Jones, M. M. Hancock-Beaulieu, and M. Gatford, Okapi at TRECC3, In Proceedings of the Third Text REtrieval Conference (TREC 1994).
6. M. Zukowski, S. Heman, N. Nes, and P. Boncz, Super-Scalar RAMCPU Cache Compression, In the 22nd International Conference on Data Engineering 2006 (ICDE'06), pages 59-59, 2006.
7. Jiyong Shin, Zenglin Xia, Ningyi Xu, Rui Gao, Xiongfei Cai, Seungryoul Maeng, and Feng-Hsiung Hsu, FTL design exploration in reconfigurable high-performance SSD for server applications, In the 23rd international conference on Supercomputing (ICS'09), pages 338-349, 2009.
8. F. Scholer, H. Williams, J. Yiannis, and J. Zobel, Compression of inverted indexes for fast query evaluation, In the 25th Annual SIGIR Conf. on Research and Development in Information Retrieval (SIGIR'02), pages 222-229, 2002.
9. W. Vanderbauwhede, L. Azzopardi, and M. Moadeli, FPGA-accelerated Information Retrieval: High-efficiency document filtering, In Field Programmable Logic and Applications 2009 (FPL'09), pages 417-422, 2009.
10. Kalervo Jirvelin and Jaana Kekiiliinen, IR evaluation methods for retrieving highly relevant documents, In the 23rd annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR'00), pages 41-48, 2000.