![](/images/graphics-bg.png)
FACC: A Novel Finite Automaton Based on Cloud Computing for the Multiple Longest Common Subsequences Search
المؤلفون المشاركون
Wang, Yuping
Li, Yanni
Bao, Liang
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-10-30
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
Searching for the multiple longest common subsequences (MLCS) has significant applications in the areas of bioinformatics, information processing, and data mining, and so forth, Although a few parallel MLCS algorithms have been proposed, the efficiency and effectiveness of the algorithms are not satisfactory with the increasing complexity and size of biologic data.
To overcome the shortcomings of the existing MLCS algorithms, and considering that MapReduce parallel framework of cloud computing being a promising technology for cost-effective high performance parallel computing, a novel finite automaton (FA) based on cloud computing called FACC is proposed under MapReduce parallel framework, so as to exploit a more efficient and effective general parallel MLCS algorithm.
FACC adopts the ideas of matched pairs and finite automaton by preprocessing sequences, constructing successor tables, and common subsequences finite automaton to search for MLCS.
Simulation experiments on a set of benchmarks from both real DNA and amino acid sequences have been conducted and the results show that the proposed FACC algorithm outperforms the current leading parallel MLCS algorithm FAST-MLCS.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Yanni& Wang, Yuping& Bao, Liang. 2012. FACC: A Novel Finite Automaton Based on Cloud Computing for the Multiple Longest Common Subsequences Search. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-1029532
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Yanni…[et al.]. FACC: A Novel Finite Automaton Based on Cloud Computing for the Multiple Longest Common Subsequences Search. Mathematical Problems in Engineering No. 2012 (2012), pp.1-17.
https://search.emarefa.net/detail/BIM-1029532
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Yanni& Wang, Yuping& Bao, Liang. FACC: A Novel Finite Automaton Based on Cloud Computing for the Multiple Longest Common Subsequences Search. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-17.
https://search.emarefa.net/detail/BIM-1029532
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1029532
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)