Abstract | ||
---|---|---|
. We investigate logic-based query languages for sequence databases,that is, databases in which strings of symbols over a fixed alphabetcan occur. We discuss different approaches to querying strings,including Prolog and Datalog with function symbols, and argue that allof them have important limitations. We then present the semantics ofSequence Datalog, a logic for querying sequence databases, and show howthis language can be used to perform structural recursion over sequences.1... |
Year | DOI | Venue |
---|---|---|
1996 | 10.1007/BFb0031753 | Logic in Databases |
Keywords | Field | DocType |
declarative string manipulation,sequence datalog,query language | RDF query language,Query language,Programming language,Computer science,Theoretical computer science,Prolog,Datalog,Recursion,Semantics,Database,Alphabet | Conference |
ISBN | Citations | PageRank |
3-540-61814-7 | 0 | 0.34 |
References | Authors | |
14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anthony J. Bonner | 1 | 733 | 422.63 |
Giansalvatore Mecca | 2 | 1840 | 396.38 |