Constraint Patterns for Tractable Ontology-Mediated Queries with Datatypes.
André HernichJulio LemosFrank WolterPublished in: Description Logics (2016)
Keyphrases
- data types
- semantic query
- query language
- high level query language
- user defined
- data model
- query processing
- database
- tree patterns
- domain knowledge
- database queries
- query evaluation
- pattern mining
- linear constraints
- data structure
- response time
- web search engines
- design patterns
- range queries
- data mining techniques
- semantic web
- data sources
- attribute values
- owl dl ontologies
- domain ontology
- database systems
- answering queries
- frequent patterns
- knowledge representation
- retrieval systems
- user queries
- np complete
- domain specific
- pattern languages
- relational databases
- computational complexity
- machine learning