目录

第1章绪论1

1.1研究背景及研究意义

1.2研究现状及分析〖JY。〗3

1.3本书的主要内容

第2章异构信息网上可达性查询

2.1引言

2.2问题定义

2.3MP 索引的构建

2.4基于 MP 索引的可达性查询处理

2.5复杂性分析

2.6实验

2.7本章小结

第3章异构信息网上聚集算法

3.1引言

3.2预备知识

3.3聚集问题定义及难度

3.4聚集算法

3.5实验

3.6本章小结

第4章异构信息网上立方体计算

4.1引言

4.2立方体

4.3聚集图查询

4.4部分立方体物化

4.5查询处理

4.6实验

4.7本章小结

第5章异构信息网上近似冰山立方体计算

5.1引言

5.2预备知识

5.3冰山立方体问题定义及难度

5.4严格条件限制下的最优算法

5.5近似算法

5.6剪枝策略

5.7实验

5.8本章小结

结论

参考文献