Back to results
US 2018/0322207 A1Published application
Index storage across heterogenous storage devices
AssigneeMicrosoft Technology Licensing, LLC
InventorsOlaf René BIRKELAND, Geir Inge KRISTENGÅRD, Lars Greger Nordland HAGEN
Life of this patent
Estimating the term…
Abstract
Indices or data structures used by an enterprise search system are stored across heterogenous storage devices. One or more characteristics associated with a data structure and one or more characteristics associated with a search query operator supported by the data structure are considered when determining which storage device should store each data structure.
Claims20
A system, comprising:
- a low performance storage device storing a first data structure, the first data structure stored in the lower performance storage device based on a first characteristic associated with the first data structure and a second characteristic associated with a first search query operator supported by the first data structure;
- and
- a higher performance storage device storing a second data structure, the second data structure stored in the high performance storage device based on a third characteristic associated with the second data structure and a fourth characteristic associated with a second search query operator supported by the second data structure.
A method comprising:
- receiving a search query;
- based on the search query, accessing at least one of:
- a first data structure stored in a low performance storage device, wherein the first data structure is stored in the low performance storage device based on a first characteristic associated with the first data structure and a second characteristic associated with a first search query operator supported by the first data structure;
- or
- a second data structure stored in a high performance storage device, wherein the second data structure is stored in the high performance storage device based on a third characteristic associated with the second data structure and a fourth characteristic associated with a second search query operator supported by the second data structure.
2 more elements
A method, comprising:
- determining if a data structure will be accessed by a search query operator that has an occurrence frequency that exceeds a threshold frequency;
- when the occurrence frequency exceeds the threshold frequency, storing the data structure on a high performance storage device;
- when the occurrence frequency is less than the threshold frequency, determining if multiple read operations are needed to respond to a search query comprising the search query operator;
- and
- when multiple read operations are not needed to respond to the search query, storing the data structure on the low performance storage device.
2 more elements
Dependencies are inferred from the claim text.