359 results about "Database index" patented technology

A method for recognizing an audio sample locates an audio file that most closely matches the audio sample from a database indexing a large set of original recordings. Each indexed audio file is represented in the database index by a set of landmark timepoints and associated fingerprints. Landmarks occur at reproducible locations within the file, while fingerprints represent features of the signal at or near the landmark timepoints. To perform recognition, landmarks and fingerprints are computed for the unknown sample and used to retrieve matching fingerprints from the database. For each file containing matching fingerprints, the landmarks are compared with landmarks of the sample at which the same fingerprints were computed. If a large number of corresponding landmarks are linearly related, i.e., if equivalent fingerprints of the sample and retrieved file have the same time evolution, then the file is identified with the sample. The method can be used for any type of sound or music, and is particularly effective for audio signals subject to linear and nonlinear distortion such as background noise, compression artifacts, or transmission dropouts. The sample can be identified in a time proportional to the logarithm of the number of entries in the database; given sufficient computational power, recognition can be performed in nearly real time as the sound is being sampled.

More efficient querying of a multi-tenant database using dynamic tuning of database indices. A layer of meta-data associates data items with tenants, e.g., via tags, and the meta-data is used to optimize searches by channeling processing resources during a query to only those pieces of data bearing the relevant tenant's unique tag.

A method and a tool for suggesting search terms and other information during information search based on characters entered by users. Search terms may be suggested based on a heuristic that may take into account frequency of use and indexing of a database.

A database encryption system and method, the Structure Preserving Database Encryption (SPDE), is presented. In the SPDE method, each database cell is encrypted with its unique position. The SPDE method permits to convert a conventional database index into a secure one, so that the time complexity of all queries is maintained. No one with access to the encrypted database can learn anything about its content without the encryption key. Also a secure index for an encrypted database is provided. Furthermore, secure database indexing system and method are described, providing protection against information leakage and unauthorized modifications by using encryption, dummy values and pooling, and supporting discretionary access control in a multi-user environment.

A database system with methodology for automated determination and selection of optimal indexes is described. In one embodiment, for example, in a database system, a method of the present invention is described for recommending database indexes to be created for optimizing system performance, the method comprises steps of: capturing a workload representative of database queries employed during system use; creating virtual indexes for optimizing system performance during execution of the database queries captured in the workload; computing cost benefits for different combinations of the virtual indexes; and recommending physical indexes to be created based on virtual indexes that have favorable cost benefits for the captured workload.

Methods, systems, and computer-readable media of columnar storage of a database index are disclosed. A particular columnar index includes a column store that stores rows of the columnar index in a column-wise fashion and a delta store that stores rows of the columnar index in a row-wise fashion. The column store also includes an absence flag array. The absence flag array includes entries that indicate whether certain rows have been logically deleted from the column store.

A method and system for publishing a plurality of books for user access includes selecting a plurality of books, converting each book from a layout or publication digital data form, by providing and applying a tool to detect characteristic features (such as layout, typeface, and hierarchical or organizational features such as chapter headings, captions, drawings and tables), and extracting text or data information of the book tagged with the features. This produces a searchable publishing database indexed by book structure such that a user may remotely, access the database, search desired text data, and view an image of a portion of the book with the desired data. A search engine may score search results based on their position in the hierarchy or other factors, determining degree of relevance of text or data information located by the search engine.

The present invention teaches a variety of methods for building and searching secure, indexed database tables. Sensitive portions of the database tables and database indexes are encrypted, ordered and searched according to Boolean functions arranged to work with encrypted data. Also disclosed is a database management system that allows authorized users to build and search encrypted tables.

The present invention provides a new method for indexing a given text objects, using text parsing module and words indexing databases. According to this method each word is assigned a first index code according to words meaning, a second index code according to each word syntax category and a third index code according to word syntactical role. The words indices are arranged according to hierarchical order based on syntactical relations between the text words. At the last stage, differentiating symbols, which represent indices hierarchical order, are assigned between adjacent words indices. The indexing process may be implemented as automatic computerized program or as wizard application enabling human intervention in the indexing process. The indexing method can be utilized for enabling text search utilities based on matching between The query indices and source text indices.

Methods and systems for partitioning and dynamically merging a database index are described. A database index includes a single first-level index partition stored in a data cache. As the first-level index partition in the data cache reaches a predetermined size, it is copied to secondary storage and a new index partition is generated in the data cache. When the number of index partitions in secondary storage reaches some predetermined number, the index partitions are merged to create a single index partition of a higher level in a hierarchy of index partitions having an exponentially increasing size with each increase in level within the hierarchy.

Methods and systems for automatically programming an RFID tag using machine readable indicia. A dual mode device performs a bar code scan of a bar coded label. Information obtained from the bar code scan is stored. This information may be used to query a database indexed by the bar code information that contains detailed product information. The bar code information as well as the detailed information may be transmitted in an RF signal by the dual mode device to an RFID tag to be stored in a memory structure in the tag. The dual mode device may perform a read operation on the tag after the write operation to confirm that the data was successfully stored and provide an indication thereof. The indication may be a visual indication, a textual indication, an audible indication or combinations of these.

A full-text search index system and method is generated by creating instances of a database index from an in-memory inverted list of keywords associated with a text identifier and the occurrences of the keyword in the text. Instances of the index are placed in a priority queue. A merge scheduling process determines when a merge should be initiated, selects instances of the index to be merged and selects a type of merge to perform.

A database management system and method provides access to a data table having structured data and unstructured data. A user interface allows a user to issue instructions to the database management system such as to build an index based on the structured and unstructured data and to search the data table. An indexing logic generates an index structure by combining the structured and unstructured data. With this index structure, a single query can contain search conditions from both the structured data and the unstructured data. In this manner, efficiency for searching the data table for combined structured and unstructured conditions is improved.

A system for forming a database indexed with content-based parameters, corresponding to recordings of contacts to a contact center, includes an analysis unit, a mining unit, and a correlation unit. The analysis unit performs automated-portion analysis techniques to ascertain predetermined events occurring in recordings of automated portions of the contacts to the contact center. The mining unit performs audio mining of recordings of agent portions of the contacts to the contact center. The correlation unit correlates an event occurring in an agent portion of the recordings with a corresponding one of a plurality of content-based parameters selected to be used as indices of the database, and makes an entry in the database based on the correlated event and the corresponding content-based parameter.

The invention discloses methods for establishing and inquiring index of a distributed column storage database, a device and a system thereof. The method for establishing index of a distributed column storage database comprises the steps of obtaining the column fields in the distributed column storage database to generate a column index file with the column fields as keywords, wherein the column index file contains the mapping relation between the values of the column fields in the distributed column storage database and the values of the corresponding Row fields; storing the column index file into the index directory corresponding to the column fields in the distributed column storage database. The method for inquiring index is implemented by matching corresponding index files to obtain corresponding values of Row fields when a client launches an inquiry request with the column fields as inquiry condition and result. By adopting the invention, fast inquiry of other column fields except for the Row fields can be realized in the prior distributed column storage database.

The present invention provides techniques by which updates may be incorporated in database indexes without causing deadlocks of user transactions. In deferred-incorporate update, the updates are propagated to the index only at transaction commit time. A method of handling transactions including updates in a database management system comprises the steps of receiving an update to a database maintained by the database management system, the update operable to cause an index of the database to be modified, recording the update in a log, and receiving an indication that the transaction is to be committed and in response, incorporating the update from the log into an index of the database. The update may comprise an insert operation and/or a delete operation.

An apparatus and method to significantly improve performance of SQL function processing through the use of an encoded vector index (EVI). An EVI provides the data necessary to count the number of records in a database that match criteria provided by a SQL function. The resulting count can then be used to determine, from among two or more candidate approaches, an approach to use in processing an SQL function. By processing the EVI symbol table in lieu of more traditional database indexes, and/or in lieu of the database table itself, statistics for SQL functions are generated significantly faster.

A method for linking online computer activity with non-online consumer activity by creating a unique identifier for each consumer; storing online and non-online consumer activity in a database indexed by the unique identifier; and modifying online or non-online consumer offerings based on processing the stored online and non-online consumer activity.

According to the present invention, an apparatus and method to significantly improve performance of the SQL DISTINCT function processing through the use of an encoded vector index (EVI) is disclosed. An EVI provides the data necessary to generate query results for SQL DISTINCT functions that specify one or more database fields upon which the EVI is built. Sequentially scanning through the EVI symbol table, each unique value or combination of values in the one or more database fields specified in the DISTINCT function are returned to provide the requested query results. By processing the EVI symbol table in lieu of more traditional database indexes, and/or in lieu of the database table itself, query results for SQL DISTINCT functions are generated significantly faster.

A system and method for distributing portable computer virus definition records with binary file conversion are described. One or more virus definition records are stored into a structured virus database. Each virus definition record includes an identifier uniquely identifying a computer virus, at least one virus name associated with the computer virus, a virus definition sentence comprising object code providing operations to detect the identified computer virus within a computer system, and a virus removal sentence comprising object code providing operations to clean the identified computer virus from the computer system. At least one updated virus definition record is stored into the structured virus database indexed by the identifier and the at least one virus name for each virus definition record. The virus definition records stored in the structured virus database are converted into a virus data file. The virus data file includes virus definition sets. Each virus definition set includes binary data encoding instructions to detect the computer virus within a computer system, instructions to clean the computer virus from the computer system, and names associated with the computer virus.

The invention discloses an automated database index creation method and system. The method comprises the steps: obtaining a data source corresponding to a database operation statement to be approved and instantiating the database connection; processing each database operation statement to be approved in a way of determining a database table used in the database operation statement and an index related field used in each database table; obtaining a field combination of an existing index of the database table from the data source; for each database table, creating a database index when a set formed by the index related fields in the database table is not a sub-set or a superset of the combination of each existing index of the database table and a corresponding database index is not created yet. The invention also provides the corresponding system. According to the automated database index creation method and system, automatic creation of indexes is realized according to the database operation statement to be approved and sample data, and the efficiency of the index creation is improved.