公开(公告)号：US11244238B2

公开(公告)日：2022-02-08

申请号：US15882800

申请日：2018-01-29

Applicant: salesforce.com, inc.

Inventor： Arun Kumar Jagota ,  Kevin Han

IPC: G06N7/00 ,  G06N20/00 ,  G06F16/901 ,  G06F16/2453 ,  G06F16/951

Abstract: Search query result set count estimation is described. A system parses data set query that includes first query attribute and second query attribute. The system identifies first hierarchy of connected nodes including a first node representing a first query attribute, and a second hierarchy of other connected nodes including a second node representing a second query attribute. The system identifies a directed arc connecting first correlated node in first hierarchy to second correlated node in second hierarchy. The system identifies cross-hierarchy probabilities of correlations between values of a first attribute represented by the first correlated node and values of a second attribute represented by the second correlated node. The system outputs query result set estimated count generated from cross-hierarchy probabilities, probabilities that values of first attribute are associated with values corresponding to first node, and probabilities that values of second attribute are associated with values corresponding to second node.

公开(公告)号：US20190236475A1

公开(公告)日：2019-08-01

申请号：US15882800

申请日：2018-01-29

Applicant: salesforce.com, inc.

Inventor： Arun Kumar Jagota ,  Kevin Han

IPC: G06N7/00 ,  G06F17/30 ,  G06N99/00

CPC classification number: G06N7/005 ,  G06F16/24537 ,  G06F16/9024 ,  G06F16/951 ,  G06N20/00

Abstract: Search query result set count estimation is described. A system parses data set query that includes first query attribute and second query attribute. The system identifies first hierarchy of connected nodes including a first node representing a first query attribute, and a second hierarchy of other connected nodes including a second node representing a second query attribute. The system identifies a directed arc connecting first correlated node in first hierarchy to second correlated node in second hierarchy. The system identifies cross-hierarchy probabilities of correlations between values of a first attribute represented by the first correlated node and values of a second attribute represented by the second correlated node. The system outputs query result set estimated count generated from cross-hierarchy probabilities, probabilities that values of first attribute are associated with values corresponding to first node, and probabilities that values of second attribute are associated with values corresponding to second node.