• DocumentCode
    3656537
  • Title

    An approximation algorithm for the physical access path selection in the CODASYL environment

  • Author

    Pasquale Rullo;Domenico Sacca;Qinsi Zhong

  • Author_Institution
    CRAI, Rende, Italy
  • fYear
    1986
  • Firstpage
    200
  • Lastpage
    207
  • Abstract
    A heuristic algorithm for the selection of an optimal access path configuration for CODASYL databases is presented. This algorithm is based on the idea of extending index selection techniques proposed for relational systems to COD ASYL systems. The proposed approach has the worth effacing the physical design problem in a unified way; moreover, it allows for covering a large spectrum of physical decision variables, namely, location modes, set implementations, set orders and search keys.
  • Keywords
    "Indexes","Algorithm design and analysis","Optimization","Heuristic algorithms","Physical design","Search problems"
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 1986 IEEE Second International Conference on
  • Print_ISBN
    978-0-8186-0655-7
  • Type

    conf

  • DOI
    10.1109/ICDE.1986.7266221
  • Filename
    7266221
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3656537