Querying Object-Oriented Databases Based on Signature File Hierarchy and Signature Graph
Tran Minh Bao, Trương Công Tuấn · 2016
Chen and his partners [2] proposed an approach which combines nested signature file hierarchy and signature graph as follow: (1) all files containing signatures are organized in a hierarchy for a quick filter of unsuitable data; (2) Each signature file is stored in a graph structure (called signature graph) to speed up signature scanning. This technique reduces significantly searching space, so it improves significantly query time complexity. In this paper, we improve query algorithm on signature graph based on the approach proposed by Chen and his partners, to improve query time on signature graph.