1 / 4

CS122B: Projects in Databases and Web Applications Winter 201 8

CS122B: Projects in Databases and Web Applications Winter 201 8. Professor Chen Li Department of Computer Science UC Irvine Notes 12: User-Defined Functions (UDF) in MySQL. Purpose. SQL has its own limitations Enhance DB using functions implemented in C. Example: edit distance.

lopezpatricia
Download Presentation

CS122B: Projects in Databases and Web Applications Winter 201 8

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS122B: Projects in Databases and Web Applications Winter 2018 Professor Chen Li Department of Computer Science UC Irvine Notes 12: User-Defined Functions (UDF) in MySQL

  2. Purpose • SQL has its own limitations • Enhance DB using functions implemented in C

  3. Example: edit distance • Edit distance between two strings is the minimum number of single-character operations (insert/delete/substitute) to transform one to the other • Also known as Levenshtein distance • Example: ed("kitten”, "sitting”) = 3 • Classic dynamic programming algorithm for computing ed(s1, s2)

  4. Supporting Edit Distance as UDF Compile Edit distance Function in C: ed.c Shared library libed.so CREATE FUNCTION ed RETURNS INTEGER SONAME 'libed.so'; SELECT ed('abc', 'ad'); MySQL

More Related