c#: Strict algorithm or library for text search

Question

The Problem:

I need a good free library or algorithm to determine whether a text is related to a search pattern or not. The search pattern can be an ordered or unordered list of words. For some searches the order is relevant, for some it is not. Additionally I need the ability to define aliases for searched words (e.g. "(C#|C sharp) code").

I doubt that there is a free cheap c# library meeting all my requests.

Which libraries/algorithms would you use to implement that functionality? I´m grateful for any tip.

EDIT: I need this to filter search results from multiple specialized search services. The resulting program must be VERY strict, so false negatives are no problem.False positives should be avoided(as far as possible).

With regular expression I can only test if there is a perfect match or not. But If I have 6 keywords and the subject contains 5 of them in the first sentence there is a high probability that this is a match. I need a a good library OR concept to decide if it is a "hit" or not. @Robert Harvey. Thanks for correcting my post but could you please refrain from making off-topic comments? en.wikipedia.org/wiki/Slash_(punctuation)#In_English_text — Oliver A.
– Oliver A., Commented Aug 31, 2010 at 14:49

Steve Townsend · Accepted Answer · 2010-08-31 14:22:20Z

1

For free, start here with the builtin Regex namespace/class:

http://msdn.microsoft.com/en-us/library/system.text.regularexpressions.regex.aspx

More sophisticated search is unlikely to come for free (cf. Google Search Appliance or similar).

answered Aug 31, 2010 at 14:22

Steve Townsend

54.4k9 gold badges100 silver badges145 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Brian Over a year ago

Lucene.Net ( lucene.apache.org/lucene.net ) is pretty sophisticated and is free, though I really don't think it is what the OP needs.

Oliver A. Over a year ago

Regex is certainly a part of the solution but not the solution itself. I can not believe that there is not even one open source library that offering complex search options.

Collectives™ on Stack Overflow

c#: Strict algorithm or library for text search

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related