String Filtering of a Large String Collection on Mobile Devices using a Neural Network
Heng Ma, Chia-Cheng Liu · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2006
String matching of a large string collection on mobile devices has been a difficult problem because of the memory space and computing speed constraints.We propose a method to efficiently determine whether a query string exists in the large string collection.The proposed method, based on a string encoder using a neural network, can perform the task in a consistent manner regardlss of the number of strings in the collection.The string encoding process is executed on the server site, and the result is transmitted to the PDAs via the Internet.The server checks a remote database containing the most-updated data constantly, and thus renders the PDAs the accuracy in filtering the query strings.We conducted an experiment that simulates the stolen car license plate matching, and the results were favorable in both speed and memory space requirement.