Abstract: A media identification system generates reference fingerprints for known media samples and stores the reference fingerprints in a reference database. The media identification system uses the reference fingerprints to match a fingerprint generated from an unknown media sample to identify that unknown sample. When storing new reference fingerprints in the reference database, partitions of the database are selected to balance the search loads on the database when it is used by the media identification system. For example, the selected partitions may be determined based at least in part on the access rates of the partitions by the media identification system. New reference fingerprints will tend to be placed in partitions that have relatively lower access rates that the other partitions, which will tend to balance the search loads on the partitions by the media identification system.

Abstract: An advertisement effectiveness module determines a search lift value for each of a plurality of impressions of an advertisement. The search lift value is based on a relevancy of user searches before and after each advertisement impression. The advertisement effectiveness module calculates a first average search lift value for a subset of the plurality of impressions delivered in a first format and a second average search lift value for the subset of the plurality of impressions delivered in a second format. The advertisement effectiveness module compares the first average search lift value to the second average search lift value to determine an effectiveness of the first format and the second format.

Abstract: The present embodiments provide methods and systems for use in generating, organizing, and/or playing back multimedia content. Some embodiments provide methods for use in organizing source content by accessing a plurality of media content having parameter data associated with each of the media content, identifying a first organizational style, identifying a first parameter data according to the first organizational style, analyzing the parameter data of each of the plurality of media content relative to the first parameter data, organizing the plurality of media content as the parameter data for each of the plurality of media content relates to the identified first parameter data according to the first organizational style, and generating an output content incorporating the plurality of media content as organized according to the first organizational style.

Abstract: A method, system and computer program product for efficiently identifying images, videos, audio files or documents relevant to a user. Using either manual annotations or learned functions, the method predicts the relative strength of an attribute in an image, video, audio file or document from a pool of images, videos, audio files or documents. At query time, the system presents an initial set of reference images, videos, audio files or documents, and the user selects among them to provide relative attribute feedback. Using the resulting constraints in the multi-dimensional attribute space, the relevance function for the pool of images, videos, audio files or documents is updated and the relevance of the pool of images, videos, audio files or documents is re-computed. This procedure iterates using the accumulated constraints until the top-ranked images, videos, audio files or documents are acceptably close to the user's envisioned image, video, audio file or document.

Abstract: In one embodiment, a social networking system automatically tags one or more users to an image file by creating a list of potential matches, and selecting a subset of potential matches based on location, asking a first user to confirm the subset of potential matches, and tagging one or more matched users to the image file.

Abstract: A system and method for generating personalized channels of multimedia content are presented. The method comprises receiving a captured multimedia content from a user; generating a signature based on the captured multimedia content; searching for additional multimedia content that match the captured multimedia content based on the generated signature and at least one compared signature, wherein each compared signature of the at least one compared signature is associated with an additional multimedia content; and generating a personalized channel to be displayed on a web-browser of a user device, wherein the personalized channel comprises the captured multimedia content and at least one multimedia content of the additional multimedia content.

Abstract: A system and method for generating a virtual full synthetic backup of a target volume is described. For each zone associated with the target volume in which a corresponding data block has changed since the previous backup or is not represented by the previous backup, the system and method may directly copy the associated data blocks from the target volume. For each zone associated with the target volume in which a corresponding data block has not changed since the previous backup and is represented by the previous backup, the system and method may rebase the offset for the zone in the virtual full synthetic backup file to the corresponding zone in the previous backup file. Using this technique, a more efficient and robust backup may be generated.

Abstract: Systems and methods are provided for archiving and querying data updates received or generated by an update processing system associated with an electronic catalog. In some embodiments, item data updates associated with items represented in an electronic catalog are formed into new objects consisting of collections of records of item data updates. The new objects may have keys and versions associated with each record within them. The use of these objects allows item data updates, which are generally on the order of a few kilobytes, to be efficiently stored in archive storage systems, and to be queried without affecting the performance of the system that hosts the electronic catalog.

Abstract: The present invention is a method and system for automating repetitive user actions during the text editing operations of various computer files. Computer users may commonly perform some repetitive or patterned actions while editing text files such as scripts, or editing markup files like HTML or XML, or editing source code or even regular text files that contain tabular data or lists. The method and system of the present invention determines a pattern transformation, then applies it to any part of the text that matches a “Pattern”. The method thus develops an algorithm that makes the transformation from “Pattern 1” to “Pattern 2”, and formalizes it, by developing a finite-state machine. The pattern transformation is applied to any part of the text that matches “Pattern 1”, and after this transformation has been applied, then the new text will match the user's intentions.

Abstract: Methods, a system, and a program product for use in managing data storage is disclosed. In an embodiment, a method, system, and program product comprises receiving content via an object based storage interface to a data storage system; generating a database insert operation for an object derived from the content, the object having a generated object identifier; and using the database entry operation, storing data associated with the object in a shared-nothing database located within the data storage system, wherein the shared-nothing database is enabled to perform parallel processing across multiple independent nodes.

Abstract: Provided is a storage device configured to store a file system including (1) a personality oriented file information (PFI) directory entry including a first directory entry having a file allocation table (FAT) structure, and a second directory entry having a structure different from that of the first directory entry, the second directory entry including additional information instructing an access device on at least one parameter associated with creation and storing of a storage file, and (2) an entry table including location information of the PFI directory entry.

Abstract: Methods and devices for searching are described. In one aspect, the method includes: receiving a search query; identifying a search data file associated with a third party application, the search data file being prepared according to predetermined format rules by the third party application, and stored, prior to receiving the search query; searching, at least a portion of the search data file using the search query to identify information that matches the search query; using the predetermined format rules to identify associated information in the search data file, the associated information being related to the information that matches the search query; obtaining search results from at least one other source; and generating a display of search results based on both the information matching the search query and the associated information, the display including the search results from the at least one other source.

Abstract: Technologies are generally described for providing a context-based content list for an electronic device. In some examples, a method performed under control of an electronic device may include gathering first information on or from one or more devices nearby the electronic device in response to a content file creation event on the electronic device; gathering second information on or from one or more devices nearby the electronic device in response to a content list creation event on the electronic device; calculating a similarity between the first information and the second information; and generating a content list based at least in part on the similarity between the first information and the second information.

Abstract: The present invention generally relates to storing sequence read data. The invention can involve obtaining a plurality of sequence reads from a sample, identifying one or more sets of duplicative sequence reads within the plurality of sequence reads, and storing only one of the sequence reads from each set of duplicative sequence reads in a text file using nucleotide characters.

Abstract: An information processing apparatus acquires pieces of file information for specifying each of a plurality of files as candidates for which predetermined processing is executed. The apparatus generates a file list for specifying one or more first files as some of the plurality of files, on a memory, based on the pieces of acquired file information. The apparatus newly generates, in a case where the predetermined processing is executed for one or more second files of the plurality of files, a file list corresponding to the one or more second files on an area of the memory in which the file list corresponding to the one or more first files is stored.

Abstract: A method for detecting changes in a computing environment. In an example embodiment, the method includes observing a file system of the computing environment during a predetermined time interval and providing a signal when a predetermined change to the file system is detected during the predetermined time interval; employing the signal to log a description of detected file system changes; and using a logged description of the file system changes to perform an incremental crawl of the file system. In a more specific embodiment, the predetermined time interval includes an interval of time between crawls of the file system. The predetermined change to the file system includes a change to content of a file included in the file system, a change in user access rights to a file, a change in a location of a file of the file system, a change in a folder of the file system, a deletion of a file or folder in the file system, and so on.

Abstract: The technique introduced here includes a system and method for identification of duplicate data directly at a data-object level. The technique illustratively utilizes a hierarchical tree of fingerprints for each data object to compare data objects and identify duplicate data blocks referenced by the data objects. The hierarchical fingerprint trees are constructed in such a manner that a top-level fingerprint (or object-level fingerprint) of the hierarchical tree is representative of all data blocks referenced by a storage system. In embodiments, inline techniques are utilized to generate hierarchical fingerprints for new data objects as they are created, and an object-level fingerprint of the new data object is compared against preexisting object-level fingerprints in the storage system to identify exact or close matches.

Abstract: Expired files in the deduplicating virtual media are selectively erased using a backup application for notifying a backup repository of which expired files are no longer required. The space of the expired files is reclaimed for reuse. Virtual space of the expired files is reserved for allowing the backup application to seek past the reclaimed space to subsequent data in the deduplicating virtual media.

Abstract: A computer-implemented method for performing remote data storage includes providing, by at least one client, files to be stored on a remote server, evaluating popularity of the files, and storing the files on the server in a form that depends on the popularity of the files. Files with a first level of popularity are stored in a deduplicated form and files with a second level of popularity are stored in an encrypted form, the first level of popularity being higher than the second level of popularity.

Abstract: Systems and methods for improving storage efficiency in an information handling system are provided. In some embodiments, an information handling system including an increased storage efficiency is provided. The information handling system may include a processor associated with a first storage resource and a plurality of second storage resources, where the first storage resource is more reliable than the plurality of second storage resources. The processor may be configured to determine a weight of a file portion, determine a number of copies of the file portion to be stored based at least on the determined weight, and store a copy of the file portion on the first storage resource if the determined number of copies of the file portion is greater than a predetermined storage threshold.

Abstract: In a method, system, and computer-readable medium having instructions for sharing information between tenants of a multi-tenant database, information is received on a connection between a first tenant of a multi-tenant database and a second tenant and the connection has information on a scope of data from the first tenant shared with the second tenant, data is allowed for a record of the first tenant to be accessible to the second tenant in accordance with the connection, information is received on a file related to the record of the first tenant, and data is allowed from the file to be accessible to the second tenant in accordance with the connection.

Abstract: Exemplary system and computer program product embodiments for protecting data segments by a processor device in a computing environment, are provided. In one embodiment, by way of example only, a history table is configured to accompany data segments for consultation during a replication operation. If the history table indicates an ownership conflict, the replication operation is inhibited.

Abstract: The invention provides a system and method for file synchronization. One embodiment of the system of this invention includes a software program stored on a computer readable medium. The software program can be executed by a computer processor to receive a file from a server; store the file as a cached file in a cache; determine if the cached file has been modified; and if the cached file has been modified, communicate the cached file directly to the database.

Abstract: A method and system may be used to save a file. In the method and system, text may be received from the user as an initial entry of a file name for the saving of the file. The method and system may propose one or more autocompletions of the user's entry based on text in the file to be saved.

Abstract: A system is configured to allow for near simultaneous data capture, encoding, and uploading of the resultant data file containing the captured data. By operating in a substantially parallel fashion, the separate processes of capturing, encoding, and uploading one or more data files created from a data source can be completed much more quickly and efficiently, thereby making the resultant data file available to the content consumer in an overall shorter period of time than presently possible using conventional sequential data file creation techniques. The method also includes the reorganization of standard data files as part of the process to more quickly and efficiently create the data file for distribution and ultimate consumption by the content consumer user.

Abstract: Described are embodiments for allowing clients that access a distributed file system to locally cache directory metadata. The client may request a read lease which allows the client to cache the directory metadata locally and service requests received from the same application which originally requested the directory metadata using the cache. In addition, the client may also request a handle lease which allows a client to delay the closing of a directory handle and allow the handle to be reused to service subsequent directory metadata requests from the same or a different application. A client may also request a write lease which allows an application on the client to modify the directory metadata, such as by creating or deleting new files in the directory, or changing their attributes, and cache those changes.

Abstract: Media, methods and systems are provided for interfacing a mobile device to an application virtual machine via an application programming interface (API). A first set of file connection properties for one or more internal storage locations and a second set of file connection properties for one or more external storage locations are defined at a mobile device. The first and second sets of file connection properties define the file storage locations for a plurality of media types. Requests are received from the application virtual machine for the first and second sets of file connection properties. The application virtual machine identifies a current default storage area that can be selected from the one or more internal storage locations and the one or more external storage locations, and indicates whether the current default storage location is an internal storage location or an external storage location.

Abstract: The present invention provides a method of providing online information using image, including separating each of a target image, received from a user terminal, and an original image, received from an information provider apparatus, into a text region and a graphic region; selecting an important text region from the text region; extracting features from the text region, the graphic region, and the important text region, respectively; searching for the original image corresponding to the target image using the features of the text region, the graphic region, and the important text region; and searching for supplementary information related to the retrieved original image and provided the retrieved supplementary information.

Abstract: An information processing apparatus includes a display controller that displays, on a display, an image showing a designated area designated by a user in an image being processed and an image showing an area registered in a database; an updating unit that, in response to an updating operation performed by the user for updating the designated area, specifies a candidate area for the designated area and updates the specified candidate area as the designated area; and a registering unit that registers the designated area in the database in response to a registering operation performed by the user for registering the designated area. In response to the updating operation, when at least part of the candidate area covers a predetermined area or an area larger than that of an area registered in the database, the updating unit does not update the candidate area as the designated area.

Abstract: This invention involves tracking and backing all the information that a user generates on its computer devices (including embedded devices) in real time. The local user server records all user actions and gestures (via various means that include TV cameras). All of this information (user actions and saved files in a computer) is then sent to a remote server via the Internet. This remote server has a virtual map of all the embedded devices on a computer that the person uses. The remote server immediately starts to interpret the user's actions (including user gestures). In one implementation, the invention stores user actions that are related to data generation (e.g. actions that called some links where data is stored, or executed some programs that generated data). In another variant the remote server generates and downloads the same files that are downloaded on the local user computer devices.

Abstract: XBRL data may be automatically mapped back and forth between an XBRL instance an set of automatically generated flat tables, where each table represents the projection of a single hypercube.

Abstract: Systems and techniques for exploring relationships among entities are disclosed. The systems and techniques provide an entity-based information analysis and content aggregation platform that uses heterogeneous data sources to construct and maintain an ecosystem around tangible and logical entities. Entities are represented as vertices in a directed graph, and edges are generated using entity co-occurrences in unstructured documents and supervised information from structured data sources. Significance scores for the edges are computed using a method that combines supervised, unsupervised and temporal factors into a single score. Important entity attributes from the structured content and the entity neighborhood in the graph are automatically summarized as the entity fingerprint. Entities may be compared to one another based on similarity of their entity fingerprints. An interactive user interface is also disclosed that provides exploratory access to the graph and supports decision support processes.

Abstract: Methods, computer systems, and physical computer storage medium for organizing data are provided. A method includes monitoring usage of the data, detecting a pattern in the usage of the data, and assigning a first concrete implementation associated with a first data structure to the data, based, in part, on the detected pattern of usage of the data. The method also includes identifying a change in the pattern of usage of the data, after the step of assigning and switching the first concrete implementation associated with the first data structure to a second concrete implementation, based, in part, on the change in the pattern of usage.

Abstract: An archive operation selected from a set comprising: an export operation, an import operation, and a combination export and import operation is initiated. The archive operation involves a transfer of data. During the archiving operation, some of the data is replaced.

Abstract: In one embodiment, circuitry may generate digests to be combined to produce a hash value. The digests may include at least one digest and at least one other digest generated based at least in part upon at least one CRC value and at least one other CRC value. The circuitry may include cyclical redundancy check (CRC) generator circuitry to generate the at least one CRC value based at least in part upon at least one input string. The CRC generator circuitry also may generate the at least one other CRC value based least in part upon at least one other input string. The at least one other input string resulting at least in part from at least one pseudorandom operation involving, at least in part, the at least one input string. Many modifications, variations, and alternatives are possible without departing from this embodiment.

Abstract: A method and system for index serialization are described. A data structure containing objects using globally unique identifier (GUID) strings for their identification is indexed by creating a unique key object for each GUID. A master lookup table from GUID to key object is created along with a master table for each element type and a number of non-master tables for the other element type attributes. These element type tables are accessed using the key objects. The tables may then be serialized and deserialized.

Abstract: Systems, methods, and other embodiments associated with feature generation and model selection for generalized linear models are described. In one embodiment, a method includes ordering candidate features in a dataset being considered by a streamwise feature selection process according to an inclusion score that reflects a likelihood that a given candidate feature will be included in the GLM. The ordered candidate features are provided to the streamwise feature selection process for acceptance testing. In one embodiment, the method also includes selecting penalty criterion for use in the acceptance testing that is based on characteristics of the dataset.

Abstract: A storage device may include a main storage part including memories; and a controller configured to control an overall operation of the main storage part. The controller includes a filter manager configured to store data format information and a filtering condition provided from a host; stream filters configured to search and project data stored in the memories in parallel in response to a control of the filter manager to produce searched and projected data; and a merge filter configured to merge the searched and projected data of the stream filters in response to the control of the filter manager.

Abstract: This disclosure provides, among other things, a method for adaptive indexing of multimedia content. In some embodiments, the method includes: identifying a keyword associated with a feature found in a data portion of a multimedia item, the keyword being associated with a media type, and the media type being associated with a weight; determining a relevance for the keyword using the weight associated with the media type associated with the keyword; updating the weight associated with the media type based on a particular set of content items, wherein each content item included in the particular set was added to the particular set of content items because the content item was selected by a user from a set of content items that were identified to the user in response to a query from the user, thereby producing an updated weight; and updating the relevance of the keyword using the updated weight.

Abstract: A method of database indexing is disclosed. Two functions (f and g) from row values to row number values are set. The functions are utilized to determine a row number in a database column containing a target search value, wherein the target search value comprises a search value being sought in the database column. A candidate row number variable is set initially to the function g of the target search value by a processor. Iteratively the following is performed: a current value of the candidate row number variable is used as an address to read a value in a corresponding row in the database column, and the current value of the candidate row number variable is updated to the function f of the most recently read value in a corresponding row in the database column.

Abstract: A method of indexing a database column is disclosed. A permutation function f is determined. A shortcut that connects two non-adjacent elements of a permutation cycle based on f is created. A traversal of the permutation cycle without the shortcut comprises starting at a first element of the permutation cycle by updating a candidate row number to an initial value, wherein the initial value comprises a value stored in the database column. Traversing through one element of the permutation cycle comprises reading a row value in the database column using the candidate row number and then updating the candidate row number with function f of the most recently read row value. The step of traversing through one element of the permutation cycle is repeated until the most recently read row value is equal to the initial value. Creating the shortcut comprises storing a relation between the two non-adjacent elements.

Abstract: An information processing device of the present invention includes: an index generating means for generating index data distributedly stored into a plurality of servers, each index data being generated for each data point information including metadata representing a characteristic of data to be searched, and each index data being associated with reference point information that are other data point information such that distances to the each data point information based on a preset reference are within a preset range; and a communication cost storing means for storing, for each of the servers storing the index data, communication cost information representing a preset cost that costs in communication with the server. The index generating means selects the reference point information to be associated with specific one of the data point information, based on the communication cost information of the server storing the index data corresponding to the reference point information.

Abstract: A method and a device are provided for outputting data records on the basis of input data records entered by a user, a set of data records present in a database being structured via a tree structure, and search criteria and filter information items being assigned to nodes in the tree structure which are not terminal nodes.

Abstract: A host controller maintains a hierarchy of labels representing distinct virtual machine parameters, allows a user to specify labels for virtual machines hosted by one or more servers coupled to the host controller, and stores the specified labels in association with respective virtual machines in a database that reflects relationships between the labels according to the hierarchy. The host controller then facilitates management of the virtual machines using the labels.

Abstract: Techniques for performing database operations using vectorized instructions are provided. In one technique, an aggregation operation involves executing vectorized instructions to update a data value that corresponds to a particular key. The aggregation operation may be one of count, sum, minimum, maximum, or average.

Abstract: A distributed data storage system uses a data distribution and location algorithm based on distance functions and hyper-spheres in a multi-dimensional space. The distributed data storage system uses the algorithm to maintain, over time, a balanced distribution across a number of computers interconnected by a network of a varying set of data items. Each data item includes one or more key fields. The system also includes an efficient partial-match and exact-match search across a whole set of data items using as search criteria the values of any or all of the sought data item's key field(s).

Abstract: Collisions in hash tables are reduced by removing each empty bucket from a hash table and compacting the non-empty buckets, generating a map of the hash table indicating a status of the buckets of the hash table, and accessing data in the hash table by applying a hash key to the generated map to determine a corresponding bucket containing the data.

Abstract: A portion of a transaction is received at a distributed transaction system from an initiator region. The distributed transaction system operates under a multi-tier two-phase commit protocol. A local unit of work is established that represents the portion of the transaction received from the initiator region. Processing of the local unit of work is invoked with at least one transaction participant. An indication is received from the initiator region to assume a role of transaction coordinator for the transaction. The initiator region is instructed to commit last relative to the at least one transaction participant of the local unit of work.

Abstract: Disclosed is a method of reading and writing data to and from a transactional database using a scatter-gather routine that minimizes the time in which the database is subject to a transaction lock. Data is placed in a scatter-gather list in RAM, which speeds the process of reading and writing data to the database. Further, a process is disclosed for restoring data in a transactional database that is accessed by more than one controller. An alternate controller is held in reset mode and placed offline, so that data in the transactional database cannot be changed during the restoration process. In addition, the database is placed offline and the host is notified that the database is invalid, so that the host cannot access the transactional database.

Abstract: Sharing data between applications includes a first application converting data from a first format useable by the first application to a second format useable by a second application and the first application providing editing restrictions to restrict the second application from editing at least some of the data in the second format. At least some of the editing restrictions may prohibit editing at least some of the data by the second application. The user may receive a notification in connection with attempting to edit at least some of the data indicating that editing is prohibited. At least some of the restrictions may provide a warning to a user of the second application. The user may choose to edit the restricted data after receiving the warning.