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

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6415283
SERIAL NO

09170895

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

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

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA6249
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 538

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 5504887 Storage clustering and packing of objects on the basis of query workload ranking 26 1993
* 6253196 Generalized model for the exploitation of database indexes 22 1998
* 6260042 Quick difference and update for tree structure data 27 1998
 
WESTINGHOUSE ELECTRIC CORPORATION (1)
* 4649515 Methods and apparatus for system fault diagnosis and control 278 1986
 
ORACLE INTERNATIONAL CORPORATION (7)
* 6101515 Learning system for classification of terminology 154 1996
* 5940821 Information presentation in a knowledge base search and retrieval system 290 1997
* 6038560 Concept knowledge base search and retrieval system 403 1997
* 6023695 Summary table management in a computer system 54 1997
* 5953718 Research mode for a knowledge base search and retrieval system 183 1997
* 6199034 Methods and apparatus for determining theme for discourse 119 1998
* 6094652 Hierarchical query feedback in an information retrieval system 130 1998
 
SOLVAY INTEROX LIMITED (1)
* 5694523 Content processing system for discourse 134 1995
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 5806061 Method for cost-based optimization over multimeida repositories 159 1997
 
APPLE COMPUTER, INC. (1)
* 5870740 System and method for improving the ranking of information retrieval results for short queries 149 1996
 
BENHOV GMBH, LLC (1)
* 6144953 Time-constrained inference strategy for real-time expert systems 18 1986
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 6112168 Automatically recognizing the discourse structure of a body of text 49 1997
 
SOUTHERN METHODIST UNIVERSITY (1)
* 5896573 Channel assignment selection reducing call blocking and call cutoff in a cellular communication system 26 1997
 
GOOGLE INC. (1)
* 5657450 Method and apparatus for time estimation and progress feedback on distal access operations 79 1995
 
UNISYS CORPORATION (1)
* 5696693 Method for placing logic functions and cells in a logic design using floor planning by analogy 59 1995
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
GRIDVIEW OPTICAL SOLUTIONS, LLC. (1)
* 2006/0022,683 Probe apparatus for use in a separable connector, and systems including same 0 2004
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (6)
9589021 System deconstruction for component substitution 0 2011
8730843 System and method for tree assessment 0 2011
* 8626693 Node similarity for component substitution 0 2011
* 2012/0185,422 Node similarity for component substitution 3 2011
9053438 Energy consumption analysis using node similarity 0 2011
8832012 System and method for tree discovery 0 2011
 
SONICWALL US HOLDINGS INC. (3)
* 9245013 Message recommendation using word isolation and clustering 0 2007
* 2008/0189,253 System And Method for Adaptive Text Recommendation 39 2007
9152704 System and method for adaptive text recommendation 0 2014
 
TECH MAHINDRA LTD. (1)
6751614 System and method for topic-based document analysis for information filtering 39 2000
 
XEROX CORPORATION (2)
* 6918097 Method and apparatus for displaying literary and linguistic information about words 7 2001
* 2003/0067,498 Method and apparatus for displaying literary and linguistic information about words 3 2001
 
KNOWLIAH (2)
* 7209914 Method of storing, retrieving and viewing data 1 2002
* 2003/0014,429 Method of storing, retrieving and viewing data 3 2002
 
AMAZON TECHNOLOGIES, INC. (1)
* 8914399 Personalized recommendations based on item usage 0 2013
 
FTI TECHNOLOGY LLC (40)
8402026 System and method for efficiently generating cluster groupings in a multi-dimensional concept space 12 2004
* 2005/0010,555 System and method for efficiently generating cluster groupings in a multi-dimensional concept space 44 2004
* 7313556 System and method for dynamically evaluating latent concepts in unstructured documents 24 2005
* 2006/0089,947 System and method for dynamically evaluating latent concepts in unstructured documents 17 2005
* 7809727 System and method for clustering unstructured documents 6 2007
* 2008/0104,063 System And Method For Clustering Unstructured Documents 14 2007
8056019 System and method for providing a dynamic user interface including a plurality of logical layers 2 2008
* 2008/0201,655 System And Method For Providing A Dynamic User Interface Including A Plurality Of Logical Layers 5 2008
8626761 System and method for scoring concepts in a document set 0 2009
8520001 System and method for thematically arranging clusters in a visual display 1 2009
9477751 System and method for displaying relationships between concepts to provide classification suggestions via injection 0 2010
8700627 System and method for displaying relationships between concepts to provide classification suggestions via inclusion 0 2010
8645378 System and method for displaying relationships between concepts to provide classification suggestions via nearest neighbor 0 2010
8515958 System and method for providing a classification suggestion for concepts 3 2010
* 2011/0029,532 System And Method For Displaying Relationships Between Concepts To Provide Classification Suggestions Via Nearest Neighbor 2 2010
* 2011/0029,531 System And Method For Displaying Relationships Between Concepts to Provide Classification Suggestions Via Inclusion 3 2010
8402395 System and method for providing a dynamic user interface for a dense three-dimensional scene with a plurality of compasses 0 2011
8312019 System and method for generating cluster spines 1 2011
8610719 System and method for reorienting a display of clusters 0 2011
8155453 System and method for displaying groups of cluster spines 0 2011
8380718 System and method for grouping similar documents 3 2011
8701048 System and method for providing a user-adjustable display of clusters and text 0 2011
8369627 System and method for generating groups of cluster spines for display 0 2012
8639044 Computer-implemented system and method for placing cluster groupings into a display 0 2013
8725736 Computer-implemented system and method for clustering similar documents 1 2013
8650190 Computer-implemented system and method for generating a display of document clusters 0 2013
9176642 Computer-implemented system and method for displaying clusters via a dynamic user interface 2 2013
8792733 Computer-implemented system and method for organizing cluster groups within a display 0 2014
9208221 Computer-implemented system and method for populating clusters of documents 0 2014
9208592 Computer-implemented system and method for providing a display of clusters 0 2014
9195399 Computer-implemented system and method for identifying relevant documents for display 0 2014
8942488 System and method for placing spine groups within a display 0 2014
9342909 Computer-implemented system and method for grafting cluster spines 0 2015
9082232 System and method for displaying cluster spine groups 0 2015
9245367 Computer-implemented system and method for building cluster spine groups 0 2015
9619551 Computer-implemented system and method for generating document groupings for display 0 2015
9558259 Computer-implemented system and method for generating clusters for placement into a display 0 2015
9384573 Computer-implemented system and method for placing groups of document clusters into a display 0 2016
9495779 Computer-implemented system and method for placing groups of cluster spines into a display 0 2016
9619909 Computer-implemented system and method for generating and placing cluster groups 0 2016
 
FOUNDATIONDB, LLC (2)
* 8312020 Multiple dimensioned database architecture supporting table groups 1 2011
* 2012/0030,245 Multiple dimensioned database architecture supporting table groups 2 2011
 
VIAVIENTE (2)
7580929 Phrase-based personalization of searches in an information retrieval system 46 2004
* 2008/0319,971 Phrase-based personalization of searches in an information retrieval system 32 2004
 
ORACLE INTERNATIONAL CORPORATION (13)
8380875 Method and system for addressing a communication document for transmission over a network based on the content thereof 2 2000
7203725 Withdrawal of requests of target number of requests responses received 25 2000
* 2004/0111,386 Knowledge neighborhoods 35 2001
8543649 Method and apparatus for constructing and maintaining a user knowledge profile 7 2002
* 2002/0194,178 Method and apparatus for constructing and maintaining a user knowledge profile 19 2002
7254585 Efficiently storing indented threads in a threaded discussion application 1 2004
* 7171429 Efficiently storing indented threads in a threaded discussion application 26 2004
* 2004/0210,569 Efficiently storing indented threads in a threaded discussion application 2 2004
8341126 Efficiently storing indented threads in a threaded discussion application 0 2005
7660827 Efficiently storing indented threads in a threaded discussion application 0 2006
* 7653660 Efficiently storing indented threads in a threaded discussion application 2 2006
* 2007/0106,635 EFFICIENTLY STORING INDENTED THREADS IN A THREADED DISCUSSION APPLICATION 44 2006
* 2008/0010,314 Efficiently Storing Indented Threads in a Threaded Discussion Application 1 2007
 
METATOMIX, INC. (1)
* 2006/0036,620 Methods and apparatus for visualizing relationships among triples of resource description framework (RDF) data sets 8 2005
 
MICROSOFT TECHNOLOGY LICENSING, LLC (9)
* 7743074 Context aware systems and methods utilizing hierarchical tree structures 63 2000
* 6775666 Method and system for searching index databases 33 2001
* 7343378 Generation of meaningful names in flattened hierarchical structures 4 2004
* 2005/0216,430 Generation of meaningful names in flattened hierarchical structures 1 2004
* 7636657 Method and apparatus for automatic grammar generation from data entries 75 2004
* 2006/0129,396 Method and apparatus for automatic grammar generation from data entries 8 2004
8117547 Environment-interactive context-aware devices and methods 12 2008
* 2009/0094,527 Environment-Interactive Context-Aware Devices and Methods 6 2008
* 2011/0314,028 PRESENTING DISPLAY CHARACTERISTICS OF HIERARCHICAL DATA STRUCTURES 1 2010
 
BANK OF AMERICA, N.A. (6)
* 2010/0049,708 System And Method For Scoring Concepts In A Document Set 11 2009
* 2010/0039,431 System And Method for Thematically Arranging Clusters In A Visual Display 4 2009
* 2011/0047,156 System And Method For Generating A Reference Set For Use During Document Review 22 2010
* 2011/0107,271 System And Method For Providing A Dynamic User Interface For A Dense Three-Dimensional Scene With A Plurality Of Compasses 1 2011
* 2011/0125,751 System And Method For Generating Cluster Spines 6 2011
* 2011/0221,774 System And Method For Reorienting A Display Of Clusters 1 2011
 
KONINKLIJKE PHILIPS ELECTRONICS N.V. (1)
* 2007/0244,690 Clustering of Text for Structuring of Text Documents and Training of Language Models 31 2004
 
GOOGLE INC. (44)
7711679 Phrase-based detection of duplicate documents in an information retrieval system 34 2004
7599914 Phrase-based searching in an information retrieval system 39 2004
7584175 Phrase-based generation of document descriptions 50 2004
7580921 Phrase identification in an information retrieval system 50 2004
7536408 Phrase-based indexing in an information retrieval system 59 2004
* 2008/0306,943 PHRASE-BASED DETECTION OF DUPLICATE DOCUMENTS IN AN INFORMATION RETRIEVAL SYSTEM 41 2004
* 7426507 Automatic taxonomy generation in search results using phrases 100 2004
* 2006/0031,195 Phrase-based searching in an information retrieval system 82 2004
7702618 Information retrieval system for archiving multiple document versions 42 2005
7567959 Multiple index based information retrieval system 64 2005
* 2006/0106,792 Multiple index based information retrieval system 61 2005
7603345 Detecting spam documents in a phrase based information retrieval system 31 2006
* 2006/0294,155 Detecting spam documents in a phrase based information retrieval system 57 2006
8166021 Query phrasification 23 2007
8166045 Phrase extraction using subphrase scoring 30 2007
8086594 Bifurcated document relevance scoring 18 2007
7925655 Query scheduling using hierarchical tiers of index servers 32 2007
7702614 Index updating using segment swapping 29 2007
7693813 Index server architecture using tiered and sharded phrase posting lists 74 2007
8117223 Integrating external related phrase information into a phrase-based indexing information retrieval system 17 2007
8560550 Multiple index based information retrieval system 7 2009
* 2010/0030,773 MULTIPLE INDEX BASED INFORMATION RETRIEVAL SYSTEM 13 2009
8078629 Detecting spam documents in a phrase based information retrieval system 10 2009
* 2011/0131,223 DETECTING SPAM DOCUMENTS IN A PHRASE BASED INFORMATION RETRIEVAL SYSTEM 15 2009
8090723 Index server architecture using tiered and sharded phrase posting lists 22 2010
* 2010/0161,617 INDEX SERVER ARCHITECTURE USING TIERED AND SHARDED PHRASE POSTING LISTS 33 2010
8612427 Information retrieval system for archiving multiple document versions 3 2010
8108412 Phrase-based detection of duplicate documents in an information retrieval system 15 2010
* 2010/0169,305 INFORMATION RETRIEVAL SYSTEM FOR ARCHIVING MULTIPLE DOCUMENT VERSIONS 13 2010
* 2010/0161,625 PHRASE-BASED DETECTION OF DUPLICATE DOCUMENTS IN AN INFORMATION RETRIEVAL SYSTEM 14 2010
8402033 Phrase extraction using subphrase scoring 10 2011
8489628 Phrase-based detection of duplicate documents in an information retrieval system 4 2011
8682901 Index server architecture using tiered and sharded phrase posting lists 10 2011
8631027 Integrated external related phrase information into a phrase-based indexing information retrieval system 3 2012
9355169 Phrase extraction using subphrase scoring 2 2012
9361331 Multiple index based information retrieval system 2 2013
8943067 Index server architecture using tiered and sharded phrase posting lists 4 2013
9037573 Phase-based personalization of searches in an information retrieval system 2 2013
9384224 Information retrieval system for archiving multiple document versions 1 2013
9501506 Indexing system 0 2013
9483568 Indexing system 0 2013
9223877 Index server architecture using tiered and sharded phrase posting lists 2 2015
9569505 Phrase-based searching in an information retrieval system 0 2015
9652483 Index server architecture using tiered and sharded phrase posting lists 0 2015
 
LOCKHEED MARTIN CORPORATION (2)
* 7987088 System and method for automating the generation of an ontology from unstructured documents 4 2006
* 2008/0021,700 System and method for automating the generation of an ontology from unstructured documents 8 2006
 
PEGASYSTEMS INC. (9)
8335704 Methods and apparatus for work management and routing 12 2005
8250525 Proactive performance management for multi-user enterprise software systems 10 2007
8479157 Methods and apparatus for integration of declarative rule-based processing with procedural programming in a digital data-processing evironment 6 2009
8924335 Rule-based user interface conformance methods 5 2011
8880487 Systems and methods for distributed rules processing 4 2011
9195936 System and method for updating or modifying an application without manual coding 1 2011
9189361 Proactive performance management for multi-user enterprise software systems 0 2012
8959480 Methods and apparatus for integration of declarative rule-based processing with procedural programming in a digital data-processing environment 3 2013
9270743 Systems and methods for distributed rules processing 0 2014
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
* 6625608 Method and apparatus for displaying natural language structure 3 2000
* 2006/0074,900 Selecting keywords representative of a document 4 2004
* 2007/0016,399 Method and apparatus for detecting data anomalies in statistical natural language applications 19 2005
* 8359191 Deriving ontology based on linguistics and community tag clouds 16 2008
* 2010/0030,552 DERIVING ONTOLOGY BASED ON LINGUISTICS AND COMMUNITY TAG CLOUDS 41 2008
 
FTI Consulting, Inc. (13)
8713018 System and method for displaying relationships between electronically stored information to provide classification suggestions via inclusion 1 2010
8635223 System and method for providing a classification suggestion for electronically stored information 0 2010
8572084 System and method for displaying relationships between electronically stored information to provide classification suggestions via nearest neighbor 0 2010
8515957 System and method for displaying relationships between electronically stored information to provide classification suggestions via injection 0 2010
8612446 System and method for generating a reference set for use during document review 3 2010
9064008 Computer-implemented system and method for displaying visual classification suggestions for concepts 0 2013
8909647 System and method for providing classification suggestions using document injection 0 2013
9336303 Computer-implemented system and method for providing visual suggestions for cluster classification 0 2013
9489446 Computer-implemented system and method for generating a training set for use during document review 0 2013
9336496 Computer-implemented system and method for generating a reference set via clustering 0 2013
9275344 Computer-implemented system and method for generating a reference set via seed documents 0 2013
9165062 Computer-implemented system and method for visual document classification 0 2014
9542483 Computer-implemented system and method for visually suggesting classification for inclusion-based cluster spines 0 2014
 
OBJECTSTORE, INC. (15)
* 6954749 Methods and apparatus for identifying related nodes in a directed graph having named arcs 11 2003
* 2004/0073,545 Methods and apparatus for identifying related nodes in a directed graph having named arcs 2 2003
8572059 Surveillance, monitoring and real-time events platform 3 2004
* 2005/0055,330 Surveillance, monitoring and real-time events platform 78 2004
7640239 Methods and apparatus for real-time business visibility using persistent schema-less data storage 4 2005
* 2005/0228,805 Methods and apparatus for real-time business visibility using persistent schema-less data storage 16 2005
7890517 Appliance for enterprise information integration and enterprise resource interoperability platform and methods 28 2005
* 2006/0271,563 Appliance for enterprise information integration and enterprise resource interoperability platform and methods 33 2005
* 7613712 Methods and apparatus for identifying related nodes in a directed graph having named arcs 25 2005
8335792 Methods and apparatus for enterprise application integration 2 2006
* 2006/0277,227 Methods and apparatus for enterprise application integration 3 2006
8412720 Methods and apparatus for querying a relational data store using schema-less queries 3 2007
7831604 Methods and apparatus for enterprise application integration 6 2007
* 2008/0109,420 METHODS AND APPARATUS FOR QUERYING A RELATIONAL DATA STORE USING SCHEMA-LESS QUERIES 8 2007
* 2008/0109,485 METHODS AND APPARATUS FOR ENTERPRISE APPLICATION INTEGRATION 0 2007
 
ORACLE OTC SUBSIDIARY LLC (1)
* 8321455 Method for clustering automation and classification techniques 0 2009
 
The Boeing Company (1)
7853618 Methods and apparatus for generic semantic access to information systems 6 2005
 
RED HAT, INC. (10)
8984013 Conditioning the distribution of data in a hierarchical database 0 2009
* 2011/0078,199 SYSTEMS AND METHODS FOR THE DISTRIBUTION OF DATA IN A HIERARCHICAL DATABASE VIA PLACEHOLDER NODES 30 2009
* 2011/0078,200 SYSTEMS AND METHODS FOR CONDITIONING THE DISTRIBUTION OF DATA IN A HIERARCHICAL DATABASE 29 2009
* 8589344 Systems and methods for generating iterated distributions of data in a hierarchical database 4 2009
8396880 Systems and methods for generating an optimized output range for a data distribution in a hierarchical database 5 2009
* 2011/0131,176 SYSTEMS AND METHODS FOR GENERATING ITERATED DISTRIBUTIONS OF DATA IN A HIERARCHICAL DATABASE 29 2009
* 2011/0131,220 SYSTEMS AND METHODS FOR GENERATING AN OPTIMIZED OUTPUT RANGE FOR A DATA DISTRIBUTION IN A HIERARCHICAL DATABASE 29 2009
9031987 Propagation of data changes in distribution operations in hierarchical database 0 2009
8996453 Distribution of data in a lattice-based database via placeholder nodes 0 2009
* 2011/0161,378 SYSTEMS AND METHODS FOR AUTOMATIC PROPAGATION OF DATA CHANGES IN DISTRIBUTION OPERATIONS IN HIERARCHICAL DATABASE 35 2009
 
NTT DOCOMO, INC. (2)
* 9646099 Generating resources for support of online services 0 2015
* 2016/0026,723 GENERATING RESOURCES FOR SUPPORT OF ONLINE SERVICES 0 2015
 
BLACK HILLS IP HOLDINGS, LLC (1)
* 2013/0086,048 PATENT MAPPING 0 2011
 
ZHIGU HOLDINGS LIMITED (3)
7987189 Content data indexing and result ranking 2 2007
7970768 Content data indexing with content associations 1 2007
* 2007/0282,831 CONTENT DATA INDEXING AND RESULT RANKING 1 2007
 
CATERPILLAR INC. (1)
* 2007/0276,796 System analyzing patents 3 2007
 
NOKIA CORPORATION (1)
* 2004/0235,433 Determining transmit diversity order and branches 39 2003
* Cited By Examiner