Domain specific language to query medical data

• US 10,521,433 B2
• Filed: 11/17/2017
• Issued: 12/31/2019
• Est. Priority Date: 11/17/2016
• Status: Active Grant

• Current Assignee: RLDatix North America Inc. (DATIX (Holdings) Ltd.)
• Original Assignee: RLDatix North America Inc. (DATIX (Holdings) Ltd.)
• Inventors: Belcher, Thomas, McKenna, Simon
• Primary Examiner(s): Meng, Jau Shya
• Application Number:
  US15/816,533
• Publication Number:
  US 20180137177A1
• Time in Patent Office: 774 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2433 Query languages
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G16H 10/60 for patient-specific data, e.g. for electronic patient records
• CPC Class Codes: G16H 40/20 for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms
• CPC Class Codes: G16H 50/70 for mining of medical data, e.g. analysing previous cases of other patients
• CPC Class Codes: G16H 70/20 relating to practices or guidelines

Abstract

A query device for conducting automated user identification using a domain specific query language is described. The domain specific language is a computer language specially adapted for use in the healthcare domain. The domain specific language includes specific syntax suitable to the medical or healthcare industries, and is structured in the form of a string for processing. The domain-specific query is automatically processed and delineated into one or more processing sections. The domain-specific query is specifically structured for improved efficiency through iterative processing of the one or more processing sections, where each of the one or more processing sections is classified and mapped to a specific filter. Each filter represents a programmatic mechanism for automatically conducting a query against one or more backend data storages or other datasets to return a list of users or equipment that meet the criteria of the filter. Corresponding methods, and computer readable media are described.

Claims

1. A computer-implemented method for returning one or more unique identifiers identifying users or equipment in a medical environment whose characteristics satisfy one or more search criteria, the method comprising:

receiving, at an input interface of a hardware processor, an expression string including one or more lexical constraints representative of the one or more search criteria, each of the one or more lexical constraints provided in an order in the string, where the order is defined by one or more section constraints of a first external domain-specific query language;

parsing the expression string to extract one or more substrings from the expression string by grouping at least one of lexical constraints, words, numbers, or lists with no more than two lexical tokens, words, numbers or lists adjacent to only one other lexical token, word, number or list identified as belonging to another section, each substring representing a corresponding section within the expression string;

for each substring, classifying the substring to determine a corresponding programmatic query filter type and extracting one or more programmatic query filter parameters by parsing the substring based on a reference filter parameter syntax;

for each substring, instantiating the corresponding programmatic query filter based at least on the one or more filter parameters to generate one or more internal domain-specific language query strings representative of the programmatic query filter, and executing the one or more internal domain-specific language query strings to conduct query operations on one or more data stores housing multi-dimensional data sets associated with the users or the equipment to return a set of user or equipment unique identifiers that match the one or more filter parameters;

combining the returned sets of user or equipment unique identifiers from each of the instantiated programmatic query filters to identify a subset of users or equipment that satisfy the one or more search criteria; and

returning an output data structure storing the one or more unique identifiers identifying the users or the equipment in the medical environment whose characteristics satisfy the one or more search criteria.

2. The method of claim 1, wherein instantiating the corresponding programmatic query filter further includes automatically determining one or more selected internal domain-specific languages from a plurality of available internal domain-specific languages, and the plurality of available internal domain-specific languages includes at least a declarative set-based query language and a procedural query language.

3. The method of claim 2, wherein instantiating the corresponding programmatic query filter includes generating at least a first internal domain-specific language query string and at a second internal domain-specific language query string that are cascaded in operation relative to one another, the first internal domain-specific language query string conducted in a first internal domain-specific language, and the second internal domain-language query string conducted in a second internal domain-specific language;

wherein the first internal domain-specific language is different than the second internal domain-specific language.

4. The method of claim 2, wherein the first internal domain-specific language is a declarative set-based query language, and the second internal domain-specific language is a procedural query language.

5. The method of claim 4, wherein the step of executing the one or more internal domain-specific language query strings includes:

executing the first internal domain-specific language query string against the multi-dimensional data sets,

loading only the multi-dimensional data sets associated with identifiers identified by the execution of the first internal domain-specific language query string into a short-term data structure; and

executing the second internal domain-specific language query string against the multi-dimensional data sets loaded into the short-term data structure.

6. The method of claim 1, further comprising:

processing the output data structure to automatically update, for each of the one or more unique identifiers, a corresponding Boolean flag representative of an alert notification associated with the users or the equipment corresponding to the one or more unique identifiers, the corresponding Boolean flag indicating that the users or the equipment had been identified as a result of processing the expression string.

7. The method of claim 6, further comprising appending, for each identifier in the output data structure, on the one or more data stores in data records associated with the users or the equipment, one or more hash strings generated from a current state of the multi-dimensional data sets associated with the users or the equipment corresponding to the identifier in the output data structure.

8. The method of claim 7, wherein the processing the output data structure to automatically update the corresponding Boolean flag representative of an alert notification occurs only upon a determination that the generated hash string corresponding to the identifier is different than a prior hash string stored in the one or more data stores associated with the user or the equipment corresponding to the identifier.

9. The method of claim 1, wherein the each substring and its corresponding instantiated programmatic query filters are executed sequentially in accordance with the order of the one or more lexical constraints;

and wherein the parsing of the expression string to extract the one or more substrings from the expression string is conducted by sequentially processing characters of the expression string from a start end to a finish end of the expression string, each programmatic query filter being instantiated and executed responsive to a parser traversing to a character representing the end of a substring.

10. The method of claim 1, wherein there is a 1:

1 mapping between the one or more substrings and the one or more internal domain-specific language query strings.

11. A computer-implemented system for returning one or more unique identifiers identifying users or equipment in a medical environment whose characteristics satisfy one or more search criteria, the system comprising:

a processor coupled to computer memory storing machine-interpretable instructions, which when executed, cause the processor to perform a method comprising;

receiving, at an input interface an expression string including one or more lexical constraints representative of the one or more search criteria, each of the one or more lexical constraints in an order in the string, where the order is defined by one or more section constraints of a first external domain-specific query language;

parsing the expression string to extract one or more substrings from the expression string by grouping at least one of lexical constraints, words, numbers, or lists with no more than two lexical tokens, words, numbers or lists adjacent to only one other lexical token, word, number or list identified as belonging to another section, each substring representing a corresponding section within the expression string;

for each substring, classifying the substring to determine a corresponding programmatic query filter type and extracting one or more programmatic query filter parameters by parsing the substring based on a reference filter parameter syntax;

for each substring, instantiating the corresponding programmatic query filter based at least on the one or more filter parameters to generate one or more internal domain-specific language query strings representative of the programmatic query filter, the filter instantiation engine further configured to execute the one or more internal domain-specific language query strings to conduct query operations on one or more data stores housing multi-dimensional data sets associated with the users or the equipment to return a set of user or equipment unique identifiers that match the one or more filter parameters;

combining the returned sets of user or equipment unique identifiers from each of the instantiated programmatic query filters to identify a subset of users or equipment that satisfy the one or more search criteria; and

returning an output data structure storing the one or more unique identifiers identifying the users or the equipment in the medical environment whose characteristics satisfy the one or more search criteria.

12. The system of claim 11, wherein instantiating the corresponding programmatic query filter further includes automatically determining one or more selected internal domain-specific languages from a plurality of available internal domain-specific languages, and the plurality of available internal domain-specific languages includes at least a declarative set-based query language and a procedural query language.

13. The system of claim 12, wherein the method further comprises generating at least a first internal domain-specific language query string and at a second internal domain-specific language query string that are cascaded in execution relative to one another, the first internal domain-specific language query string conducted in a first internal domain-specific language, and the second internal domain-language query string conducted in a second internal domain-specific language;

wherein the first internal domain-specific language is different than the second internal domain-specific language.

14. The system of claim 12, wherein the first internal domain-specific language is a declarative set-based query language, and the second internal domain-specific language is a procedural query language.

15. The system of claim 14, wherein the execution the one or more internal domain-specific language query strings includes:

executing the first internal domain-specific language query string against the multi-dimensional data sets,

loading only the multi-dimensional data sets associated with identifiers identified by the execution of the first internal domain-specific language query string into a short-term data structure; and

executing the second internal domain-specific language query string against the multi-dimensional data sets loaded into the short-term data structure.

16. The system of claim 11, wherein the method further comprises processing the output data structure to automatically update, for each of the one or more unique identifiers, a corresponding Boolean flag representative of an alert notification associated with the users or the equipment corresponding to the one or more unique identifiers, the corresponding Boolean flag indicating that the users or the equipment had been identified as a result of processing the expression string.

17. The system of claim 16, further comprising appending, for each identifier in the output data structure, on the one or more data stores in data records associated with the users or the equipment, one or more hash strings generated from a current state of the multi-dimensional data sets associated with the users or the equipment corresponding to the identifier in the output data structure.

18. The system of claim 17, wherein the processing the output data structure to automatically update the corresponding Boolean flag representative of an alert notification occurs only upon a determination that the generated hash string corresponding to the identifier is different than a prior hash string stored in the one or more data stores associated with the user or the equipment corresponding to the identifier.

19. The system of claim 11, wherein the each substring and its corresponding instantiated programmatic query filters are executed sequentially in accordance with the order of the one or more lexical constraints;

and wherein the parsing of the expression string to extract the one or more substrings from the expression string is conducted by sequentially processing characters of the expression string from a start end to a finish end of the expression string, each programmatic query filter being instantiated and executed responsive to a parser traversing to a character representing the end of a substring.

20. A non-transitory computer-readable medium storing machine-interpretable instructions, which when executed by a processor, cause the processor to perform a method for returning one or more unique identifiers identifying users or equipment in a medical environment whose characteristics satisfy one or more search criteria, the method comprising:

receiving, at an input interface of a hardware processor, an expression string including one or more lexical constraints representative of the one or more search criteria, each of the one or more lexical constraints in an order in the string, where the order is defined by one or more section constraints of a first external domain-specific query language;

parsing the expression string to extract one or more substrings from the expression string by grouping at least one of lexical constraints, words, numbers, or lists with no more than two lexical tokens, words, numbers or lists adjacent to only one other lexical token, word, number or list identified as belonging to another section, each substring representing a corresponding section within the expression string;

for each substring, classifying the substring to determine a corresponding programmatic query filter type and extracting one or more programmatic query filter parameters by parsing the substring based on a reference filter parameter syntax;

for each substring, instantiating the corresponding programmatic query filter based at least on the one or more filter parameters to generate one or more internal domain-specific language query strings representative of the programmatic query filter, and executing the one or more internal domain-specific language query strings to conduct query operations on one or more data stores housing multi-dimensional data sets associated with the users or the equipment to return a set of user or equipment unique identifiers that match the one or more filter parameters;

combining the returned sets of user or equipment unique identifiers from each of the instantiated programmatic query filters to identify a subset of users or equipment that satisfy the one or more search criteria; and

returning an output data structure storing the one or more unique identifiers identifying the users or the equipment in the medical environment whose characteristics satisfy the one or more search criteria.