公开(公告)号：US20240134894A1

公开(公告)日：2024-04-25

申请号：US18381165

申请日：2023-10-17

申请人： Tableau Software, Inc.

发明人： Thomas NEUMANN ,  Viktor Leis ,  Alfons Kemper ,  Tobias Muehlbauer ,  Jan Finis

IPC分类号： G06F16/33 ,  G06F16/23

CPC分类号： G06F16/3332 ,  G06F16/23 ,  G06F16/334

摘要： A method executes at a computer system to retrieve data from a database. Upon receiving a database query, the computer system translates the query into an intermediate representation, and estimates a compilation time to compile the intermediate representation into machine executable code. The query execution time to retrieve a result set is also estimated. In accordance with a determination that the query execution time and compilation time satisfy an interpretation criterion, the computer system invokes a byte code interpreter to interpret the intermediate representation and retrieve the result set from the database. In accordance with a determination that the query execution and compilation times satisfy one of a plurality of compilation criteria, the computer system compiles the intermediate representation to form machine code and executes the machine code to retrieve the result set from the database. In some cases, the query intermediate representation is optimized prior to compilation.

公开(公告)号：US20210334298A1

公开(公告)日：2021-10-28

申请号：US17368767

申请日：2021-07-06

申请人： Tableau Software, Inc.

发明人： Thomas NEUMANN ,  Viktor Leis ,  Alfons Kemper ,  Tobias MUEHLBAUER ,  Jan Finis

IPC分类号： G06F16/33 ,  G06F16/23

摘要： A method executes at a computer system to retrieve data from a database. Upon receiving a database query, the computer system translates the query into an intermediate representation, and estimates a compilation time to compile the intermediate representation into machine executable code. The query execution time to retrieve a result set is also estimated. In accordance with a determination that the query execution time and compilation time satisfy an interpretation criterion, the computer system invokes a byte code interpreter to interpret the intermediate representation and retrieve the result set from the database. In accordance with a determination that the query execution and compilation times satisfy one of a plurality of compilation criteria, the computer system compiles the intermediate representation to form machine code and executes the machine code to retrieve the result set from the database. In some cases, the query intermediate representation is optimized prior to compilation.

公开(公告)号：US20210012058A1

公开(公告)日：2021-01-14

申请号：US17037505

申请日：2020-09-29

申请人： Tableau Software, Inc.

发明人： Thomas NEUMANN ,  Viktor Leis ,  Alfons Kemper

IPC分类号： G06F40/126 ,  H03M7/30 ,  H03M7/02 ,  H03M7/14 ,  G06F40/20 ,  G06F40/166 ,  G06F16/2453

摘要： A method compares text strings having Unicode encoding. The method receives a first string S=s1s2 . . . sn and a second string T=t1t2 . . . tm, where s1, s2, . . . , sn and t1, t2, . . . , tm are Unicode characters. The method computes a first string weight for the first string S according to a weight function ƒ. When S consists of ASCII characters, ƒ(S)=S. when S includes one or more non-replaceable non-ASCII characters, the first string weight ƒ(S) is a concatenation of an ASCII weight prefix ƒA(S) and a Unicode weight suffix ƒU(S). The method also computes a second string weight for the second text string T. Equality of the strings is tested using the string weights.