• DocumentCode
    3409562
  • Title

    A formal approach to the vertical partitioning problem in distributed database design

  • Author

    Muthuraj, J. ; Chakravarthy, S. ; Varadarajan, R. ; Navathe, S.B.

  • Author_Institution
    Igenesis Inc., Cliffside Park, NJ, USA
  • fYear
    1993
  • fDate
    20-22 Jan 1993
  • Firstpage
    26
  • Lastpage
    34
  • Abstract
    The n-ary vertical partitioning problem is addressed, and an objective function that generalizes and subsumes earlier work is derived. The objective function derived provides a basis for developing heuristic algorithms for vertical partitioning. The objective function is also useful for comparing previously proposed algorithms for vertical partitioning. The current implementation status of a testbed is indicated
  • Keywords
    database theory; distributed databases; heuristic programming; distributed database design; heuristic algorithms; objective function; vertical partitioning problem; Clustering algorithms; Costs; Design optimization; Distributed computing; Distributed databases; Educational institutions; Heuristic algorithms; Partitioning algorithms; Testing; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Information Systems, 1993., Proceedings of the Second International Conference on
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    0-8186-3330-1
  • Type

    conf

  • DOI
    10.1109/PDIS.1993.253076
  • Filename
    253076
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3409562