NDLI: Simple and efficient implementation of pattern matching in MOLA tool

Content Provider	IEEE Xplore Digital Library
Author	Kalnins, A. Celms, E. Sostaks, A.
Copyright Year	2006
Description	Author affiliation: IMCS, Latvia Univ., Riga (Kalnins, A.; Celms, E.; Sostaks, A.)
Abstract	One of crucial problems for model transformation implementations is an efficient implementation of pattern matching. The paper addresses this problem for MOLA tool implementing the model transformation language MOLA. Another goal has been to keep the implementation as simple as possible. The paper presents one possible solution to the combined problem where an SQL database with fixed schema is used as the MOLA runtime repository. A natural coding is selected where a MOLA pattern match can be mapped to a single non-standard self-join SQL query. The paper shows that a sufficient matching efficiency can be obtained this way. The generated queries are analyzed from the table join order point of view and it is shown that the default query optimization for the MySQL database can find an order close to optimal. This analysis and performed experiments are used to conclude that at this moment MySQL is the most fit for MOLA implementation among "free" relational databases. In addition, benchmark tests based on a simple natural model transformation problem are used to estimate efficiency of the selected implementation architecture and to compare MOLA tool to the popular graph transformation tool AGC. Benchmark tests confirm the efficiency of the current MOLA tool implementation and applicability of MOLA language to MDD-specific tasks
Sponsorship	Gov. of the Republic of Lithuania Minist. of Educ. and Sci. of the Republic of Lithuania Lithuanian State Sci. and Studies Found. SYBASE Microsoft NOKIA SASAJA
Starting Page	159
Ending Page	167
File Size	415462
Page Count	9
File Format	PDF
ISBN	1424403456
DOI	10.1109/DBIS.2006.1678491
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-07-03
Publisher Place	Lithuania
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Runtime Query processing Relational databases Benchmark testing Virtual machining Performance analysis Pattern analysis Usability Pattern matching Engines
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Simple and efficient implementation of pattern matching in mola tool.

Compiled Query Execution Engine using JVM

Structural joins: a primitive for efficient XML query pattern matching

Just-in-time compilation for SQL query processing

Efficient Relaxed XML Path Query Matching Based on Extended Dewey Labeling Scheme

An efficient query matching algorithm for relational data semantic cache

Redundancy: an approach to the efficient implementation of semantic integrity assertions

HRDBMS: A NewSQL Database for Analytics

A Workload Model for Benchmarking BPEL Engines

Simple and efficient implementation of pattern matching in MOLA tool

Similar Documents

Simple and efficient implementation of pattern matching in mola tool.

Compiled Query Execution Engine using JVM

Structural joins: a primitive for efficient XML query pattern matching

Just-in-time compilation for SQL query processing

Efficient Relaxed XML Path Query Matching Based on Extended Dewey Labeling Scheme

An efficient query matching algorithm for relational data semantic cache

Redundancy: an approach to the efficient implementation of semantic integrity assertions

HRDBMS: A NewSQL Database for Analytics

A Workload Model for Benchmarking BPEL Engines

Simple and efficient implementation of pattern matching in MOLA tool