{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T22:24:13Z","timestamp":1648765453080},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2005,10]]},"abstract":"<jats:p> In this paper, we study the problem of sequence similarity search. We incorporate vector transformations and apply DFT (Discrete Fourier Transformation) and DWT (Discrete Wavelet Transformation, Haar) dimensionality reduction techniques to reduce the search space\/time of sequence similarity range queries. Our empirical results on a number of Prokaryote and Eukaryote DNA contig databases demonstrate up to 50-fold filtration ratio reduction of the search space and up to 13 times faster filtration. The proposed transformation techniques may easily be integrated as a pre-processing phase on top of current similarity search heuristics\/techniques such as BLAST, PatternHunter, FastA and QUASAR to efficiently prune non-relevant sequences. We study the precision of applying dimensionality reduction techniques for faster and more efficient range query searches and discuss the imposed trade-offs. <\/jats:p>","DOI":"10.1142\/s0218213005002363","type":"journal-article","created":{"date-parts":[[2005,9,20]],"date-time":"2005-09-20T00:33:18Z","timestamp":1127176398000},"page":"733-754","source":"Crossref","is-referenced-by-count":4,"title":["SEQUENCE SIMILARITY SEARCH USING DISCRETE FOURIER AND WAVELET TRANSFORMATION TECHNIQUES"],"prefix":"10.1142","volume":"14","author":[{"given":"S. ALIREZA","family":"AGHILI","sequence":"first","affiliation":[{"name":"Department of Computer Science,  University of California-Santa Barbara, Santa Barbara,  CA 93106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DIVYAKANT","family":"AGRAWAL","sequence":"additional","affiliation":[{"name":"Department of Computer Science,  University of California-Santa Barbara, Santa Barbara,  CA 93106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"AMR","family":"EL ABBADI","sequence":"additional","affiliation":[{"name":"Department of Computer Science,  University of California-Santa Barbara, Santa Barbara,  CA 93106, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-82456-2_6"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1002\/0471223921"},{"key":"rf9","unstructured":"M. O.\u00a0Dayhoff, R. M.\u00a0Schwartz and B. C.\u00a0Orcutt, Atlas of Protein Sequence Structure\u00a05 (National Biomedical Research Foundation, Washington, DC, 1978)\u00a0pp. 345\u2013352."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.6.873"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.89.22.10915"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.3.440"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719512"},{"key":"rf16","first-page":"205","volume":"1","author":"Navarro G.","journal-title":"Journal of Discrete Algorithms"},{"key":"rf17","first-page":"19","volume":"24","author":"Navarro G.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"rf20","first-page":"365","volume":"25","author":"Pearson W. R.","journal-title":"Methods in Molecular Biology"},{"key":"rf21","first-page":"195","volume":"148","author":"Smith R.","journal-title":"Journal of Molecular Biology"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.22.4673"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213005002363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:52:21Z","timestamp":1565196741000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213005002363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10]]},"references-count":14,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2005,10]]}},"alternative-id":["10.1142\/S0218213005002363"],"URL":"https:\/\/doi.org\/10.1142\/s0218213005002363","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,10]]}}}