Design and implementation of a string database query language
| Autor: | Hellis Tamm, Gösta Grahne, Raul Hakli, Matti Nykänen, Esko Ukkonen |
|---|---|
| Rok vydání: | 2003 |
| Předmět: |
View
business.industry Computer science Programming language Data management String (computer science) 0102 computer and information sciences 02 engineering and technology Query language Query optimization computer.software_genre 01 natural sciences Database design 010201 computation theory & mathematics Hardware and Architecture 020204 information systems 0202 electrical engineering electronic engineering information engineering String metric business Connection string computer Software Information Systems |
| Zdroj: | Information Systems. 28:311-337 |
| ISSN: | 0306-4379 |
| DOI: | 10.1016/s0306-4379(02)00075-3 |
| Popis: | Current data management and information retrieval systems lack advanced string processing capabilities needed in string-oriented application areas like computational molecular biology. Several theoretical models for string processing have been proposed but they either have not been implemented in practice or the implementations are too restricted or platform-dependent to be generally useful. In this article, we introduce the language Alignment Declarations designed for string querying and restructuring. The language extends the capabilities of existing database query languages by allowing the user to define database predicates that express structural properties of strings (e.g. containment of certain patterns) or relations between several strings (e.g. similarity measures). These predicates can be created and executed within the same database session and also stored for later sessions. We also describe the design and implementation of a working system. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect