In a hierarchical data domain, labels can be assigned to data entities of the hierarchical data domain. A data processing system managing the hierarchical data domain can compute population information indicative of the number of data entities associated with each label. The data processing system can also generate label-based indexing including indices of data entities associated with each label. Upon receiving a query indicative of a respective query, the data processing system can make a smart decision whether to use label-based indexing or to perform a full scan of the hierarchical domain to process the received query. Such smart decision can include determining a number of data entities associated with the label based on the population information, and comparing the number of data entities to a threshold.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Wang, Jue, "System and Methods for Query Planning Using Entity Population Information", Technical Disclosure Commons, (June 05, 2017)