Research Article
Querying Object-Oriented Databases Based on Signature File Hierarchy and Signature Graph
347 downloads
@INPROCEEDINGS{10.1007/978-3-319-29236-6_29, author={Tran Bao and Truong Tuan}, title={Querying Object-Oriented Databases Based on Signature File Hierarchy and Signature Graph}, proceedings={Context-Aware Systems and Applications. 4th International Conference, ICCASA 2015, Vung Tau, Vietnam, November 26-27, 2015, Revised Selected Papers}, proceedings_a={ICCASA}, year={2016}, month={4}, keywords={Object-oriented query Object signature Signature file Signature graph}, doi={10.1007/978-3-319-29236-6_29} }- Tran Bao
Truong Tuan
Year: 2016
Querying Object-Oriented Databases Based on Signature File Hierarchy and Signature Graph
ICCASA
Springer
DOI: 10.1007/978-3-319-29236-6_29
Abstract
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.
Copyright © 2015–2024 ICST
