Designing a Syntax-Based Retrieval System for Supporting Language Learning

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/50508

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/50508

Title:	Designing a Syntax-Based Retrieval System for Supporting Language Learning
Authors:	Tsao, Nai-lung;郭經華;Kuo, Chin-hwa;Wible, David;Hung, Tsung-fu
Contributors:	淡江大學資訊工程系
Keywords:	Syntax;Search Engines;Information Retrieval;Mathematics;Search Strategies;Information Systems;Online Systems;Indexing;Second Language Learning
Date:	2009
Issue Date:	2010-08-09 18:37:10 (UTC+8)
Publisher:	Journal of Educational Technology and Society
Abstract:	In this paper, we propose a syntax-based text retrieval system for on-line language learning and use a fast regular expression search engine as its main component. Regular expression searches provide more scalable querying and search results than keyword-based searches. However, without a well-designed index scheme, the execution time of regular expression search would be unacceptable to users. Our methods are based on Cho and Rajagopalan (2002) and we introduce some modifications, such as a presuf index constructing algorithm and a method for deciding minimum filter factor, to meet the requirements of our syntax-based text retrieval system. The experiment results show the index space size is small and the performance of syntax-based sample queries show significant improvements over benchmark results. A user-friendly query generator is designed to support users who have no background knowledge of regular expressions.
Relation:	Educational Technology and Society 12(1), pp.73-81
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Size	Format
1436-4522_12(1)p73-81.pdf	344Kb	Adobe PDF	372	View/Open

Loading...