Approximate Search Engine Optimization for Directory Service

Today, in many practical E-Commerce systems, the real stored data usually are short strings, such as names, addresses, or other information. Searching data within these short strings is not the same as searching within longer strings. General search engines try their best to scan all long strings (or articles) quickly, and find out the places that match the search conditions. Some great online search algorithms (such as “agrep” is used inside glimpse, or “cgrep” is used inside compressed indices, or “NR-grep”) are proposed for searching without any indices in the sub-linear time O(n). However, for short strings (n is small), the practical performances of algorithms of O(n) and O(n2 ) are much the same. Therefore, suitable indices are necessary to optimize the performance of search engine. On the other hand, Directory services are more and more important because of its optimization for searching data. The data stored in Directory servers are almost short strings. The approx...

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Kai-Hsiang Yang, Chi-Chien Pan, Tzao-Lin Lee
• Keywords: Approximate Search Engine, Distributed And Parallel Computing, IPPS 2003, Search Engine, Short Strings