| D（k，l）-索引：一种自适应的XML数据索引 |
| |
| 引用本文： | 丁道峰,吴红伟,王晓玲,周傲英.D（k，l）-索引：一种自适应的XML数据索引[J].计算机科学,2004,31(10):141-145. |
| |
| 作者姓名： | 丁道峰 吴红伟 王晓玲 周傲英 |
| |
| 作者单位： | 复旦大学计算机科学与工程系,上海,200433 |
| |
| 基金项目： | 本文受中国国家自然基金(NO.60228006)资助. |
| |
| 摘 要： | XML已成为网络上数据表示和交换的一种实际标准。为促进XML的数据和半结构化数据的查询，几种结构概要被提出。它们可以直接从数据中得出，并以索引的方式来估计在XML数据上的路径表达式。在本文中，综合几种索引提出新型数据结构D(k，l)索引。其参数k，l刻画了节点向上和向下的相似度。它考虑各个节点向上路径和向下路径的相似关系，因此它可以有效地支持路径表达式，尤其支持带分支路径表达式的查询，同时，它也可以根据查询情况的变化来动态地改变索引结构，使索引结构更适合当前的查询要求，实验表明我们的方法具有很好的效率和效果。
|
| 关 键 词： | 路径表达式 XML数据 查询 索引结构 半结构化数据 数据表示 相似关系 支持 实际 情况 |
D(k,l)-Index:An Adaptive Structural Summary for XML Data |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
