Patents by Inventor Eugene I. Chong

Eugene I. Chong has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Supporting B+tree indexes on primary B+tree structures with large primary keys
    Patent number: 7809674
    Abstract: A system for organizing and accessing a database. The system includes a primary B+tree index, a secondary B+tree index, a plurality of mapping table row identifiers stored in the secondary B+tree index and a plurality of database addresses for leaf blocks of the primary B+tree index corresponding to mapping table rows.
    Type: Grant
    Filed: March 2, 2004
    Date of Patent: October 5, 2010
    Assignee: Oracle International Corporation
    Inventors: Eugene I. Chong, Souripriya Das, Charles G. Freiwald, Jagannathan Srinivasan, Aravind Yalamanchi
  • Online tracking and fixing of invalid guess-DBAs in secondary indexes and mapping tables on primary B+tree structures
    Patent number: 7054872
    Abstract: A method for maintaining a system for database management. The method includes recording the addresses of newly created leaf blocks during a split operation on a primary B+tree and maintaining the new addresses in a list as part of primary B+tree metadata.
    Type: Grant
    Filed: May 29, 2001
    Date of Patent: May 30, 2006
    Assignee: Oracle International Corporation
    Inventors: Souripriya Das, Aravind Yalamanchi, Eugene I. Chong, Jagannathan Srinivasan
  • Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers
    Patent number: 6859808
    Abstract: A mapping mechanism for a primary B+tree in a database management system. The primary B+tree includes a plurality of rows. The mapping mechanism includes introducing a mapping table that includes a plurality of rows, including a row for each row of the primary B+tree, and that stores the logical identifier of the corresponding primary B+tree row. In addition, reverse mapping is provided by augmenting a primary B+tree to include in each primary B+tree row a physical row identifier of the corresponding mapping table row. An auxiliary structure created on a primary B+tree can make use of the proposed mapping mechanism. Specifically, the auxiliary structures refers to primary B+tree rows indirectly by storing the physical row identifier of the corresponding mapping table row.
    Type: Grant
    Filed: May 31, 2001
    Date of Patent: February 22, 2005
    Assignee: Oracle International Corporation
    Inventors: Eugene I. Chong, Jagannathan Srinivasan, Souripriya Das, Charles G. Freiwald, Aravind Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan
  • Supporting bitmap indexes on primary B+tree like structures
    Patent number: 6826563
    Abstract: A method for building bitmap indexes on a primary B+tree used for storing data in the database that has a mapping table associated with it. The bitmap index is built by using the mapping table row identifiers.
    Type: Grant
    Filed: May 29, 2001
    Date of Patent: November 30, 2004
    Assignee: Oracle International Corporation
    Inventors: Eugene I. Chong, Jagannathan Srinivasan, Souripriya Das, Charles G. Freiwald, Aravind Yalamanchi
  • Supporting Bindexes on primary Bstructures with large primary keys
    Publication number: 20040167874
    Abstract: A system for organizing and accessing a database. The system includes a primary B+tree index, a secondary B+tree index, a plurality of mapping table row identifiers stored in the secondary B+tree index and a plurality of database addresses for leaf blocks of the primary B+tree index corresponding to mapping table rows.
    Type: Application
    Filed: March 2, 2004
    Publication date: August 26, 2004
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Eugene I. Chong, Souripriya Das, Charles G. Freiwald, Jagannathan Srinivasan, Aravind Yalamanchi
  • Supporting B+tree indexes on primary B+tree structures with large primary keys
    Patent number: 6708178
    Abstract: A system for organizing and accessing a database. The system includes a primary B+tree index, a secondary B+tree index, a plurality of mapping table row identifiers stored in the secondary B+tree index and a plurality of database addresses for leaf blocks of the primary B+tree index corresponding to mapping table rows.
    Type: Grant
    Filed: June 4, 2001
    Date of Patent: March 16, 2004
    Assignee: Oracle International Corporation
    Inventors: Eugene I. Chong, Souripriya Das, Charles G. Freiwald, Jagannathan Srinivasan, Aravind Yalamanchi
  • Database system having logical row identifiers
    Patent number: 6546394
    Abstract: A database system having logical row identifiers (rowids) includes a secondary index which is traversed to locate a secondary index entry that includes a target secondary key value. Each secondary index entry also includes a logical rowid element. Each logical rowid element has both a primary key value element, and a datablock address element identifying a leaf block in an index-organized table that likely includes a row corresponding to the primary key value element. The leaf block is scanned to locate the row in the index-organized table that includes the target secondary key value and corresponds with the located, secondary index entry. A primary key scan is performed on the index-organized table if the row in the index-organized table is not located in the identified datablock.
    Type: Grant
    Filed: December 28, 1999
    Date of Patent: April 8, 2003
    Assignee: Oracle International Corporation
    Inventors: Eugene I. Chong, Souripriya Das, Charles G. Freiwald, Aravind Yalamanchi, Ramkumar Krishnan, Jagannathan Srinivasan