
<html><head></head><body><div style="color:#000; background-color:#fff; font-family:Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif;font-size:13px"><div id="yui_3_16_0_ym19_1_1491631945197_17487">Dear Sir,</div><div id="yui_3_16_0_ym19_1_1491631945197_17487"><br></div><div id="yui_3_16_0_ym19_1_1491631945197_17487">I'm doing a literature survey on search engines. As Xapian is open source, I think I can get the information required by me. </div><div id="yui_3_16_0_ym19_1_1491631945197_17488"><br id="yui_3_16_0_ym19_1_1491631945197_17489"></div><div id="yui_3_16_0_ym19_1_1491631945197_17490">I assume that your system builds a list of keywords and tags to every keyword the documents where it can be found. My questions are as follows:</div><div id="yui_3_16_0_ym19_1_1491631945197_17491"><br id="yui_3_16_0_ym19_1_1491631945197_17492"></div><div id="yui_3_16_0_ym19_1_1491631945197_17493">1. What is the search algorithm used for searching the list of keywords that your search engine has?. Is it the binary search algorithm or some enhancement of it using perhaps some additional data structures?</div><div id="yui_3_16_0_ym19_1_1491631945197_17494">2. Are the keywords listed in alphabetical order or in some other order?</div><div id="yui_3_16_0_ym19_1_1491631945197_17495">3. Does search engine like 'google' use only a binary search or any augmented version of binary search for searching the list of keywords that it maintains?</div><div id="yui_3_16_0_ym19_1_1491631945197_17496"><br id="yui_3_16_0_ym19_1_1491631945197_17497"></div><div dir="ltr" id="yui_3_16_0_ym19_1_1491631945197_17498">As I could not get these information from anyone, I request you to kindly provide me the above information as I need them for my thesis work.</div><div dir="ltr" id="yui_3_16_0_ym19_1_1491631945197_17498"><br></div><div dir="ltr" id="yui_3_16_0_ym19_1_1491631945197_17498">Thank you.</div><div dir="ltr" id="yui_3_16_0_ym19_1_1491631945197_17498"><br></div><div dir="ltr" id="yui_3_16_0_ym19_1_1491631945197_17498">Sincerely,</div><div dir="ltr" id="yui_3_16_0_ym19_1_1491631945197_17498">Dhiraj R</div></div></body></html>