Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11861/7636| Title: | Adaptive algorithm in glossary search |
| Authors: | Leung, Ka Kit Lee, Kin Hong Prof. LEUNG Kwong Sak |
| Issue Date: | 2003 |
| Publisher: | CSREA Press |
| Source: | Proceedings of the International Conference on Information and Knowledge Engineering, 2003, Vol. 1, pp. 11 - 16 |
| Journal: | Proceedings of the International Conference on Information and Knowledge Engineering |
| Abstract: | This paper deals with algorithm to curtail the computation time of approximate string matching by dynamic programming. We formulate the user requirement for eligible matches as inequality solving problem. The pith can be divided into two parts. First, the record is examined if has potential to fulfill the requirement before infiltrating into a time-consuming search. Then, only the region which can lead to the calculated similarity score is explored. This strategy shows a several fold speedup in a common glossary database. |
| Type: | Conference Proceedings |
| URI: | http://hdl.handle.net/20.500.11861/7636 |
| ISBN: | 1932415076 978-193241507-0 |
| Appears in Collections: | Publication |
Find@HKSYU Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.