Storage system and method of operating the same
AssigneeSamsung Electronics Co., Ltd.
InventorInsoon Jo
Life of this patent
Estimating the term…
Abstract
A storage system includes a data storage including a nonvolatile memory device configured to store data classified into tables, and a storage controller configured to control the nonvolatile memory device; and a host configured to generate a query plan based on the tables according to a query request, and to execute the query plan to thereby read filtered data from the data stored in the nonvolatile memory device, and the storage controller includes a pattern matcher configured to generate and output the filtered data from the data stored in the nonvolatile memory device by performing a filtering operation.
Claims20
A storage system comprising:
- a data storage comprising:
- a nonvolatile memory device configured to store data classified into tables, and
- a storage controller configured to control the nonvolatile memory device;
- and
- a host configured to:
- identify, as a first plurality of tables, each of the tables that comprises a search condition, the search condition being that another table is not referred to, according to a query request,
- identify a selected table from among the first plurality of tables based on a corresponding number of records in each of the first plurality of tables,
- generate a query plan, the query plan comprising a plurality of tables in a join order and the selected table being a first table of the join order,
- generate a binary pattern corresponding to the selected table,
- transmit the binary pattern to the data storage, and
- execute the query plan to eliminate irrelevant data transfer from the data storage based on filtered data received from the data stored in the nonvolatile memory device,
- wherein the storage controller comprises a pattern matcher configured to receive the binary pattern from the host, and generate and output the filtered data from the data stored in the nonvolatile memory device by performing a filtering operation using the binary pattern.
A method of operating a storage system comprising a data storage and a host configured to manage data classified into tables stored in the data storage, the method comprising:
- identifying, as a first plurality of the tables that comprises a search condition, the search condition being that another table is not referred to, according to a query request;
- identifying a selected table from among the first plurality of tables based on a corresponding number of records in each of the first plurality of tables;
- generating a query plan, the query plan comprising a plurality of tables in a join order and the selected table being a first table of the join order;
- generating a binary pattern corresponding to the query plan;
- and
- executing the query plan based on filtered data received from data stored in the data storage,
- wherein the method further comprises generating and outputting the filtered data using the binary pattern and a pattern matcher provided in a storage controller configured to control the data storage.
A data storage device comprising:
- a nonvolatile memory device configured to store data classified into tables;
- and
- a controller comprising:
- a host interface circuit configured to:
- provide an interface between a host device external to the data storage device and the controller;
- and
- receive a binary pattern from the host device, wherein the binary pattern being based on a first table, the host device identifying the first table by identifying each of the tables that comprises a search condition as a first plurality of tables, the search condition being that another table is not referred to and identifying the first table from among the first plurality of tables based on a corresponding number of records in each of the first plurality of tables, and the binary pattern being generated by the host device based on the first table in response to a query request;
- and
- a nonvolatile memory interface circuit configured to:
- provide an interface between the controller and the nonvolatile memory device, and
- filter data read from the nonvolatile memory device using the binary pattern, and provide the filtered data to the host device.
Dependencies are inferred from the claim text.