US Patent No: 6,480,839

Number of patents in Portfolio can not be more than 2000

System and method for improving database data manipulation using direct indexing within a B*tree index having a tunable index organization

Stats

ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

A system and method provide multi-threaded database access simultaneous to a plurality of users. One or more searchable indices are created. The searchable indices each have a B*tree having a plurality of nodes arranged hierarchically from a root node. The system and method maintain a known position for a matching query value within the ordered index using the first key count and the one or more second key counts, and search the one or more searchable indices using the first key count and the one or more second key counts. The plurality of nodes have a modify counter for providing an indication of how many times the node has been altered, a number of keys indicator, a first key count and node pointer pair, one or more second key count and node pointer pairs, and one or more keys. The number of one or more keys and the number of one or more second key count and node pointer pairs is equal to the number provided in the number of keys indicator.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
MCAFEE, INC.SANTA CLARA, CA670

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Russell, Kenneth Dale Idaho Falls, ID 1 19
Stewart, Howard Don Idaho Falls, ID 1 19
Whittington, Paul Henry Idaho Falls, ID 1 19

Cited Art

Patent Info (Count) # Cites Year
 
MICROSOFT CORPORATION (2)
6,366,903 Index and materialized view selection for a given workload 54 2000
6,356,890 Merging materialized view pairs for database workload materialized view selection 24 2000
 
EXCELLERATE, LLC (1)
6,278,992 Search engine using indexing method for storing and retrieving data 159 1999
 
ORI SOFTWARE DEVELOPMENT LTD. (1)
6,175,835 Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks 49 1999
 
YAHOO! INC. (1)
6,360,215 Method and apparatus for retrieving documents based on information other than document content 204 1998

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
NETLOGIC MICROSYSTEMS, INC. (8)
7,747,599 Integrated search engine devices that utilize hierarchical memories containing b-trees and span prefix masks to support longest prefix match search operations 7 2005
7,697,518 Integrated search engine devices and methods of updating same using node splitting and merging operations 7 2006
7,725,450 Integrated search engine devices having pipelined search and tree maintenance sub-engines therein that maintain search coherence during multi-cycle update operations 4 2007
7,831,626 Integrated search engine devices having a plurality of multi-way trees of search keys therein that share a common root node 4 2007
7,805,427 Integrated search engine devices that support multi-way search trees having multi-column nodes 2 2007
7,987,205 Integrated search engine devices having pipelined node maintenance sub-engines therein that support database flush operations 1 2007
7,953,721 Integrated search engine devices that support database key dumping and methods of operating same 1 2007
8,086,641 Integrated search engine devices that utilize SPM-linked bit maps to reduce handle memory duplication and methods of operating same 1 2008
 
MICROSOFT CORPORATION (2)
7,769,744 Missing index analysis and index useage statistics 1 2005
7,805,443 Database configuration analysis 1 2006
 
ALTERA CORPORATION (1)
7,016,904 Method and system for rapid insertion of various data streams into sorted tree structures 18 2001
 
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE (1)
7,403,494 Method for generating nodes in multiway search tree and search method using the same 0 2001
 
Formula Telecom Solutions Ltd. (1)
6,622,137 System and method for business decision implementation in a billing environment using decision operation trees 13 2000
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
7,660,794 Method and program product for reducing database walk frequency while repetitively accessing a firewall connection and rule database 1 2003
 
LSI LOGIC CORPORATION (1)
6,941,314 User selectable editing protocol for fast flexible search engine 14 2002
 
MCAFEE, INC. (1)
8,412,713 Set function calculation in a database 0 2007
 
SANDISK IL LTD. (1)
8,082,236 Write failure protection for hierarchical integrity schemes 0 2008
 
SUN MICROSYSTEMS, INC. (1)
7,788,242 Method and system for implementing a concurrent set of objects 1 2006
 
Other [Check patent profile for assignment information] (1)
7,814,134 System and method for providing integrated management of electronic information 2 2004

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 12, 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