Teradata Us, Inc.

Ravindran Krishnamurthy

Joseph I Chamdani

Krishnan Meiyyappan

Michael Paul Corwin

Kapil Laxmikant Surlaker

Jeremy L Branscome

Liuxi Yang

James Shau

Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.

Accessing data in a column store database based on hardware compatible indexing and replicated reordered columns

Growing community of inventors

Redmond, WA, United States of America

Ravindran Krishnamurthy