Querying Object-Oriented Databases Based on Signature File Hierarchy and Signature Graph

Tran Bao; Truong Tuan

Context-Aware Systems and Applications. 4th International Conference, ICCASA 2015, Vung Tau, Vietnam, November 26-27, 2015, Revised Selected Papers

Research Article

Querying Object-Oriented Databases Based on Signature File Hierarchy and Signature Graph

Download

342 downloads

Cite: BibTeX Plain Text

@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

Tran Bao¹^,*, Truong Tuan¹^,*

1: Hue University

*Contact email: tmbaovn@gmail.com, tctuan_it_dept@yahoo.com

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.

Keywords: Object-oriented query Object signature Signature file Signature graph

Published: 2016-04-26
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-319-29236-6_29