Xaochun Yang

Title: Xaochun Yang: Innovator in String Query Performance Enhancement

Introduction

Xaochun Yang is a notable inventor based in Shenyang, China. He has made significant contributions to the field of computer science, particularly in the area of string query performance. His innovative approach has led to advancements that improve the efficiency of string search algorithms.

Latest Patents

Xaochun Yang holds a patent titled "Method and apparatus for improving performance of approximate string queries using variable length high-quality grams." This patent introduces a computer process known as VGRAM, which enhances the performance of string search algorithms by utilizing a carefully selected dictionary of variable-length grams based on their frequencies within a string collection. The patent also discloses a dynamic programming algorithm that computes a tight lower bound on the number of common grams shared by two similar strings, thereby improving query performance. Additionally, it outlines a method for automatically computing a dictionary of high-quality grams tailored for a specific workload of queries. The techniques described in the patent achieve improved query performance through a cost-based quantitative approach, which determines optimal grams for approximate string queries.

Career Highlights

Xaochun Yang is affiliated with the University of California, where he continues to engage in research and development in the field of computer science. His work has garnered attention for its practical applications and innovative methodologies.

Collaborations

Xaochun Yang has collaborated with notable colleagues, including Bin Wang and Chen Li. Their joint efforts have contributed to advancements in the field and have fostered a collaborative research environment.

Conclusion

Xaochun Yang's contributions to the field of computer science, particularly in enhancing string query performance, demonstrate his innovative spirit and dedication to research. His patent and collaborative efforts reflect a commitment to advancing technology and improving computational efficiency.