IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v30y1982i2p336-354.html
   My bibliography  Save this article

Optimal Performance of Inverted Files

Author

Listed:
  • Jeffrey A. Hoffer

    (Indiana University, Bloomington, Indiana)

  • Antonio Kovacevic

    (Portificia Universidad Catolica de Chile, Santiago, Chile)

Abstract

Many managerial users of information systems require access to data based upon nonunique data record qualifications or classifications. A class of computer file organizations, called inverted files, has been devised to efficiently support such data retrieval. Fundamental to the use of such a file or database organization is the selection of data elements or keys for creation of nonunique key indexes. These indexes provide rapid access to data records which are qualified by logical key expressions. This paper formulates this selection problem as a zero-one, nonlinear programming problem with constraints and describes an optimization algorithm. The model recognizes both known and ad hoc uses of data; complex, Boolean key queries; and index storage capacity and query response time constraints. Computational experience is similar to previous algorithms, which consider more restricted problem formulations.

Suggested Citation

  • Jeffrey A. Hoffer & Antonio Kovacevic, 1982. "Optimal Performance of Inverted Files," Operations Research, INFORMS, vol. 30(2), pages 336-354, April.
    • Handle: RePEc:inm:oropre:v:30:y:1982:i:2:p:336-354
    DOI: 10.1287/opre.30.2.336
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.30.2.336
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.30.2.336?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Basu, Amit, 1998. "Perspectives on operations research in data and knowledge management," European Journal of Operational Research, Elsevier, vol. 111(1), pages 1-14, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:30:y:1982:i:2:p:336-354. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.