Maintaining Software Through Bit-Parallelism and Hashing the Parameterized <i>q</I>-grams
| dc.contributor.author | Prasad, Rajesh | |
| dc.contributor.author | Agarwal, Suneeta | |
| dc.contributor.author | Misra, Sanjay | |
| dc.contributor.author | Sharma, Anuj Kumar | |
| dc.contributor.author | Singh, Alok | |
| dc.contributor.other | Computer Engineering | |
| dc.contributor.other | Computer Engineering | |
| dc.contributor.other | 06. School Of Engineering | |
| dc.contributor.other | 01. Atılım University | |
| dc.date.accessioned | 2024-10-06T10:57:00Z | |
| dc.date.available | 2024-10-06T10:57:00Z | |
| dc.date.issued | 2012 | |
| dc.description | Prasad, Rajesh/0000-0002-3456-6980; Misra, Sanjay/0000-0002-3556-9331 | en_US |
| dc.description.abstract | In the software maintenance, it is often required to find duplicity present in the codes. Two code fragments are equivalent, if one can be transformed into the other via consistent renaming of identifiers, literals and variables. This equivalency can be detected by parameterized string matching. In this matching, a given pattern is said to match with a substring of the text, if there exists a one-to-one correspondence between symbols of and symbols of. In this paper, we propose an efficient algorithm for this problem by using both the overlapping and non-overlapping q-gram. We show the effect of running time of the algorithm on increasing the duplicity present in the code. | en_US |
| dc.identifier.issn | 1330-3651 | |
| dc.identifier.issn | 1848-6339 | |
| dc.identifier.scopus | 2-s2.0-84863691567 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14411/8651 | |
| dc.language.iso | en | en_US |
| dc.publisher | Univ Osijek, Tech Fac | en_US |
| dc.relation.ispartof | Tehnicki Vjesnik | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | bit-parallelism | en_US |
| dc.subject | design of algorithm | en_US |
| dc.subject | hashing | en_US |
| dc.subject | plagiarism detection | en_US |
| dc.subject | q-gram | en_US |
| dc.subject | software maintenance | en_US |
| dc.subject | string matching | en_US |
| dc.title | Maintaining Software Through Bit-Parallelism and Hashing the Parameterized <i>q</I>-grams | en_US |
| dc.title.alternative | Održavanje softvera binarnim paralelizmom i pristupanje podacima parametariziranim q-gramima | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Prasad, Rajesh/0000-0002-3456-6980 | |
| gdc.author.id | Misra, Sanjay/0000-0002-3556-9331 | |
| gdc.author.institutional | Mısra, Sanjay | |
| gdc.author.institutional | Mısra, Sanjay | |
| gdc.author.scopusid | 57191422092 | |
| gdc.author.scopusid | 23097406900 | |
| gdc.author.scopusid | 56962766700 | |
| gdc.author.scopusid | 57752874800 | |
| gdc.author.scopusid | 57742191800 | |
| gdc.author.wosid | Prasad, Rajesh/GRX-3202-2022 | |
| gdc.author.wosid | Misra, Sanjay/K-2203-2014 | |
| gdc.coar.access | metadata only access | |
| gdc.coar.type | text::journal::journal article | |
| gdc.description.department | Atılım University | en_US |
| gdc.description.departmenttemp | [Prasad, Rajesh; Agarwal, Suneeta; Sharma, Anuj Kumar; Singh, Alok] Motilal Nehru Natl Inst Technol, Dept Comp Sci & Engn, Alahabad, India; [Misra, Sanjay] Atilim Univ, Dept Comp Engn, Fac Engn, Ankara, Turkey | en_US |
| gdc.description.endpage | 247 | en_US |
| gdc.description.issue | 2 | en_US |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q3 | |
| gdc.description.startpage | 243 | en_US |
| gdc.description.volume | 19 | en_US |
| gdc.description.woscitationindex | Science Citation Index Expanded | |
| gdc.description.wosquality | Q4 | |
| gdc.identifier.wos | WOS:000306067900005 | |
| gdc.scopus.citedcount | 1 | |
| gdc.wos.citedcount | 0 | |
| relation.isAuthorOfPublication | 53e88841-fdb7-484f-9e08-efa4e6d1a090 | |
| relation.isAuthorOfPublication.latestForDiscovery | 53e88841-fdb7-484f-9e08-efa4e6d1a090 | |
| relation.isOrgUnitOfPublication | e0809e2c-77a7-4f04-9cb0-4bccec9395fa | |
| relation.isOrgUnitOfPublication | 4abda634-67fd-417f-bee6-59c29fc99997 | |
| relation.isOrgUnitOfPublication | 50be38c5-40c4-4d5f-b8e6-463e9514c6dd | |
| relation.isOrgUnitOfPublication.latestForDiscovery | e0809e2c-77a7-4f04-9cb0-4bccec9395fa |