分布式关系数据库上的关键字查询计算机科学与技术专业论文.docx

哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 Abstract For the information overload problem is acute day by day, distributed database become the first choice for large enterprises. How to query the relational data from it in a convenient and efficient way turns to be an important research problem in the database area. With the popularization of networking and searching technique, keyword search shows great advantage comparing with the traditional SQL query. By using keyword search, the users dont need to know the schema of the database, neither to learn the complex query language such as SQL. Therefore, it is an essential job to apply keyword search onto the distributed databases. This paper mainly focuses on the keyword search problem on distributed relational databases. This paper first gives the semantic keyword search algorithm on single relational database. The algorithm adopts a new correlation ranking method which redefines containing relationship of the keywords. It evaluates the correlation between data tuple and query keyword by analyzing the semantic information of database schema and querying content. According the ranking function, we propose a top-k query algorithm based on iterating data block. This algorithm reduces execute time by estimating the score of candidate result. Based on the single database search algorithm, we then propose the keyword search algorithm on distributed relational databases. First we define the data model of the distributed relational database, the keyword search result and the result style. Then we give the ranking method of searching result. On the schema graph, we propose expending connection expression generation algorithm. In order to prune the invalid connection expression and reduce the cost of query executing, we design the reachability index and its update strategy. At last, we propose a top-k query processing algorithm in the distributed environment. In the end, by using the proposed algorithm, we design and implement a keyword