Graph Compression by Tree Grammars and Direct Evaluation of Regular Path Query.
Takeshi TakedaKenji HashimotoHiroyuki SekiPublished in: ICCCS (2019)
Keyphrases
- tree grammars
- query processing
- flow graph
- response time
- database
- similarity graph
- path queries
- data compression
- compression algorithm
- user queries
- random walk
- query expansion
- directed graph
- query evaluation
- shortest path
- interactive retrieval
- bipartite graph
- graph model
- user interaction
- query graph
- query formulation
- structured data
- graph theory
- compression ratio
- image compression
- relevance feedback
- compression scheme
- relevance assessments
- xpath queries
- graph representation
- graph matching
- data objects
- query terms