Alexander Behm

Title: Alexander Behm: Innovator in String Query Performance

Introduction

Alexander Behm is a notable inventor based in Irvine, California. He has made significant contributions to the field of computer science, particularly in improving the performance of string search algorithms. His innovative approach has led to the development of a unique method that enhances query performance in various applications.

Latest Patents

Alexander Behm 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 efficiency of string search algorithms by utilizing a carefully selected dictionary of variable-length grams. The method employs a dynamic programming algorithm to compute a tight lower bound on the number of common grams shared by two similar strings, thereby improving query performance. Additionally, the patent outlines techniques for automatically computing a dictionary of high-quality grams tailored for specific workloads of queries. These advancements are achieved through a cost-based quantitative approach that determines optimal grams for approximate string queries.

Career Highlights

Alexander Behm is affiliated with the University of California, where he continues to contribute to research and innovation in computer science. His work focuses on developing algorithms that optimize query processing while minimizing space requirements.

Collaborations

He has collaborated with esteemed colleagues such as Shengyue Ji and Xaochun Yang, further enhancing the impact of his research in the field.

Conclusion

Alexander Behm's innovative contributions to string query performance exemplify the importance of research and development in computer science. His patent and ongoing work at the University of California highlight his commitment to advancing technology and improving algorithm efficiency.