CAJ | 학술논문

基于关系数据库的关键词查询,使得用户在不需要掌握结构化查询语言和数据库模式的情况下,可以方便地进行关系数据库查询.给定一个关键词查询,已有的方法通过数据库中的主外键关联,查询得到包含关键词的元组集合.但是,在很多实际应用中,元组集合的聚合结果对用户更有价值;研究了基于关系数据库的top-k聚合关键词查询,提出了基于递归的聚合单元枚举算法——基于递归的完全搜索(recursion-based full search,RFS).为了获得更好的查询性能,设计了新的排序方法、二维索引和快速搜索算法——基于输出的快速搜索(output-based quick search,OQS),从而可以高效地枚举top-k个聚合单元;在不同的数据集上进行了大量的实验,实验结果表明OQS算法具有良好的查询性能.
기우관계수거고적관건사사순,사득용호재불수요장악결구화사순어언화수거고모식적정황하,가이방편지진행관계수거고사순.급정일개관건사사순,이유적방법통과수거고중적주외건관련,사순득도포함관건사적원조집합.단시,재흔다실제응용중,원조집합적취합결과대용호경유개치;연구료기우관계수거고적top-k취합관건사사순,제출료기우체귀적취합단원매거산법——기우체귀적완전수색(recursion-based full search,RFS).위료획득경호적사순성능,설계료신적배서방법、이유색인화쾌속수색산법——기우수출적쾌속수색(output-based quick search,OQS),종이가이고효지매거top-k개취합단원;재불동적수거집상진행료대량적실험,실험결과표명OQS산법구유량호적사순성능.