Constrained Regular Expressions in SPARQL.
Faisal AlkhateebJean-François BagetJérôme EuzenatPublished in: SWWS (2008)
Keyphrases
- query processing
- regular expressions
- rdf data
- query evaluation
- query language
- sparql queries
- finite automata
- database systems
- pattern matching
- data model
- cost model
- regular path queries
- semistructured data
- tree automata
- deterministic finite automata
- linked data
- xml schema
- transitive closure
- conjunctive queries
- database
- matching algorithm
- semantic web
- rdf graphs
- graph databases
- regular languages
- learning algorithm
- data mining