The support of the superclass-subclass concept in object-oriented databases (OODB) makes an instance of a subclass also an instance of its superclass. As a result, the access scope of a query against a class in general includes the access scope of all its subclasses, unless specified otherwise. To support the superclass-subclass relationship efficiently, the index must achieve two objectives. First, the index must support efficient retrieval of instances from a single class. Second, it must also support efficient retrieval of instances from classes in a hierarchy of classes. In this paper, we propose a new index called the H-tree that supports efficient retrieval of instances of a single class as well as retrieval of instances of a class and its subclasses. The unique feature of H-trees is that they capture the superclass-subclass relationships. A performance analysis is conducted and both experimental and analytical results indicate that the H-tree is an efficient indexing structure for OODB.
在面向对象的数据库(OODB)中对超类-子类概念的支持使得子类的实例也成为其超类的实例。因此,除非另有说明,否则针对某个类的查询的访问范围通常包括其所有子类的访问范围。为了有效地支持超类与子类之间的关系,索引必须实现两个目标。首先,索引必须支持从单个类高效检索实例。其次,它还必须支持从类层次结构中的类中高效检索实例。在本文中,我们提出了一个称为H-tree的新索引,该索引支持有效检索单个类的实例以及对一个类及其子类的实例的检索。 H树的独特之处在于它们捕获了超类-子类的关系。进行了性能分析,实验和分析结果均表明,H树是一种面向对象数据库的有效索引结构。 P>
机译:内部搜索外部:将搜索引擎上的搜索与网站上的搜索相关联
机译:信息和通信领域中基于语义联想搜索机制的WWW搜索引擎的实现方法
机译:语义关联搜索机制在信息和通信字段中的WWW搜索引擎的实现方法
机译:使用存储模式中的特征的基于关联动力学的混沌内存搜索模型
机译:使用分子动力学和布朗动力学计算钙离子与钙调蛋白的动力学
机译:动态细长的关联脚趾调整DNA电路动力学和热力学
机译:联想搜索网络:强化学习联想记忆
机译:选择最小化关联搜索操作组合的执行时间的关联存储器组织的决策标准