Keyword search is a familiar and effective method to retrieve information under databases for any user.Keyword search on structured/semi-structured databases has received significant attention in recent years.A number...Keyword search is a familiar and effective method to retrieve information under databases for any user.Keyword search on structured/semi-structured databases has received significant attention in recent years.A number of solutions have been proposed and many prototypes have been developed.Building on growing user needs,recently several RDBMS(IBM DB2,etc.)have made themselves be compatible with relational and XML storages.However,existing keyword-search methods on RDB or XML DB cannot get appropriate answers when some substructures of XMLs are related by relational linkage information.In this paper,the authors begin by analyzing typical existing keyword-search methods on RDB and XML DB.Next,we design the data model of a relational database storing both XML and relational data.A relational database storing both XML and relational data is termed a hybrid XML-Relational Database(XML-RDB)in this paper.Next,we introduce our approach to realize keyword search on XML-RDB.Then,we propose a new join operator,named XRjoin,to join XML data with relational data under an XML-RDB.Finally,we present our experiments on DB2 V9.5 to demonstrate the effectiveness and feasibility of the proposed approach.Experimental results show that the hybrid XML-RDB system can get more reasonable answers than existing approaches.展开更多
文摘Keyword search is a familiar and effective method to retrieve information under databases for any user.Keyword search on structured/semi-structured databases has received significant attention in recent years.A number of solutions have been proposed and many prototypes have been developed.Building on growing user needs,recently several RDBMS(IBM DB2,etc.)have made themselves be compatible with relational and XML storages.However,existing keyword-search methods on RDB or XML DB cannot get appropriate answers when some substructures of XMLs are related by relational linkage information.In this paper,the authors begin by analyzing typical existing keyword-search methods on RDB and XML DB.Next,we design the data model of a relational database storing both XML and relational data.A relational database storing both XML and relational data is termed a hybrid XML-Relational Database(XML-RDB)in this paper.Next,we introduce our approach to realize keyword search on XML-RDB.Then,we propose a new join operator,named XRjoin,to join XML data with relational data under an XML-RDB.Finally,we present our experiments on DB2 V9.5 to demonstrate the effectiveness and feasibility of the proposed approach.Experimental results show that the hybrid XML-RDB system can get more reasonable answers than existing approaches.