Constant Delay Enumeration for FO Queries over Databases with Local Bounded Expansion.
Luc SegoufinAlexandre VignyPublished in: ICDT (2017)
Keyphrases
- databases
- database
- query language
- database queries
- data sources
- data model
- query processing
- relational databases
- relational database systems
- indexing techniques
- relational database management systems
- query evaluation
- database views
- query interface
- data integration
- response time
- database systems
- null values
- range queries
- query patterns
- query logs
- efficient processing
- statistical databases
- web search engines
- approximate matches
- probabilistic databases
- answering queries
- transitive closure
- search space
- complex queries
- user queries
- database applications
- web databases
- knowledge discovery
- data warehouse
- aggregate queries
- query answering
- data management
- first order logic
- metadata
- decreasing function