The Sticky Path to Expressive Querying: Decidability of Navigational Queries under Existential Rules.
Piotr Ostropolski-NalewajaSebastian RudolphPublished in: CoRR (2024)
Keyphrases
- query language
- query answering
- answering queries
- query optimisation
- query processing
- queries involving
- database
- query containment
- path queries
- data model
- ontology based data access
- efficient processing
- query interface
- efficient query processing
- attribute values
- regular path queries
- flexible querying
- response time
- association rules
- data exchange
- tuple generating dependencies
- boolean queries
- query optimization
- user queries
- description logics
- path expressions
- databases
- complex queries
- integrity constraints
- web search engines
- shortest path
- visual query language
- rdf data
- query rewriting
- query refinement
- database queries
- search queries
- query logs
- query evaluation
- query engine
- moving object databases
- user specifies
- xquery full text
- xml query languages
- spatio temporal databases
- query processor
- data complexity
- query formulation
- conjunctive queries
- index structure
- data sources
- information retrieval