Pattern matching with wildcards based on key character location | IEEE Conference Publication | IEEE Xplore

Pattern matching with wildcards based on key character location


Abstract:

Pattern matching with wildcards is a complex problem and this problem has wide potential application in text search, biological sequences and information security etc. We...Show More

Abstract:

Pattern matching with wildcards is a complex problem and this problem has wide potential application in text search, biological sequences and information security etc. We propose a new algorithm called Quicksearch, for pattern matching with wildcards and length constraints based on key character location and subspace partition. This new algorithm increases by 40%-60% searching efficiency in comparison with SAIL when characters of pattern P in text T are unevenly distributed.
Date of Conference: 10-12 August 2009
Date Added to IEEE Xplore: 21 August 2009
ISBN Information:
Conference Location: Las Vegas, NV

References

References is not available for this document.