Efficient parameterized matching using burrows-wheeler transform
المؤلفون المشاركون
Agarwal, Suneeta
Goel, Anjali
Prasad, Rajesh
Sangal, Amit
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 15، العدد 1 (31 يناير/كانون الثاني 2018)6ص.
الناشر
تاريخ النشر
2018-01-31
دولة النشر
الأردن
عدد الصفحات
6
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Two strings P[1, ..., m] and T[1, ..., n] with m≤n, are said to be parameterized match, if one can be transformed into the other via some bijective mapping.
It is used in software maintenance, plagiarism detection and dTwo strings P[1, ..., m] and T[1, ..., n] with m≤n, are said to be parameterized match, if one can be transformed into the other via some bijective mapping.
It is used in software maintenance, plagiarism detection and detecting isomorphism in a graph.
In recent year, Directed Acyclic Word Graph (DAWG).
Backward DAWG Matching (BDM) algorithm for exact string matching has been combined with compressed indexing technique: Burrows Wheeler Transform (BWT), to achieve less search time and small space.
In this paper, we develop a new efficient Parameterized Burrows Wheeler Transform (PBWT) matching algorithm using the concept of BWT indexing technique.
The proposed algorithm requires less space as compared to existing parameterized suffix tree based algorithmetecting isomorphism in a graph.
In recent year, Directed Acyclic Word Graph (DAWG).
Backward DAWG Matching (BDM) algorithm for exact string matching has been combined with compressed indexing technique: Burrows Wheeler Transform (BWT), to achieve less search time and small space.
In this paper, we develop a new efficient Parameterized Burrows Wheeler Transform (PBWT) matching algorithm using the concept of BWT indexing technique.
The proposed algorithm requires less space as compared to existing parameterized suffix tree based algorithm
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Goel, Anjali& Prasad, Rajesh& Agarwal, Suneeta& Sangal, Amit. 2018. Efficient parameterized matching using burrows-wheeler transform. The International Arab Journal of Information Technology،Vol. 15, no. 1.
https://search.emarefa.net/detail/BIM-811787
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Goel, Anjali…[et al.]. Efficient parameterized matching using burrows-wheeler transform. The International Arab Journal of Information Technology Vol. 15, no. 1 (Jan. 2018).
https://search.emarefa.net/detail/BIM-811787
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Goel, Anjali& Prasad, Rajesh& Agarwal, Suneeta& Sangal, Amit. Efficient parameterized matching using burrows-wheeler transform. The International Arab Journal of Information Technology. 2018. Vol. 15, no. 1.
https://search.emarefa.net/detail/BIM-811787
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendix.
رقم السجل
BIM-811787
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر