@inproceedings{105515e0539d44bfa042c09504142388,
title = "Fuzzy keyword search over probabilistic XML data",
abstract = "The uncertainty and imprecision are intrinsic in data collected in various applications. This paper proposes an approach to compute results probabilities without generating possible worlds after defining fuzzy keyword search semantics in terms of possible world semantics. Meanwhile, we allow approximate matching between input keywords and the strings in the underlying data, even the input keywords contains spelling minor errors. We propose efficient algorithms, and effective ranking functions to facilitate fuzzy keyword search over probabilistic XML data. This paper propose a probability threshold based fuzzy keyword search method to efficiently identify results. The extensive experimental results shows that our proposed method is an effective way to solve the problem of fuzzy keyword search over probabilistic XML data, and it could significantly reduce the execution time and achieves both high result quality and search efficiency.",
keywords = "distance, fuzzy keyword search, keywords search, probabilistic XML data",
author = "Yue Zhao and Guoren Wang and Ye Yuan",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015 ; Conference date: 15-08-2015 Through 17-08-2015",
year = "2016",
month = jan,
day = "13",
doi = "10.1109/FSKD.2015.7382352",
language = "English",
series = "2015 12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2523--2527",
editor = "Zhuo Tang and Jiayi Du and Shu Yin and Renfa Li and Ligang He",
booktitle = "2015 12th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2015",
address = "United States",
}