34 results about "Incremental search" patented technology

A method and system are provided for offsetting network latencies in an incremental processing of a search query entered by a user of a device having connectivity to a remote server over a network. The search query is directed at identifying an item from a set of items. In accordance with the method and system, data expected to be of interest to the user is stored in a local memory associated with the device. Upon receiving a key entry or a browse action entry of the search query from the user, the system searches the local memory associated with the device to identify results therein matching the key entry or browse action entry. The results identified in the local memory are displayed on a display associated with the device. Also upon receiving a key entry or a browse action entry of the search query from the user, the system sends the search query to the remote server and retrieves results from the remote server matching the key entry or browse action entry. The results from the remote server are merged with the results from the local memory for displaying on the display. The process is repeated for additional characters or browse actions entered by the user when he or she does not find the desired item on the display.

A method and system are provided for processing a search request received from a user operating a text input device. The search request is directed at identifying a desired item from a set of items. Each of the items of the set of items has one or more associated terms. The method includes receiving a query input from a user directed at identifying the desired item. The query input comprises one or more characters input by the user on the text input device. As each character of the query input is received from the user, a group of items having one or more terms matching the characters received thus far of the query input is dynamically identified. The items in this group of items are ordered based on relevance values of the terms matching the characters and on the number of characters of the query input used in identifying the group of items. Identification of the group of items as ordered is transmitted to the user to be displayed on a device operated by the user.

An incremental keyword search may be performed by receiving an input keyword string comprising one or more words having one or more symbols, creating a bit vector based at least in part on the input keyword string, comparing the bit vector with one or more other bit vectors representing at least one candidate keyword string to create a set of matching bit vectors and applying a conventional keyword matching algorithm to the at least one candidate keyword string represented by the matching bit vectors. Any matching candidate keyword strings are presented.

A system for finding and presenting content items in response to keystrokes entered by a user on an input device having a known layout of overloaded keys selected from a set of key layouts. The system includes (1) a database containing content items and terms characterizing the content items; (2) input logic for receiving keystrokes from the user and building a string corresponding to incremental entries by the user, each item in the string having the set of alphanumeric symbols associated with a corresponding keystroke; (3) mapping logic to map the string to the database to find the most likely content items corresponding to the incremental entries, the mapping logic operating in accordance with a defined error model corresponding to the known layout of overloaded keys; and (4) presentation logic for ordering the most likely content items identified by the mapping logic and for presenting the most likely content items.

An audio matching method, use of the method in a game system, an audio matching system and a data carrier are provided, where the audio matching method is for comparing an input audio fragment with reference audio fragment variants, the method being an incremental search method, including repeating the steps of: obtaining a number of reference audio fragments variants on the basis of one or more stored audio fragments from a reference storage; and comparing the input audio fragment against the number of reference audio fragment variants to determine a comparison result; whereby repetition of the steps is carried out a predetermined number of times or as long as the comparison result improves.

A method and system are provided. The method includes incrementally solving, by a processor-based journey plan incremental searcher, a current journey planning request from a user. The solving step includes performing a current search for at least one journey plan that satisfies the current journey planning request by accessing a database storing journey planning information derived from results to a plurality of previous journey planning requests. The solving step further includes storing, in the database, at least part of the information discovered during the current search for responding to a subsequent journey planning request. The solving step also includes providing the at least one journey plan to the user.

Methods and systems for text disambiguation and context designation in incremental search are provided. A method for selecting items in response to ambiguous keystrokes entered by a user and unambiguous metadata associated with a previously selected search result includes receiving ambiguous keystrokes, selecting and presenting a first subset of items and metadata associated with the items presented based on the ambiguous keystrokes. The method also includes receiving a selection of one of the items from the user, and, in response to a locking operation received from the user, locking in fixed relation at least one of the ambiguous keystrokes to at least one metadata term associated with the selected item. The method further includes, subsequent to receiving the locking operation, selecting and presenting a second subset of items based at least in part on the locked metadata term, and presenting the second subset of items.

The invention discloses an integer pixel precision motion estimation method and a system for the same. The method comprises the following steps of: dividing the search window data into 16 types of pixels and respectively storing the data into 32 RAMs (Random Access Memories) according to the parity of macro blocks, using 16 dual 4*4 pixel motion cost arithmetic units to respectively calculate the motion estimation cost of each type of pixels, and then, when performing layered searching, distributing and combining the arithmetic units, scanning macro block columns one by one according to a dual 'arch'-shaped mode, and realizing layer-by-layer incremental search of which step sizes are respectively 4, 2 and 1. According to the method, by means of referring to a data window storage and management mechanism, pre-storing a score precision search window and the like, the access bandwidth of an external memory is reduced, the bandwidth utilization rate of an internal memory is improved, the degree of parallelism of motion search is improved greatly, and the execution efficiency of large-scale search motion estimation is improved. Simultaneously, the complexity in implementation of layered search hardware is reduced, and the chip area is saved.

The present invention relates to a processing method of data stream using Border Monitoring Query, and more particularly a monitoring method and a system for data streams which are a large volume of data and continuously generated such as financial ticker, GPS data or a ubiquitous sensor network (USN).The objectives of the present invention are to process a large number of BMQs over data streams in high-performance and scalable manner. For this purpose, the invention presents BMQ-Index, a scalable and high performance data stream monitoring framework. The main idea of BMQ-Index is shared and incremental processing. For shared processing, BMQ-Index adopts a query indexing approach, thereby achieving a high level of scalability. Once BMQ-Index is built on registered queries, only relevant queries are quickly searched for upon an incoming data. For incremental processing, BMQ-Index employs an incremental access method, i.e., an index structure to store delta query information and an incremental search algorithm. Thus, successive BMQ evaluations are greatly accelerated.

The invention relates to a method and system for updating an audio fingerprint search library. The method comprises the following steps of: storing audio fingerprints and retrieval indexes of all old songs in a basic search library; updating audio fingerprints and retrieval indexes of new songs in an incremental search library; judging whether the volume of the incremental search library is more than or equal to a preset threshold, if so, combining the incremental search library with the basic search library and generating a new basic search library, and updating the audio fingerprints and the retrieval indexes of the new songs in a new incremental search library; and, if not, updating the audio fingerprints and the retrieval indexes of the new songs in the incremental search library. According to the method and system disclosed by the invention, aiming at the condition that new songs are frequently added, when the incremental search library is very small and the cost for updating theincremental search library is very low, the incremental search library is only updated at each time, therefore, the time for updating the audio fingerprint search library is saved; and the audio fingerprint search library can be updated rapidly.

A method for optimizing identification and access to product records in a product database, the method executed as a set of stored instructions by a computer processor to implement the steps of: receiving over a communications network textual information representing a potential portion of multiple different words or phrases, the textual information being a sequence of characters; searching metadata of each of a set of product listings stored in the product database for one or more of said multiple different words or phrases in the metadata matching the sequence of characters by having the sequence of characters included as a portion of the one or more of said multiple different words or phrases; executing a search query against the set of product listings using the one or more of said multiple different words or phrases to return a query search result containing a plurality of product listings matching the search query; selecting a product listing subset from the query search result, each product listing in the product listing subset associated with respective said metadata containing the sequence of characters; sending over the communications network the product listing subset for display on a user interface as a list of user selectable links, each of the user selectable links in the list for each said product listing coupled to a respective product record of the product records; and receiving over the communications network a link selection from the list of user selectable links and returning the respective product record associated with the link selection.

The invention discloses a target tracking method for an aerial image. The target tracking method comprises the steps: S100, executing an incremental search strategy around a target position of a previous frame; S200, enabling the sampled sample to pass through a twin network and a region recommendation network to obtain a target of a prediction position; S300, judging whether prediction succeeds or not by calculating the similarity between the target at the prediction position and the target template; if the prediction succeeds, storing the specific target position for the next prediction; when prediction fails, if n frames of prediction of the system in continuous N frames fail, judging that the target is lost, and entering the step S400, otherwise, judging that the target is detected mistakenly; and S400, initializing the detection frame, placing the detection frame at the central point of the current frame image, executing an incremental search strategy, and performing detection andtracking again until the target is repositioned. According to the target tracking method, the re-detection speed after the target is shielded is obviously improved, and the error sampling calculationof the detection frame is reduced, and rapid re-positioning can be realized.

Providing incremental search suggestions from a content database include accessing the content database to determine possible candidates for the search suggestions, scoring each of the candidates based at least partially on a non-monotonic document frequency function, where candidates that appear a first amount corresponding to a relatively frequent occurrence in the content database and candidates that appear a second amount corresponding to a relatively infrequent occurrence in the content database both score lower than candidates that appear in the content database with a frequency that is between the first amount and the second amount, and ordering the possible candidates based on at least the scoring. Possible candidates may include named entities and n-grams. The n-grams may only be unigrams and bigrams. Stop words may be filtered out of the n-grams. Scoring may include taking into account term frequency.

The embodiment of the invention provides a real-time retrieval method and a server. The method comprises the following steps of: establishing a main searching index and an increment searching index which are relative to retrieval key words; updating the increment searching index in fixed time in a shorter updating period than that of the updating period of the main searching index, and when the retrieval of key words is carried out, utilizing the main searching index and the increment searching index relative to the retrieval key words synchronously to carry out retrieval. The server comprises a index establishing unit and an increment index updating unit, wherein the index establishing unit is used for establishing the main searching index and the increment searching index which are relative to the retrieval key words; and the increment index updating unit is used for updating the increment searching index in fixed time in a shorter updating period than that of the updating period of the main searching index, so that when the retrieval of key words is carried out, retrieval of the main searching index and the increment searching index relative to the retrieval key words via synchronous utilization is carried out. According to the retrieval method and the server, the problem that the updates and the changes corresponding to a relative retrieval program in the network resource can not be timely reflected on a searching result in real time is solved.

An incremental keyword seach may be performed by receiving an input keyword string comprising one or more words having one or more symbols, creating a bit vector based at least in part on the input keyword string, comparing the bit vector with one or more other bit vectors representing at least one candidate keyword string to create a set of matching bit vectors and applying a conventional keyword matching algorithm to the at least one candidate keyword string represented by the matching bit vectors. Any matching candidate keyword strings are presented.

The invention discloses a broadcast message pushing control method and device. The device comprises a file searching module, a task creation module, a file downloading sub-module, a file pushing module, and an incremental searching module, wherein the file searching module is used for searching an application channel file list for a plurality of full channel files of a target application when a pushing request of an application server is received; the task creation module is used for creating a plurality of pushing subtasks and an incremental subtask according to search results when the files exist; the file downloading sub-module is used for downloading the full channel files of the target application from a file server; the file pushing module is used for asynchronously carrying out the pushing subtasks; and the incremental searching module is used for carrying out the incremental subtask. Therefore, through backup of the full channel files of the application, broadcast message pushing of the full channel files is achieved in the form of multitask asynchronous concurrence, so that the message pushing processing performance is improved, incremental channel pushing is added through a database, and completeness of pushing users is ensured.

The invention provides a video retrieval method and system based on extraction of key logical information of a video. The system comprises a first acquisition module, a second acquisition module, a duplicate checking and eliminating module and a first analysis module, wherein the first acquisition module is used for acquiring a to-be-analyzed video resource; the second acquisition module is used for acquiring and analyzing demand information of a video content resource bank and creating a video resource base search engine according to the acquired demand information and video resource; the duplicate checking and eliminating module is used for establishing a video resource base database on the basis of the demand information, analyzing the established video resource base database, executing duplicate checking and eliminating operation on the video resource base database and marking and recording duplicated video signals; the first analysis module is used for creating an incremental search engine of existing video resources according to an analysis result of each video record, triggering the incremental search engine in a timing manner and enabling the incremental search engine to execute duplicate checking and eliminating operation again according to default rules.

The invention provides a video playback method and device and a computer readable storage medium, which are used for reducing search waiting time of a user during video playback. The video playback method provided by the invention comprises the following steps: determining a time range of primary incremental search according to a target playing time point and a preset search parameter, wherein thetime range comprises at least two search segments; searching video files in each search segment in sequence according to a search sequence determined by a preset search rule, when the video files aresearched out from one search segment, judging whether the video files meet playing conditions or not, if yes, starting to play back the video files, and after the video files of one search segment are searched out, continuing to search for the video files in other unsearched search segments in sequence according to the search sequence.

The present invention relates to a processing method of data stream using Border Monitoring Query, and more particularly a monitoring method and a system for data streams which are a large volume of data and continuously generated such as financial ticker, GPS data or a ubiquitous sensor network (USN).The objectives of the present invention are to process a large number of BMQs over data streams in high-performance and scalable manner. For this purpose, the invention presents BMQ-Index, a scalable and high performance data stream monitoring framework. The main idea of BMQ-Index is shared and incremental processing. For shared processing, BMQ-Index adopts a query indexing approach, thereby achieving a high level of scalability. Once BMQ-Index is built on registered queries, only relevant queries are quickly searched for upon an incoming data. For incremental processing, BMQ-Index employs an incremental access method, i.e., an index structure to store delta query information and an incremental search algorithm. Thus, successive BMQ evaluations are greatly accelerated.

The invention discloses an integer pixel precision motion estimation method and a system for the same. The method comprises the following steps of: dividing the search window data into 16 types of pixels and respectively storing the data into 32 RAMs (Random Access Memories) according to the parity of macro blocks, using 16 dual 4*4 pixel motion cost arithmetic units to respectively calculate the motion estimation cost of each type of pixels, and then, when performing layered searching, distributing and combining the arithmetic units, scanning macro block columns one by one according to a dual 'arch'-shaped mode, and realizing layer-by-layer incremental search of which step sizes are respectively 4, 2 and 1. According to the method, by means of referring to a data window storage and management mechanism, pre-storing a score precision search window and the like, the access bandwidth of an external memory is reduced, the bandwidth utilization rate of an internal memory is improved, the degree of parallelism of motion search is improved greatly, and the execution efficiency of large-scale search motion estimation is improved. Simultaneously, the complexity in implementation of layered search hardware is reduced, and the chip area is saved.

The present invention provides an intelligent diagnosis method for rotating mechanical rolling bearing based on incremental search clustering, the method comprises: (1) collecting vibration signals ofa rotating mechanical rolling bearing; (2) extracting time domain feature and frequency domain feature on the collected vibration signals to construct an original feature matrix; (3) obtaining L intrinsic mode components with limited bandwidth for each feature; (4) constructing a trend feature matrix from all trend feature items; (5) performing DPS clustering recognition on the trend feature matrix; (6) determining a cluster center; (7) Dividing residual trend feature items surrounding outside the cluster center, completing sample clustering, and diagnosing the rotating mechanical rolling bearing according to the sample clustering result. The method is an intelligent diagnosis method for rotating machine rolling bearing based on incremental search clustering, can collect more signal features, can rapidly diagnose, has high calculation efficiency and high accuracy in diagnosing failures.

A method and system are provided. The method includes incrementally solving, by a processor-based journey plan incremental searcher, a current journey planning request from a user. The solving step includes performing a current search for at least one journey plan that satisfies the current journey planning request by accessing a database storing journey planning information derived from results to a plurality of previous journey planning requests. The solving step further includes storing, in the database, at least part of the information discovered during the current search for responding to a subsequent journey planning request. The solving step also includes providing the at least one journey plan to the user.

The invention discloses a broadcast message push control method and device. The device includes: a file search module, which is used to search for a plurality of full channel files related to a target application program from an application channel file list when receiving a push request from an application server ;The task creation module is used to create multiple push subtasks and incremental subtasks according to the search results when the file exists; the file download submodule is used to download multiple full channel files of the target application from the file server; the file The push module is used to execute multiple push subtasks asynchronously; the incremental search module is used to execute incremental subtasks. Therefore, by backing up and applying full channel files, the broadcast message push of full channel files is realized in a multi-task asynchronous concurrent manner, which improves the processing performance of message push, supplements incremental channel push in the form of a database, and ensures the integrity of push users.

The invention belongs to the technical field of wireless communication, and in particular relates to a method for searching free time slots in a VDES frame mapping table based on block division. Block division; according to the frame mapping table divided into areas and blocks, search and reserve free time slots for request access messages. Compared with the sequential search of existing SOTDMA, the random search of RATDMA, and the increment search method of ITDMA, the present invention increases the block division of the frame map table, and for the frame map table after the block is divided, according to the block Small-scale search is performed in a distributed manner, so the method disclosed in the present invention can effectively reduce the number of conflicts in the free time slot search, and reduce time slot reservation and access delay.

The invention discloses a real-time processing method for metering device attachment, which belongs to the technical field of electric power. The existing processing mode has a huge manual workload and low efficiency; it cannot immediately reflect the installation status of on-site equipment. The invention is based on the smart device real-time meter search technology, and the electric energy meter is installed and collected data in real time. After the electric energy meter is powered on, the incremental table search is started, and the newly added electric energy meter is installed and reported immediately. The installation and processing method of the present invention reduces the workload of manual operation and maintenance, and greatly reduces the workload of operators; at the same time, the collection master station adopts the flow processing method of receiving and installing and debugging, which improves the efficiency of installing and debugging the metering device , so as to reduce the number of repeated trips to the site by the installers; further collecting the master station for instant assembly and debugging, which is conducive to the early collection of data and provides better data support for subsequent data analysis and statistics.

A method, a computer readable medium, and an apparatus for audio error concealment are provided. The apparatus may receive a plurality of audio frames. The apparatus may receive a first audio frame after the receiving of the plurality of audio frames. The apparatus may detect a second audio frame being lost in transmission. The second audio frame is transmitted after the plurality of audio frames and before the first audio frame. The apparatus may identify an audio segment within the plurality of audio frames that best matches a reference audio pattern of the plurality of audio frames. The identified audio segment may be received before the last audio frame of the plurality of audio frames. The apparatus may reconstruct the second audio frame based on audio data received subsequent to the identified audio segment.