what is most efficient way to find longest sub-string using redis?

Question

I have various dictionaries like publisher name, location, etc, which are store in redis. and need to find longest substring from redis, when user pass whole reference string.

Example :

publisher name dictionary :

Academic Press
Springer US
Kluwer Academic Publishers
Kluwer Academic Publishers-Plenum Publishers
Cambridge University Press
Wiley

And when user pass reference string like,

1. "Designing Research on Bilingual Development,Springer US (2012), 203-209"
2. "Kluwer Academic Publishers (2011), Clinical Handbook of Obsessive-Compulsive and Related Disorders, 99-134"
3. "IEEE - Psychological Perspectives on Childcare in Indian Indigenous Health Systems, 847-88, 2nd ed. 2003"

So expected output is

1. Springer US 
2. Kluwer Academic Publishers 
3. NULL : because no sub-sequence found in redis.

So my question are :

Is redis is useful for this case (if not please suggest other solution)
If yes then how to retrieve longest sub-string

Possible duplicate of [How do I search strings in redis?](http://stackoverflow.com/questions/6401194/how-do-i-search-strings-in-redis) — Matías Fidemraizer, Jun 03 '16 at 08:21

score 0 · Answer 1 · answered Jun 03 '16 at 21:02

0

Personally I don't think Redis would help this. If you don't want to implement the algorithm by yourself, maybe some opensource search engine like Elasticsearch can help.

If you only want a database, then MongoDb can help you search substrings.

answered Jun 03 '16 at 21:02

Hangchen Yu

325
3
12

what is most efficient way to find longest sub-string using redis?

1 Answers1