Performance Optimization of Keyword Search on Relational Databases
Zhuofeng Zhao · Computer and Digital Engineering · 2012
Keyword search on relational databases facilitates users' information retrieval without any knowledge of the database schema or SQL grammar,and it guarantees the completeness of the result by joining tables.Since the data needed is usually related to many different data types and scattered in multiple tables,and relational databases lack the effective indexes of such information,this kind of keyword search is in low efficiency and accuracy.According to the structured schema of relational databases,an approach is proposed for retrieving structured data based on hierarchy tree,modeling the relational database as a hierarchy tree,under this theoretical framework,keyword searching is transformed into a traversing problem in the tree.The comprehensive methods is designed based on keyword classification,attribute values dependency,and results ranking to guide the traversing process.The experimental results show the high effectiveness and efficiency of proposed solutions.