METHOD AND SYSTEM FOR PROCESSING QUERIES OVER DATASETS STORED USING HIERARCHICAL DATA STRUCTURES

摘要

Systems and methods for processing a query are provided. A method for processing a query of a tree-based dataset, comprises receiving the query, and analyzing the query and the dataset to create an execution plan for the query, wherein creating the execution plan comprises partitioning traversals over the dataset into sequential and parallel components, and distributing the components across a plurality of processing threads that independently traverse their portion of the dataset and compute local results. The method further comprises merging the local results to compute a final result.

主权项

1. A system for processing a query, comprising:
an input module capable of receiving the query; an analysis and execution module capable of analyzing the query and the dataset to create an execution plan for the query, wherein the analysis and execution module comprises:
a partition module capable of partitioning traversals over the dataset into sequential and parallel components; anda distribution module capable of distributing the components across a plurality of processing threads that independently traverse their portion of the dataset and compute local results; and a merging module capable of merging the local results to compute a final result.