108results about How to "Efficient indexing" patented technology

Techniques for fast indexing of live video broadcasts are provided which incorporate both efficient manual processing and automatic indexing steps to generate semantically meaningful and practically usable highlight hierarchy of broadcast television programs in real-time. In one technique, a list of predefined keywords is provided, describing the highlights, and the manual marking process can be implemented by just a few mouse clicks. A technique is provided for grouping highlights into a semantic hierarchy in real-time. A technique is provided for efficiently generating highlight metadata on live broadcast programs, using a coarse-to-fine indexing methodology in order for a operator to quickly generate highlight summaries of live broadcast programs.

A method and apparatus for extracting a model vector representation from multimedia documents. A model vector provides a multidimensional representation of the confidence with which multimedia documents belong to a set of categories or with which a set of semantic concepts relate to the documents. A model vector can be associated with multimedia documents to provide an index of its content or categorization and can be used for comparing, searching, classifying, or clustering multimedia documents. A model vector can be used for purposes of information discovery, personalizing multimedia content, and querying a multimedia information repository.

A method, system, and computer program product for detecting malware from outside the host operating system using a disk, virtual machine, or combination of the two. The method, system, and computer program product detects malware at the disk level while computer files in the host operating system are in actual program execution by identifying characteristic malware properties and behaviors associated with the disk requests made. The malware properties and behaviors are identified by using rules that can reliably detect file-infecting viruses. The method, system, and computer program product also uses the disk processor to provide accelerated scanning of virus signatures, which substantially decreases overhead incurred on the host operating system by existing malware detection techniques. In the event that malware is detected, the method, system, and computer program product can respond by limiting the negative effects caused by the malware and help the system recover to its normal state.

A finger sensing device includes a finger sensing area, and a processor cooperating therewith for reducing a number of possible match combinations between a sensed finger data set and each of a plurality of enrolled finger data sets. The processor may reduce the number of possible match combinations by generating a plurality of overlap hypotheses for each possible match combination, generating a co-occurrence matrix score based upon the plurality of overlap hypotheses for each possible match combination, and comparing the co-occurrence matrix scores to thereby reduce the number of possible match combinations. The processor may also perform a match operation for the sensed finger data set based upon the reduced number of possible match combinations. The sensed finger data set may include a sensed finger ridge flow data set, and each enrolled finger data set may include an enrolled finger ridge flow data set.

Provided is a path index lookup method, i.e., an extended markup language (XML) indexing method by which a relational database can stably process a query regardless of how a user defines the query. In the path index lookup method, a regular path expression with a certain length can be processed through a single joining operation using a PathLookup table and an ExtendedEdge table. Thus, a regular path expression query, which is a core type of XML user query, can be stably and quickly processed regardless of how a user describes the query.

The present invention relates to the encoding and decoding of image information. According to the present invention, the decoding method comprises the steps of: entropy-decoding received information; performing inter prediction on a current block based on the entropy-decoded information; and restoring images by using the prediction results, wherein, in the inter prediction step, a skip mode or merge mode is applied to the current block and movement information of the current block may be determined based on the movement information of a neighboring block of the current block.

A technique for managing a web page having at least one URL supporting search engine preferred Universal Resource Locator (URL) links through URL mapping and shadow page support is provided. Because a search engine crawler typically does not want to crawl through dynamic URLs, a search engine friendly page would typically contain static URLs. Support is provided for obtaining the web page containing the at least one URL link and determining the at least one URL link to be of a dynamic format then converting the dynamic format of the at least one URL link into a static format. Next, a shadow page of the web page is created, containing the static format link, and placed in the shadow page repository. A web application server may then enabled to provide a URL mapping function to convert such a static URL to a desired dynamic format, based on a provided mapping file. Web administrators or developers may then define an entry in such a mapping file for each URL key that needs to be mapped.

The present invention relates to a method and a device for selecting and allocating a transmission beam index having a priority. The present invention, in this regard, relates to a method for transmission and reception by a base station in a wireless communication system capable of configuring a plurality of beams, the method comprising the steps of: transmitting a reference signal, using at least one transmission beam; receiving index information of the at least one transmission beam from a terminal; and scheduling a beam corresponding to one piece of information among the index information of the at least one transmission beam for the terminal, wherein the index information is the index information of the at least one transmission beam selected by the terminal on the basis of the priority pre-configured for the plurality of beams.

The embodiment of the invention provides a block chain data indexing method and device. The method comprises the following steps: receiving transaction information and an index identifier associated with the transaction information; determining whether an index list associated with the index identifier exists in an index list set of a block chain; and in response to the result that the index list associated with the index identifier exists in the index list set of the block chain, adding a new item associated with the transaction information to the index list. By means of this manner, the inquiry efficiency of the block chain can be greatly improved, and meanwhile the effective support of complex inquiry (for example, range inquiry or condition inquiry) can be provided at the same time.

A method for surgical repair of damaged or diseased head and neck tissues is described. In one aspect of the invention tissue graft constructs comprising vertebrate submucosa or vertebrate basement membrane materials are used to repair and promote growth of endogenous vocal cord tissue.

A system, method, and associated computer product improve the search of multidimensional databases. The present system determines a near-optimal grid index that is used to locate a geometric shape in a spatial database. More particularly, the present system improves the technique of sampling data for defining the grid cell size in a grid for a given data set, minimizing the number times the data set needs to be sampled, thereby reducing the time to compute the cost of alternative grid index parameters.

One or more methods and systems of efficiently indexing a digitized video stream is presented. In one embodiment, the method comprises receiving a coded video stream containing non-scrambled frame location indicators and scrambled video data, filtering the non-scrambled frame location indicators, and generating a database used for indexing frames. In one embodiment, the apparatus comprises a processor such as a hardware and / or software capable of generating a database used for improving video playback functionality by way of filtering non-scrambled indicators that define the start of frames in a digitized video stream.

A storage system comprises a controller; a memory; and one or more objects each including content data and metadata. The metadata is used to construct user-defined content properties, each content property providing an ability to extract a specific metadata field from the objects by referring to a user-defined content property name of the content property. The content properties are organized into user-defined content classes, each content class grouping a set of content properties into a named category under a user-defined content class name. The controller is operable to index the content properties of the content classes to create an index. The content properties being indexed are identified by the content property names. In some embodiments, the controller is operable to de-dupe the index, for content properties having same values expressed differently in different metadata formats, by directing the differently expressed values to same index field under same content property name.

Systems, methods, and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

The present invention relates to an apparatus and methods for achieving phase-matching between various waves and / or modes by operation of a waveguide. Phase-matching between interacting waves is achieved by total internal reflection and transverse Bragg reflection waveguides. Using second harmonic generation in GaAs / AlGaAs as an example, properties are investigated and quantified such as nonlinear coupling efficiency, bandwidth, tunability, and limitations due to dispersion. The technique is advantageous when compared to alternate technologies, where it is particularly attractive as a material independent means to obtain ultra-low-loss nonlinear optical elements for monolithic integration with coherent light source and other active devices.

The present invention is a method and a system for determining junk information related to the fields of information filtering, and can solve the problem of improperly predefined junk information. The method includes: pre-defining junk information keywords in data samples; computing keyword scores for each of the keywords; simulating filtering of the data samples using the keyword scores to obtain a filtering index value; determining whether the filtering index value satisfies an evaluation index; if not satisfied, revising the keywords or the keyword scores and repeating the simulating to obtain a new filtering index value; and if satisfied, terminating the revising. The disclosed method can help a user more reasonably define junk information keywords and keyword scores, and determine whether information is junk information based on the keywords and corresponding scores, thereby improving efficiency of information filtering. The invention can be widely adopted in a variety of applications and systems such as feedback systems, guestbook systems, forums and junk mail processing.

The invention discloses an IndexR real-time data analyzing library. The IndexR real-time data analyzing library realizes a structure data format which can be arranged in a distribution environment, can be subjected to parallel processing, is provided with an index and is of a rank type. On the basis of the data format, a data warehouse system is built through the IndexR; mass data sets can be subjected to rapid statistical analysis (OLAP) on the basis of Hadoop ecology; the data can be imported in real time, moreover, the zero delay of querying is realized. The IndexR is deigned to solve the problems such as slow analyzing under a big data scene, data delay, and complex system. According to the IndexR real-time data analyzing library, the data is stored in HDFS; the Zookeeper is used for communicating and negotiating in the cluster; the Hive is used for conveniently managing partitioned data; the data can be rapidly imported in real time through Kafka; an outstanding distributive querying engine Apache Drill is used in a querying layer.

A method and apparatus efficiently assigns the spatial index numbers to map cells that divide an area which is a unit of administrative region into a plurality of small units. The method includes the steps of: establishing a plurality of map cells that divide an administrative region expressed by XML map data which is configured in a multiple-layered structure; determining a layer in the XML map data on which the map cells are established; selecting a type of tracing curve for sequentially indexing the plurality of map cells; assigning index numbers consecutively to the map cells with the sequence of the tracing curve; and repeating foregoing steps for all of the map cells in all of the layers of the XML map data, thereby creating a map database in the XML format with the spatial indexes for all of the map cells.

A system and method for assigning attributes to XML document nodes to facilitate their storage in relational databases and the subsequent retrieval and re-construction of pertinent nodes and fragments in original document order is provided. Since these queries are performed using relational database query engines, the speed of their execution is significantly faster than that using more exotic systems such as object-oriented databases. Furthermore, this method is portable across all vendor platforms, and so can be deployed at client sites without additional investments in database software.

Techniques for efficiently indexing and searching similar data are described herein. According to one embodiment, in response to a query for one or more terms received from a client, a query index is accessed to retrieve a list of one or more super files. Each super file is associated with a group of similar files. Each super file includes terms and / or sequences of terms obtained from the associated group of similar files. Thereafter, the super files representing groups of similar files are presented to the client, where each of the super files includes at least one of the queried terms. Other methods and apparatuses are also described.

The invention relates to a method and a system for identifying a form in a layout file and belongs to the technical field of mode identification in the field of computer information processing. The conventional mode identification technology cannot effectively identify and automatically extract the form of a layout. In the method and the system, firstly, independent characters of the layout are combined and organized into content blocks by utilizing automatic combination technology; and secondly, form identification and content combination are performed according to spatial positions, character information and typesetting information of the content blocks. Through the method and the system, the form can be rapidly identified at high efficiency, and the form content is accurately organized through the analysis of the position and the typesetting information of the content of the paper layout.

Systems, methods, and computer products that improve the techniques used to search multidimensional databases over techniques of the past. The preferred embodiment of the present invention advantageously improves the technique of determining a grid index that is used to locate a geometric shape in a spatial database. More particularly, the preferred embodiment of the present invention improves the technique of defining the grid cell size in a grid for a given data set, thereby improving the grid indexing process that locates a particular minimum-bounding rectangle and the associated geometric shape.

A system and method for assigning attributes to XML document nodes to facilitate their storage in relational databases and the subsequent retrieval and re-construction of pertinent nodes and fragments in original document order is provided. Since these queries are performed using relational database query engines, the speed of their execution is significantly faster than that using more exotic systems such as object-oriented databases. Furthermore, this method is portable across all vendor platforms, and so can be deployed at client sites without additional investments in database software.

An indirection system in a shingled storage device is described that uses an efficient algorithm to map LBAs to DBAs based on a predetermined rule or assumption and then handles as exceptions LBAs that are not mapped according to the rule. The assumed rule is that a fixed-length set of sequential host LBAs are located at the start of an I-track. Embodiments of the invention use two tables to provide the mapping of LBAs to DBAs. The mapping assumed by the rule is embodied in the LBA Block Address Table (LBAT) which gives the corresponding I-track address for each LBA Block. The LBA exceptions are recorded using an Exception Pointer Table (EPT), which gives the pointer to the corresponding variable length Exception List for each LBA Block. The indexing into the LBAT and the EPT is made efficient by deriving the index from the LBA by a simple arithmetic operation.

Methods for rendering a 3D object includes determining incident illumination for object surface points, determining surface colors associated with these points, determining diffuse illumination values associated with these points, associating a 3D grid having vertices the object, determining input scattering values for the vertices from the incident illumination and the surface colors associated with these points, low pass filtering the input scattering values to determine modified scattering values for the vertices, determining output scattering values for these points from the modified scattering values for the vertices, and determining reflected illumination values for these points from the output scattering values, surface material colors, and incident illumination for these points

A mobile device indexing system includes a plurality of edge nodes in communication with each other across a communication network and a plurality of mobile devices configured to communicate with the edge nodes. Each mobile device has both computing and communication functionalities. A separate mobile device index is maintained at each one of the plurality of edge nodes. Each mobile device index is a geographical spatio-temporal index having entries for a unique set of mobile devices derived from the plurality of mobile devices. Each unique set contains only mobile devices registered to the edge node associated with that mobile device index.