Testing Graph Database Engines via Query Partitioning.
Matteo KammManuel RiggerChengyu ZhangZhendong SuPublished in: ISSTA (2023)
Keyphrases
- partitioning algorithm
- graph partitioning
- query processing
- response time
- similarity graph
- semistructured databases
- normalized cut
- database
- query expansion
- flow graph
- query evaluation
- user queries
- user interaction
- relevance feedback
- proximity graph
- distance computation
- graph theory
- retrieval method
- graph model
- graph representation
- bipartite graph
- spectral clustering
- connected components
- rewriting rules
- retrieval systems
- query graph
- data structure
- vertex set
- keyword search
- query execution
- graph structure
- data objects
- range queries
- structured data
- test cases
- keywords
- databases