1 / 7

RAMA: Multi-Dimensional Array Query Language for DBMS | Overview, Models, and Examples

RAMA offers a declarative, comprehension-based array query language, defining array shape and values using constants, functions, and existing arrays. Explore query examples for image retrieval and GMM ranking. Experiment with RAM for scientific data processing and optimization. Performance comparable to Matlab with potential for further improvements.

harper-morton
Télécharger la présentation

RAMA: Multi-Dimensional Array Query Language for DBMS | Overview, Models, and Examples

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. 01/06/04RAMA multi dimensional array DBMS Alex.van.Ballegooij@cwi.nl

  2. RAM Overview (2) • RAM offers an array query language • Declarative, comprehension based, language [ f(A(x),x,c) | x < N1, y<N2,... ] • Defines the shape of the array • Defines the values in terms of constants, functions and existing arrays

  3. Docs Models P(Q|M1) Query P(Q|M2) P(Q|M3) P(Q|M4) Example: Image retrieval with GMM

  4. Scores = [sum( [| s<Ns ] )| m<Nm ] Scores = [sum( [log( p(s,m) )| s<Ns ] )| m<Nm ] Scores = [| m<Nm ] p(s,m) = sum([ | c<Nc ]) p(s,m) = sum([ Pr(c,m) * (1/(sqrt(pow(2*PI,Nn))*prod([S2(n,c,m)|n<Nn]))) * | c<Nc ]) p(s,m) = sum([ Pr(c,m) * (1/(sqrt(pow(2*PI,Nn))*prod([S2(n,c,m)|n<Nn]))) * exp(-0.5 * sum([pow(Q(n,s)-Mu(n,c,m),2)/S2(n,c,m)|n<Nn])) | c<Nc ]) Example: GMM ranking with RAM

  5. RAM Overview Abstract query P(s,m) = sum([Pr(c,m) * (1/(sqrt(pow(2*PI,Nn))*prod([S2(n,c,m)|n<Nn]))) RAM query map(dbl,[const([8,1320,35000],"14")])])]),apply(aggregate(prod,apply(apply(#([350 RAM Algebra Optimised RAM Algebra map(dbl,[const([8,1320,35000],"14")])])]),apply(aggregate(prod,apply(apply(#([350 MIL query SQL query t26 := {prod}(t27,t51,t73); t85 := join(t86,bat_Q); t24 := nil; A0.i3 = A1.i3 ) AS A GROUP BY i0 ) AS A1 WHERE A0.i0 = A1.i0 AND A0.i1 = A1.i1 AND

  6. RAM performance • Experiment with GMM image ranking: 16 0.8

  7. RAM Conclusions • Powerful query language • seems to suit scientific data processing • Opportunity for Optimizations • exploit array specific properties in data mapping and query translation • Performance • on par with Matlab • may be improved further (X100?)

More Related