43 results about "Partial index" patented technology

The invention relates to index management in a flash memory. A flash memory management method, wherein: the data to be stored are organized in logic blocks; the memory is divided into pages; and eachpage is divided into frames, each frame being capable of containing at least one data block and at least one first frame metadata block containing all or part of the index values of the data block inan index tree, an index value corresponding to the address of a frame.

A mobile device includes a file storage portion, a file reading portion, an index creating portion, an electric storage portion, an electric energy input / output portion, and an index creation determining portion. The file storage portion stores files. The file reading portion is capable of reading the contents of the files stored in the file storage portion. The index creating portion controls the file reading portion so as to read the contents of the files stored in the file storage portion and creates index data that can be used for searching of the contents of the files read by the file reading portion. The electric storage portion is capable of being charged / discharged. The electric energy input / output portion is capable of acquiring electric energy input from the electric storage portion and an external power source, and is capable of outputting electric energy to the electric storage portion, the file reading portion, and the index creating portion. The index creation determining portion permits the index creating portion to create the index data when an index creation condition that the electric energy input / output portion can acquire electric energy input from the external power source is satisfied, and does not permit the index creating portion to create the index data when the index creation condition is not satisfied.

The present invention is to provide a system and a method for index reorganization using a partial index transfer in a spatial data warehouse that minimize costs of search, split and readjustment for the index reorganization by organizing and transferring clusters with partial indexes in conformity with an index structure so that the partial indexes can be inserted directly into the existing index, thus ensuring continuous and stable data processes, the index reorganization method comprising: a first step of clustering data extracted from the source database in conformity with an index structure via the builder; a second step of generating partial indexes and transferring the partial indexes to a cluster generated according to the clustering; a third step of recording the transferred partial indexes in physically consecutive spaces, not allocated, in the spatial data warehouse server; and a fourth step of inserting the recorded partial indexes in an existing index.

An indexing mechanism for multipart messages, such as multipart Multipurpose Internet Mail Extensions (MIME) multipart messages, which contain several parts from different objects. The indexing enables an identification of the content of the message and the fast locating of a specific part in a multipart MIME container. When a multipart MIME with subtype “related” is used for aggregating parts of different messages, the indexing may choose to list only the generic parts of each message. Each generic part will reference the other related parts so as to enable the extraction of all related parts of a specific message in an efficient manner.

System and method for monitoring a fabrication process. Generally, an actual-to-planned variance is calculated by determining a daily part index as a percentage of the delta between the planned quantity and the actual quantity over the planned quantity. A weekly part index is calculated by averaging the daily part index over a predetermined time period. From the weekly part index, a site index is determined that takes into account products fabricated at a particular site. Furthermore, a planned-to-actual variance may be calculated by determining a daily part index as a percentage of the delta between the planned quantity and the actual quantity over the actual quantity. A weekly part index is calculated by averaging the daily part index over a predetermined time period. From the weekly part index, a site index is determined that takes into account products fabricated at a particular site.

Embodiments of the invention enable a database spread over multiple nodes to allow each node to have different indexes over the data in tables, depending on how each node would benefit (or not benefit) from having the index(es). When a database table is spread across the nodes of a multi-node or distributed system, each node may maintain only the portion of the index relevant to that node, if doing so would improve the performance of query processing operations on that node. Further, the database may periodically redistributed across the compute nodes based on index performance. Doing so allows the database system to intelligently trade off between consuming space for the index on a node and the usefulness of having an index on that node.

A driving style evaluation system (1) for a motor vehicle (2), configured to receive and process motor vehicle-related data and motor vehicle mission-related data to compute a Driving Style Evaluation Index (DSEI) indicative of the driving style of a motor vehicle driver during a motor vehicle mission in relation to a motor vehicle fuel consumption, based on the following summary index: Fuel Economy Index (FEI), which is indicative of the driving style of the motor vehicle driver from the fuel saving perspective, and is computed based on pre-summary indices computed based on respective partial indices in turn computed based on a combination of the following physical quantities which affect the motor vehicle fuel consumption: time interval, ending with a motor vehicle stop, during which the motor vehicle speed reduction is mainly due to a combination of a gas pedal release and a gear downshift, possibly with operation of at least one motor vehicle braking system only during the final part of the maneuver; engine speed and torque fluctuations within preset time intervals; time elapsed between a gas pedal release and operation of at least one motor vehicle braking system; time during which at least one motor vehicle braking system is operated; amount of energy dissipated by at least one motor vehicle braking system; engine power and instantaneous fuel consumption in different gears; and time interval between two consecutive gear shifts; and wherein the pre-summary and partial indices are weighted by means of respective dynamic weighting coefficients, each of which is computed based on a respective motor vehicle mission-independent weight, which is indicative of the influence that the physical quantities based on the which the Fuel Economy Index (FEI) is computed have on the overall fuel consumption reduction, and based on a respective motor vehicle mission-dependent benefit, which represents an evaluation of the benefit that the Fuel Economy Index (FEI) provides in the driving style evaluation during the motor vehicle mission.

A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.

Provided is a database processing system including: a computer for outputting data in response to a received query request; and a storage system including a storage device for storing the data, in which: the storage device stores a plurality of partial indices indicating a storage location of the data; the data stored in the storage device is grouped; and the computer is configured to: receive the query request for the data; acquire one of the plurality of partial indices; specify, based on the query request for the data and the acquired one of the plurality of partial indices, a location at which the requested data is stored; and send a request to acquire the data stored at the specified location to the storage system. Accordingly, in the database processing system, a time period necessary to input and output the data is shortened.

The invention discloses a distributed database storage communication compression method based on dbDedup. The method is based on dbDedup, a good compression rate and a relatively low memory utilization rate are achieved at the same time by using a similarity-based dump; a new record is written into a local operation log in an insertion or update query period of a dedump encoding workflow used whenpreparing for updating record data for local storage and remote copying, and the new record is encoded into contents outside a critical path in the background through dbDedump. According to the method, the dbDedup is adopted to be combined with partial indexes and byte-level delta compression, so that the compression rate higher than that of block-level compression and block-based dedup can be achieved, and meanwhile, the memory efficiency can also be improved; a large number of I / O overhead involved in accessing delta encoded records is avoided by using novel encoding and caching mechanisms.

The invention relates to a Trie-based range query method and device. The method of the invention includes: a data preprocessing step, encoding all position points in a data set into a character string with a length of n, and lexicographically ordering the data in the data set according to the string suffix The location points are sorted and numbered ID; the spatial index building step is to construct a Trie spatial index structure according to the sorted string prefix; the range query step is to obtain the location points in the query domain on the index structure, obtain the candidate set after filtering, and compare the candidate set Validate returns all location points within the query range. The present invention adopts a partial Trie index structure constructed based on string prefixes, and has high query efficiency while reducing space overhead; and adopts a geohash spatial index method to effectively support any range query.

This application discloses a method and device for updating an external overlay of an application that is not part of the main body. The method includes: receiving the non-ontology part of the application that needs to be updated and the index corresponding to the non-ontology part that needs to be updated; according to the received index corresponding to the non-ontology part that needs to be updated, searching for the non-ontology part of the application stored locally Index: according to the found non-ontology part index, cover the locally stored non-ontology part of the application corresponding to the found non-ontology part index with the received non-ontology part that needs to be updated. The application improves the upgrading speed of the application on the terminal.