Uploaded image for project: 'MariaDB ColumnStore'
  1. MariaDB ColumnStore
  2. MCOL-6601

GROUP_CONCAT with strings has complexity issues

    XMLWordPrintable

Details

    • Task
    • Status: In Progress (View Workflow)
    • Major
    • Resolution: Unresolved
    • None
    • None
    • PrimProc
    • None
    • 2026-11, 2026-12

    Description

      GROUP_CONCAT has quadratic complexity judging from source code. We obtain string accumulator from Row of data, which involves copying, append current element at end, and then put new accumulator into Row, which also involves copying.

      This is so because our StringStore class (utils/rowgroup/rowgroup.h and .cpp source code) has in-line string data storage. Not in std::string or our common::NullString, but data gets allocated in our own storage manager. Because of this, we cannot use existing std::string functionality that will make complexity much more tolerable.

      Attachments

        Activity

          People

            alexey.antipovsky Aleksei Antipovskii
            sergey.zefirov Sergey Zefirov
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

            Dates

              Created:
              Updated:

              Time Tracking

                Estimated:
                Original Estimate - 7d
                7d
                Remaining:
                Remaining Estimate - 7d
                7d
                Logged:
                Time Spent - Not Specified
                Not Specified

                Git Integration

                  Error rendering 'com.xiplink.jira.git.jira_git_plugin:git-issue-webpanel'. Please contact your Jira administrators.