%0 Journal Article %T Top-k Query over Data Management System in P2P Network
P2P环境下数据管理系统上的Top-k查询 %A HE Ying-Jie %A WEN Ji-Jun %A FENG Yue-Li %A WANG Shan %A
何盈捷 %A 文继军 %A 冯月利 %A 王珊 %J 计算机科学 %D 2005 %I %X Most of existing peer-to-peer (P2P)systems only provide coarsely granular file-level sharing and lack of data management ability. A new framework of database sharing in P2P network is presented, which is based on keyword search over relational databases. In the framework, database on each peer can be seen as a text collection, users needn' t care about the schema information of the database, which greatly simplifies the schema mapping between different peers, and is more suitable for the decentralization and dynamicity of P2P network. Hierarchical top-k query processing algorithm based on histogram is applied in the data management system in P2P network to do top-k query, which uni- fies the query over text collections and relational databases. During the query processing, histogram can be updated au- tomatically by using the returned top-k results, and the neighborhood of the peer can be self reconfigured to let the nodes containing the real top-k results to be its neighbors. Experiment results show that database sharing based on the keyword searching breaks through the traditional database sharing schema and simplifies the data accessing method, and top-k query based on histogram improves the search efficiency. %K Peer-to-peer %K Database sharing %K Keyword query %K Top-k query %K Histogram %K Neighborhood self reconfiguration
P2P %K 数据库共享 %K 关键词查询 %K Top-k查询 %K 直方图 %K 邻居节点自调整 %K P2P系统 %K 查询算法 %K 数据管理系统 %K 环境 %K 关系数据库 %K 数据库管理系统 %K 共享数据库 %K 数据库共享 %K 模式结构 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=43F522EE7A6EBEA7&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=F3090AE9B60B7ED1&sid=CFAC5CB624A41AFD&eid=BB0EA31DB1B01173&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10