US Patent No: 6,415,283

Number of patents in Portfolio can not be more than 2000

Methods and apparatus for determining focal points of clusters in a tree structure

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A cluster processing system determines at least one focal node on a hierarchically arranged tree structure of nodes based on attributes of a data set. The data set comprises a plurality of data set attributes with associated weight values. The cluster processing system selects a set of nodes from the tree structure with tree structure attributes that correspond with the data set attributes, and then assigns quantitative values to nodes in the set of nodes from the weight values in the data set. At least one cluster of nodes are selected, based on proximity in the tree structure, and at least one focal node on the tree structure for the cluster of nodes is selected. The focal node comprises an attribute most representative of the data set attributes. A terminological system learns the meaning of terms (attributes of a data set) by identifying categories (nodes) from a knowledge catalog (trees structure).

Loading the Abstract Image... loading....

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA3707
ORACK CORPORATIONREDWOOD SHORES, CA1

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Conklin, James Scotts Valley, CA 5 304

Cited Art

Patent Info (Count) # Cites Year
 
ORACLE INTERNATIONAL CORPORATION (7)
6,101,515 Learning system for classification of terminology 104 1996
5,940,821 Information presentation in a knowledge base search and retrieval system 184 1997
6,038,560 Concept knowledge base search and retrieval system 282 1997
6,023,695 Summary table management in a computer system 37 1997
5,953,718 Research mode for a knowledge base search and retrieval system 138 1997
6,199,034 Methods and apparatus for determining theme for discourse 77 1998
6,094,652 Hierarchical query feedback in an information retrieval system 104 1998
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
5,504,887 Storage clustering and packing of objects on the basis of query workload ranking 18 1993
6,253,196 Generalized model for the exploitation of database indexes 22 1998
6,260,042 Quick difference and update for tree structure data 23 1998
 
APPLE COMPUTER, INC. (1)
5,870,740 System and method for improving the ranking of information retrieval results for short queries 84 1996
 
GOOGLE INC. (1)
5,657,450 Method and apparatus for time estimation and progress feedback on distal access operations 68 1995
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
5,806,061 Method for cost-based optimization over multimeida repositories 114 1997
 
MICROSOFT CORPORATION (1)
6,112,168 Automatically recognizing the discourse structure of a body of text 41 1997
 
Solvay Interox Limited (1)
5,694,523 Content processing system for discourse 99 1995
 
SOUTHERN METHODIST UNIVERSITY (1)
5,896,573 Channel assignment selection reducing call blocking and call cutoff in a cellular communication system 15 1997
 
UNISYS CORPORATION (1)
5,696,693 Method for placing logic functions and cells in a logic design using floor planning by analogy 51 1995
 
Westinghouse Electric Corp. (1)
4,649,515 Methods and apparatus for system fault diagnosis and control 238 1986
 
XD SEMICONDUCTORS, L.L.C. (1)
6,144,953 Time-constrained inference strategy for real-time expert systems 15 1986

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
GOOGLE INC. (20)
7,711,679 Phrase-based detection of duplicate documents in an information retrieval system 13 2004
7,599,914 Phrase-based searching in an information retrieval system 18 2004
7,584,175 Phrase-based generation of document descriptions 21 2004
7,580,921 Phrase identification in an information retrieval system 22 2004
7,536,408 Phrase-based indexing in an information retrieval system 27 2004
7,426,507 Automatic taxonomy generation in search results using phrases 34 2004
7,702,618 Information retrieval system for archiving multiple document versions 15 2005
7,567,959 Multiple index based information retrieval system 35 2005
7,603,345 Detecting spam documents in a phrase based information retrieval system 17 2006
8,166,021 Query phrasification 1 2007
8,166,045 Phrase extraction using subphrase scoring 4 2007
8,086,594 Bifurcated document relevance scoring 2 2007
7,925,655 Query scheduling using hierarchical tiers of index servers 7 2007
7,702,614 Index updating using segment swapping 8 2007
7,693,813 Index server architecture using tiered and sharded phrase posting lists 12 2007
8,117,223 Integrating external related phrase information into a phrase-based indexing information retrieval system 0 2007
8,078,629 Detecting spam documents in a phrase based information retrieval system 0 2009
8,090,723 Index server architecture using tiered and sharded phrase posting lists 3 2010
8,108,412 Phrase-based detection of duplicate documents in an information retrieval system 0 2010
8,402,033 Phrase extraction using subphrase scoring 0 2011
 
FTI TECHNOLOGY LLC (9)
8,402,026 System and method for efficiently generating cluster groupings in a multi-dimensional concept space 0 2004
7,313,556 System and method for dynamically evaluating latent concepts in unstructured documents 10 2005
7,809,727 System and method for clustering unstructured documents 1 2007
8,056,019 System and method for providing a dynamic user interface including a plurality of logical layers 0 2008
8,402,395 System and method for providing a dynamic user interface for a dense three-dimensional scene with a plurality of compasses 0 2011
8,312,019 System and method for generating cluster spines 0 2011
8,155,453 System and method for displaying groups of cluster spines 0 2011
8,380,718 System and method for grouping similar documents 0 2011
8,369,627 System and method for generating groups of cluster spines for display 0 2012
 
MICROSOFT CORPORATION (7)
7,743,074 Context aware systems and methods utilizing hierarchical tree structures 19 2000
6,775,666 Method and system for searching index databases 20 2001
7,343,378 Generation of meaningful names in flattened hierarchical structures 4 2004
7,636,657 Method and apparatus for automatic grammar generation from data entries 0 2004
7,987,189 Content data indexing and result ranking 0 2007
7,970,768 Content data indexing with content associations 0 2007
8,117,547 Environment-interactive context-aware devices and methods 0 2008
 
ORACLE INTERNATIONAL CORPORATION (7)
8,380,875 Method and system for addressing a communication document for transmission over a network based on the content thereof 0 2000
7,203,725 Withdrawal of requests of target number of requests responses received 12 2000
7,254,585 Efficiently storing indented threads in a threaded discussion application 1 2004
7,171,429 Efficiently storing indented threads in a threaded discussion application 1 2004
8,341,126 Efficiently storing indented threads in a threaded discussion application 0 2005
7,660,827 Efficiently storing indented threads in a threaded discussion application 0 2006
7,653,660 Efficiently storing indented threads in a threaded discussion application 0 2006
 
METATOMIX, INC. (4)
6,954,749 Methods and apparatus for identifying related nodes in a directed graph having named arcs 8 2003
7,640,239 Methods and apparatus for real-time business visibility using persistent schema-less data storage 0 2005
7,890,517 Appliance for enterprise information integration and enterprise resource interoperability platform and methods 10 2005
7,613,712 Methods and apparatus for identifying related nodes in a directed graph having named arcs 0 2005
 
NUTTER MCCLENNEN & FISH LLP (3)
8,335,792 Methods and apparatus for enterprise application integration 0 2006
8,412,720 Methods and apparatus for querying a relational data store using schema-less queries 0 2007
7,831,604 Methods and apparatus for enterprise application integration 2 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
6,625,608 Method and apparatus for displaying natural language structure 2 2000
8,359,191 Deriving ontology based on linguistics and community tag clouds 0 2008
 
PEGASYSTEMS INC. (2)
8,335,704 Methods and apparatus for work management and routing 0 2005
8,250,525 Proactive performance management for multi-user enterprise software systems 1 2007
 
AKIBAN TECHNOLOGIES, INC. (1)
8,312,020 Multiple dimensioned database architecture supporting table groups 0 2011
 
ICMS GROUP N.V. (1)
7,209,914 Method of storing, retrieving and viewing data 1 2002
 
LOCKHEED MARTIN CORPORATION (1)
7,987,088 System and method for automating the generation of an ontology from unstructured documents 0 2006
 
ORACLE OTC SUBSIDIARY LLC (1)
8,321,455 Method for clustering automation and classification techniques 2009
 
RED HAT, INC. (1)
8,396,880 Systems and methods for generating an optimized output range for a data distribution in a hierarchical database 0 2009
 
SATYAM COMPUTER SERVICES LIMITED OF MAYFAIR CENTRE (1)
6,751,614 System and method for topic-based document analysis for information filtering 14 2000
 
The Boeing Company (1)
7,853,618 Methods and apparatus for generic semantic access to information systems 0 2005
 
VIAVIENTE (1)
7,580,929 Phrase-based personalization of searches in an information retrieval system 22 2004
 
XEROX CORPORATION (1)
6,918,097 Method and apparatus for displaying literary and linguistic information about words 3 2001

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jan 2, 2014
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00