@inproceedings{fb2c03e50d7f48108c7a4d51c1cd3766,
title = "Fgram-tree: An index structure based on feature grams for string approximate search",
abstract = "String approximate search is widely used in many areas. Indexing is no doubt a feasible way for efficient approximate string searching. However, the existing index structures have a common weakness that they do not obey the nature of the index which is a function by mapping different data to different index items, similar data to similar index items, in order to query easily. In this paper, we propose a new type of string indexing structure called Fgram-Tree, which is based on feature grams to build itself and filter strings. It obeys the two maps by placing similar strings into the same node, different strings into different nodes that could greatly improve the efficiency of index. Our index is able to support for different types of search. Compared to other index, it provides high scalability and fast response time.",
keywords = "Fgram-Tree, index structure, string approximate search",
author = "Xing Tong and Hongzhi Wang",
year = "2012",
doi = "10.1007/978-3-642-32281-5\_24",
language = "英语",
isbn = "9783642322808",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "241--253",
booktitle = "Web-Age Information Management - 13th International Conference, WAIM 2012, Proceedings",
note = "13th International Conference on Web-Age Information Management, WAIM 2012 ; Conference date: 18-08-2012 Through 20-08-2012",
}