Treffer: A Comparative Study of Multiple Attribute Tree and Inverted File Structures for Large Bibliographic Files.

Title:
A Comparative Study of Multiple Attribute Tree and Inverted File Structures for Large Bibliographic Files.
Language:
English
Authors:
Nageswara Rao, S. V.
Source:
Information Processing and Management. 1985 21(5):433-442.
Peer Reviewed:
Y
Page Count:
10
Publication Date:
1985
Intended Audience:
Researchers
Document Type:
Fachzeitschrift Journal Articles<br />Opinion Papers<br />Reports - Research
Descriptors:
Algorithms, Comparative Analysis, Data Processing, Databases, Definitions, Diagrams, Literature Reviews, Online Searching
Entry Date:
1986
Accession Number:
EJ328352
Database:
ERIC

Weitere Informationen

Discusses properties of multiple attribute tree (MAT) and inverted file structures; establishes suitability of MAT data structure for bibliographic files using worst-case performance measures; provides arguments to establish MAT average case superiority; and proposes an efficient adaptation of MAT data structure to exploit special features of MAT and bibliographic files. (MBR)