Scheduling of Graph Queries: Controlling Intra- and Inter-query Parallelism for a High System Throughput.
Matthias HauckIsmail OukidHolger FröningPublished in: CoRR (2021)
Keyphrases
- response time
- query processing
- scheduling algorithm
- user queries
- query evaluation
- database queries
- query formulation
- range queries
- efficient processing
- query graph
- multiple queries
- complex queries
- query types
- queries involving
- original query
- database
- boolean queries
- answering queries
- query answers
- flow graph
- resource utilization
- semantic query
- query terms
- data sources
- query execution
- result set
- selectivity estimation
- probabilistic databases
- search queries
- aggregate queries
- reachability queries
- query complexity
- parallel processing
- xpath queries
- web queries
- query suggestion
- retrieval systems
- maintenance cost
- query rewriting
- query language
- query answering
- query refinement
- search logs
- query result
- skyline queries
- query containment
- exact answers
- query expansion
- query optimization
- query plan
- query interface
- query patterns
- retrieval process
- indexing techniques
- scheduling policies
- structured data
- similarity search
- exact match
- search engine
- scheduling problem
- web search
- xml data
- shortest path
- index structure
- recursive queries
- query logs
- cost model
- graph mining
- tree patterns