Title
Sequence Datalog: Declarative String Manipulation in Databases
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. Bonner1733422.63
Giansalvatore Mecca21840396.38