Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Computer Research and Development》 2002-02
Add to Favorite Get Latest Update

QUERY REWRITING FOR SEMI-STRUCTURED DATA

GAO Jun ①, TANG Shi Wei ①② , YANG Dong Qing ①, and WANG Teng Jiao ① ①(Department of Computer Science and Technology,Peking University, Beijing 100871) ②(National Laboratory on Machine Perception, Peking University, Beijing 1  
Query rewriting is a basic problem in database research. It is closely related to the query optimizing, datawarehousing, data integrating, semantic caching, etc. At present, the data on the Internet is mostly the semi structured data , and data integration produces a lot of semi structured data views. Thus how to use semi structured views to rewrite the query so as to shorten the respond time receives more attention. And this problem is essentially an NP problem. Here a novel query rewriting approach is put forward. Compared with the traditional approaches, this approach prunes the exponential results of query rewriting plan space by using the knowledge of characteristic of semi structured data and the relation between the subgoals in the query, while the soundness and completeness of algorithm are maintained. Theoretical analysis proves that the approach greatly reduces the cost of algorithm.
【Fund】: 国家“九七三”重点基础研究发展规划项目基金资助 (G19990 3 2 70 5 )
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved