# US 2017/0286507 A1 · Database search system and database search method

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

- Number: US 2017/0286507 A1
- Document ID: US20170286507A1
- Status: Published application
- Kind: A1
- Application number: 15/511,223
- Filed: 2015-07-22
- Published: 2017-10-05
- Earliest claimed: 2015-07-22
- Assignees: Hitachi, Ltd.
- Applicants: Hitachi, Ltd.
- Inventors: Koji HOSOGI; Mitsuhiro OKADA; Akifumi SUZUKI; Shimpei NOMURA; Kazuhisa FUJIMOTO; Satoru WATANABE; Yoshiki KUROKAWA; Yoshitaka TSUJIMOTO
- Web page: https://patentgrep.com/patent/US20170286507A1

## CPC

- G06F 16/256: {in federated or virtual databases}
- G06F 16/245: Query processing
- G06F 16/90335: {Query processing}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A database search system receives a command and searches for data, which meets a search condition specified on the basis of the received command, in a whole database which is a database as an entity. The database search system generates a virtual database which is a list of address pointers to the found data and stores the generated virtual database.

## Claims

### Claim 1

A database search system comprising:
an interface configured to receive a command; and
a controller configured to search for data, which meets a search condition specified on the basis of the received command, in a whole database which is a database as an entity, generate a virtual database which is a list of address pointers to the found data, and store the generated virtual database.

### Claim 2 (depends on 1)

The database search system according to claim 1, wherein
when a read source specified on the basis of the received command is a virtual database, or when a virtual database including a search result of data that meets the specified search condition is present, the controller is configured to determine whether data accessed using an address pointer in the virtual database specified as a read source meets the specified search condition.

### Claim 3 (depends on 2)

The database search system according to claim 2, wherein
the interface is configured to receive a command from a host system,
the database search system further comprises a nonvolatile semiconductor memory in which the whole database is stored, and
the controller is a storage configured to access the nonvolatile semiconductor memory as a data access which uses an address pointer in the virtual database specified as a read source.

### Claim 4 (depends on 3)

The database search system according to claim 3, wherein
when a read source specified on the basis of the received command is a whole database, or when a virtual database including a search result of data that meets the specified search condition is not present, the controller is configured to search for data, which meets the specified search condition, in the whole database specified as the read source.

### Claim 5 (depends on 1)

The database search system according to claim 1, wherein
when a write destination specified on the basis of the received command indicates a virtual database, or when a virtual database including a search result of data that meets the specified search condition is not present, the controller is configured to generate the virtual database which is a list of address pointers to the found data.

### Claim 6 (depends on 1)

The database search system according to claim 1, wherein
when an upper limit of a volume of the virtual database is specified on the basis of the received command, the controller is configured
not to store the generated virtual database in a storage device in which the whole database is stored if the volume of the generated virtual database exceeds the upper limit, and
to store the generated virtual database in a storage device in which the whole database is stored if the volume of the generated virtual database is equal to or smaller than the upper limit.

### Claim 7 (depends on 1)

The database search system according to claim 1, wherein
the command is configured to designate either a whole database or a virtual database as a read source,
the controller is configured to
select a whole database as a search target of the data that meets the search condition designated in the command if the read source designated in the command is a whole database, and
select a virtual database as a search target of the data that meets the search condition designated in the command if the read source designated in the command is a virtual database.

### Claim 8 (depends on 7)

The database search system according to claim 7, wherein
the search condition designated in the command includes a plurality of conditions.

### Claim 9 (depends on 1)

The database search system according to claim 1, wherein
the generated virtual database has a format that follows a virtual DB allocation mode designated among two or more virtual DB allocation modes,
the two or more virtual DB allocation modes are two or more from among:
(X) a direct address mode which is a mode in which address pointers themselves retained by a virtual database are stored;
(Y) a direct address compression mode which is a mode in which a virtual database compressed using difference values between address pointers adjacent in a virtual database which is an arrangement of address pointers is stored; and
(Z) a bitmap mode which is a mode in which, for each address pointer of a virtual database, a bitmap made up of a plurality of bits corresponding respectively to a plurality of blocks that form the address pointer is stored.

### Claim 10 (depends on 1)

The database search system according to claim 1, wherein
the controller is configured to execute a logical operation in which a plurality of databases including at least one virtual database is input.

### Claim 11 (depends on 10)

The database search system according to claim 10, wherein
the plurality of databases is a plurality of virtual databases, and
the logical operation is a logical operation in which a plurality of address pointers of the plurality of virtual databases is input.

### Claim 12 (depends on 10)

The database search system according to claim 10, wherein
the plurality of databases includes at least one virtual database and at least one whole database.

### Claim 13 (depends on 1)

The database search system according to claim 1, wherein
the interface is configured to receive a command from a host system,
the controller is configured to return the generated virtual database to the host system,
the interface is configured to receive a read command, in which the address pointer of the virtual database is designated as an address, from the host system, and
the controller is configured to return data read using the address pointer designated by the received read command to the host system.

### Claim 14

A database search method comprising:
receiving a command;
searching for data, which meets a search condition specified on the basis of the received command, in a whole database which is a database as an entity;
generating a virtual database which is a list of address pointers to the found data; and
storing the generated virtual database.
