A method and system for specifying, in a schema mapping framework, a mapping between a source schema and a target schema. The source and target schemas are schemas included in respective groups of registered, heterogeneous schemas. The source and target schemas may be of different types. Serialized versions of the source and target schemas include source objects and target objects, respectively. A mapping model is serialized into mapping objects that include logical references representing the s...

A method for increasing the QoS in a data center. The method can be employed in first and second components of the data center. In one embodiment, the method includes a first component of the data center receiving first and second requests. The first component generates first and second priority values corresponding to the first and second requests, respectively. The first component processes the first and second requests to generate third and fourth requests, respectively, wherein the first req...

A method for incrementally maintaining column cardinality estimates in database management systems. In one embodiment, the system includes system catalog table containing a cardinality estimate for a column that is extended to include an appropriate data structure. A modified linear counting technique is used in a first embodiment of a method for column cardinality estimation. The cardinality estimate is produced by an initial scan of the data but is then further maintained without requiring a f...

A method and associated algorithm for sorting S sequences of binary bits. The S sequences may be integers, floating point numbers, or character strings. The algorithm is executed by a processor of a computer system. Each sequence includes contiguous fields of bits. The algorithm executes program code at nodes of a linked execution structure in a sequential order with respect to the nodes. The algorithm executes a masking of the contiguous fields of the S sequences in accordance with a mask whose...

A method and system for generating threads of documents from a collection C of documents containing terms. Each document of C has a timestamp and an associated timestamp index. The timestamp indexes are ordered in accordance with an ordering of the associated timestamps. A relevance graph G generated from C is an acyclic directed graph. Each node of G denotes a document of C. Each edge of G connects a pair of directed nodes pointing from a node having an earlier timestamp to a node having a late...

A system for scoring a concept is provided. The system includes a data store, a graphical user interface, and a scoring component. The data store maintains values for categories, sub-area weighting factors, and area weighting factors. The graphical user interface allows a user to score a concept based on a plurality of categories of the concept. At least some of the categories are associated with one of a plurality of sub-areas, and at least one of the sub-areas is associated with one of a plura...

Evaluation of workspace-local queries on a repository that supports versioning is enabled by tracking which versions of resources that are stored in the repository are associated with particular workspaces. A mapping is created and maintained for each workspace and each workspace-enabled table, i.e., a repository table that supports multiple versions of resources in the table. The mapping, such as a bit vector, is indexed by resource identifier. A set bit indicates that a particular resource ver...

A method for information item categorization in which each non-leaf node in a hierarchical organization of nodes represents a category, and each leaf node represents an information item. A number P is associated with each node. For non-leaf nodes, the associated number P is selected from a subset of relatively prime elements chosen from an appropriate Unique Factorization Domain (UFD), such as a set of relatively prime numbers which are a subset of the familiar set of integers. For leaf nodes, P...

A method for synchronizing a first database including first data records with a second database including second data records. The method includes starting a synchronization session with an electronic device on which the second database resides, requesting the first data records from the first database, temporarily disconnecting the synchronization session while awaiting receipt of the first data records, receiving the first data records, and restarting and completing the synchronization session...

A method is disclosed to efficiently manage membership within a hierarchical data structure. A record module is included to create a record that includes a member identifier, a member type, and an ancestor list for a member of a hierarchical data structure. The member type identifies the member as resource or a group comprising at least one resource, and the ancestor list comprises group identifiers ordered to represent a hierarchical relationship between the member and a top-level group. A stor...