View in EDS HTML Full Text PDF Full Text

Column generation-based algorithm for fragment allocation: minimizing query splitting in distributed databases.

Saved in:
Bibliographic Details
Title: Column generation-based algorithm for fragment allocation: minimizing query splitting in distributed databases.
Authors: Amiri, Ali1 (AUTHOR) amiri@okstate.edu
Source: Information Technology & Management. Dec2025, Vol. 26 Issue 4, p559-572. 14p.
Subjects: Distributed databases, Column generation (Algorithms), Data distribution, Computer performance, Algorithms, Economic efficiency, Turnaround time
Abstract: This paper focuses on the fragment allocation problem in distributed databases and proposes an approach that minimizes query splitting. Query splitting occurs when a query has to access multiple servers to retrieve the fragments it needs, resulting in reduced system performance. The objective of minimizing query splitting is important because it captures many factors that affect the performance of the database, such as reducing response time and cost. The paper presents a column generation-based algorithm to solve the fragment allocation problem, which requires less fine-tuning of its parameters and outperforms the IP approach implemented by CPLEX in terms of the number of queries split and execution time. The approach and algorithm offer practical solutions to optimize the design of a distributed database system. The paper's contribution is significant as it fills the gap in the literature by offering a novel approach that minimizes query splitting, which can serve as a proxy for achieving a combination of other objectives such as minimizing costs, reducing response time, and balancing server workloads. [ABSTRACT FROM AUTHOR]
Copyright of Information Technology & Management is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 188515325
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Column generation-based algorithm for fragment allocation: minimizing query splitting in distributed databases.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Amiri%2C+Ali%22">Amiri, Ali</searchLink><relatesTo>1</relatesTo> (AUTHOR)<i> amiri@okstate.edu</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Information+Technology+%26+Management%22">Information Technology & Management</searchLink>. Dec2025, Vol. 26 Issue 4, p559-572. 14p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Distributed+databases%22">Distributed databases</searchLink><br /><searchLink fieldCode="DE" term="%22Column+generation+%28Algorithms%29%22">Column generation (Algorithms)</searchLink><br /><searchLink fieldCode="DE" term="%22Data+distribution%22">Data distribution</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+performance%22">Computer performance</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Economic+efficiency%22">Economic efficiency</searchLink><br /><searchLink fieldCode="DE" term="%22Turnaround+time%22">Turnaround time</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This paper focuses on the fragment allocation problem in distributed databases and proposes an approach that minimizes query splitting. Query splitting occurs when a query has to access multiple servers to retrieve the fragments it needs, resulting in reduced system performance. The objective of minimizing query splitting is important because it captures many factors that affect the performance of the database, such as reducing response time and cost. The paper presents a column generation-based algorithm to solve the fragment allocation problem, which requires less fine-tuning of its parameters and outperforms the IP approach implemented by CPLEX in terms of the number of queries split and execution time. The approach and algorithm offer practical solutions to optimize the design of a distributed database system. The paper's contribution is significant as it fills the gap in the literature by offering a novel approach that minimizes query splitting, which can serve as a proxy for achieving a combination of other objectives such as minimizing costs, reducing response time, and balancing server workloads. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Information Technology & Management is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=188515325
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1007/s10799-024-00425-2
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 14
        StartPage: 559
    Subjects:
      – SubjectFull: Distributed databases
        Type: general
      – SubjectFull: Column generation (Algorithms)
        Type: general
      – SubjectFull: Data distribution
        Type: general
      – SubjectFull: Computer performance
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Economic efficiency
        Type: general
      – SubjectFull: Turnaround time
        Type: general
    Titles:
      – TitleFull: Column generation-based algorithm for fragment allocation: minimizing query splitting in distributed databases.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Amiri, Ali
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 12
              Text: Dec2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 1385951X
          Numbering:
            – Type: volume
              Value: 26
            – Type: issue
              Value: 4
          Titles:
            – TitleFull: Information Technology & Management
              Type: main
ResultId 1