Abstract: A string matching system is described herein that provides for very fast and efficient pattern matching against large sets of certain types of pattern strings. If a set of pattern strings is comprised of strings that can be logically divided into segments, these pattern strings can be stored efficiently in a tree-like data structure, segment by segment, storing pattern-match syntax segments separately from literal string segments. After segmentation, individual match candidate strings are compared, segment by segment, against elements in the tree. The system uses a data structure that is conceptually a combination of a tree and a hash table. Using a hash table to implement the branching elements at each level in the tree contributes to quick matching speed at each level. By consistently separating strings into segments, the system can also share storage locations for like elements in the data structure.

Abstract: A system for information discovery of items, such as individuals or objects, from video-based tracks. The system may compute similarities of characteristics of the items and present the results in a matrix form. A similarity portrayal may have nodes representing the items with edges between the nodes. The edges may have weights in the form of vectors indicating similarities of the characteristics between the nodes situated at the ends of the edges. The edges may be augmented with temporal and spatial properties from the tracks which cover the items. These properties may play a part in a multi-objective presentation of information about the items in terms of a negative or supportive basis. The presentation may be partitioned into clusters which may lead to a merger of items or tracks. The system may pave a way for higher-level information discovery such as video-based social networks.

Abstract: The present invention provides methods and systems for defining commercial transaction components; defining rules for mapping customer transactions into individual components; market segmentation in light of these individual definitions and bundling individual components of an offer into optimized packages for presentation and sale. A data processing system in accordance with one embodiment of the present invention, examines the commercial behavior of enrolled customers, breaks each of the constituent transactions into purchases of atom-level components; catalogues those components; extracts demographic information from said transactions and other sources; facilitates demographic studies of groups of such customers; optimizes offerings to such groups; and facilitates the consummation of those offers of sale. The processing system may also facilitate customers fiscal management through the communication of data necessary to practice the instant invention.

Abstract: A data warehouse that operates to receive a spatial query and return a spatial result for the spatial query, the data warehouse comprises a regular database operating to receive and process a regular query and return a query result in response to the regular query. The data warehouse also comprises an interface layer implemented external to the regular database and operating to intercept the spatial query and translate the spatial query into the regular query for processing by the regular database. The regular database includes at least one spatial index that is accessed by the interface layer to translate the spatial query into the regular query for processing by the regular database.

Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and program products for providing a query to a search engine for searching a corpus of documents. A plurality of result documents are received from the search engine, each result document associated with a ranking. For a first document in the plurality, the following is performed. First, a second document in a second corpus is identified as containing content that identifies the same physical object as the first document. The second document was included in a plurality of result documents responsive to a second query of the second corpus, similar to the first query. Second, a new ranking is determined for the first document based on its ranking and relevance data associated with the second document. The relevance data is indicative of the second document's popularity as a result for the second query.

Abstract: Various embodiments for preserving data set information in a computing storage environment are provided. In one such embodiment, at least one of a selected portion of an index record of the dataset is stored as a record in a subindex data set. The at least one component of the subindex data set is recoverable into the index record in an event of an error detected within the index record.

Abstract: The present inventions may be implemented by tools for predicting website search engine rankings. An example system may comprise: a first website having a first IP address hosted on at least one server computer communicatively coupled to a network; a second website having a second IP address hosted on one or more of the at least one server computer; and one or more of the at least one server computers being configured to calculate a link match score indicating whether a search engine ranking for the first website would improve if the first website entered a linking relationship with the second website, wherein the link match score is a function of whether the first IP address is similar to the second IP address.

Abstract: A method and computer program product include defining one or more filter criteria based upon, at least in part, an organizational structure. A body of content is filtered based upon, at least in part, the defined filter criteria. At least a portion of the filtered body of content is provided. The organizational structure may be defined within a corporate directory. The body of content may include one or more of a document library, a tag repository; a threaded discussion, a wiki, and a blog. Defining one or more filter criteria may include defining one or more filter criteria based upon, at least in part, an organizational hierarchy. Defining one or more filter criteria may further include defining one or more filter criteria based upon, at least in part, one or more positions defined within the organizational structure.

Abstract: Concept disambiguation is provided for search queries by analyzing search results in conjunction with an ontology of concepts. An ontology of concepts is identified, and at least one document is associated with each concept. The document associated with a concept is representative of the concept and used to generate a concept signature. When a search query is received, it is processed to obtain search results. The search results are used to generate a search results signature, which is compared to the concept signatures to identify one or more concepts that are relevant to the search query.

Abstract: A computer-implemented method for determining a file set. The method may include identifying a file set. The method may also include identifying a first file in the file set. The first file may comprise a first value in a first property field. The method may further comprise identifying a second file in the file set. The second file may comprise a second value in the first property field. The first value may be different than the second value. The method may include transmitting a first file identifier of the first file and a second file identifier of the second file from a first computing device to a second computing device. The second computing device may identify a set of known-good-file identifiers. The second computing device may transmit the set of known-good-file identifiers to the first computing device. Corresponding systems and computer-readable media are also disclosed.

Abstract: A method for managing records in an object-oriented database is disclosed. Modified representations of data in fields of records is generated in response to patterns in the data. The modified representations of the data is compressed utilizing similarities in the modified representations of the data.

Abstract: Disclosed is a method for dynamically mapping a physical/logical relationship between resources. The method for physical/logical relationship mapping between resources includes: abstracting heterogeneous environments of physical resources; expressing the physical resources by a resource instance of a predetermined format to generate logical resources which are grouped and managed in accordance with types of the resources; and analyzing the physical/logical relationship between the resources to generate a relation map.

Abstract: Referring expressions are identified for concepts by analyzing search query and result selection information. An ontology of concepts is identified, and at least one document is associated with each concept. The document associated with a concept is representative of the concept. Search query information from a search engine is analyzed to identify search queries that resulted in user selections of documents associated with the concepts. Referring expressions that refer to the concepts are identified based on the search queries that resulted in user selections of documents corresponding with the concepts. After identifying referring expressions for concepts, search queries may be mapped to referring expressions to identify concepts to which the search queries pertain, and search result pages may be generated based on knowledge of the concepts.

Abstract: A write-once-read-many (WORM) storage system that employs large-capacity and relatively inexpensive disks in connection with a file system on a file server is provided. The file system contains most or all of the required WORM functionality so as to impose a minimal footprint on client applications, client operating systems and open protocols if desired. The system is organized around WORM storage volumes that contain files that, when committed to WORM storage, cannot be deleted or modified. Any file path or directory tree structure used to identify the file within the WORM volume is locked and cannot be deleted. In one embodiment, the administrator creates a WORM volume, capable of storing designated WORM files. The client then creates an appropriate WORM file using the appropriate protocol semantics. The file is written to the volume and committed by transitioning the file attributes from a not-read-only to a read-only state.

Abstract: Systems and methods for handling input search engine data. A data store is searched based upon one or more data items contained within the input search engine data. The result of searching the data store is used to determine which data items in the input search engine data might be a search term. Search terms are extracted based upon the result of searching the data store.

Abstract: A method of operating a computerized document search system where information is matched against a database containing documents in response to user queries includes receiving a query identifying a source document that has information content related to the documents within the database. Important words within the source document are detected automatically, where at least one of the important words has been processed using at least two dictionary functions consisting of Derived Words, Acronym, Word Capitalization, and Hyphenation. An importance value is generated for important words in a processed document using a WordRatio and at least one of a selected set of values. A score is generated for a processed document based partly on the importance value of at least one important word in that document. A document list is created for identifying documents that are related to a source document.

Abstract: Topic-centric, dynamically-created web pages are compiled from links to multimedia content elements. Keywords are identified within the content elements and used to identify a set of topics related to the content elements. A query string comprising the keywords is executed against the content elements and in response to a request to display information about a topic the query string associated with the topic is executed against the collection of multimedia content elements to identify content elements related to the topic. A dynamically-created web page is displayed that includes computer-executable links to the set of related multimedia content elements.

Abstract: A method and apparatus for providing virtual Lightweight Directory Access Protocol (LDAP) attribute subtypes based on metadata associated with a relevant data type. In one embodiment, the method includes receiving a data request indicating an LDAP attribute having one or more attribute values associated with at least one data type. The method further includes determining metadata corresponding to the data type, and identifying attribute subtypes for the attribute based on the metadata corresponding to the data type.

Abstract: Methods and systems for identification of paraphrases from an index of information items and associated sentence fragments are described. One method described comprises identifying a pair of sentence fragments each having a same associated information item from an index, wherein the index comprises a plurality of information items and associated sentence fragments, and identifying a paraphrase pair from the pair of sentence fragments.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for de-duplicating electronic content based on comparing metadata. In one aspect, a method includes comparing first metadata associated with a first item of electronic content to second metadata associated with a second item of electronic content, and generating a score based on the comparison. The method also includes establishing that the first and second items of electronic content comprise potentially duplicate content when the score is greater than a predetermined threshold value, and providing information identifying either the first or second items of electronic content for display when establishing that the first and second items of electronic content comprise potentially duplicate content.