Signature file hierarchies and signature graphs

Yangjun Chen, Yibin Chen
2004 Proceedings of the 2004 ACM symposium on Applied computing - SAC '04  
In this paper, we propose a new index structure for object-oriented databases. The main idea of this is a graph structure, called a signature graph, which is constructed over a signature file generated for a class and improves the search of a signature file dramatically. In addition, the signature files (accordingly, the signature graphs) can be organized into a hierarchy according to the nested structure (called the aggregation hierarchy) of classes in an object-oriented database, which leads to another significant improvements.
doi:10.1145/967900.968050 dblp:conf/sac/ChenC04 fatcat:uucit7czvzgmlmzbinwxz3mhea