An enhanced dynamic hash TRIE algorithm for lexicon search

Enterprise Information Systems

Volumn 6, Issue 4, 2011, Pages 419-432

  Yang, Lai ^a   Xu, Lida ^a,b   Shi, Zhongzhi ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b OLD DOMINION UNIVERSITY   (United States)

Author keywords

hash; intelligent information processing; Java; machine retrieval; natural language processing; TRIE; uniqueness

Indexed keywords

HASH; INTELLIGENT INFORMATION PROCESSING; JAVA; MACHINE RETRIEVAL; NATURAL LANGUAGE PROCESSING; TRIE; UNIQUENESS;

COMPUTATIONAL LINGUISTICS; EXPERIMENTS; NATURAL LANGUAGE PROCESSING SYSTEMS;

ALGORITHMS;

EID: 84864700142     PISSN: 17517575     EISSN: 17517583     Source Type: Journal    
DOI: 10.1080/17517575.2012.665483     Document Type: Article

References (28)

1. Aoe, J. I., Morimoto, K. and Sato, T. 1992. An efficient implementation of trie structures. Software-Practice and Experience, 22(9): 695-721.
2. Bloom, B. H. 1970. Space/time trade/offs in hash coding with allowable errors. Communications of the ACM, 13(7): 422-426.
3. Brin, S. and Page, L. 1998. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7): 107-117.
4. Cao, X. and Yang, F. 2011. Measuring the performance of internet companies using a two-stage data envelopment analysis model. Enterprise Information Systems, 5(2): 207-217.
5. D'Mello, D. A. and Ananthanarayana, V. S. 2010. Dynamic selection mechanism for quality of service aware web services. Enterprise Information Systems, 4(1): 23-60.
6. Duan, L., Street, W. N. and Xu, E. 2011. Healthcare information systems: data mining methods in the creation of a clinical recommender system. Enterprise Information Systems, 5(2): 169-181.
7. Dundas, J. A. 1991. Implementing dynamic minimal-prefix tries. Software-Practice & Experience, 21(10): 1027-1040.
8. Fredkin, E. 1960. Trie memory. Communications of the ACM, 3(9): 490-499.
9. Fu, C. 2011. Study on the contract characteristics of internet architecture. Enterprise Information Systems, 5(4): 495-513.
10. Gong, Z., Muyeba, M. and Guo, J. 2010. Business information query expansion through semantic network. Enterprise Information Systems, 4(1): 1-22.
11. Knuth, D. 1997. "Digital searching. In". In The art of computer programming, Vol, 492-512. Beijing: Tsinghua University Press & Addison-Wesley. Sorting and Searching
12. Lam, M. S., Rothberg, E. E. and Wolf, M. E. The cache performance and optimizations of blocked algorithms. Paper presented at the 4th international conference on architectural support for programming languages and operating systems. April. pp.8-11. Santa Clara, CA: Assoc Computing Machinery.
13. Lea, D. 2006. et al 'HashMap,' JDK 1.5 ed: Sun Microsystems
14. Li, L. 2011. Introduction: advances in e-business engineering. Information Technology and Management, 12(2): 49-50.
15. Li, J. b., Zhou, Q. and Chen, Z. s. 2006. A study on fast algorithm for Chinese dictionary lookup. Journal of Chinese Information Processing, 20(5): 31-39.
16. Li, Q. h., Chen, Y. j. and Sun, J. g. 2003. A new dictionary mechanism for Chinese word segmentation. Journal of Chinese Information Processing, 17(4)
17. Morimoto, K., Iriguchi, H. and Aoe, J. I. 1994. A method of compressing trie structures. Software, Practice & Experience, 24(3): 265-288.
18. Przybylski, S. A. 1990. Cache and memory hierarchy design: A performance directed approach, San Mateo: Morgan Kaufmann.
19. Qi, J. 2006. Knowledge management in OSS-an enterprise information system for the telecommunications industry. [10.1002/sres.752]. Systems Research and Behavioral Science, 23(2): 177-190.
20. Sun, M. s., Zuo, Z. p. and Huang, C. n. 2000. An experimental study on dictionary mechanism for Chinese word segmentation. Journal of Chinese Information Processing, 14(1)
21. Wang, L., Zeng, J. and Xu, L. 2011. A decision support system for substage-zoning filling design of rock-fill dams based on particle swarm optimization. Information Technology and Management, 12(2): 111-119.
22. Wang, S. l., Zhang, H. p. and Wang, B. 2006. Research of optimization on double-array TRIE and its application. Journal of Chinese Information Processing, 20(5)
23. Wang, K. 2010. A service-based framework for pharmacogenomics data integration. Enterprise Information Systems, 4(3): 225-245.
24. Xu, L. 2011. Enterprise systems: state of the art and future trends. IEEE Transactions on Industrial Informatics, 7(4): 630-640.
25. Xu, L. 2006. Integrating knowledge management and ERP in enterprise information systems. [10.1002/sres.750]. Systems Research and Behavioral Science, 23(2): 147-156.
26. Yang, L. 2008. Research and analysis of dynamic hash TRIE algorithm. Journal of Guangxi Normal University, China, Natural Science Edition, 26(1): 134-138.
27. Zhai, W. b., Zhou, Z. l. and Jiang, Z. m. 2007. Design dictionary of Chinese word segmentation. Computer Engineering and Applications, 43(1)
28. Zobel, J. and Moffat, A. 2006. Inverted files for text search engines. ACM Computing Surveys, 38(2)