A Practically Efficient Algorithm for Generating Answers to Keyword Search Over Data Graphs.
Konstantin GolenbergYehoshua SagivPublished in: ICDT (2016)
Keyphrases
- data sets
- input data
- dynamic programming
- noisy data
- learning algorithm
- computationally efficient
- optimal solution
- data sources
- synthetic datasets
- matching algorithm
- database
- computational complexity
- objective function
- training data
- undirected graph
- graph structure
- random graphs
- graph construction
- simulated annealing
- k means
- preprocessing
- worst case
- uncertain data
- probabilistic model
- data reduction
- spanning tree
- graph partitioning
- data structure
- social networks
- graph isomorphism