复杂结构引用表的索引化
摘要：索引引入了对引用复杂结构（如有向图和空间对象）的表的索引，这些结构出现在遗传学和其他数据密集型分析中。通过从引用的结构中提取维度模式来实现索引。这些模式及其维度由适当的着色算法确定，并且建立了所有这些模式和所有可能的适当着色之间的对偶性。这种对偶性反过来为我们提供了一个广泛的解决方案库，用于解决索引问题。我们说明了如何在与其他关系数据库技术相结合时使用这些模式来优化条件限制在引用的结构信息上的查询。使用Oracle 9.2i数据库中的位图索引和DB2 8.1.2中的多维聚类的比较用于说明索引在不同技术环境中的适用性。最后，我们说明了如何使用索引从二进制区间树中提取低维模式，以便有效地解决区间查询和刺入查询。
作者：Agust S. Egilsson and Hakon Gudbjartsson
论文ID：cs/0309011
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23