Title半结构化数据查询重写
Other TitlesQUERY REWRITING FOR SEMI-STRUCTURED DATA
Authors高军
唐世渭
杨冬青
王腾蛟
Affiliation北京大学计算机科学与技术系,北京,100871
北京大学计算机科学与技术系,北京,100871
北京大学视觉与听觉处理国家重点实验室,北京,100871
Keywords查询重写 OEM 查询包含 半结构化数据
Issue Date2002
Publisher计算机研究与发展
Citation计算机研究与发展.2002,39,(2),165-171.
Abstract查询重写是数据库研究的一个基本问题,它和查询优化,数据仓库,信息集成,语义缓存等问题紧密相关.目前Internet上存在海量的半结构化数据,在信息集成过程中产生了大量半结构化视图,如何利用物化半结构化视图来重写用户查询,减少响应时间成为研究热点问题.上述问题本质上是NP问题,提出了一种半结构化查询重写的新方法,该方法在保证算法正确性和完备性的基础上,利用半结构化数据特点和查询子目标之间的关系,减少了指数空间的查询重写候选方案生成.理论分析表明,它极大地降低了算法的代价.
URIhttp://hdl.handle.net/20.500.11897/261352
ISSN1000-1239
Indexed中文核心期刊要目总览(PKU)
中国科学引文数据库(CSCD)
Appears in Collections:信息科学技术学院

Files in This Work
Adobe PDF

Web of Science®



Checked on Last Week

百度学术™



Checked on Current Time




License: See PKU IR operational policies.