US Patent No: 6,665,684

Number of patents in Portfolio can not be more than 2000

Partition pruning with composite partitioning

Stats

ALSO PUBLISHED AS: 20020194157
ATTORNEY / AGENT: (SPONSORED)
 

Importance

Loading Importance Indicators... loading....

Abstract

Techniques are disclosed for expanding the concept of partitioning in variety of ways. In particular techniques are provided for performing multiple-dimension partitioning. In multiple-dimension partitioning, a database object is divided into partitions based on one criteria, and each of those resulting partitions is divided into sub-partitions based on a second criteria. The process of partitioning partitions based on different criteria may be repeated across any number of dimensions. Entirely different partitioning techniques may be used for each level of partitioning. The database server takes advantage of partitions when processing queries by selectively accessing a subset of partitions on disk or reducing the number of internal join operations.

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

First Claim

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
ORACLE INTERNATIONAL CORPORATIONREDWOOD SHORES, CA3637

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Dageville, Benoit Foster City, CA 116 884
Kruglikov, Andre Atherton, CA 5 87
Putzolu, Gianfranco San Francisco, CA 21 418
Zait, Mohamed Sunnyvale, CA 51 380

Cited Art

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (5)
5,675,791 Method and system for database load balancing 78 1996
6,092,062 Relational database query optimization to perform query evaluation plan, pruning based on the partition properties 93 1997
5,884,320 Method and system for performing proximity joins on high-dimensional data points in parallel 41 1997
6,230,151 Parallel classification for data mining in a shared-memory multiprocessor system 35 1998
6,112,198 Optimization of data repartitioning during parallel query optimization 97 1998
 
ORACLE INTERNATIONAL CORPORATION (2)
6,240,428 Import/export and repartitioning of partitioned objects 26 1997
6,223,182 Dynamic data organization 79 1998
 
GOOGLE INC. (1)
5,970,495 Method and apparatus for achieving uniform data distribution in a parallel database system 60 1996
 
THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK (1)
5,983,215 System and method for performing joins and self-joins in a database system 55 1997
 
UNISYS CORPORATION (1)
6,263,331 Hybrid hash join process 25 1998
 
OTHER [CHECK PATENT PROFILE FOR ASSIGNMENT INFORMATION] (1)
6,003,036 Interval-partitioning method for multidimensional data 124 1998

Patent Citation Ranking

Forward Cites

Patent Info (Count) # Cites Year
 
ORACLE INTERNATIONAL CORPORATION (21)
6,954,776 Enabling intra-partition parallelism for partition-based operations 21 2001
6,795,817 Method and system for improving response time of a query for a partitioned database object 12 2001
7,103,590 Method and system for pipelined database table functions 25 2001
7,610,351 Method and mechanism for pipelined prefetching 0 2002
6,920,460 Systems and methods for managing partitioned indexes that are created and maintained by user-defined indexing schemes 18 2002
7,020,661 Techniques for pruning a data object during operations that join multiple data objects 42 2002
7,228,300 Caching the results of security policy functions 5 2003
7,676,453 Partial query caching 1 2004
8,145,642 Method and apparatus to support bitmap filtering in a parallel system 0 2004
7,617,235 Method and system for creating a domain index 1 2005
7,814,104 Techniques for partition pruning 0 2005
7,725,468 Improving efficiency in processing queries directed to static data sets 0 2005
7,577,637 Communication optimization for parallel execution of user-defined table functions 1 2005
7,756,889 Partitioning of nested tables 3 2007
7,636,731 Approximating a database statistic 0 2007
7,603,339 Merging synopses to determine number of distinct values in large databases 0 2007
8,429,199 Load on demand network analysis 0 2007
8,078,652 Virtual columns 0 2007
8,046,352 Expression replacement in virtual columns 0 2007
7,925,617 Efficiency in processing queries directed to static data sets 1 2010
7,966,330 Techniques for partition pruning 0 2010
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
7,761,867 Method and system for creation of operating system partition table 1 2005
7,974,965 Federated pagination management 0 2007
 
TERADATA US, INC. (2)
6,944,633 Performing a join in a partitioned database system 7 2003
7,203,686 Partition join in a partitioned database system 3 2003
 
APPLIED MINDS, LLC (1)
8,224,787 Redundant, multi-dimensional data partitioning: methods, program product and system 0 2009
 
RIVERBED TECHNOLOGY, INC. (1)
7,124,440 Monitoring network traffic denial of service attacks 11 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 Jun 16, 2015
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