A Practically Efficient Algorithm for Generating Answers to Keyword Search over Data Graphs.
Konstantin GolenbergYehoshua SagivPublished in: CoRR (2015)
Keyphrases
- data sets
- input data
- noisy data
- single pass
- data reduction
- graph structure
- database
- data structure
- np hard
- dynamic programming
- k means
- computationally efficient
- knowledge discovery
- graph isomorphism
- data objects
- detection algorithm
- data analysis
- data sources
- worst case
- preprocessing
- learning algorithm
- synthetic datasets
- optimal solution
- uncertain data
- data mining techniques
- simulated annealing
- data distribution
- relational databases
- high dimensional data
- shortest path
- probabilistic model
- data points
- keyword queries
- graph representation
- objective function
- approximate answers