[jira] [Created] (IOTDB-5168) Refactor traverse of AbstractTreeVisitor to FA-based traverse
Yukun Zhou created IOTDB-5168: - Summary: Refactor traverse of AbstractTreeVisitor to FA-based traverse Key: IOTDB-5168 URL: https://issues.apache.org/jira/browse/IOTDB-5168 Project: Apache IoTDB Issue Type: Improvement Reporter: Yukun Zhou Assignee: Yukun Zhou Fix For: master branch The current traverse of AbstractTreeVisitor is implemented based on a mixed style of traceback and DP. It has two drawbacks: 1. When encouting **, there's definitely traceback cost. The time complexity of current traverse is O(mn), m is the length of pattern and n is the num of tree node. 2. When processing multi pattern or pattern tree, there's no other way but process them one by one, which costs redundant process of prefix. FA-based traverse can fix these two problems for the following reason: 1. The time complexity of NFA-based traverse is O(mn) and that of DFA-based traverse is O(m^2) + O(n), m is the num of state and is of same magnitude as pattern length. Obviously, DFA-based traverse is quite friendly for tremendous tree traverse. 2. Multi patterns and pattern tree can be converted to one FA, and it helps eliminate the redundant process of prefix. -- This message was sent by Atlassian Jira (v8.20.10#820010)
[jira] [Created] (IOTDB-5169) Add UserGuide for order by in align by device
yang caiyin created IOTDB-5169: -- Summary: Add UserGuide for order by in align by device Key: IOTDB-5169 URL: https://issues.apache.org/jira/browse/IOTDB-5169 Project: Apache IoTDB Issue Type: Task Reporter: yang caiyin Assignee: yang caiyin Fix For: master branch UserGuide forĀ {{[IOTDB-4572] [IOTDB-3580]}} -- This message was sent by Atlassian Jira (v8.20.10#820010)
[GitHub] [iotdb-client-go] HTHou merged pull request #68: cleanup invalid codes from session
HTHou merged PR #68: URL: https://github.com/apache/iotdb-client-go/pull/68 -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: notifications-unsubscr...@iotdb.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org
[jira] [Created] (IOTDB-5170) [1.0][master] in windows, stop-confignode.bat, datanode will be closed at the same time
ZhangZhengming created IOTDB-5170: - Summary: [1.0][master] in windows, stop-confignode.bat, datanode will be closed at the same time Key: IOTDB-5170 URL: https://issues.apache.org/jira/browse/IOTDB-5170 Project: Apache IoTDB Issue Type: Bug Reporter: ZhangZhengming Attachments: image-2022-12-09-21-55-26-278.png !image-2022-12-09-21-55-26-278.png! -- This message was sent by Atlassian Jira (v8.20.10#820010)
[jira] [Assigned] (IOTDB-5170) [1.0][master] in windows, stop-confignode.bat, datanode will be closed at the same time
[ https://issues.apache.org/jira/browse/IOTDB-5170?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] ZhangZhengming reassigned IOTDB-5170: - Assignee: ZhangZhengming > [1.0][master] in windows, stop-confignode.bat, datanode will be closed at the > same time > --- > > Key: IOTDB-5170 > URL: https://issues.apache.org/jira/browse/IOTDB-5170 > Project: Apache IoTDB > Issue Type: Bug >Reporter: ZhangZhengming >Assignee: ZhangZhengming >Priority: Minor > Attachments: image-2022-12-09-21-55-26-278.png > > > !image-2022-12-09-21-55-26-278.png! -- This message was sent by Atlassian Jira (v8.20.10#820010)