Arthur Francis Champernowne

Title: Arthur Francis Champernowne: Innovator in Data Structures and Fare Optimization

Introduction

Arthur Francis Champernowne is a notable inventor based in Seattle, WA, with a total of four patents to his name. His work primarily focuses on advancements in data structures and methods for optimizing fare queries, showcasing his expertise in the field of technology and innovation.

Latest Patents

Champernowne's latest patents include a "Sparse tree data structure for selective retrieval of database records." This invention describes a sparse tree data structure that can be utilized to selectively retrieve database records containing information relevant to a given query. The design aims to prevent combinatorial explosion, which can occur when responses to a query require a combination of information from multiple records. Instead of explicitly enumerating all possible combinations, this sparse tree structure allows for implicit enumeration to determine the combinations of highest relevancy. In one embodiment, the sparse tree implements a specific algorithm within the 'branch-and-bound' algorithmic paradigm, significantly reducing the time and computational resources needed to respond to a query.

Another significant patent is the "Optimized system and method for finding best fares." This invention provides a method, apparatus, and system for processing fare queries to find the best fares. In one embodiment, a query server utilizes a branching and bounding-based technique to implicitly enumerate possible solutions, ultimately arriving at the best fare solutions.

Career Highlights

Throughout his career, Champernowne has worked with prominent companies such as Microsoft Technology Licensing, LLC and Expedia, Inc. His contributions to these organizations have played a crucial role in enhancing their technological capabilities and service offerings.

Collaborations

Champernowne has collaborated with notable individuals in the industry, including Paul Rolland Bonneau and David T. Jones. These collaborations have likely contributed to the innovative solutions he has developed over the years.

Conclusion

Arthur Francis Champernowne stands out as an influential inventor whose work in data structures and fare optimization has made significant contributions to technology. His patents reflect a commitment to innovation and problem-solving in the tech industry.