Wyszukiwanie podciągu w ciągu z zastosowaniem obiektów CRL

• Autorzy: Barański M. , Pelikant A.

Warianty tytułu

EN

Searching for substring in string using CRL objects

• Języki publikacji: EN

Abstrakty

EN

The purpose of this work is to present the possibility to use mapped to the procedural elements Transact SQL CLR object classes that are created on the NET platform in a complex processing algorithms. There are presented theoretical algorithms for matching chains for finite symbol set alphabets. For introduced infinite symbol set alphabets solutions may not be easily modified, so it was proposed the algorithm DTW (Dynamic Time Warping), which was programmed using the mapping rules for procedural extension to SQL. There where shown elements of the practical implementation and the experimental results of matching gestures were discuss.

PL

Celem niniejszej pracy jest zaprezentowanie możliwości zastosowania mapowanych na elementy proceduralne Transact SQL klas obiektowych CLR tworzonych na platformie .NET w złożonych algorytmach przetwarzania. Przedstawione zostały podstawy teoretyczne algorytmów dopasowania łańcuchów dla alfabetów skończonych. Dla wprowadzonych alfabetów nieskończonych rozwiązania te nie mogą być w sposób prosty zmodyfikowane, dlatego zaproponowany został algorytm DTW (Dynamic Time Warping), który został oprogramowany z zastosowaniem reguł mapowania do obiektów rozszerzenia proceduralnego SQL. Przedstawiono elementy praktycznej realizacji praktycznej oraz dokonano omówienia wyników eksperymentu numerycznego dopasowującego gesty.

Słowa kluczowe

EN

pattern matching; dynamic time warping; DTW; CLR programming

PL

dopasowanie do wzorca; dopasowanie czasu dynamiczne; DTW; programowanie CLR

• Wydawca: Wyższa Szkoła Informatyki i Umiejętności
• Czasopismo: Zeszyty Naukowe Wyższej Szkoły Informatyki
• Rocznik: 2013
• Tom: Vol. 12, Nr 1
• Strony: 91--111
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Barański M.

• Wyższa Szkoła Informatyki i Umiejętności

autor

Pelikant A.

• Wyższa Szkoła Informatyki i Umiejętności

Bibliografia

• [1] Chomsky N., Three models for the description of language, IRE Transactions on Information Theory, 1956
• [2] Brown P., Della Pietra V., Della Pietra S., Mercer R., The mathematics of statistical machine translation: parameter estimation. Journal Computational Linguistics - Special issue on using large corpora: II archive Volume: 19 Issue: 2, pp. 263-311, 1993.
• [3] Jaworski R., Computing transfer score in Example-Based Machine Translation, Lecture Notes in Computer Science 6008 (LNCS), Springer-Verlag, pp. 406-416, 2010
• [4] Salak A., Pelikant A., Algorithms of writing music notation in database, XIII INTERNATIONAL CONFERENCE SYSTEM MODELLING and CONTROL, Zakopane 12-14 oct. 2009
• [5] Cieślewicz J., Pelikant A., Zastosowanie sieci językowych w reprezentacji dokumentów tekstowych, Studia Informática, Volume 32, No 2A (96) Silesian University of Technology Press, Gliwice 2011, pp. 517-526.
• [6] Lidkę M., Pelikant A., Automatyczne wykrywanie słów kluczowych, Zeszyty Naukowe Wyższej Szkoły Informatyki w Łodzi, Vol. 11, Nr 3, 2012 ss. 25-50
• [7] Frikken Keith B., Practical Private DNA String Searching and Matching through Efficient Oblivious Automata Evaluation, Data and Applications Security XXIII, Lecture Notes in Computer Science Volume 5645, 2009, pp 81-94
• [8] Blanton M., Aliasgari M., Secure Outsourcing of DNA Searching via Finite Automata, Data and Applications Security and Privacy XXIV, Lecture Notes in Computer Science Volume 6166, 2010, pp 49-64
• [9] Chen Qing K., Hertz Gerald Z., Stormo G. D., MATRIX SEARCH 1.0: a computer program that scans DNA sequences for transcriptional elements using a database of weight matrices, Oxford Journals, Life Sciences & Mathematics & Physical Sciences, Bioinformatics, Volume 11, Issue 5, ss. 563-566.
• [10] Mrozek D., Małysiak B., Searching for strong structural protein similarities with EAST, Computer Assisted Mechanics and Engineering Sciences 14 (4), s. 681, 2007
• [11] Małysiak-Mrozek B., Momot A., Mrozek D., Momot M., Architektura hierarchicznego systemu wieloagentowego dla procesu poszukiwania podobieństwa białek, Studia Informática 33 (2A), ss. 83-97, 2012
• [12] Małysiak-Mrozek B., Kozielski S., Mrozek D., Server-Side Query Language for Protein Structure Similarity Searching, Human-Computer Systems Interaction: Backgrounds and Applications 2, ss. 395-415, Springer 2012
• [13] Niewiadomy D., Pelikant A., Query by Voice Example and sound similarity based on the Dynamic Time Warping algorithm, Electrical Review 2010-8
• [14] D. Niewiadomy, A. Pelikant - Query by Voice Example and sound similarity based on the DynamicTime Warping algorithm, XIII INTERNATIONAL CONFERENCE SYSTEM MODELLING and CONTROL, Zakopane 12-14 oct. 2009
• [15] Konopka E., Pelikant A., Funkcje i typy użytkownika CLR w zadaniach statystycznych, Zeszyty Naukowe Wyższej Szkoły Informatyki w Łodzi, Vol. 11, Nr 2, 2012 ss. 5-30
• [16] Pilny P., Pelikant A., Typy użytkownika CLR - wprowadzenie obiektowości do relacyjnej bazy danych, Zeszyty Naukowe Wyższej Szkoły Informatyki w Łodzi, Vol. 11, Nr 2, 2012 ss. 51-81
• [17] Pelikant A., Zastosowanie typów obiektowych w przetwarzaniu analitycznym, Roczniki Kolegium Analiz Ekonomicznych, zeszyt 25/2012, SGH 2012, ISSN 1232-4671 pp. 231-250