On Effective XML Clustering by Path Commonality: An Efficient and Scalable Algorithm.

Gianni Costa Riccardo Ortale

Published in: ICTAI (2012)

Keyphrases

k means
clustering method
highly efficient
memory efficient
single pass
learning algorithm
worst case
detection algorithm
preprocessing

hierarchical clustering
neural network
optimization algorithm
np hard
optimal path
objective function
synthetic datasets
parameter free
path planning

density based clustering
twig queries
computationally efficient
probabilistic model
computational cost
search space
similarity measure
segmentation algorithm
expectation maximization

matching algorithm
distance metric
input data
relational databases
lower bound
optimal solution
clustering algorithm
databases