Venkatesh Ganti

Title: Venkatesh Ganti: Innovator in Data Structures and Database Management

Introduction

Venkatesh Ganti is a notable inventor based in Madison, WI (US). He has made significant contributions to the fields of data structures and database management, holding 2 patents that showcase his innovative approaches.

Latest Patents

One of his latest patents is titled "Method of constructing binary decision trees with reduced memory access." This invention provides a method for creating and updating a binary decision tree from training databases that cannot fit into high-speed solid-state memory. It utilizes a subset of the training database that can fit into high-speed memory to create a statistically good estimate of the desired binary decision tree. This estimate allows for a review of the entire training database in as little as one sequential scan, collecting necessary statistics to verify and refine the accuracy of the binary decision tree.

Another significant patent is "Method, apparatus and programmed medium for approximating the data cube." This unique method approximates the data cube and summarizes database data to provide quick and approximate answers to aggregate queries. By precomputing a summary of the data cube using histograms, it answers queries using a substantially smaller summary. The invention identifies accurate histogram classes and distributes space among the histograms on various sub-cubes to minimize errors while maximizing computer resources.

Career Highlights

Venkatesh Ganti has worked with prominent organizations such as the Wisconsin Alumni Research Foundation and Lucent Technologies Inc. His experience in these companies has contributed to his expertise in data management and innovative solutions.

Collaborations

Throughout his career, Ganti has collaborated with notable individuals in the field, including Johannes Ernst Gehrke and Raghu Ramakrishnan. These collaborations have further enriched his work and contributions to the industry.

Conclusion

Venkatesh Ganti is a distinguished inventor whose work in data structures and database management has led to valuable patents. His innovative methods continue to influence the field and demonstrate the importance of creativity in technology.