Sciweavers

Share
IPPS
2003
IEEE

Approximate Search Engine Optimization for Directory Service

9 years 4 months ago
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...
Kai-Hsiang Yang, Chi-Chien Pan, Tzao-Lin Lee
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where IPPS
Authors Kai-Hsiang Yang, Chi-Chien Pan, Tzao-Lin Lee
Comments (0)
books