IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Constructing Signature Graphs for Signature Files

Constructing Signature Graphs for Signature Files
View Free PDF
Author(s): Yangjun Chen (University of Winnipeg, Canada) and Yibin Chen (University of Winnipeg, Canada)
Copyright: 2004
Pages: 4
Source title: Innovations Through Information Technology
Source Editor(s): Mehdi Khosrow-Pour, D.B.A. (Information Resources Management Association, USA)
DOI: 10.4018/978-1-59140-261-9.ch175
ISBN13: 9781616921255
EISBN13: 9781466665347

Abstract

The signature file method is a popular indexing technique used in information retrieval and databases. It excels in efficient index maintenance and lower space overhead. However, it suffers from inefficiency in query processing due to the fact that for each query processed the entire signature file needs to be scanned. In this paper, we introduce a graph structure, called a signature graph, established over a signature file, which can be used to expedite the signature file scanning by one order of magnitude or more.

Body Bottom