PERFORMANCE EVALUATION OF DNA PATTERN MATCHING ALGORITHMS

Bioinformatics is a new area of research in which DNA, RNA and proteinssequences are dealt. To store, retrieve, analyze, match, align, search, and process these sequencesdifferent techniques are existed. Currently a lot of advancements in sequence analysis cause the drasticincrease in the DNA databa...

Full description

Saved in:
Bibliographic Details
Published inPakistan journal of science Vol. 74; no. 3
Main Authors I. Aziz, S.Shoaib, K.S.Khurshid, T.Ahmad, M.Awais
Format Journal Article
LanguageEnglish
Published 11.01.2023
Online AccessGet full text
ISSN0030-9877
2411-0930
2411-0930
DOI10.57041/pjs.v74i3.785

Cover

Abstract Bioinformatics is a new area of research in which DNA, RNA and proteinssequences are dealt. To store, retrieve, analyze, match, align, search, and process these sequencesdifferent techniques are existed. Currently a lot of advancements in sequence analysis cause the drasticincrease in the DNA database sizes that require more efficient approaches encompass accuracy. Searchand analysis of DNA patterns can be performed by using various pattern matching algorithms in thecomputational biology. The aim of present study is to present taxonomy and performance evaluation ofthese pattern matching algorithms. The objective of this SLR is to set a research trend and to find amathematical model to estimate execution search time before scanning whole DNA sequence byfollowing a search strategy.
AbstractList Bioinformatics is a new area of research in which DNA, RNA and proteinssequences are dealt. To store, retrieve, analyze, match, align, search, and process these sequencesdifferent techniques are existed. Currently a lot of advancements in sequence analysis cause the drasticincrease in the DNA database sizes that require more efficient approaches encompass accuracy. Searchand analysis of DNA patterns can be performed by using various pattern matching algorithms in thecomputational biology. The aim of present study is to present taxonomy and performance evaluation ofthese pattern matching algorithms. The objective of this SLR is to set a research trend and to find amathematical model to estimate execution search time before scanning whole DNA sequence byfollowing a search strategy.
Author T.Ahmad
K.S.Khurshid
S.Shoaib
I. Aziz
M.Awais
Author_xml – sequence: 1
  surname: I. Aziz
  fullname: I. Aziz
– sequence: 2
  surname: S.Shoaib
  fullname: S.Shoaib
– sequence: 3
  surname: K.S.Khurshid
  fullname: K.S.Khurshid
– sequence: 4
  surname: T.Ahmad
  fullname: T.Ahmad
– sequence: 5
  surname: M.Awais
  fullname: M.Awais
BookMark eNqFj01vgzAMhqOpk8a6XnfOH4A6CTTJMWJAkfioGNsVZRCkVowi0Db13y9qd58v9uF9bD-PaDWeR4PQMwEv4OCT7XRavG_uH5nHRXCHHOoT4oJksEIOAANXCs4f0GZZTmDLl4QCOEgeoiouq1wVYYSjd5W9qTotC1zG-KVQ-KDqOqoKnKs63KdFglWWlFVa7_PXJ3Tf62Exm7--RnUc2ZSblUkaqsxtuQxc1gHVgu9M0FLdtT7VQO1hRjsgprVfSBCGC8OEtgPju55pqvsPowkTwki2Rtvb2q9x0pcfPQzNNB8_9XxpCDRX98a6N1f3xrpbwrsR7Xxeltn0_wG_KpJYuQ
ContentType Journal Article
DBID AAYXX
CITATION
ADTOC
UNPAY
DOI 10.57041/pjs.v74i3.785
DatabaseName CrossRef
Unpaywall for CDI: Periodical Content
Unpaywall
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
Discipline Sciences (General)
EISSN 2411-0930
ExternalDocumentID 10.57041/pjs.v74i3.785
10_57041_pjs_v74i3_785
GroupedDBID -~X
7X2
7X7
7XC
88I
8AO
8CJ
8FE
8FG
8FH
8FI
8FJ
A8Z
AAYXX
ABDBF
ABJCF
ABJIR
ABUWG
ACGOD
ACIHN
ACIWK
ACMJI
ACPRK
ACUHS
ADBBV
ADCHZ
ADEYR
AEAQA
AEUYN
AFJDA
AFKRA
AFRAH
AGFXM
AHHXF
AHKOF
AHMBA
AKNUK
ALMA_UNASSIGNED_HOLDINGS
APEBS
ARAPS
ATCPS
AZQEC
BAI
BAW
BBNVY
BENPR
BGLVJ
BHPHI
BKSAR
BPHCQ
BVXVI
CCPQU
CITATION
D1I
D1J
D1K
DWQXO
EOJEC
ESTFP
ESX
F5P
FYUFA
GNUQQ
HCIFZ
HMCUK
I-F
IAO
IGS
ISE
ITC
K6-
K6V
K7-
KB.
L6V
LGEZI
LK5
LK8
LOTEE
LXO
M0K
M2P
M7P
M7R
M7S
MV.
NADUK
NFBOU
NKUNM
NXXTH
OBODZ
P62
PATMY
PCBAR
PDBOC
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
PUEGO
PV9
PYCSY
RXW
RZL
TAA
TUS
UKHRP
UNMZH
~02
~ZZ
.55
ADTOC
GOZPB
UNPAY
X7M
ID FETCH-LOGICAL-c795-3d02a876e5c2adc42a0220032d01ec491908e78e38a08e376f3a2afbea1388e93
IEDL.DBID UNPAY
ISSN 0030-9877
2411-0930
IngestDate Wed Oct 01 15:33:47 EDT 2025
Wed Oct 01 04:29:31 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 3
Language English
License https://creativecommons.org/licenses/by-sa/4.0
cc-by-sa
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c795-3d02a876e5c2adc42a0220032d01ec491908e78e38a08e376f3a2afbea1388e93
OpenAccessLink https://proxy.k.utb.cz/login?url=https://pjosr.com/index.php/pjs/article/download/785/725
ParticipantIDs unpaywall_primary_10_57041_pjs_v74i3_785
crossref_primary_10_57041_pjs_v74i3_785
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2023-01-11
PublicationDateYYYYMMDD 2023-01-11
PublicationDate_xml – month: 01
  year: 2023
  text: 2023-01-11
  day: 11
PublicationDecade 2020
PublicationTitle Pakistan journal of science
PublicationYear 2023
SSID ssj0000491200
Score 2.2092853
Snippet Bioinformatics is a new area of research in which DNA, RNA and proteinssequences are dealt. To store, retrieve, analyze, match, align, search, and process...
SourceID unpaywall
crossref
SourceType Open Access Repository
Index Database
Title PERFORMANCE EVALUATION OF DNA PATTERN MATCHING ALGORITHMS
URI https://pjosr.com/index.php/pjs/article/download/785/725
UnpaywallVersion publishedVersion
Volume 74
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: EBSCO Food Science Source
  customDbUrl:
  eissn: 2411-0930
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000491200
  issn: 0030-9877
  databaseCode: A8Z
  dateStart: 20110301
  isFulltext: true
  titleUrlDefault: https://search.ebscohost.com/login.aspx?authtype=ip,uid&profile=ehost&defaultdb=fsr
  providerName: EBSCOhost
– providerCode: PRVEBS
  databaseName: EBSCOhost Academic Search Ultimate
  customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn
  eissn: 2411-0930
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000491200
  issn: 0030-9877
  databaseCode: ABDBF
  dateStart: 20110301
  isFulltext: true
  titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn
  providerName: EBSCOhost
– providerCode: PRVPQU
  databaseName: Health & Medical Collection
  customDbUrl:
  eissn: 2411-0930
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000491200
  issn: 0030-9877
  databaseCode: 7X7
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/healthcomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 2411-0930
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000491200
  issn: 0030-9877
  databaseCode: BENPR
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  customDbUrl:
  eissn: 2411-0930
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000491200
  issn: 0030-9877
  databaseCode: 8FG
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEJ4oHDyp-IgYNXswEQ-lj92l7bEo-AggUTB6ara720QlQAQ0-uudLcUQLxpvzWTSbGa2M99sd74BOE7SUDHuKkvqMLFYjQsr0RyDoWBKYv6RNDV_dNud2mWfXT_whxUIFr0w4-fRJGNGtTO2QEMRgbKJndvRVoZCfiSU7Qfc9j2-CsUaRxRegGK_040e5yyMjoWltOmUxvyE1XJInTlfI_cd5pr3Vd989kSrvhmhvJSP1mbDsfh4F4PBUpJpbsDj9_KyuyUv1dk0qcrPH8yN_1n_JqznyJNEc5USrOjhFpTyb3tCKjkB9ek2hN3GLRaHbTO3hjTuo1Y_O8giN01y3olIN-oZGl3Sjnpn5rCLRK2Lm9ur3mX7bgd6zQZKrXzEgiX9kFtUOZ7AeKi59ISSzBOm8dahnnJcLVmIaCHQfqBpIPABY1FKhSfSRAuXBoEO6S4UhqOh3gPi1HSaIvoRTEhGU5Yo4bLE56nyNGIUVYaThZ3j8ZxII8YCJPNIjBaKM4_EaJYyVL7d8Ivq_t9VD6AwfZ3pQ4QQ0-QIilH9vN48ynfNF1lpxcc
linkProvider Unpaywall
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dT8IwEG8QHnxS8SNi1PTBRHwY-2jLtsdFQTQMCIKBp6Vru0QlQAQ0-td73YYhvmh8Wy6Xpbnr7n7X9X6H0EWc-JIyWxpC-bFB64wbsWIQDDmVAvKPIIn-oxt26q0hvR-xUQF5616Y-fNskTKjmilboKaIANnCzO1oSk0hP-PSdD1mug7bQqU6AxReRKVhpxeMMxZGy4BSWndKQ36CatknVsbXyFyL2vp9tTeXPpGaq0cob-Sj7dV0zj_e-WSykWSau2j8vbz0bslLbbWMa-LzB3Pjf9a_h3Zy5ImDTKWMCmq6j8r5t73A1ZyA-uoA-b1GH4rDUM-twY3HoD1MD7Jwt4lvOgHuBQNNo4vDYHCtD7tw0L7t9u8GrfDhEA2aDZAa-YgFQ7g-M4i0HA7xUDHhcCmow3XjrUUcadlKUB_QgqdcTxGPwwPEooRwhyex4jbxPOWTI1SczqbqGGGrrpIE0A-nXFCS0Fhym8YuS6SjAKPICrpc2zmaZ0QaERQgqUcisFCUeiQCs1RQ9dsNv6ie_F31FBWXryt1BhBiGZ_nu-ULM2bEVQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=PERFORMANCE+EVALUATION+OF+DNA+PATTERN+MATCHING+ALGORITHMS&rft.jtitle=Pakistan+journal+of+science&rft.au=I.+Aziz&rft.au=S.Shoaib&rft.au=K.S.Khurshid&rft.au=T.Ahmad&rft.date=2023-01-11&rft.issn=0030-9877&rft.eissn=2411-0930&rft.volume=74&rft.issue=3&rft_id=info:doi/10.57041%2Fpjs.v74i3.785&rft.externalDBID=n%2Fa&rft.externalDocID=10_57041_pjs_v74i3_785
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0030-9877&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0030-9877&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0030-9877&client=summon