# US 2015/0106619 A1 · Client computer for querying a database stored on a server via a network

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

- Number: US 2015/0106619 A1
- Document ID: US20150106619A1
- Status: Published application
- Kind: A1
- Application number: 14/495,984
- Filed: 2014-09-25
- Published: 2015-04-16
- Earliest claimed: 2013-09-27
- Assignees: Compugroup Medical AG
- Applicants: Compugroup Medical AG
- Inventors: Adrain Spalka
- Web page: https://patentgrep.com/patent/US20150106619A1

## CPC

- G06F 16/235: {Update request formulation}
- G06F 16/23: Updating
- G06F 16/242: Query formulation
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/278: {Data partitioning, e.g. horizontal or vertical partitioning}
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/9538: Presentation of query results
- G06F 21/34: involving the use of external additional devices, e.g. dongles or smart cards
- G06F 21/602: {Providing cryptographic facilities or services}
- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- G06F 21/6227: {where protection concerns the structure of data, e.g. records, types, queries}
- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- H04L 9/14: using a plurality of keys or algorithms
- H04L 9/3247: {involving digital signatures}
- H04L 63/0435: {wherein the sending and receiving network entities apply symmetric encryption, i.e. same key used for encryption and decryption (cryptographic mechanisms or cryptographic arrangements for symmetric key encryption H04L9/06)}
- H04L 63/0442: {wherein the sending and receiving network entities apply asymmetric encryption, i.e. different keys for encryption and decryption (cryptographic mechanisms or cryptographic arrangements for public-key encryption H04L9/30)}
- H04L 63/0471: {applying encryption by an intermediary, e.g. receiving clear information at the intermediary and encrypting the received information at the intermediary before forwarding}
- H04L 63/083: {using passwords (cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226)}
- F04C 2270/0421: Controlled or regulated
- G06F 2221/2107: File encryption
- G06F 2221/2115: Third party
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- F04C: ROTARY-PISTON, OR OSCILLATING-PISTON, POSITIVE-DISPLACEMENT MACHINES FOR LIQUIDS (engines F03C); ROTARY-PISTON, OR OSCILLATING-PISTON, POSITIVE-DISPLACEMENT PUMPS

## Abstract

The invention relates to a client computer for querying a database stored on a server via a network, the server being coupled to the client computer via the network, wherein the database comprises first data items and suffix items, wherein each suffix item describes a suffix of at least one first data item of the first data items, wherein for each suffix item a first referential connection exists in the database assigning said suffix item to the at least one first data item comprising the suffix of said suffix item, wherein each suffix item is encrypted with a suffix cryptographic key in the database, wherein each first data item is encrypted with a first cryptographic key in the database, wherein the client computer has installed thereon an application program, the application program being operational to: receiving a search request, the search request specifying an infix search expression, said expression comprising a first wildcard term on the left side of a search criterion and a second wildcard term on the right side of the search criterion, transforming the infix search expression into a prefix search expression by disregarding in the search request the first wildcard term and maintaining the search criterion and the second wildcard term, determine a search interval by transforming the prefix search into a corresponding search interval, performing a prefix search by determining all the encrypted suffix items lying within the search interval, providing to the database a request for providing the one or more encrypted first data items being assigned via the first referential connection to the determined encrypted suffix items, receiving from the database the requested encrypted first data items and decrypting said received first data items.

## Claims

### Claim 1

A client computer for querying a database stored on a server via a network, the server being coupled to the client computer via the network, wherein the database comprises first data items and suffix items, wherein each suffix item describes a suffix of at least one first data item of the first data items, wherein for each suffix item a first referential connection exists in the database assigning said suffix item to the at least one first data item comprising the suffix of said suffix item, wherein each suffix item is encrypted with a suffix cryptographic key in the database, wherein each first data item is encrypted with a first cryptographic key in the database, wherein the client computer has installed thereon an application program, the application program being operational to:
receiving a search request, the search request specifying an infix search expression, said expression comprising a first wildcard term on the left side of a search criterion and a second wildcard term on the right side of the search criterion,
transforming the infix search expression into a prefix search expression by disregarding in the search request the first wildcard term and maintaining the search criterion and the second wildcard term,
determine a search interval by transforming the prefix search into a corresponding search interval,
performing a prefix search by determining all the encrypted suffix items lying within the search interval,
providing to the database a request for providing the one or more encrypted first data items being assigned via the first referential connection to the determined encrypted suffix items,
receiving from the database the requested encrypted first data items and decrypting said received first data items.

### Claim 2 (depends on 1)

The client computer of claim 1, wherein the suffix items form a partially ordered set in the database, the partial order being formed with respect to the suffix items in non-encrypted form, wherein performing the prefix search by determining all the suffix items lying within the search interval comprises determining the suffix item forming an interval boundary of the search interval by
a) requesting a current encrypted suffix item from the database,
b) in response to said requesting of the current encrypted suffix item, receiving from the database the current encrypted suffix item,
c) decrypting the current encrypted suffix item for obtaining a current decrypted suffix item,
d) determining if the current decrypted suffix item lies within the search interval,
e) in case the current decrypted suffix item lies outside the search interval, providing a request for a new encrypted suffix item, wherein the request for the new encrypted suffix item comprises information that the new encrypted suffix item is to be retrieved from a position in the partial order preceding or succeeding the position of the current encrypted suffix item, depending if the interval boundary is preceding or succeeding the current decrypted suffix item with respect to the partial order, and in response to said provision of the request for the new encrypted suffix item, receiving the new encrypted suffix item,
f) repeating steps c)-e) with the new encrypted suffix item being the current encrypted suffix item in step c), until the current decrypted suffix item lies within the search interval,
g) providing a request for a new encrypted suffix item, wherein the request for the new encrypted suffix item comprises information that the new encrypted suffix item is to be retrieved from a position in the partial order preceding or succeeding the position of the current encrypted suffix item, depending if the interval boundary is preceding or succeeding the current decrypted suffix item with respect to the partial order, and in response to said provision of the request for the new encrypted suffix item, receiving the new encrypted suffix item,
h) decrypting the new encrypted suffix item for obtaining a new decrypted suffix item,
i) determining if the new decrypted suffix item lies outside the search interval, wherein in case the new decrypted suffix item lies outside the search interval, selecting the current decrypted suffix item as the suffix item forming the interval boundary of the search interval,
j) in case the new decrypted suffix item lies within the search interval, repeating steps g)-j) with the new encrypted suffix item being the current encrypted suffix item in step g).

### Claim 3 (depends on 2)

The client computer of claim 2, wherein the application program is further operational for
performing steps a)-j) for the interval boundary of the search interval being one of the bound sides of the search interval, wherein the suffix item determined in step i) forms the first interval boundary and
selecting the current encrypted suffix item that was determined to lie within the interval boundary in step f) as the current encrypted suffix item and performing steps g)-j) for the interval boundary of the search interval being the other bound side of the search interval, wherein the suffix item determined in step i) forms the second interval boundary.

### Claim 4 (depends on 2)

The client computer of claim 2, wherein in case in step g) the new encrypted suffix item is unavailable, the application program is operable to select the current decrypted suffix item as the suffix item forming the interval boundary of the search interval.

### Claim 5 (depends on 2)

The client computer of claim 2, wherein the application program is further operational for determining the suffix items lying in the search interval by providing the database instructions to recursively traverse the partially ordered set of suffix items in the database in order with respect to the partial order starting from the suffix item forming the interval boundary.

### Claim 6 (depends on 2)

The client computer of claim 2, wherein the encrypted suffix items are annotated with elements of a linear order in the database, the linear order corresponding to the order in which the encrypted suffix items are stored in the database with respect to the partial ordered set, wherein the application program is further operational for determining the suffix items lying in the search interval by providing the database instructions to retrieve the first element of the linear order annotated to the encrypted suffix item forming the first interval boundary and to retrieve the second element of the linear order annotated to the encrypted suffix item forming the second interval boundary, wherein the application program is further operational for providing to the database instructions to determine all encrypted suffix items having annotated the elements of linear order in between the first element and the second element.

### Claim 7 (depends on 2)

The client computer of claim 2, wherein the application program is further operable to provide the request for the encrypted suffix item to the database, wherein the request for the encrypted suffix item comprises information that the encrypted suffix item is to be retrieved by the database, and in response to said provision of the request for the encrypted suffix item, receiving the encrypted suffix item from the database.

### Claim 8 (depends on 2)

The client computer of claim 2, wherein the application program is further operable to:
determine if a requested encrypted suffix item is available in a memory assigned to the client,
in case said requested encrypted suffix item is available in the memory, direct the request to said encrypted suffix item to the memory and in response receiving said requested encrypted suffix item from the memory,
in case said requested encrypted suffix item is unavailable in the memory, direct the request to said encrypted suffix item to the database, and in response receive a set of encrypted suffix items from the database, said set of encrypted suffix items comprising the requested encrypted suffix item, wherein the encrypted suffix items are ordered in the set of encrypted suffix items according to the partial order, and store the set of encrypted suffix items in the memory.

### Claim 9 (depends on 8)

The client computer of claim 8, wherein the request to said encrypted suffix item directed to the database comprises the number of suffix items to be provided in response by the database in the set of suffix items, wherein the application program is further operable to determine the number of suffix items in the set of suffix items by analyzing a performance of the network.

### Claim 10 (depends on 1)

The client computer of claim 1, wherein each suffix item has assigned an offset value for each first data item being assigned to the suffix item via the first referential connection, the offset value describing the difference in the word length between the first data item and the assigned suffix item, wherein
the search request is comprising an integer value denoting a number of symbols allowed on the left side of the search criterion,
the request provided to the database for providing the one or more encrypted first data items being assigned via the first referential connection to the determined encrypted suffix items comprises the request for providing the encrypted first data items being assigned via the first referential connection and having assigned an offset value matching the integer value.

### Claim 11 (depends on 1)

The client computer of claim 1, wherein the application program is further operational for
receiving the search request from a requestor,
providing information content associated with the requested encrypted first data items to the requestor,
wherein
the information content is given by the received and decrypted first data items, or
the database further comprises a second relation, wherein the second relation comprises second data items, wherein the second data items are encrypted with a second cryptographic key, wherein a second referential connection exists assigning each encrypted first data item to at least one of the second data items stored encrypted in the second relation, wherein the information content is comprised in the second data items, wherein the application program is operable to request from the database the information content via the second referential connections of the requested encrypted first data items,
wherein the application program is further operational for decrypting the received encrypted second data items.

### Claim 12 (depends on 2)

The client computer of claim 2, wherein an encrypted data item is given by the current encrypted suffix item or the first data item, wherein decrypting the encrypted data item comprises
creating a residual data item by removing a predefined data portion of the encrypted data item, wherein the predefined data portion is common for all of the encrypted data items and wherein the content of the predefined data portion is unique for each data item,
generating the cryptographic key required for decrypting the encrypted data item by combining the content of the removed predefined data part with a symmetric key common for all of the encrypted data items, wherein for any subsequent operational steps the removed predefined data part is disregarded from the data item.

### Claim 13 (depends on 1)

A computer system comprising a client computer according to claim 1, and a database stored on a server, the server being coupled to the client computer via the network, wherein the database comprises data items, wherein data items are encrypted with a cryptographic key in the database.

### Claim 14 (depends on 13)

The system of claim 13, wherein the client computer is a client computer of a set of multiple sets (S1, S2, . . . , Si, . . . , SI-1, SI) of client computers (Ci1, Ci2, . . . , Cij, . . . CiJ), each client computer having installed thereon the application program, the application program comprising client computer specific log-in information (Lij), wherein the system further comprises:
a database system, the database system comprising the database, the database system having a log-in component for logging-in the client computers, the database system being partitioned into multiple relational databases (DB1, DB2, . . . DBi, . . . DBI), each one of the databases being assigned to one set of the sets of client computers, each database storing encrypted data items, wherein the first data items are comprised in said data items, each data item being encrypted with a user or user-group specific cryptographic key, wherein the first cryptographic key corresponds to said user or user-group specific cryptographic key. the key identifier of the cryptographic key with which one of the data items is encrypted being stored in the database as an attribute of the one of the encrypted data items, the log-in component comprising assignment information indicative of the assignment of the databases to the set of client computers, each one of the application programs being operational to perform the steps of:
a) establishing a network session with the database system over the network,
b) transmitting the client computer specific log-in information to the database system via the session,
c) receiving the key and the key identifier by the client computer for use of the key by the client computer and without transmitting the key to the database system;
d) entry of a search criterion into the client computer,
e) generating a database query using the search criterion and the key identifier, the key identifier limiting the query to encrypted data items that have an attribute matching the key identifier,
f) in response to the query, receiving at least one encrypted data item matching the search criterion from the database system,
g) decrypting the encrypted data item using the cryptographic key,
the database system being operational to perform the steps of:
i) receiving the client computer specific log-in information via the session by the log-in component of the database system,
ii) determining one of the databases of the database system that is assigned to the client computer on which the application program is installed using the assignment information, by the log-in component of the database system,
iii) entering the query received from the application program via the session into the database that has been determined using the log-in information for processing the query by that database.

### Claim 15

A method for querying a database stored on a server via a network, the server being coupled to the client computer via the network, wherein the database comprises first data items and suffix items, wherein each suffix item describes a suffix of at least one first data item of the first data items, wherein for each suffix item a first referential connection exists in the database assigning said suffix item to the at least one first data item comprising the suffix of said suffix item, wherein each suffix item is encrypted with a suffix cryptographic key in the database, wherein each first data item is encrypted with a first cryptographic key in the database, wherein the client computer has installed thereon an application program, wherein the method comprises at the client computer:
receiving a search request, the search request specifying an infix search expression, said expression comprising a first wildcard term on the left side of a search criterion and a second wildcard term on the right side of the search criterion,
transforming the infix search into a prefix search by disregarding in the search request the first wildcard term and maintaining the search criterion and the second wildcard term,
determine a search interval by transforming the prefix search into a corresponding search interval,
performing a prefix search by determining all the encrypted suffix items lying within the search interval,
providing to the database a request for providing the one or more encrypted first data items being assigned via the first referential connection to the determined encrypted suffix items,
receiving from the database the requested encrypted first data items and decrypting said received first data items.

### Claim 16

A client computer for updating a database stored on a server, the server being coupled to the client computer via the network, wherein the database comprises first data items and suffix items, wherein each suffix item describes a suffix of at least one first data item of the first data items, wherein for each suffix item a first referential connection exists in the database assigning said suffix item to the at least one first data item comprising the suffix of said suffix item, wherein each suffix item is encrypted with a suffix cryptographic key in the database, wherein each first data item is encrypted with a first cryptographic key in the database, wherein the client computer has installed thereon an application program, the application program being operational to perform the steps of
a) receiving an update first data item, the update first data item comprising a set of successional symbols,
b) creating an update suffix item by removing a number of the successional symbols from the left side of the update first data item, the update suffix item being the residual part of the update first data item without the removed symbols,
c) encrypting the update suffix item with the suffix cryptographic key for obtaining an encrypted update suffix item and encrypting the update first data item with a first cryptographic key for obtaining an encrypted update first data item,
d) providing a storage request to the database, the storage request comprising instructions to store in the database the encrypted update suffix item, the encrypted update first data item and a first referential connection assigning said encrypted update suffix item to the encrypted update first data item,
e) repeating steps b)-d) with different numbers of the successional removed symbols, the numbers being in between a minimum and a maximum, wherein the maximum is given by the total number of symbols of the update first data item minus a predefined minimal word length.

### Claim 17 (depends on 16)

The client computer of claim 16, wherein the suffix items form a partially ordered set in a first relation of the database, the partial order being formed with respect to the suffix items in non-encrypted form, the application program being operational to perform the steps of
i. sequentially requesting and decrypting encrypted suffix items, wherein each request of the sequential requesting is performed by comparing the position of the update suffix item in the partial order with the position of the decrypted suffix items in the partial order, wherein the sequential requesting is performed until a position in the partial order for storing the update suffix item in the first relation is determined,
ii. in case a position for storing the update suffix item in the first relation is determined, providing the storage request to the database, the storage request comprising the encrypted update suffix item and the position determined in step i).

### Claim 18 (depends on 17)

The client computer of claim 17, wherein step i) comprises:
a) requesting a current encrypted suffix item from the database,
b) in response to said requesting of the current encrypted suffix item, receiving from the database the current encrypted suffix item,
c) decrypting the current encrypted suffix item for obtaining a current decrypted suffix item,
d) in case the update suffix item is located at a position in the partial order preceding the current decrypted suffix item, providing a request for determining the availability of a new encrypted suffix item in the first relation immediately preceding the current encrypted suffix item,
e) in case the update suffix item is located at a position in the partial order succeeding the current decrypted suffix item, providing a request for determining the availability of a new encrypted suffix item in the first relation immediately succeeding the current encrypted suffix item,
f) in case the new encrypted suffix item is available in the first relation, requesting the new encrypted suffix item and in response to said requesting receiving the new encrypted suffix item, and repeating steps c)-f) with the current encrypted suffix item in step c) being the new encrypted suffix item,
g) in case the new encrypted suffix item is unavailable in the first relation, encrypting the update suffix item with the first cryptographic key for obtaining an encrypted update suffix item and providing the storage request of step ii) to the server, the storage request comprising the encrypted update suffix item and a position information, the position information instructing the server to store the encrypted update suffix item in the first relation at a position in the partial order immediately preceding or succeeding the position of the current encrypted suffix item, depending if the update suffix item is preceding or succeeding the current decrypted suffix item with respect to the partial order.

### Claim 19 (depends on 17)

The client computer of claim 17, wherein step i) comprises:
a) requesting a current encrypted suffix item from the database,
b) in response to said requesting of the current encrypted suffix item, receiving from the database the current encrypted suffix item,
c) decrypting the current encrypted suffix item for obtaining a current decrypted suffix item,
d) providing a request for a new encrypted suffix item, wherein the request for the new encrypted suffix item comprises information that the new encrypted suffix item is to be retrieved from a position in the partial order immediately preceding or succeeding the position of the current encrypted suffix item, depending if the update suffix item is preceding or succeeding the current decrypted suffix item with respect to the partial order, and in response to said provision of the request for the new encrypted suffix item, receiving and decrypting the new encrypted suffix item,
e) in case the update suffix item is not located at a position in the partial order between the position of the new decrypted suffix item and the current decrypted suffix item, repeating steps c)-d) with the new encrypted suffix item being the current encrypted suffix item in step c), until the update suffix item is located at a position in the partial order between the position of the new decrypted suffix item and the current decrypted suffix item,
f) encrypting the update suffix item with the first cryptographic key for obtaining an encrypted update first data item,
wherein step ii) comprises
g) providing the storage request to the database, the storage request comprising the encrypted update suffix item and a position information, the position information instructing the database to store the encrypted update suffix item in the first relation at a position in the partial order between the new decrypted suffix item and the current decrypted suffix item.

### Claim 20

A method for updating a database stored on a server, the server being coupled to the client computer via the network, wherein the database comprises first data items and suffix items, wherein each suffix item describes a suffix of at least one first data item of the first data items, wherein for each suffix item a first referential connection exists in the database assigning said suffix item to the at least one first data item comprising the suffix of said suffix item, wherein each suffix item is encrypted with a suffix cryptographic key in the database, wherein each first data item is encrypted with a first cryptographic key in the database, wherein the method comprises at the client computer:
a) receiving an update first data item, the update first data item comprising a set of successional symbols,
b) creating an update suffix item by removing a number of the successional symbols from the left side of the update first data item, the update suffix item being the residual part of the update first data item without the removed symbols,
c) encrypting the update suffix item with the suffix cryptographic key for obtaining an encrypted update suffix item and encrypting the update first data item with a first cryptographic key for obtaining an encrypted update first data item,
d) providing a storage request to the database, the storage request comprising instructions to store in the database the encrypted update suffix item, the encrypted update first data item and a first referential connection assigning said encrypted update suffix item to the encrypted update first data item,
e) repeating steps b)-d) with different numbers of the successional removed symbols, the numbers being in between a minimum and a maximum, wherein the maximum is given by the word length of the update first data item minus a predefined minimal word length.

### Claim 21 (depends on 15)

A computer program product comprising computer executable instructions to perform the method steps as claimed in claim 15.
