# US 2022/0067105 A1 · Search engine for concatenating and searching combinations of data files

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0067105 A1
- Document ID: US20220067105A1
- Status: Published application
- Kind: A1
- Application number: 17/003,661
- Filed: 2020-08-26
- Published: 2022-03-03
- Earliest claimed: 2020-08-26
- Applicants: University of Pittsburgh - Of the Commonwealth System of Higher Education
- Inventors: Yoram Vodovotz; Fayten El-Dehaibi; Qi Mi
- Web page: https://patentgrep.com/patent/US20220067105A1

## CPC

- G06F 16/148: {File search processing}
- G16H 10/60: for patient-specific data, e.g. for electronic patient records
- G06F 16/951: Indexing; Web crawling techniques
- G16B 20/20: Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
- G16B 50/20: Heterogeneous data integration
- G16H 50/20: for computer-aided diagnosis, e.g. based on medical expert systems
- G16H 50/70: for mining of medical data, e.g. analysing previous cases of other patients
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G16H: HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16B: BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY

## Abstract

This document describes a search engine that accepts as input different types of data files and conditions for search parameters, including both single and multiple time points, concatenates these data, and outputs data from the different types of files that satisfies the specified search conditions. In one aspect, a method includes receiving a selection of a multiple input data files that each include data on which a search is to be performed. The input data files include different types of data files having different data formats. An in-memory data structure that includes the data of the input data files arranged in a common format is generated. For each of one or more search parameters, data indicating a condition for the search parameter is received. A set of data that satisfies the condition of each of the one or more search parameters is identified in the in-memory data structure.

## Claims

### Claim 1

A method performed by one or more data processing apparatus, the method comprising:
receiving a selection of a multiple input data files that each include data on which a search is to be performed, wherein the input data files include different types of data files having different data formats;
generating, based on the data in the input data files, an in-memory data structure that includes the data of the input data files arranged in a common format, wherein generating the in-memory data structure includes identifying a data array in at least one of the input data files as a key and aligning the data of the input data files into the data structure based on the key;
receiving, for each of one or more search parameters, data indicating a condition for the search parameter;
identifying, in the in-memory data structure, a set of data that satisfies the condition of each of the one or more search parameters; and
outputting the set of data.

### Claim 2 (depends on 1)

The method of claim 1, wherein the data array comprises a column or row of a table of the at least one input data file.

### Claim 3 (depends on 1)

The method of claim 1, wherein identifying the data array comprises identifying, as the data array, a common data array that is included in each input data file.

### Claim 4 (depends on 1)

The method of claim 1, wherein identifying the data array comprises:
receiving data specifying a key file comprising key data array;
replacing, in the data structure, a data array corresponding to the key data array with the key data array;

### Claim 5 (depends on 1)

The method of claim 1, further comprising receiving data specifying an output file type, wherein outputting the set of data comprising generating an output file of the output file type and populating the output file with the set of data.

### Claim 6 (depends on 1)

The method of claim 1, further comprising detecting a data format of each input data file, wherein generating the in-memory data structure comprises formatting the in-memory data structure based on the format of each input data file.

### Claim 7 (depends on 6)

The method of claim 6, wherein formatting the in-memory data structure based on the format of each input data file comprises indexing the in-memory data structure by row headers when at least one input data file comprises a particular data format and indexing the in-memory data structure by column headers when none of the input data files have the particular data format.

### Claim 8 (depends on 1)

The method of claim 1, wherein:
a first input data file of the input data files comprises data specifying single-nucleotide polymorphisms (SNPs) for subjects and a second input data file of the input data files includes other data related to the subjects, but does not include any SNPs; and
generating the in-memory data structure comprises, for each subject aligning data specifying the SNPs for each subject in the first input data file with the other data related to the subject in the second data file.

### Claim 9 (depends on 8)

The method of claim 8, wherein at least one of the conditions for at least one of the one or more search parameters comprises data specifying a particular SNP or a particular genotype of a particular SNP.

### Claim 10 (depends on 9)

The method of claim 9, wherein the data specifying the particular SNP comprises a name of the particular SNP or a chromosome and position for the SNP.

### Claim 11 (depends on 1)

The method of claim 1, wherein identifying, in the in-memory data structure, a set of data that satisfies the condition of each of the one or more search parameters comprises:
for each search parameter:
finding the search parameter in the in-memory data structure;
identifying a list of data arrays for which data in the data arrays satisfies the condition for the search parameter; and
adding the list of data arrays to a cumulative list of data arrays.

### Claim 12 (depends on 1)

The method of claim 1, wherein receiving, for each of one or more search parameters, data indicating a condition for the search parameter comprises:
populating search parameter entry user interface elements with headers of data arrays of the input data files; and
receiving a selection of at least one header using the search parameter entry user interface elements.

### Claim 13 (depends on 1)

The method of claim 1, wherein outputting the set of data comprises generating an electronic medical record that includes the set of data.

### Claim 14 (depends on 13)

The method of claim 13, wherein:
receiving, for each of one or more search parameters, data indicating a search condition for the search parameter comprises receiving one or more patient identifiers;
at least one of the input data files comprises medical data for patients and at least one of the input data files comprises genome data for the patients; and
generating the electronic medical record comprises generating an electronic medical record that includes medical data and genome data for one or more patients identified by the one or more patient identifiers.

### Claim 15

A computer-implemented system, comprising:
one or more computers; and
one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform operations comprising:
receiving a selection of a multiple input data files that each include data on which a search is to be performed, wherein the input data files include different types of data files having different data formats;
generating, based on the data in the input data files, an in-memory data structure that includes the data of the input data files arranged in a common format, wherein generating the in-memory data structure includes identifying a data array in at least one of the input data files as a key and aligning the data of the input data files into the data structure based on the key;
receiving, for each of one or more search parameters, data indicating a condition for the search parameter;
identifying, in the in-memory data structure, a set of data that satisfies the condition of each of the one or more search parameters; and
outputting the set of data.

### Claim 16 (depends on 15)

The computer-implemented system of claim 15, wherein the data array comprises a column or row of a table of the at least one input data file.

### Claim 17 (depends on 15)

The computer-implemented system of claim 15, wherein identifying the data array comprises identifying, as the data array, a common data array that is included in each input data file.

### Claim 18 (depends on 15)

The computer-implemented system of claim 15, wherein identifying the data array comprises:
receiving data specifying a key file comprising key data array;
replacing, in the data structure, a data array corresponding to the key data array with the key data array;

### Claim 19 (depends on 15)

The computer-implemented system of claim 15, wherein the operations comprise receiving data specifying an output file type, wherein outputting the set of data comprising generating an output file of the output file type and populating the output file with the set of data.

### Claim 20

A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:
receiving a selection of a multiple input data files that each include data on which a search is to be performed, wherein the input data files include different types of data files having different data formats;
generating, based on the data in the input data files, an in-memory data structure that includes the data of the input data files arranged in a common format, wherein generating the in-memory data structure includes identifying a data array in at least one of the input data files as a key and aligning the data of the input data files into the data structure based on the key;
receiving, for each of one or more search parameters, data indicating a condition for the search parameter;
identifying, in the in-memory data structure, a set of data that satisfies the condition of each of the one or more search parameters; and
outputting the set of data.
