directory-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Emmanuel Lecharny (JIRA)" <>
Subject [jira] [Commented] (DIRSERVER-1965) An Index should speed up searches starting with '*'
Date Thu, 17 Jul 2014 13:32:05 GMT


Emmanuel Lecharny commented on DIRSERVER-1965:

The fix Kiran applied is just an optimization : it avoids a full scan, using the indexed attribute.

However, we can do something better in this specific case : build a revert index for "*abc"
kind of substring. That should not be a real problem nor a complex modification, and the speed
up would be really huge.

> An Index should speed up searches starting with '*'
> ---------------------------------------------------
>                 Key: DIRSERVER-1965
>                 URL:
>             Project: Directory ApacheDS
>          Issue Type: Improvement
>          Components: ldap
>    Affects Versions: 2.0.0-M16
>         Environment: NA
>            Reporter: Ernst Bech
>            Assignee: Kiran Ayyagari
>            Priority: Blocker
> As of now an index will speed up searches for an exact match string and a substring ending
with a "*".
> It does NOT currently speed up searches starting with a "*", which is what we need to
be implemented.
> Example: in our unified messaging application - when we receive an incoming call - we
have to find a user whose telephone number ends with the digits signaled to us by the telephone
> Let's say a user has a telephone number +49(777)12345678. The telephone network only
signals its extension 678. We thus search for *678 to get a list of possible users and by
applying some extra magic we are able to pick the right one.
> The problem is: we need to do this fast, because taking the call depends on it.

This message was sent by Atlassian JIRA

View raw message