IP Library Granted Patent US 11,663,188
Granted Patent B2
US 11,663,188 · App. 17/456,302 · Granted May 30, 2023

System and method for representing query elements in an artificial neural network

Inventor: Nir Regev (Beit Guvrin, IL)
Assignee: SISENSE, LTD.
G06F16/2282G06F16/2237G06F16/258G06N3/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,663,188
App. No.
17/456,302
Granted
May 30, 2023
Kind
B2
Abstract

A system and method for representing query elements in an artificial neural network. A method includes generating a translation table based on a plurality of query elements, wherein the translation table maps a plurality of vectors to the plurality of query elements, wherein each of the plurality of vectors is mapped to at least one query element of the plurality of query elements, wherein a first vector of the plurality of vectors is mapped to at least two query elements of the plurality of query elements; converting a plurality of input query elements into respective numerical representations using the translation table; and generating a result for a database query based on the numerical representations.

Claims (45)

1. A method for reducing data loss during query processing, comprising:

generating a translation table based on a plurality of query elements, wherein the translation table maps a plurality of vectors to the plurality of query elements, wherein each of the plurality of vectors is mapped to at least one query element of the plurality of query elements, wherein a first vector of the plurality of vectors is mapped to at least two query elements of the plurality of query elements;

converting a plurality of input query elements into respective numerical representations using the translation table; and

generating a result for a database query based on the numerical representations.

2. The method of claim 1 , wherein a first query element of the plurality of query elements is unrepresented in the translation table.

3. The method of claim 1 , further comprising:

determining a representation size based on the number of distinct query elements, wherein the representation size indicates a number of representations to which the plurality of query elements can be mapped, wherein the translation table is generated based further on the representation size.

4. The method of claim 3 , wherein each of the plurality of query elements has an occurrence probability, wherein the representation size is determined based further on the occurrence probabilities of the plurality of query elements.

5. The method of claim 4 , further comprising:

determining the occurrence probability for each of the plurality of query elements based on a set of training query elements.

6. The method of claim 1 , wherein the translation table is a first translation table, further comprising:

reducing the representation size; and

generating a second translation table based on the reduced representation size.

7. A non-transitory computer readable medium having stored thereon instructions for causing a processing circuitry to execute a process, the process comprising:

generating a translation table based on a plurality of query elements, wherein the translation table maps a plurality of vectors to the plurality of query elements, wherein each of the plurality of vectors is mapped to at least one query element of the plurality of query elements, wherein a first vector of the plurality of vectors is mapped to at least two query elements of the plurality of query elements;

converting a plurality of input query elements into respective numerical representations using the translation table; and

generating a result for a database query based on the numerical representations.

8. A system for reducing data loss during query processing, comprising:

a processing circuitry; and

a memory, the memory containing instructions that, when executed by the processing circuitry, configure the system to:

generate a translation table based on a plurality of query elements, wherein the translation table maps a plurality of vectors to the plurality of query elements, wherein each of the plurality of vectors is mapped to at least one query element of the plurality of query elements, wherein a first vector of the plurality of vectors is mapped to at least two query elements of the plurality of query elements;

convert a plurality of input query elements into respective numerical representations using the translation table; and

generate a result for a database query based on the numerical representations.

9. The system of claim 8 , wherein a first query element of the plurality of query elements is unrepresented in the translation table.

10. The system of claim 8 , wherein the system is further configured to:

determine a representation size based on the number of distinct query elements, wherein the representation size indicates a number of representations to which the plurality of query elements can be mapped, wherein the translation table is generated based further on the representation size.

11. The system of claim 10 , wherein each of the plurality of query elements has an occurrence probability, wherein the representation size is determined based further on the occurrence probabilities of the plurality of query elements.

12. The system of claim 11 , wherein the system is further configured to:

determine the occurrence probability for each of the plurality of query elements based on a set of training query elements.

13. The system of claim 8 , wherein the translation table is a first translation table, wherein the system is further configured to:

reduce the representation size; and

generate a second translation table based on the reduced representation size.

14. A method for reducing data loss during query processing, comprising:

generating a translation table based on a plurality of query elements, wherein the translation table maps a plurality of vectors to the plurality of query elements, wherein each of the plurality of vectors is mapped to at least one query element of the plurality of query elements, wherein a first query element of the plurality of query elements is unrepresented in the translation table;

converting a plurality of input query elements into respective numerical representations using the translation table; and

generating a result for a database query based on the numerical representations.

15. The method of claim 14 , wherein a first vector of the plurality of vectors is mapped to at least two query elements of the plurality of query elements.

16. The method of claim 14 , further comprising:

determining a representation size based on the number of distinct query elements, wherein the representation size indicates a number of representations to which the plurality of query elements can be mapped, wherein the translation table is generated based further on the representation size.

17. The method of claim 16 , wherein each of the plurality of query elements has an occurrence probability, wherein the representation size is determined based further on the occurrence probabilities of the plurality of query elements.

18. The method of claim 17 , further comprising:

determining the occurrence probability for each of the plurality of query elements based on a set of training query elements.

19. The method of claim 14 , wherein the translation table is a first translation table, further comprising:

reducing the representation size; and

generating a second translation table based on the reduced representation size.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Jun 16, 2023
From: TRIPLEPOINT VENTURE GROWTH BDC CORP
To: SISENSE SF, INC.; SISENSE LTD.
Reel/Frame 063980/0047 →
SECURITY INTEREST Recorded Jun 14, 2023
From: SISENSE LTD; SISENSE SF INC.
To: HERCULES CAPITAL, INC.
Reel/Frame 063948/0662 →
RELEASE OF SECURITY INTEREST Recorded Jun 9, 2023
From: COMERICA BANK
To: SISENSE LTD.
Reel/Frame 063915/0257 →
SECURITY INTEREST Recorded Jul 17, 2022
From: SISENSE LTD.
To: COMERICA BANK
Reel/Frame 060527/0823 →
Continuity (8)
Continuation 16659350 · Oct 21, 2019
Continuation In Part 15858957 · Dec 29, 2017
Provisional Application 62748469 · Oct 21, 2018
Provisional Application 62545053 · Aug 14, 2017
Provisional Application 62545050 · Aug 14, 2017
Provisional Application 62545058 · Aug 14, 2017
Provisional Application 62545046 · Aug 14, 2017
Related Publication 20220083528A1 · Mar 17, 2022