43 results about "Partial index" patented technology

The present invention is a fast indexing technique that builds an indexing structure based on multi-level key ranges typically for large data storage systems. The invention is explained based on the B+-tree. It is designed to reside in main memory. Point searches and range searches are helped by early termination of searches for non-existent data. Range searches can be processed depth-first or breath-first. One group of multiple searches can be processed with one pass on the indexing structure to minimize total cost. Implementation options and strategies are explained to show the flexibility of this invention for easy adaption and high efficiency. Each branch of any level has exact and clear key boundaries, so that it is very easy to build or cache partial index for various purposes. The inventive indexing structure can be tuned to speed up queries directed at popular ranges of index or index ranges of particular interest to the user.

A method for generating a virtual volume (VV) in a storage system architecture. The architecture comprises a host and one or more disk array subsystems. Each subsystem comprises a storage controller. One or more of the subsystems comprises a physical storage device (PSD) array. The method comprises the following steps: mapping the PSD array into a plurality of media extents (MEs), each of the MEs comprises a plurality of sections; providing a virtual pool (VP) to implement a section cross-referencing function, wherein a section index (SI) of each of the sections contained in the VP is defined by the VP to cross-reference VP sections to physical ME locations; providing a conversion method or procedure or function for mapping VP capacity into to a VV; and presenting the VV to the host. A storage subsystem and a storage system architecture performing the method are also provided.

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 compute a Driving Style Evaluation Index (DSEI) based on the following summary index: Fuel Economy Index (FED, 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 physical quantities and wherein the pre-summary and partial indices are weighted by means of respective dynamic weighting coefficients.

The invention discloses a hybrid index structure with storage perception, and belongs to the technical field of database query. The hybrid index structure is divided into a tree index structure from top to bottom, including three parts of a top layer in a primary storage, an interlayer in internal storage, and a bottom layer in an external storage. The top layer, the interlayer, and the bottom layer are stored in the internal storage when the internal storage is sufficient. Partial or all interlayer is stored in the external storage when the internal storage is insufficient. The invention also discloses a creation method, a reading method, a range query method, and a reconstruction method of the hybrid index structure. Through memory map, when the internal storage is insufficient, part index data is stored in the external storage, so as to effectively use the internal storage and the external storage and other storage resources. The internal and external storage occupation ratio of the hybrid index structure can be rationally decided according to system conditions or user efficiency requirements, so as to improve query efficiency.

The invention discloses a method for quickly positioning multi-queue parallel storage network flow based on a new indexed mode. In the capture process of the flow, partial index nodes are set up at a certain time interval for all queues, the time stamps of the index nodes of all queues are synchronous, and a playback starting point of the flow is located according to a starting time of the flow or a serial number of a starting data packet. After the flow capture is finished, a partial index does not need to be updated into a global index, long time waiting for an index updating process is avoided, flow files can be replayed after the capture is finished, and capture playback is efficient.

The invention discloses a foggy weather image reconstruction method based on polarization, comprising following steps: 1, obtaining the polarization images in different polarization angles; 2, calculating the Stokes vector value of an object image; 3, estimating the atmosphere light intensity value of the infinite distance by using light channel priori rules; 4, estimating the atmosphere light polarization degree by using a filtering method; 5, reconstructing a fogless scenery image; 6, carrying out DOP partial index enhancement to the fogless image. According to the invention, the fogless image from the foggy weather image can be reconstructed well; and the definition of the image is improved.

The invention discloses a mobile communication system, network equipment, terminal equipment and a data scheduling method, and the method comprises the following steps: searching a PDCCH set which comprises at least two repeated PDCCHs and is used for scheduling one target PDSCH set; wherein the value of the DAI field of each PDCCH in the PDCCH set is determined according to the position sequenceof the DAI field in the PDCCH set; wherein the position sequencing is that at least one numerical value of a monitoring moment, a serving cell index, a bandwidth part index, a CORESET index, a searchspace index and a CCE index is arranged from small to large according to an identifier of a transmission resource occupied by each PDCCH in the PDCCH set; determining the number of bits of the HARQ-ACK codebook and each piece of HARQ-ACK information according to the searched DAI field of the PDCCH; and sending the HARQ-ACK codebook. The invention further comprises a mobile communication network device, a terminal device and a system which apply the method. By using the dynamic HARQ-ACK codebook determined by the sorting mode of the DAI in the downlink control channel in the invention, the timedelay requirement and the efficiency requirement of uplink control information transmission in an NR system are met.

Systems, apparatuses, and methods are provided for indexing and retrieving an image. A plurality of candidate images is received. The plurality of candidate images is analyzed, using a processor, for specified criteria. At least a portion of the plurality of candidate images that meet the specified criteria are indexed into at least one node of an octree database, thereby forming indexed image data. The database may be stored for offline use on a mobile device, personal computer, or workstation. Images may be retrieved for a specified geographic location or at least one oct-key identifier from the mobile device, personal computer, or workstation.

The invention discloses a structural data distributed index and a retrieval method. According to the structural data distributed index, a reverse index table of a distributed partial index structure is established through the MapReduce program, and the reverse index table is stored in a distributed column database. Index establishment comprises the steps of selecting a frequently-used column, establishing reverse indexes and achieving the distributed index. The retrieval method comprises the following steps that a retrieval column name is given; a retrieval keyword is established; search is conducted in the reverse indexes with the retrieval keyword; a union set returned through a search result is a retrieval result set. According to the structural data distributed index and the retrieval method, the reverse index table of the distributed partial index structure is established through the MapReduce program, the problem that the retrieval efficiency of mass structural data is low, and the retrieval speed will be greatly increased.

The invention provides a state evaluation method and system for a high-voltage large-capacity STATCOM (Static Synchronous Compensator). The method includes S1, establishing a first-level evaluation model and a second-level evaluation model and grouping devices of the STATCOM according to basic characteristics of the different devices; S2, according to the first-level evaluation model, collecting state information of the different grouped devices preliminarily as first-level evaluation indexes for performing first-level evaluation calculation on the grouped devices successively and obtaining the failure rates of the grouped devices; S3, if whether the grouped devices meet failure or not cannot be judged accurately according to the failure rates, further collecting the state information of the grouped devices as second-level evaluation indexes for calculation according to the second-level evaluation model, and determining the failure devices and reasons. According to the invention, through establishing the evaluation models of the two levels and selecting partial indexes in each model of each evaluation model for calculation and analysis, the evaluation process is simplified and resource waste is avoided.

The invention progressively indexes a database by building partial indexes over subsets of the data are built as the data is scanned, i.e., traversed, during execution of ad-hoc queries. Indexes are built as ad-hoc queries “touch” the data. This permits ad-hoc queries to utilize partial indexes built by other ad-hoc queries. If an ad-hoc query scans more data during execution than was previously indexed, the ad-hoc query will utilize the existing partial indexes to the extent they are relevant while adding to them or building additional partial indexes as the query executes.

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.

The invention relates to the field of petrochemical engineering, in particular to #110 road petroleum asphalt and a preparation method thereof. The #110 road petroleum asphalt comprises the followingcomponents in parts by weight: 100 parts of #70 road petroleum asphalt; 1-12 parts of vacuum third-line wax oil; and 0.2 to 1 part of polyphosphoric acid. The #110 road petroleum asphalt meeting the index requirements is obtained by taking the #70 road petroleum asphalt as a main raw material and adding a proper amount of the vacuum third-line wax oil and the polyphosphoric acid as additives, andthe problems of high costs and substandard partial indexes in straight-run production of a small amount of #110 road petroleum asphalt are solved. Experimental results show that the #110 road petroleum asphalt provided by the invention meets the technical index requirements of #110 road petroleum asphalt in Technical Specifications for Construction of Highway Asphalt Pavements JTG F04-2004 of Ministry of Communications, and the key technical indexes are superior to those of straight-run #110 road petroleum asphalt.

CD playback apparatus for reproducing information from unfinalized CD-R disks which have no index information stored in a table of contents (TOC) area which scans a disk coarsely to detect the end of the recorded area approximately and scans the disk finely in the area of the detected approximate end, to detect the end of the recorded area with greater accuracy. The apparatus has an optical pick-up unit which jumps across a disk with predetermined intervals, to detect partial index information for the disk during the coarse scanning, analyses the partial index information, performs the fine scanning, jumps to an area in which missing index information is judged to exist as a result of the analysis, and reads out data in the jumped-to area to detect the missing index information.

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.

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.

The invention discloses a traction load modeling method based on equivalent fault conversion. The method comprises the steps of: firstly, judging an operating mode of a traction electric network, determining the magnitude of impulse current of a power supply arm and solving a load impedance conversion value; then solving impedance values, such as a short-time fault and the like; and finally, calculating an index value of power quality of a power grid to obtain a mathematical model capable of accurately describing traction load features. The traction load modeling method disclosed by the invention can be used for simulating the impact strength, the nonlinearity and the asymmetry of the traction load at the same time and can be applied to analysis of the power quality of an accessed power system. The traction load modeling method is already applied to actual projects and is verified by a traction substation in Xinyang city of Henan province. According to the traction load modeling method, by simulating the load of the traction substation, partial index values of the power quality of a regional power grid with introduction of an electrified railway are obtained, and a basis and a direction are provided for searching measures for improving the regional power quality.

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 relates to a primary and secondary fusion pole-mounted switch inspection strategy based on state evaluation. The primary and secondary fusion pole-mounted switch inspection strategy comprises the following processes in a period of completing primary inspection / maintenance: determining an index importance constant weight; emptying the state quantity data set D1 at the beginning of each inspection period; sampling on-line monitoring data of a primary and secondary fusion pole-mounted switch state index and adding a sampling value into D1; calculating a variable value weight for describing the degradation degree of each state index data based on D1; synthesizing the variable value weight and the constant value weight by adopting a combined weighting method to jointly determine aweight matrix; and the current state of the pole-mounted switch is evaluated by combining a fuzzy comprehensive evaluation method, and a corresponding inspection strategy is adopted accordingly. According to the state evaluation-based primary and secondary fusion pole-mounted switch inspection strategy provided by the invention, the operation states of the primary part and the secondary part of the pole-mounted switch can be reflected more comprehensively. In addition, the adopted combined weighting method can avoid the problem that the identification sensitivity of partial index degradationis too low due to importance difference of a common weighting method.

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.

An electronic device and a control method thereof are disclosed. The electronic device includes: a memory storing input data, and a processor including a first register file and a second register file storing index data corresponding to kernel data, wherein the processor is configured to: based on a first command being input, obtain offset information of valid data included in a part of the index data stored in the first register file, based on the number of pieces of the offset information being greater than or equal to a predetermined number, store data packed with the offset information in a unit of the predetermined number in the second register file, and obtain output data by performing an operation regarding the input data based on the packed data.

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.