Abstract: A system and method for efficiently managing a vast amount of read data and genetic information obtained from sequencing data are provided. The system includes a parsing unit reading the read data and converting the read data into a table-embedded index, a table management unit classifying the table-embedded index into a master table which contains basic items about the genetic information and a slave table which contains additional items about the genetic information and managing the master table and the slave table, a search unit retrieving data from the master table and/or the slave table and outputting the retrieved data.

Abstract: Methods and systems to facilitate a search of an information resource is disclosed. In various embodiments, a distribution of a plurality of data items across a plurality of attribute value ranges corresponding to an attribute is identified. The attribute may be shared by at least two of the plurality of data items. Based on a determining that the distribution of the plurality of data items across the plurality of attribute value ranges includes at least two peaks, the distribution of the plurality of data items across the plurality of attribute value ranges corresponding to the attribute is communicated.

Abstract: A data structure indexes identifiers corresponding to parameter patterns. The presence of an identifier in the data structure indicates that the corresponding parameter pattern may be present in a set of parameter patterns, while absence of the indicator can be used to indicate that the corresponding parameter pattern is not present. The data structure includes a first field which includes small parameter pattern records. Each parameter pattern record corresponds to an identifier corresponding to a parameter pattern. If the record corresponding to the identifier is set or present, the identifier is included in the first field. One or more additional fields are hierarchically below the first field. Each of the additional fields includes identifiers for a subset of information in the first field. The absence of an identifier corresponding to a parameter pattern at any level in all of the hierarchical threads indicates that the parameter pattern is not present.

Abstract: Disclosed are systems, apparatus, methods, and computer readable media for presenting updates to associated records to publish on an information feed in an on-demand database service environment. In one embodiment, data is received at a computing device configured to provide computing services via a network. The data may be separated into a plurality of data entries to define structured data. Each data entry may have a plurality of data fields. Each data field may be capable of being assigned a respective data value. The structured data may be stored in a database in an on-demand computing services environment. References to the structured data may be capable of being stored as feed items in one or more feed tables in a database. The feed items may be capable of being published in an information feed displayed on a display device.

Abstract: A modular data and storage management system. The system includes a time variance interface that provides for storage into a storage media of data that is received over time. The time variance interface of the modular data and storage management system provides for retrieval, from the storage media, of an indication of the data corresponding to a user specified date. The retrieved indication of the data provides a user with an option to access specific information relative to the data, such as content of files that are included in the data.

Abstract: A distributed search system includes a central server having an index of data, wherein the index of data is also available on a plurality of computing devices in a distributed computing network, the plurality of computing devices being distinct from the central server, each the computing device having a cache in which the computing device automatically stores data generated during the course of the computing device's access to another computing network distinct from the distributed computing network.

Abstract: Techniques for recommending mobile device activities, such as accessing mobile applications and/or mobile Web pages, are described. Some embodiments provide an Activity Recommendation System (“ARS”) configured to recommend relevant activities for a user to perform with a mobile device, based on context of the mobile device. In one embodiment, the ARS recommends mobile applications based content items (e.g., Web pages, images, videos) that are being currently accessed via the mobile device. The ARS may process information about mobile applications and content items to determine semantic information, such as entities and/or categories referenced or associated therewith. The ARS may then use the semantic information to determine mobile applications that have semantic information that is at least similar to that of a content item accessed via a mobile device.

Abstract: Provided is a method and apparatus for providing an indexing service in a portable terminal. The method includes recognizing at least one data selected by a user from a first file provided through a text viewer of the portable terminal and extracting absolute locations of the recognized data in the first file, storing the extracted locations of the data and arranging the data in a predetermined order to create a first sub file related to the first file, and indexing the first file to allow a search in the first file based on particular data by displaying the locations stored for the respective data arranged in the created first sub file. The first sub file is further linked to data from other files according to the data selected by a user so that a user can determine location of a particular data.

Abstract: A garbage collector includes a core, and extension handlers to support collection of objects of a designated managed class. The handler, which may be implemented in managed code, receives notification of garbage collection phases, and receives control from the core when the core encounters an object of the designated class. The handler can then thread together discovered objects of the designated class, walk a list of objects and detect whether any are unreachable, and/or provide an executor for the designated class. The core notifies handlers about progress in tracing strong pointers, tracing weak pointers, pointer update, pinning, weak pointer forwarding, and untraced pointer relocation. A pointer can be marked as untraced, so the core ignores it during pointer tracing phases. If the core encounters an object which has a weak pointer field, the core can pass control to a handler's tracing method. The core may perform generational garbage collection.

Abstract: The present invention relates to method and computer systems that provide a personal genome indexer. The present invention provides an output that allows individuals to access publically available scientific resources through the “prism” of their unique genetic code. Individual genetic information is indexed with information from public databases (e.g., PubMed database) that contain genetic information about the condition and the risk allele, and public databases (e.g., MedLinePlus database) that provide information about the condition. In an aspect, the present invention provides an output display that correlates an individual's specific risk alleles with genetic information and associated phenotypic condition based on one or more references from a publically accessible database, and/or a link to consumer health information about the phenotypic condition.

Abstract: A prototype biometric identification system is disclosed that indexes a biometric corpus into indexed-corpuses using a set of P prototypes before searching for a probe in a search corpus constructed based on the indexed-corpus. The system may index the biometric corpus based on the prototypes directly or based on prototype-typicality scores.

Abstract: Embodiments relate to systems and methods for a cloud-based directory system based on hashed values of parent and child storage locations. Platforms and techniques are provided to store a data object to cloud storage resources in two or more locations recorded in a consistent hash structure. A file management tool can store one copy of the data object to a location corresponding to the hashed value of the file path or name, and a second copy to a location corresponding to the hashed value of the parent directory of the data object. All files sharing a common parent directory or other location therefore have at least one copy stored to the same location, in common with the parent. Directory-wide read, write, and/or search operations can therefore be performed more efficiently, since the constituent files of a directory or other location can be accessed from one location rather than distributed locations.

Abstract: A Searchable Symmetric Encryption (SSE) mechanism is described which allows efficient dynamic updating of encrypted index information. The encrypted index information includes pointer information that is encrypted using a malleable encryption scheme. The SSE mechanism updates the encrypted index information by modifying at least one instance of the pointer information without decrypting the pointer information, and thereby without revealing the nature of the changes being made. In one implementation, the SSE mechanism includes a main indexing structure and a deletion indexing structure. An updating operation involves patching applied to both the main indexing structure and deletion indexing structure.

Abstract: A method for generating product recommendations comprises analyzing a database of messages, comprising a set of messages posted by users of a micro-blogging service to generate a user index and a product index. The user index comprises for each of a plurality of users of the system, a ranked set of terms included by the user in their posted messages. The product index comprises for each product which is to be potentially recommended, a ranked set of terms derived from messages posted by users and referencing the product. Responsive to a query identifying a user, the user index for the user is compared to the product indices to return a limited set of product identifiers corresponding to product indices most similar to the user index. The set of product identifiers are provided as recommendations to a service provider.

Abstract: A method, system, and computer readable storage medium are provided for performing a centralized search to locate information having a common context in an enterprise. Such search can be provided by defining a logical object that groups customer profile and related objects such as contacts, leads, opportunities, notes, interactions, and the like for a search in a customer context. A customer identifier can serve as a key to link the related objects. A keyword search of a logical group is also provided that allows for a single unified search across customers and related objects, or to search within a single customer and related objects. One aspect of the logical group keyword search provides for refining the search to show a subset of objects and to use filtering of object attributes. Search results indicate the customer context by highlighting the customer name in the result.

Abstract: Systems and methods for operating a saturated hash table are disclosed. In one embodiment, a system includes a hash table located in memory of a computer and a hash program in communication with the hash table. The hash table may include a plurality of index positions, and the hash program may be operable to populate the hash table with a first new digest value, where the first new digest value is associated with a first data item. The first new digest value may be stored at least at a first index position and a second index position of the hash table.

Abstract: A recording/reproducing method includes: reading a first uncompressed data from a first recording medium; reading the first uncompressed data from a buffer memory at a speed higher than a normal reproduction speed and compressing the read first uncompressed data to generate a compressed data; and recording the generated compressed data in a second recording medium; determining whether a predefined unit volume of compressed data is recorded in the second recording medium; and when it is determined that the predefined unit volume of compressed data is not yet recorded in the second recording medium, generating a second uncompressed data by reading the compressed data from the second recording medium at a speed higher than the normal reproduction speed and decompressing the read compressed data when it is determined that the predefined unit volume of compressed data is already recorded in the second recording medium.

Abstract: Methods and systems for identifying and ranking search results and online advertisements based on authenticity are described. A search server includes an authenticity index, which includes authenticity metric values associated with one or more web elements. The authenticity metric values may indicate the relative authority of the web element with respect to a specific category, keyword, search term, phrase, context, filter, etc. Search results may be generated and ranked based on the authenticity metric values.

Abstract: Described are computer-based methods and apparatuses, including computer program products, for garbage collection. A garbage collection data structure is provided for deleting unused data objects. One or more object identifiers are stored in a first data structure in the garbage collection data structure. Each object identifier represents a data object about to be created but not yet assigned any references from other data objects. The first data structure prevents the data object from being deleted during creation of the data object but before one or more references are created to the data object. Data indicative of one or more objects is stored in a second data structure in the garbage collection data structure. The data includes one or more object identifiers, each object identifier representing a created data object. The data also includes one or more references to created data objects.

Abstract: Provided are techniques for receiving a request to create a current baseline with a baseline identifier and selecting data elements that are to be included in the current baseline. For each of the data elements, for a version of the data element to be included in the current baseline, a reference to the version of the data element is added to the current baseline and a baseline index element for the version of the data element is maintained by one of creating a new baseline index element or updating an existing baseline index element.

Abstract: A method and computer programming 10 for web directory and search engine processing of a plurality of computation jobs in a grid computing system and hash function 12 used to speed up table look up or data comparison tasks, such as finding items in a database and detecting duplicated or similar records in a large file. The partitions 16, 18, 20, 22 decompose very large data in particular segment into smaller and more manageable pieces 24, 26, 28, 30. The system then retrieves specific data, produces information search results, and stores the information in a web directory or search database 32. Furthermore, the method using grid computing technologies and other computer programs for sharing computationally operations among organizations, sharing and managing data, and easy accessing the database.

Abstract: A storage device comprising a memory and a processor configured to categorize each item of a plurality of items stored at the memory as one of high-use and low-use according to a corresponding usage likelihood. Each item is associated with a corresponding item entry and each item includes a corresponding file that is compressible. The processor is configured to modify the usage likelihood corresponding to one or more of the plurality of items based on aspects of the corresponding item. Each aspect has a corresponding aspect value based on contextual information and a respective weighting factor applied to the aspect value.

Abstract: A technique for storing binary large objects (BLObs) in a distributed key-value storage system is disclosed. In an embodiment, the storage of BLObs involves dividing the BLObs into smaller “BLOb chunks” and storing the BLOb chunks in storage nodes of the distributed key-value storage system. A BLOb is first associated with a key, referred to as a “BLOb key,” and each subsequent BLOb chunk is associated with a different unique key, referred to as a “BLOb chunk key.” A list of the BLOb chunks keys is maintained and all of the BLOb chunks of the BLOb can be retrieved from the distributed key-value storage system using the BLOb chunks key list.

Abstract: Computer-readable media, computer systems, and computing devices facilitate enhancing a web index with uniform resource locator (URL)/non-encoding character (NEC) word pairs to facilitate relevance ranking of search results provided in response to a search query that includes NEC words. URLs are received from web pages and substrings extracted therefrom. Additional elements are received from the web page, word-broken into sequences of NEC words, and the NEC words are converted into encoding-language representations which are matched against the URL substrings to identify candidate URL/NEC pairs for utilization in relevance ranking.

Abstract: An inner product if formed from an input signal and a hashing vector, to which a dither scalar is added. A binary digit is produced according to a quantization function, wherein the binary digit is zero or one, and wherein the quantization function is non-monotonic and subject to a sensitivity parameter. The steps are iterated while decreasing the sensitivity parameter until a termination condition is reached.

Abstract: A method, system and computer program product for improving performance of concurrent data inserting provide the features of adding a prefix to each key value in an index, wherein the prefix has a default value, allocating a corresponding prefix to each concurrent inserting process in response to an occurrence of a hot spot mode being detected, wherein each allocated prefix is different from the default value, performing an inserting operation in the hot spot mode, wherein the inserting operation includes deciding whether a key value can be inserted with the default value of the prefix, in response to a determination that an insertion of a key value with the default value of the prefix can be performed, inserting the key value with the default value of the prefix, and in response to a determination that an insertion of a key value with the default value of the prefix cannot be performed, inserting the key value with another prefix allocated by the inserting process.

Abstract: Methods and a device for providing a compressed index of binary records. A method includes: sorting the records by content of a predetermined field of the record, indexing the field from one of the records in a line of a bitmap index, compressing bits in a column of the bitmap index by replacing a group of successive bits with a code, where the sorting includes the steps of assigning, for each record, a hash bucket of a hash table on a basis of a locality sensitive hash function on the contents of the predetermined field, so that the probability for two of the records to be assigned to the same has bucket increases with the similarity of the contents of the predetermined field between the records, and where at least one step of the computer implemented method is executed on a computer device.

Abstract: The present invention relates to the field of network communication. A table creating and lookup method used by a network processor is disclosed, which is used for configuring and matching list items, calculating storage index values according to the matching bit lengths and matching bit values of the list items, and determining storage areas of the list items according to the storage index values; or determining the storage areas according to the matching bit lengths of the list items, and determining storage positions of the list items with the same matching bit length in the same storage area according to the matching bit values. The present invention optimizes the table structure of the network processor, simplifies the table lookup process of the network processor, improves the processing capability of the network processor and has significant effect especially for the tables with unfixed matching byte lengths.

Abstract: Sketch-based image search may include receiving a query curve as a sketch query input and identifying a first plurality of oriented points based on the query curve. The first plurality of oriented points may be used to locate at least one image having a curve that includes a second plurality of oriented points that match at least some of the first plurality of oriented points Implementations also include indexing a plurality of images by identifying at least one curve in each image and generating an index comprising a plurality of oriented points as index entries. The index entries are associated with the plurality of images based on corresponding oriented points in the identified curves in the images.

Abstract: A method for providing a compressed index for a stream of binary data records comprises steps of indexing a field from each record in a bitmap index, compressing stored bits in each column of the bitmap index by replacing a group of successive bits with a code and outputting the code. There is provided at least one of a first code for replacing a sequence of a first filling, a literal and a second filling, and a second code for replacing a sequence of a first literal, a filling and a second literal. In this context, a filling is a sequence of bits with the same value and a literal is a sequence of bits with different values.

Abstract: Methods and systems for the in-place or post-facto migration of data to a cloud-based data storage service or other virtual storage environment, include a Cloud Storage Import Utility (CSIU) device having a file selection module and configured to generate a user interface. The user interface allows a storage administrator to select one or more files, file folders, or shares to be published to the cloud and optionally migrated from a current storage device to another storage service, and for providing an indication of the selection. The CSIU is configured to capture metadata for the selected files or file folders. The CSIU also provides one or more commands understandable by the cloud-based data storage service, to migrate the metadata to the cloud-based data storage service independently of the files or file folders, so that they are usable by the cloud-based storage service without being moved to the cloud-based storage service.

Abstract: Systems and computer program products that identify data that is related to and associated with data that has been selected from a multidimensional database. The overwhelming amount of data in a multidimensional database that may be viewed by a user, such as a data analyst, is reduced to the selected and associated data by use of index data and related index data, according to the present invention. The views of selected data and related data may be highlighted and formatted for presentation to the user. Further, irrelevant data is filtered out and not presented to the user. Existing systems have not been able to efficiently and adequately identify data that is related to and associated with selected data in a multidimensional database.

Abstract: A client application installed on end user computers generates metadata from the content of web pages visited by end users and provides the metadata to a search engine. When an end user visits a web page, the end user's computer downloads and displays the web page to the end user. The client application may simultaneously access the web page content and generate this metadata in the form of a content signature of the web page from the web page content. The client application then provides the content signature to a search engine. The search engine may employ content signatures to identify new web pages to crawl and index. Additionally, the search engine may employ content signatures to identify changes to web pages and determine the crawl frequency of web pages.

Abstract: Information pertinent to an item or product may be organized (e.g., structured) as a property of the item or product. The property may be represented (e.g., stored) as property data in a data structure of the item or product. A property may have one or more properties of its own. In this manner, information pertinent to items, products, properties, or any suitable combination thereof may be structured with any level of sophistication or complexity. Accordingly, a data structure may be generated to contain one or more properties of an item or product, as well as to contain one or more properties of those properties. A “composite property” refers to such a data structure and may be indexed based on a value contained therein. The value may be used to identify the item or the product, for example, as an instance of a virtual product.

Abstract: A customizable logging and content management system for indexing multimedia, including a synchronized timer object that provides a time reference upon request in connection with the media, and a logger object that logs predefined events that occur in the media by associating the events with respective time references from the timer object. A video server is provided that captures and digitally stores events logged by the logging application as media segments, and a search and retrieval engine is provided that enables the media segments to be located, retrieved and viewed based on the indexes. The system includes a graphical user interface generator that enables customized user interfaces and logging databases to be created from database tables for use in the logging application.

Abstract: Digital content, such as video, audio, multimedia, and similar files may be associated with metadata that is in some manner descriptive of the content by means of a unique identifier generated based on the content or a portion of the content. The two may be packaged in a wrapper. If the content is separated from the metadata, such as by circulation in a non-compliant environment, the content may be recognized by a regeneration of the identifier. Based upon the re-created identifier, the metadata may be re-associated with the content. Other scenarios may include generation of compilations for files that are not included in a wrapper with content and metadata, content that becomes dissociated with metadata by transcoding, and so forth.

Abstract: A mechanism is provided for facilitating object search in a virtual world environment where each object is defined by a plurality of attributes and the search is performed on any attributes of the object however is not limited to a 3-D search. The co-ordinate location of each object in the virtual world is also provided in the search result and the range within which to perform the search may also be specified. Optionally, the user has the ability to teleport/transport to the location of the object using the search result.

Abstract: A method of recording and searching for a Web Page allows a user to find Web Pages he or she has browsed. A plurality of users can input key words to find Web Pages they have browsed and recorded via the history of browsed Web Pages. What is different from a prior art search engine server is that the search engine server of the present invention only provides the Web Pages which the plurality of users have browsed and recorded. In addition, in order to reduce the burden of the search engine, it is recommended that the Web Page contents be uploaded from the user's browser to the search engine server.

Abstract: A message processing method and system. The message processing method includes: acquiring messages and position information of the messages; clustering the messages according to the position information of the message to obtain message clusters; extracting addresses in contents of the messages in the message cluster; and building classifiers of the addresses based on the contents of the messages in the same message cluster. By sufficiently utilizing the position information of the related message, etc., the system can conveniently provide the message users with related accurate address information and can provide useful information for management decision.

Abstract: In one embodiment, a method includes storing files in at least one directory in a first storage tier on at least one random access storage medium, creating an index file which includes entries for each file stored in the directory in the first storage tier on the at least one random access storage medium, aggregating in binary large objects (BLOBs) the files stored in the directory in the first storage tier on the at least one random access storage medium, writing out the aggregated BLOBs of files to a second storage tier on at least one sequential access storage medium, adding location information for each aggregated BLOB of files written to the second storage tier on the at least one sequential access storage medium to the index file, and copying the index file to the second storage tier on the at least one sequential access storage medium.

Abstract: Techniques for facilitating a video surveillance search of a person are provided. The techniques include maintaining a database of one or more attributes of one or more people captured on one or more video cameras, indexing the one or more attributes in the database extracted from the one or more video cameras, and pruning one or more images captured from the one or more video cameras using the one or more attributes and one or more items of qualifying information to facilitate a video surveillance search of a person.

Abstract: Methods and systems for indexing content in a cache data structure within a content cache are disclosed. The methods and systems identify at least one characterization data associated with a received content request and input the at least one characterization data into a hash function to generate an index that is used for identifying an entry associated with the requested content in the cache data structure. The at least one characterization data may include a portion of content associated with the received content request, a portion of a Uniform Resource Locator (URL) associated with the received content request, an IP address associated with the received content request, the length of the content associated with the received content request, and one or more parameters parsed from the URL associated with the received content request.

Abstract: Methods, systems and computer program products are provided for converting a two-tier resource mapping to a one-tier resource mapping. A first mapping from intermediate data buffer to a data destination may be determined. A second mapping from a data source to the intermediate data buffer may also be determined. An optimized mapping from the data source to the data destination may be generated based on the first and second mappings. The optimized mapping may then be used instead of the first and second mappings to collect data from the data source to the data destination, thereby resulting in a one-tier resource mapping. In some instances, the mappings are sets of one or more queries.

Abstract: Methods and Apparatus, including computer program products, for maintaining indexes in a database management system. The database management system includes a table having table entries and an index data structure having index data structure entries, the index data structure relating to the table. The index data structure is updated synchronously with an insertion of table entries. The index data structure is maintained unchanged when the table entries are deleted. It is verified by an index-scan on the index data structure that a valid criterion is fulfilled for index data structure entries, and those index data structure entries that pass the valid criterion from the index-scan are returned.

Abstract: An online behavior tracking system includes a unique ID module configured to determine attributes of a user device, and calculate a unique ID for a user from the attributes. The unique ID is used to track online behavior for the user across different domains. Also, the online behavior tracking system is used in a content evaluation system which delivers content treatments to users and tracks online behavior of the users in response to the delivered treatments.

Abstract: A computer-implemented system for facilitating communication between a plurality of building automation subsystems and a plurality of applications includes a first database storing a hierarchical model of a building automation system. The system further includes a second database storing information for the plurality of building automation subsystems. The second database stores each record with a projected semantic type string. The projected semantic type string includes multiple levels of type information and based on the hierarchical model stored in the first database. The system further includes a messaging engine configured to receive a message from one of the disparate building automation subsystems and for one of the plurality of applications.

Abstract: Systems and methods for processing an index are described. A postings list of items containing a particular term are ordered in a desired retrieval order, e.g., most recent first. The ordered items are inserted into an inverted index in the desired retrieval order, resulting in an ordered inverted index from which items may be efficiently retrieved in the desired retrieval order. During retrieval, items may first be retrieved from a live index, and the retrieved items from the live and ordered indexes may be merged. The retrieved items may also be filtered in accordance with the items' file grouping parameters.

Abstract: An apparatus for defining an index in an index file representing a volume of traffic a computer system comprises a data processing module. The data processing module defines an index corresponding to a traffic data sequence and a first parameter of the traffic data sequence in a first record of the index file. An apparatus for evaluating a candidate signature representing a pre-determined class of traffic in a computing system compares a signature data sequence with entries in an index file and determines whether the candidate signature satisfies an evaluation criterion.

Abstract: Methods and apparatus to obtain anonymous audience measurement data from network server data for particular demographic and usage profiles are disclosed.

Abstract: A method and system facilitate a search of an information resource. The system identifies data items within the information resource and determines a respective attribute value from each data item. The system analyzes the attribute values to identify a distribution of the data items based on a predetermined range of attribute values that are associated with the first attribute and determines if the identified distribution of data items facilitates the search of the information resource.