Abstract: A method for generating a descriptor tree data structure is provided. A plurality of descriptors are obtained for one or more images, each descriptor defined within a multi-dimensional descriptor space. The plurality of descriptors are partitioned into nodes of a tree data structure, where the number of nodes in such partitioning is a function of the number of descriptors in the plurality of descriptors. The nodes having more than two descriptors may be sub-partitioned into sub-nodes of the tree data structure until two or fewer descriptors remain per sub-node, where such sub-partitioning is a function of the number of descriptors remaining in each such node and/or a dimensionality of such descriptors.

Abstract: A method for managing computer files in a first device storing the files according to a first file tree, comprising the following steps: for a current level of the first file tree, receiving data representing a level of the same rank of a second data structure representing a second file tree of a second device communicating with the first device; comparing the current level with the level of the same rank of the second file tree, in order to determine the presence in the second file tree, at the rank level of the current level, of an element that is not found in the first file tree at the current level; and, in the event that an element of the second file tree is not found in the first file tree, adding a descriptor of said element to the first file tree at the current level, wherein the descriptor enables access to said element from the first file tree.

Abstract: An information processing apparatus includes a first selection unit that selects at least one first element in tree-structured data, a second selection unit that selects a second element corresponding to the first element selected by the first selection unit, and an extracting unit that extracts tree-structured data representing a subtree defined by the first element selected by the first selection unit and the second element selected by the second selection unit in order to copy the tree-structured data into different tree-structured data.

Abstract: A method for encoding state sets which encodes a binary prefix tree representation as a level ordered edge sequence (LOES) where the inner tree nodes are ordered from left to right, and top to bottom order and coded as bit pairs which represent the presence of leaf nodes.

Abstract: A method and apparatus relate to recognizing anchored patterns from an input stream. Patterns from a plurality of given patterns are marked as anchored patterns. An anchored state tree for the anchored patterns of the plurality of given patterns is built, including nodes representing a state of the anchored state tree. For each node of the anchored state tree, a failure value equivalent to a node representing a state in an unanchored state tree representing unanchored patterns of the plurality of given patterns is determined.

Abstract: A system, method and computer program product for automatically estimating the confidence of a detected LAT to provide a more accurate overall score for an obtained candidate answer. A confidence “score” or value of each detected LAT is obtained, and the system and method performs combining the confidence score with a degree of match between a LAT and an AnswerType of the candidate answer to provide improved overall score for the candidate answer.

Abstract: The present invention relates to systems and methods for representing interrelated data objects in a database as a hierarchical rooted tree, and also involves a computer program for visualizing, creating, and modifying such trees.

Abstract: A method for changing data context in a business analytics report is described herein. In one embodiment, such a method includes providing a business analytics report, wherein the report contains data and current metadata categories describing the data. The method enables selection of a current metadata category directly on the business analytics report. The method displays a metadata hierarchy associated with the current metadata category. This metadata hierarchy may include the current metadata category as well as related metadata categories arranged in a tree-like structure. The method further enables selection of a related metadata category from the metadata hierarchy to apply to the business analytics report. The method automatically updates the business analytics report with the metadata category and populates the report with the associated data. A corresponding computer program product and apparatus are also disclosed.

Abstract: A cloud computing platform includes first device having a graph or tree structure with a node which receives data. The data is processed by the node or communicated to a child node for processing. A first node in the graph or tree structure determines the reconfiguration of a portion of the graph or tree structure on a second device. The reconfiguration may include moving a second node and some or all of its descendant nodes. The second and descendant nodes may be copied to the second device.

Abstract: A numeric structure identifier (ID) that represents a tree structure of a document that includes data is received. The numeric structure ID is calculated as a product of factors, each of a form of P raised to a power of m, where p is a prime number corresponding to a node ID of a node represented by the node ID and m is a number of children of the node represented by the node ID. A first numeric node ID that represents a first node of the tree structure of the document is received. The tree structure of the document corresponding to the numeric structure ID is identified. The data of the document is stored as the tree structure identifiable by the numeric structure ID. The first node within the tree structure corresponding to the first numeric node ID is identified. A value of the identified first node is returned.

Abstract: A method includes defining a host capability; creating for a storage device a second directory tree from a first directory tree of the storage device that is included in a file system within the storage device; and, for a data file that is stored in the storage device and is selectable for consumption by a host through the first directory tree that is included in the storage device's file system, determining whether the data file requires for consumption a host having the defined host capability. If the data file requires a host having the defined host capability, an entry is created in the second directory tree in which the data file is not selectable for consumption by the host. Otherwise, an entry is created in the second directory tree in which the data file is selectable for consumption by the host.

Abstract: A storage system includes a plurality of vdisks, with each vdisk containing a plurality of storage segments, and each segment providing a specific class of service (CoS) for storage. Each vdisk stores files with data and meta data distributed among its storage segments. A storage system includes a memory having multiple classes of service. The system includes an interface for storing a file as blocks of data associated with a class of service in the memory. The interface chooses the class of service for a block on a block by block basis for storage. A file system for storing a file. A file system for storing includes a plurality of vdisks. A method for storing a file.

Abstract: Method and apparatus for formatting information within a directory tree structure into an encyclopedia-like entry. The method includes performing a search by utilizing a selective one or more search methodologies including keyword search, hierarchical search, dichotomous key search, and parametric search to correlate a search criteria to a searchable database for generating one or more matching items, wherein the searchable database is formatted in the directory tree structure. The directory tree structure includes nodes comprising a collection of related data and branches comprising links between the nodes. Each matching item represents a node from within the directory tree structure. The method further includes selecting one of the matching items, formatting the collection of related data corresponding to the node of the selected matching item into an encyclopedia-like entry, and displaying the encyclopedia-like entry corresponding to the node of the selected matching item.

Abstract: Community ratings are determined for users of an electronic marketplace. In a typical configuration, the community rating of an individual reflect the individual's reputation in the electronic community (e.g. feedback rating) as well as the reputations of the users the individual sponsors and the reputations of each user they sponsor, and so on. Various methodologies are provided for determining a community rating, such as aggregating feedback ratings, or weighting or thresholding these feedback ratings.

Abstract: Provided are a method and apparatus for processing a query. The method includes generating string sets comprising a plurality of partial strings from a query string, determining a subset of the string sets as a candidate set, and searching for a document comprising the query string from the candidate set.

Abstract: Systems and method for searching for approximate matches in a database of documents represented by a tree structure. A fast solution to the Top-k Approximate Subtree Matching Problem involves determining candidate subtrees which will be considered as possible matches to a query also represented by a tree structure. Once these candidate subtrees are found, a tree edit distance between each candidate subtree and the query tree is calculated. The results are then sorted to find those with the lowest tree edit distance.

Abstract: An information source alignment system may include a tree generation module executed by a computer system to generate a source category hierarchy tree for a source class in a first information source and a target category hierarchy tree for a target class in a second information source. The source and target category hierarchy trees may be constructed from a class hierarchy of a knowledge source. A class-similarity determination module may compare the source and target category hierarchy trees. An alignment module may determine whether the source and target classes are aligned based on the comparison of the source and target category hierarchy trees.

Abstract: When keys are to be classified into a plurality of blocks, to provide a classification method wherein the range of key values does not overlap and a method for distributing the classified keys by applying the art of a coupled-node tree. Keys are successively selected as classification keys from a key storage means holding the keys to be classified, and a classification tree, which is an application of a coupled-node tree, is generated by means of the classification keys, and the classification is done by making a correspondence between its leaf nodes and the keys to be classified into each of N blocks. The number of levels in the classification tree is constrained as a function of the block number N. A leaf node is extracted from the classification tree and the corresponding key is extracted as a classified key and distributed.

Abstract: A computer implemented method is provided for resolving eventual consistency conflicts when using a Prefix Hash Tree (“PHT”) and Distributed Hash Table (“DHT”). A prefix hash tree having multiple nodes is created that relates to a distributed hash table. The nodes comprise leaf nodes and internal nodes. All distinct records are aggregated across all conflicting nodes, wherein conflicting nodes are nodes that have identical data records. Records returned are counted. If the count of aggregated records exceeds a max record count, nodes are split such that the aggregated records are divided by a prefix into each new node resulting in the consolidation of duplicate data that were in conflicting nodes into a single data record in a single node. If one or more of the returned conflicting nodes is an internal node, the internal node is split regardless of the number of aggregated records.

Abstract: A method and a system for determining a similarity of at least two objects referenced by a data tree structure, wherein the method comprising determining the nodes of the at least one data tree structure that reference the at least two objects, determining the distance between two objects referenced by the determined nodes of one data tree structure each, and determining a similarity value for each pair of objects, using the distances determined for the objects of a pair, wherein the system is implemented for performing the method.

Abstract: A method for customizing a mail history including generating a mail tree composed of all received mails belonging to a same topic; receiving a user input indicating a mail to be replied to and a mail to be referred to which are selected by the user, the mail to be replied to and the mail to be referred to being located on different branches of the mail tree; acquiring a first plurality of mails on a first path from a root mail of the mail tree to a child mail of the mail to be replied to, and a second plurality of mails on a second path from the root mail to a child mail of the mail to be referred to; and merging the first plurality of mails and the second plurality of mails to generate a merging result as the mail history.

Abstract: Tree creation systems and methods are disclosed. An example of a method includes building a system tree in computer-readable medium, the system tree having a plurality of nodes, each node in the system tree representing a desired range of characteristics of a component of a system under consideration. The method also includes identifying probable nodes in other trees that satisfy the desired range of characteristics of the component of the system under consideration. The method also includes creating in computer-readable medium at least one new tree for the system under consideration by replacing at least one of the nodes in the system tree with at least one of the probable nodes from the other trees.

Abstract: Systems and methods of determining sub-tree similarity for component substitution. An example of a method may be carried out by program code stored on non-transient computer-readable medium and executed by a processor. The method includes assigning a similarity metric to a plurality of trees stored in computer-readable media. The method also includes constructing a distance matrix in computer-readable media, the distance being between sub-trees. The method also includes correlating sub-trees in the computer-readable media based on the distance matrix.

Abstract: A processor implemented method, system and computer program product presents and retrieves data directories. A facet tree is initialized to present facet-converted stored tabular data and dynamically entered user-input data on multiple facet nodes. The facet nodes represent directories for the facet-converted stored tabular data and user-input data. In response to a single facet node from the multiple facet nodes being selected by a user, the single facet node is expanded by presenting, on the facet tree, all other facet nodes from the multiple facet nodes as children of the single facet node that was selected by the user. In response to a child of the single facet node being selected, value directories for the child are retrieved and presented according to a definition of the single facet node that was expanded.

Abstract: A computer-implemented method for presenting a multidimensional decision table includes: receiving a decision table that defines columns as respective dimensions, each row having a value in only one of the columns, the decision table specifying results for respective value combinations in the dimensions; identifying each value in an innermost dimension of the decision table; and generating a table representation for the decision table that has a corresponding column for each of the dimensions except the innermost dimension, and a separate column for each of the identified values, wherein the separate columns include corresponding ones of the results.

Abstract: Data is represented as a tree structure. A structure identifier (ID) that mathematically defines a structure of the tree structure is calculated. The structure ID is a representation of the structure of the tree structure and is independent of node names and node values of the tree structure. A mapping of the structure ID to the tree structure is stored.

Abstract: An example computer 10 that manages folders containing files by using a tree structure is caused to execute a step S104 of identifying a superior folder from predetermined folders managed by the tree structure by retracing the tree structure by at least one level, and a step S501 of specifying a file belonging to a subordinate folder that is subordinate to the superior folder in the tree structure as a processing object.

Abstract: A method for generating a model of a physical entity, in particular the earth, using one or more hierarchically organized multi-resolutional data trees T, each data tree comprising a plurality of nodes Nk, each node having a grid with a fixed number of points, wherein each node can store an arbitrary number of data items, each holding scalar field values for each point in the grid, the method comprising the steps of creating a geometry using one or more data trees; and creating an associated overlay using one or more data trees, wherein at least one of the geometry and overlay comprises a formula to be applied to data within one or more data trees. This enables manipulation of the data within the data trees during rendering and increases the adaptability of the model without an increase in the required memory space. In preferred embodiments the nodes of the data trees comprise time dependent geo-references to allow the data trees to be time rotated.

Abstract: Embodiments of this disclosure relate to binary tree structures, and more specifically to assigning resources to a binary tree structure, such as for content protection. In embodiments, a total number of resources in a first category of resources is identified. The resources may be devices that play encryption protected content such as a CD, a DVD, an HD DVD, a BD, and a Secure Digital card, for example. In embodiments, a minimum number of dummy resources are assigned to a corresponding number of leaf nodes of the binary tree structure before resources in the first category of resources are assigned to leaf nodes in the binary tree structure. Generally, the minimum number of dummy resources is greater than or equal to 1+floor(2?floor(log2(N)?1)), wherein N is greater than or equal to the total number of resources in the first category of resources.

Abstract: A method, a data aggregation tool, and a set of instructions are disclosed. A data storage 120 may store a data aggregation tree with at least one entry node, a root node, and an initial entry status level for the at least one entry node. A processor 110 may detect an entry node status level change to a resulting entry status level at the at least one entry node. The processor 110 may aggregate a root node score at a root node based on an entry node score for the at least one entry node.

Abstract: In general, techniques are described for order-independent coding of a collection of words. An apparatus comprising a compression unit and an interface may implement the techniques. The compression unit constructs a digital search tree to store two or more words. A prefix of each of the words identifies a path from a root node to the node storing the corresponding word. A suffix of each of the words is stored in the node identified by the corresponding prefix. The compression unit traverses the digital search tree data structure, retrieving each of the suffixes in accordance with a defined order and encodes the suffixes. The compression unit encodes the digital search tree data structure in a manner that encodes an arrangement but not the placement of the nodes. The interface transmits the encoded digital search structure and the encoded suffixes in the defined order.

Abstract: An interface is provided on a computing device for interacting with data stored in a data repository. Input is received including information identifying two or more attributes, and information indicating an order for the identified attributes. A hierarchical data structure is stored, with an order of hierarchy levels corresponding to the indicated order. Multiple attribute values for the attributes are determined. The method includes assigning to each node of a first level at least one of the attribute values of a first attribute, and assigning to each node of a second level at least one of the attribute values of a second attribute, each of the nodes of the second level also being assigned respective ones of the attribute values assigned to one or more nodes of preceding levels. The interface is displayed including displaying interface elements associated with each of the nodes.

Abstract: Browsing content stored in a content source. A hierarchical tree structure is accessed. The hierarchical tree structure has nodes that correspond to at least one query for recommended content that is recommended based on sponsored recommendations. Recommended content stored in the content source is browsed by executing the at least one query for recommended content, the at least one query corresponding to at least one node of the hierarchical tree structure. The browsing is performed in accordance with a hierarchy of the hierarchical tree structure.

Abstract: A computer searching technique identifies high quantitative patterns in data. A spatial indexing technique, such as an R-tree is used to represent the data. Then a pattern searching algorithm is used to identify anchor points that define the componentwise minimum patterns. High quantitative patterns are found responsive to the componentwise minimum patterns. The search strategy is demonstrated relevant to the problem of finding suitable locations for a retail business with reference to environments of prior successful retail businesses.

Abstract: Systems and methods for use in presenting a hierarchy of data objects. Data objects in a hierarchy are each associated with a node type of a plurality of node types. A graphical representation of the hierarchy is created. The graphical representation includes including a plurality of strata corresponding to the plurality of node types. A plurality of tree nodes representing the data objects is created. Each tree node is associated with the node type that corresponds to the associated data object. The tree nodes associated with the node type that corresponds to the stratum are included in each stratum of the plurality of strata. The graphical representation may include hierarchical connectors extending between the tree nodes and representing hierarchical relationships between the data objects represented by the tree nodes.

Abstract: Systems and methods for use in representing a path in a graph of nodes. A computing device determines an acyclical collection of primary edges that collectively reach all nodes within the graph, and also determines one or more secondary edges (e.g., edges other than the primary edges) between nodes of the graph. The computing device further determines a path between a first node of the graph and a second node of the graph. The path includes one or more of the primary edges and one or more of the secondary edges. The computing device represents the path as an abbreviated path including the first node, the second node, and the secondary edges in the path. The abbreviated path excludes one or more of the primary edges in the path.

Abstract: Disclosed is a method of automatically extracting data from a target web page, comprising selecting (302) data in a source web page; determining (304) the respective DOM (document object model) trees of the source and target web page, and identifying the one or more nodes comprising the selected data in the source web page DOM tree; determining (306) matching paths in the respective DOM trees; for selected data in a node of an unmatched branch of the source web page DOM tree, identifying (308) the nearest matched path in the source web page; identifying (310) the unmatched branch nearest to the corresponding matched path in the target web page; determining (312) if said identified unmatched branch in the target web page DOM tree comprises a target node matching the selected data node; and if so: extracting (322) data from the target node if the mismatch between the respective unmatched branches does not exceed a predefined threshold.

Abstract: A method, system and computer program product for dynamically adjusting node sizes in a multiway trie data structure. Upon inserting a key/value pair in a node in a multiway trie data structure that causes the number of entries in the multiway trie data structure to exceed a threshold, a splitting method is implemented. The splitting method involves doubling the width of the node in the multiway trie data structure thereby resizing the node in a resized multiway trie data structure. Furthermore, a sub-node of the original node may be split into two sections and stored in two child level nodes of the resized node under certain circumstances. Hence, only the original node and its direct successors are resized. Such a data structure outperforms hash tables by taking advantage of patterns found in the key distribution to optimize both storage requirements and access speed.

Abstract: Methods and systems for using algorithms in relational database management systems (RDBMSs) for incremental maintenance of materialized views with outerjoins are disclosed. The algorithms achieve the following goals with respect to a class of materialized outerjoin views and the performance of update operations: relax the requirement for the existence of the primary key attributes in a select list of the view to only some of the relations (i.e., the relations referenced as a preserved side in an outerjoin); relax null-intolerant property requirements for some predicates used in the view definition (i.e., predicates referencing relations which can be null-supplied by more than one outerjoin); and implement maintenance of outerjoin views by using one update statement (e.g., MERGE, UPDATE, INSERT, or DELETE) per view for each relation referenced in the view. The algorithms allow design and implementation of the incremental maintenance of materialized views with outerjoins to be integrated into an RDBMS.

Abstract: The present disclosure provides a computer-implemented method of processing a group of resource identifiers. The method includes generating a node candidate based on a resource identifier, wherein the node candidate includes a component corresponding to a portion of the resource identifier according to a dimension of specificity. The method also includes adding the lattice node candidate to a corpus lattice based on whether a matching corpus node corresponding to the node candidate is already included in the corpus lattice. The corpus lattice includes corpus nodes corresponding to a plurality of resource identifiers. The method also includes generating a pruned corpus lattice by a process that includes determining that a child node in the corpus lattice is compatible with a parent node of the child node and removing the child node from the corpus lattice. The method also includes generating an output file corresponding to the pruned URL lattice.

Abstract: An information processing apparatus comprises: a creation unit adapted to create a query string, which is composed of a plurality of queries; a reading unit adapted to read, from the query string, a query corresponding to a hierarchy of a current node in accordance with the hierarchy; a generation unit adapted to generate a plurality of nodes having a tree structure by dividing a learning pattern set in the current node in accordance with the read query corresponding to the hierarchy; and a modifying unit adapted to modify the tree structure by putting nodes in each hierarchy together into a common node with respect to nodes up to a hierarchy corresponding to a length of the query string among the nodes having the tree structure, which have been generated by the generation unit.

Abstract: A system and method of identifying relational patterns across a plurality of databases using a data structure and the data structure itself. The data structure including one or more data node branches, each of the one or more data node branches including one or more data nodes, each of the one or more data nodes representing a data item of interest and corresponding data item support values for the data item across the plurality of databases in relation to other data items represented in the data node branch. The data structure can be used to mine one or more relational patterns considering pattern support data across the plurality of databases at the same time.

Abstract: A system and method are provided for summarizing multiple aspects of tags associated with media events. In the system and method, tag metadata for tags generated at one or more user interfaces associated with at least one media event is obtained. Thereafter, tags are organized into a hierarchy of tags based on the metadata and a metadata sorting criteria. Additionally, tag significance data for tags is computed based on the metadata and the hierarchy. A visual representation of the tags can then be generated, where indicia for the tags is spatially arranged to visually depict the hierarchy of the tags are selected to visually depict at least a relative significance among sibling tags in the hierarchy.

Abstract: An apparatus arranged to implement a priority search tree to represent a plurality of data elements, the apparatus comprising: a memory; and a processor comprising: a storage unit for storing in the memory for each of said data elements a corresponding data point for the priority search tree, said the data point having a first component value and a second component value; a tree-processing module for performing at least one function operation on the data points, the at least one function operation involving using a comparison module to perform a comparison operation to determine the relative positions of a first data point and a second data point in an ordering for the data points, the comparison operation comprising one of: determining the relative positions of a first data point and a second data point based on a comparison of the respective first component values of the first and second data points and, if the first component value of the first data point equals the first component value of the second data

Abstract: A computer system comprising storage devices having different characteristics, a client computer, and a file access controller managing the storage devices with the HSM is disclosed. The file access controller provides a normal directory tree and a virtual directory tree, according to the configuration, and provides a first file stored in a first storage device through the normal directory tree and the virtual directory tree. And, the file access controller switches providing of a second file stored in a second storage device, depending on a used directory tree, which is used by the at least one client computer, and which is the normal directory tree or the virtual directory tree. Examples of the switch are about accessibility of the second file and recall processing of the second file.

Abstract: A retrieval device according to the present embodiment associates one tag key with one node and removes a node not having a tag key when a trie tree generating unit generates a trie tree. Moreover, because a tag key having a low priority is registered in a node close to a root node when the trie tree generating unit registers tag keys in the nodes of the trie tree, the retrieval device can narrow down a node region that is a comparison target when a trie tree searching unit performs a retrieval process.

Abstract: In a method for managing a directory (10) stored on at least one server (8), the directory (10) includes entries (12) arranged in a tree structure. Each entry (12) includes at least one attribute. An alias entry (12A) includes an attribute pointing to a target entry (12T). The method includes assigning to an application (14) an owner role in relation to an alias entry (12A). An application (14) is referred to as owner of the alias entry (12A). The method further includes requesting, by an application (14), deletion of the alias entry (12A), determining if a deletion condition is satisfied, and, if so, deleting the alias entry (12A). The deletion condition includes that the application (14) is the only owner of the alias entry (12A). A controller (30) for managing a directory (10), a server (8) including a directory (10), a system, and a computer program are also disclosed.

Abstract: At least one unique collection of storage artifacts can be specified to indicate that the storage artifact is a member of the unique collection. Each storage artifact can be a discrete object comprising digitally encoded content that is stored as a node within a tree structure of a tangible storage medium. The collection can be referenced by a set of different storage artifacts to form a collection of related storage artifacts. Each storage artifact can correspond to different collections, wherein membership within a collection is independent of a storage path within the tree structure. A file management action relating to the storage artifact can be performed. The file management action can be dependent upon the storage artifact being a member of the unique collection.

Abstract: In an embodiment of the present invention, event handlers are used to trigger actions based on events occurring on a data stream. A process of the present invention involves creating the event handler, which may be embodied in, for example, software. The creation of the event handler involves parsing all of the rules in a manner that allows events themselves to trigger actions that will ultimately involve evaluation of rule and, if necessary, firing of those rules.

Abstract: Event prediction using hierarchical event features is described. In an embodiment a search engine monitors search results presented to users and whether users click on those search results. For example, features describing the search result events are universal resource locator prefix levels which are inherently hierarchically related. In an embodiment a graphical data structure is created and stored and used to represent the hierarchical relationships between features. An online training process is used in examples which enables knowledge to be propagated through the graphical data structure according to the hierarchical relations between features. In an example, the graphical data structure is used to predict whether a user will click on a search result and those predictions are used by the search engine to rank search results for future searches. In another example the events are advertisement impressions and the predictions are used by an online advertisement system.