DETECTOR: A Universal On-Line Keyword Search System over Relational Database

Cai Hongyan, Yao Jiali, and Wang Shan

Journal of Computer Research and Development > 2007 > 44(1): 119-125.

Cai Hongyan, Yao Jiali, and Wang Shan. DETECTOR: A Universal On-Line Keyword Search System over Relational Database[J]. Journal of Computer Research and Development, 2007, 44(1): 119-125.

Citation:

Cai Hongyan, Yao Jiali, and Wang Shan. DETECTOR: A Universal On-Line Keyword Search System over Relational Database[J]. Journal of Computer Research and Development, 2007, 44(1): 119-125.

Citation:

Cai Hongyan, Yao Jiali, and Wang Shan. DETECTOR: A Universal On-Line Keyword Search System over Relational Database[J]. Journal of Computer Research and Development, 2007, 44(1): 119-125.

PDF (449 KB)

DETECTOR: A Universal On-Line Keyword Search System over Relational Database

Cai Hongyan, Yao Jiali, and Wang Shan

(Information School, Renmin University of China, Beijing 100872)

More Information

Published Date: January 14, 2007

Graphical Abstract

Abstract

Abstract

Now keyword search over relational database is becoming a hot research topic in both database and IR area. There are two kinds of popular keyword search systems, while neither of them can give accurate results with high speed. The on-line system can obtain the latest search results while the search speed is low; The off-line system speeds the query processing by means of preprocessing, but the disadvantage lies in expensive cost needed to preprocess again once the database is updated. An incremental update solution is designed based on an off-line system DIRECTOR to synchronize the updating of data graph with the database. It improves the real-time characteristic of the querying without decreasing its effectiveness. Another contribution of this research is that a universal pre-processing module is used to facilitate pre-processing even with limited knowledge of database schema.
- keyword search,
- relational database,
- preprocessing,
- incremental update

FullText(HTML)

References (0)

[1]	Chen Yewang, Shen Lianlian, Zhong Caiming, Wang Tian, Chen Yi, Du Jixiang. Survey on Density Peak Clustering Algorithm[J]. Journal of Computer Research and Development, 2020, 57(2): 378-394. DOI: 10.7544/issn1000-1239.2020.20190104
[2]	Wang Haiyan, Xiao Yikang. Dynamic Group Discovery Based on Density Peaks Clustering[J]. Journal of Computer Research and Development, 2018, 55(2): 391-399. DOI: 10.7544/issn1000-1239.2018.20160928
[3]	Fan Zhiqiang and Zhao Qinping. A Data-Clustering Based Robust SIFT Feature Matching Method[J]. Journal of Computer Research and Development, 2012, 49(5): 1123-1129.
[4]	Yu Canling, Wang Lizhen, and Zhang Yuanwu. An Enhancement Algorithm of Cluster Boundaries Precision Based on Grid's Density Direction[J]. Journal of Computer Research and Development, 2010, 47(5): 815-823.
[5]	Ma Haitao, Hao Zhongxiao, Zhu Yan. Checking Active XML Validation[J]. Journal of Computer Research and Development, 2008, 45(9): 1554-1560.
[6]	Chen Jianmei, Lu Hu, Song Yuqing, Song Shunlin, Xu Jing, Xie Conghua, Ni Weiwei. A Possibility Fuzzy Clustering Algorithm Based on the Uncertainty Membership[J]. Journal of Computer Research and Development, 2008, 45(9): 1486-1492.
[7]	Lü Zonglei, Wang Jiandong, Li Ying, and Zai Yunfeng. An Index of Cluster Validity Based on Modal Logic[J]. Journal of Computer Research and Development, 2008, 45(9): 1477-1485.
[8]	Jin Jun and Zhang Daoqiang. Semi-Supervised Robust On-Line Clustering Algorithm[J]. Journal of Computer Research and Development, 2008, 45(3): 496-502.
[9]	Ding Shifei, Shi Zhongzhi, Jin Fengxiang, Xia Shixiong. A Direct Clustering Algorithm Based on Generalized Information Distance[J]. Journal of Computer Research and Development, 2007, 44(4): 674-679.
[10]	Yue Shihong, Wang Zhengyou. Bisecting Grid-Based Clustering Approach and Its Validity[J]. Journal of Computer Research and Development, 2005, 42(9): 1505-1510.