Data Structures

Part of the The Information Retrieval Series book series (INRE, volume 1)


Knowledge of data structures used in Information Retrieval Systems provides insights into the capabilities available to the systems that implement them. Each data structure has a set of associated capabilities that provide an insight into the objectives of the implementers by its selection. From an Information Retrieval System perspective, the two aspects of a data structure that are important are its ability to represent concepts and their relationships and how well it supports location of those concepts. This chapter discusses the major logical data structures that are used in information retrieval systems. The implementation of a data structure (e.g., as an object, linked list, array, hashed file) is discussed only as an example.


Natural Language Processing Information Retrieval System Successor Variety File Structure Inverted File 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 1997

Personalised recommendations